./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/libvsync/hclhlock.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/libvsync/hclhlock.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:12:27,269 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:12:27,337 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 15:12:27,343 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:12:27,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:12:27,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:12:27,376 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:12:27,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:12:27,376 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:12:27,376 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:12:27,377 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:12:27,377 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:12:27,377 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:12:27,377 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:12:27,377 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:12:27,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:12:27,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:12:27,379 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:12:27,380 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:12:27,380 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:12:27,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:12:27,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:12:27,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:12:27,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:12:27,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:12:27,382 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 15:12:27,382 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:12:27,382 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:12:27,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:12:27,382 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:12:27,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:12:27,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:12:27,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:12:27,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:12:27,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:12:27,384 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:12:27,384 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:12:27,384 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:12:27,384 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:12:27,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:12:27,384 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:12:27,384 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:12:27,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:12:27,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:12:27,385 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 [2024-11-13 15:12:27,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:12:27,742 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:12:27,745 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:12:27,746 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:12:27,747 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:12:27,749 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/libvsync/hclhlock.i Unable to find full path for "g++" [2024-11-13 15:12:29,762 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:12:30,385 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:12:30,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/sv-benchmarks/c/libvsync/hclhlock.i [2024-11-13 15:12:30,427 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/data/f6904d3d2/3bd878b0a7154fb291a93df51987a167/FLAGd6c9ec054 [2024-11-13 15:12:30,854 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/data/f6904d3d2/3bd878b0a7154fb291a93df51987a167 [2024-11-13 15:12:30,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:12:30,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:12:30,860 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:12:30,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:12:30,866 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:12:30,867 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:12:30" (1/1) ... [2024-11-13 15:12:30,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70542538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:30, skipping insertion in model container [2024-11-13 15:12:30,870 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:12:30" (1/1) ... [2024-11-13 15:12:30,996 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:12:34,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:12:34,500 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:12:34,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3755] [2024-11-13 15:12:34,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3757] [2024-11-13 15:12:34,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3762] [2024-11-13 15:12:34,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3764] [2024-11-13 15:12:34,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3770] [2024-11-13 15:12:34,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3772] [2024-11-13 15:12:34,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3778] [2024-11-13 15:12:34,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3780] [2024-11-13 15:12:34,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3786] [2024-11-13 15:12:34,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3788] [2024-11-13 15:12:34,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3794] [2024-11-13 15:12:34,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3796] [2024-11-13 15:12:34,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3802] [2024-11-13 15:12:34,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3804] [2024-11-13 15:12:34,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3810] [2024-11-13 15:12:34,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3812] [2024-11-13 15:12:34,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3817] [2024-11-13 15:12:34,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3819] [2024-11-13 15:12:34,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3824] [2024-11-13 15:12:34,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3826] [2024-11-13 15:12:34,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3831] [2024-11-13 15:12:34,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3833] [2024-11-13 15:12:34,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3838] [2024-11-13 15:12:34,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3840] [2024-11-13 15:12:34,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3845] [2024-11-13 15:12:34,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3847] [2024-11-13 15:12:34,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3852] [2024-11-13 15:12:34,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3855] [2024-11-13 15:12:34,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3861] [2024-11-13 15:12:34,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3864] [2024-11-13 15:12:34,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3870] [2024-11-13 15:12:34,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3873] [2024-11-13 15:12:34,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3879] [2024-11-13 15:12:34,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3882] [2024-11-13 15:12:34,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3888] [2024-11-13 15:12:34,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3891] [2024-11-13 15:12:34,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3897] [2024-11-13 15:12:34,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3900] [2024-11-13 15:12:34,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3907] [2024-11-13 15:12:34,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3910] [2024-11-13 15:12:34,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3917] [2024-11-13 15:12:34,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3920] [2024-11-13 15:12:34,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3927] [2024-11-13 15:12:34,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3930] [2024-11-13 15:12:34,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3937] [2024-11-13 15:12:34,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3940] [2024-11-13 15:12:34,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3947] [2024-11-13 15:12:34,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3950] [2024-11-13 15:12:34,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3957] [2024-11-13 15:12:34,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3960] [2024-11-13 15:12:34,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3966] [2024-11-13 15:12:34,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3969] [2024-11-13 15:12:34,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3975] [2024-11-13 15:12:34,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3978] [2024-11-13 15:12:34,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3984] [2024-11-13 15:12:34,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3987] [2024-11-13 15:12:34,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3993] [2024-11-13 15:12:34,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3996] [2024-11-13 15:12:34,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4002] [2024-11-13 15:12:34,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4005] [2024-11-13 15:12:34,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4011] [2024-11-13 15:12:34,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4014] [2024-11-13 15:12:34,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4020] [2024-11-13 15:12:34,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4023] [2024-11-13 15:12:34,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4029] [2024-11-13 15:12:34,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4032] [2024-11-13 15:12:34,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4038] [2024-11-13 15:12:34,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4041] [2024-11-13 15:12:34,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4047] [2024-11-13 15:12:34,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4050] [2024-11-13 15:12:34,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4056] [2024-11-13 15:12:34,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4059] [2024-11-13 15:12:34,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4065] [2024-11-13 15:12:34,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4068] [2024-11-13 15:12:34,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4074] [2024-11-13 15:12:34,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4077] [2024-11-13 15:12:34,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4083] [2024-11-13 15:12:34,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4086] [2024-11-13 15:12:34,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4092] [2024-11-13 15:12:34,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4095] [2024-11-13 15:12:34,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4101] [2024-11-13 15:12:34,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4103] [2024-11-13 15:12:34,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4109] [2024-11-13 15:12:34,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4111] [2024-11-13 15:12:34,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4117] [2024-11-13 15:12:34,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4119] [2024-11-13 15:12:34,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4125] [2024-11-13 15:12:34,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4127] [2024-11-13 15:12:34,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4133] [2024-11-13 15:12:34,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4135] [2024-11-13 15:12:34,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4141] [2024-11-13 15:12:34,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4143] [2024-11-13 15:12:34,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4149] [2024-11-13 15:12:34,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4151] [2024-11-13 15:12:34,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4157] [2024-11-13 15:12:34,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4159] [2024-11-13 15:12:34,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4165] [2024-11-13 15:12:34,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4167] [2024-11-13 15:12:34,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4173] [2024-11-13 15:12:34,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4175] [2024-11-13 15:12:34,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:12:35,118 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:12:35,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35 WrapperNode [2024-11-13 15:12:35,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:12:35,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:12:35,121 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:12:35,121 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:12:35,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,274 INFO L138 Inliner]: procedures = 921, calls = 972, calls flagged for inlining = 848, calls inlined = 84, statements flattened = 872 [2024-11-13 15:12:35,274 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:12:35,275 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:12:35,275 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:12:35,275 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:12:35,291 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,353 INFO L175 MemorySlicer]: Split 50 memory accesses to 4 slices as follows [2, 28, 18, 2]. 56 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 7, 6, 0]. The 15 writes are split as follows [0, 9, 5, 1]. [2024-11-13 15:12:35,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,354 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,373 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,384 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,391 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,399 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:12:35,410 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:12:35,414 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:12:35,414 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:12:35,415 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (1/1) ... [2024-11-13 15:12:35,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:12:35,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:12:35,456 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:12:35,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 15:12:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 15:12:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 15:12:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:12:35,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:12:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure run [2024-11-13 15:12:35,488 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2024-11-13 15:12:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:12:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 15:12:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 15:12:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 15:12:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 15:12:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:12:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:12:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 15:12:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 15:12:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:12:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 15:12:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 15:12:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 15:12:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 15:12:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:12:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:12:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 15:12:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 15:12:35,493 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:12:35,776 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:12:35,778 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:12:37,359 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:12:37,360 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:12:38,271 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:12:38,273 INFO L316 CfgBuilder]: Removed 106 assume(true) statements. [2024-11-13 15:12:38,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:12:38 BoogieIcfgContainer [2024-11-13 15:12:38,275 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:12:38,278 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:12:38,279 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:12:38,286 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:12:38,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:12:30" (1/3) ... [2024-11-13 15:12:38,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6479ba7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:12:38, skipping insertion in model container [2024-11-13 15:12:38,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:12:35" (2/3) ... [2024-11-13 15:12:38,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6479ba7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:12:38, skipping insertion in model container [2024-11-13 15:12:38,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:12:38" (3/3) ... [2024-11-13 15:12:38,289 INFO L112 eAbstractionObserver]: Analyzing ICFG hclhlock.i [2024-11-13 15:12:38,310 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:12:38,312 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hclhlock.i that has 2 procedures, 220 locations, 1 initial locations, 60 loop locations, and 6 error locations. [2024-11-13 15:12:38,315 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:12:38,631 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-13 15:12:38,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 344 transitions, 695 flow [2024-11-13 15:12:38,818 INFO L124 PetriNetUnfolderBase]: 133/368 cut-off events. [2024-11-13 15:12:38,822 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:12:38,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 368 events. 133/368 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1069 event pairs, 0 based on Foata normal form. 0/226 useless extension candidates. Maximal degree in co-relation 287. Up to 6 conditions per place. [2024-11-13 15:12:38,834 INFO L82 GeneralOperation]: Start removeDead. Operand has 223 places, 344 transitions, 695 flow [2024-11-13 15:12:38,845 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 222 places, 342 transitions, 688 flow [2024-11-13 15:12:38,859 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:12:38,878 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@40134a1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:12:38,881 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-13 15:12:38,908 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:12:38,911 INFO L124 PetriNetUnfolderBase]: 21/67 cut-off events. [2024-11-13 15:12:38,911 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:12:38,911 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:38,912 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:38,913 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:12:38,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:38,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1288840190, now seen corresponding path program 1 times [2024-11-13 15:12:38,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:38,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108798541] [2024-11-13 15:12:38,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:38,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:39,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:12:39,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:12:39,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108798541] [2024-11-13 15:12:39,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108798541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:12:39,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:12:39,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:12:39,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083829140] [2024-11-13 15:12:39,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:12:39,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 15:12:39,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:12:39,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 15:12:39,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:12:39,283 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-13 15:12:39,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 342 transitions, 688 flow. Second operand has 2 states, 2 states have (on average 99.0) internal successors, (198), 2 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:39,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:12:39,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-13 15:12:39,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:12:40,370 INFO L124 PetriNetUnfolderBase]: 1272/3162 cut-off events. [2024-11-13 15:12:40,371 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:12:40,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5504 conditions, 3162 events. 1272/3162 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20615 event pairs, 970 based on Foata normal form. 1064/3851 useless extension candidates. Maximal degree in co-relation 5406. Up to 2338 conditions per place. [2024-11-13 15:12:40,393 INFO L140 encePairwiseOnDemand]: 253/344 looper letters, 158 selfloop transitions, 0 changer transitions 0/251 dead transitions. [2024-11-13 15:12:40,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 251 transitions, 822 flow [2024-11-13 15:12:40,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 15:12:40,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-13 15:12:40,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 435 transitions. [2024-11-13 15:12:40,410 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6322674418604651 [2024-11-13 15:12:40,411 INFO L175 Difference]: Start difference. First operand has 222 places, 342 transitions, 688 flow. Second operand 2 states and 435 transitions. [2024-11-13 15:12:40,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 251 transitions, 822 flow [2024-11-13 15:12:40,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 251 transitions, 822 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:12:40,424 INFO L231 Difference]: Finished difference. Result has 223 places, 251 transitions, 506 flow [2024-11-13 15:12:40,427 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=506, PETRI_PLACES=223, PETRI_TRANSITIONS=251} [2024-11-13 15:12:40,431 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 1 predicate places. [2024-11-13 15:12:40,431 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 251 transitions, 506 flow [2024-11-13 15:12:40,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 99.0) internal successors, (198), 2 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:40,432 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:40,432 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:40,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:12:40,432 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:12:40,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:40,433 INFO L85 PathProgramCache]: Analyzing trace with hash 610473405, now seen corresponding path program 1 times [2024-11-13 15:12:40,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:40,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525097495] [2024-11-13 15:12:40,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:40,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:40,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:40,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:12:40,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:12:40,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525097495] [2024-11-13 15:12:40,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525097495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:12:40,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:12:40,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:12:40,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357077432] [2024-11-13 15:12:40,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:12:40,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:12:40,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:12:40,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:12:40,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:12:40,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-13 15:12:40,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 251 transitions, 506 flow. Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:40,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:12:40,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-13 15:12:40,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:12:41,617 INFO L124 PetriNetUnfolderBase]: 1272/3165 cut-off events. [2024-11-13 15:12:41,617 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:12:41,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5511 conditions, 3165 events. 1272/3165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20650 event pairs, 970 based on Foata normal form. 0/2790 useless extension candidates. Maximal degree in co-relation 5507. Up to 2334 conditions per place. [2024-11-13 15:12:41,666 INFO L140 encePairwiseOnDemand]: 341/344 looper letters, 159 selfloop transitions, 2 changer transitions 0/254 dead transitions. [2024-11-13 15:12:41,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 254 transitions, 834 flow [2024-11-13 15:12:41,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:12:41,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:12:41,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 441 transitions. [2024-11-13 15:12:41,670 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4273255813953488 [2024-11-13 15:12:41,670 INFO L175 Difference]: Start difference. First operand has 223 places, 251 transitions, 506 flow. Second operand 3 states and 441 transitions. [2024-11-13 15:12:41,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 254 transitions, 834 flow [2024-11-13 15:12:41,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 254 transitions, 834 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:12:41,680 INFO L231 Difference]: Finished difference. Result has 226 places, 252 transitions, 518 flow [2024-11-13 15:12:41,681 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=518, PETRI_PLACES=226, PETRI_TRANSITIONS=252} [2024-11-13 15:12:41,682 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 4 predicate places. [2024-11-13 15:12:41,682 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 252 transitions, 518 flow [2024-11-13 15:12:41,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:41,682 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:41,683 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:41,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:12:41,683 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:12:41,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:41,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1609680879, now seen corresponding path program 1 times [2024-11-13 15:12:41,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:41,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640234484] [2024-11-13 15:12:41,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:41,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:41,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:42,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:12:42,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:12:42,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640234484] [2024-11-13 15:12:42,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640234484] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:12:42,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355092955] [2024-11-13 15:12:42,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:42,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:12:42,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:12:42,107 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:12:42,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:12:42,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:42,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 15:12:42,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:12:42,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:12:42,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:12:42,384 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:12:42,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355092955] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 15:12:42,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:12:42,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 6 [2024-11-13 15:12:42,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174282379] [2024-11-13 15:12:42,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:12:42,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:12:42,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:12:42,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:12:42,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:12:42,386 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-13 15:12:42,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 252 transitions, 518 flow. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:42,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:12:42,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-13 15:12:42,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:12:43,212 INFO L124 PetriNetUnfolderBase]: 1272/3166 cut-off events. [2024-11-13 15:12:43,212 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:12:43,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5520 conditions, 3166 events. 1272/3166 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20509 event pairs, 970 based on Foata normal form. 0/2792 useless extension candidates. Maximal degree in co-relation 5514. Up to 2326 conditions per place. [2024-11-13 15:12:43,229 INFO L140 encePairwiseOnDemand]: 340/344 looper letters, 157 selfloop transitions, 3 changer transitions 0/253 dead transitions. [2024-11-13 15:12:43,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 253 transitions, 840 flow [2024-11-13 15:12:43,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:12:43,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:12:43,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 439 transitions. [2024-11-13 15:12:43,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4253875968992248 [2024-11-13 15:12:43,233 INFO L175 Difference]: Start difference. First operand has 226 places, 252 transitions, 518 flow. Second operand 3 states and 439 transitions. [2024-11-13 15:12:43,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 253 transitions, 840 flow [2024-11-13 15:12:43,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 253 transitions, 838 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:12:43,241 INFO L231 Difference]: Finished difference. Result has 229 places, 253 transitions, 534 flow [2024-11-13 15:12:43,241 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=229, PETRI_TRANSITIONS=253} [2024-11-13 15:12:43,244 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 7 predicate places. [2024-11-13 15:12:43,244 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 253 transitions, 534 flow [2024-11-13 15:12:43,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:43,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:43,244 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:43,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:12:43,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:12:43,445 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:12:43,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:43,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1873368497, now seen corresponding path program 1 times [2024-11-13 15:12:43,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:43,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151527644] [2024-11-13 15:12:43,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:43,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:43,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:43,755 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:12:43,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:12:43,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151527644] [2024-11-13 15:12:43,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151527644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:12:43,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109976605] [2024-11-13 15:12:43,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:43,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:12:43,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:12:43,757 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:12:43,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:12:44,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:44,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:12:44,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:12:44,108 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:12:44,108 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:12:44,254 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:12:44,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109976605] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:12:44,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:12:44,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 10 [2024-11-13 15:12:44,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847738940] [2024-11-13 15:12:44,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:12:44,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 15:12:44,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:12:44,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 15:12:44,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-13 15:12:44,259 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-13 15:12:44,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 253 transitions, 534 flow. Second operand has 10 states, 10 states have (on average 99.4) internal successors, (994), 10 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:44,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:12:44,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-13 15:12:44,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:12:45,981 INFO L124 PetriNetUnfolderBase]: 1278/3215 cut-off events. [2024-11-13 15:12:45,981 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-13 15:12:45,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5619 conditions, 3215 events. 1278/3215 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20519 event pairs, 970 based on Foata normal form. 3/2845 useless extension candidates. Maximal degree in co-relation 5612. Up to 2319 conditions per place. [2024-11-13 15:12:45,999 INFO L140 encePairwiseOnDemand]: 338/344 looper letters, 187 selfloop transitions, 8 changer transitions 0/288 dead transitions. [2024-11-13 15:12:46,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 288 transitions, 1012 flow [2024-11-13 15:12:46,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:12:46,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 15:12:46,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 849 transitions. [2024-11-13 15:12:46,003 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3525747508305648 [2024-11-13 15:12:46,004 INFO L175 Difference]: Start difference. First operand has 229 places, 253 transitions, 534 flow. Second operand 7 states and 849 transitions. [2024-11-13 15:12:46,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 288 transitions, 1012 flow [2024-11-13 15:12:46,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 288 transitions, 998 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:12:46,010 INFO L231 Difference]: Finished difference. Result has 237 places, 257 transitions, 580 flow [2024-11-13 15:12:46,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=528, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=580, PETRI_PLACES=237, PETRI_TRANSITIONS=257} [2024-11-13 15:12:46,011 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 15 predicate places. [2024-11-13 15:12:46,011 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 257 transitions, 580 flow [2024-11-13 15:12:46,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 99.4) internal successors, (994), 10 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:46,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:46,012 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:46,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:12:46,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:12:46,213 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:12:46,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:46,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1703454269, now seen corresponding path program 2 times [2024-11-13 15:12:46,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:46,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735340864] [2024-11-13 15:12:46,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:46,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:46,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:47,413 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 34 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:12:47,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:12:47,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735340864] [2024-11-13 15:12:47,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735340864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:12:47,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60739576] [2024-11-13 15:12:47,414 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:12:47,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:12:47,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:12:47,417 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:12:47,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:12:47,969 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:12:47,970 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:12:47,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 15:12:47,979 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:12:48,079 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 34 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:12:48,079 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:12:48,355 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 34 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:12:48,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60739576] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:12:48,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:12:48,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 17 [2024-11-13 15:12:48,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188543330] [2024-11-13 15:12:48,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:12:48,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 15:12:48,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:12:48,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 15:12:48,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-13 15:12:52,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 15:12:52,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 344 [2024-11-13 15:12:52,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 257 transitions, 580 flow. Second operand has 17 states, 17 states have (on average 95.58823529411765) internal successors, (1625), 17 states have internal predecessors, (1625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:52,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:12:52,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 344 [2024-11-13 15:12:52,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:12:56,208 INFO L124 PetriNetUnfolderBase]: 1280/3251 cut-off events. [2024-11-13 15:12:56,208 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-13 15:12:56,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5713 conditions, 3251 events. 1280/3251 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20725 event pairs, 970 based on Foata normal form. 2/2872 useless extension candidates. Maximal degree in co-relation 5703. Up to 2329 conditions per place. [2024-11-13 15:12:56,225 INFO L140 encePairwiseOnDemand]: 333/344 looper letters, 198 selfloop transitions, 27 changer transitions 0/316 dead transitions. [2024-11-13 15:12:56,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 316 transitions, 1170 flow [2024-11-13 15:12:56,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-13 15:12:56,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-13 15:12:56,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1864 transitions. [2024-11-13 15:12:56,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30103359173126615 [2024-11-13 15:12:56,233 INFO L175 Difference]: Start difference. First operand has 237 places, 257 transitions, 580 flow. Second operand 18 states and 1864 transitions. [2024-11-13 15:12:56,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 316 transitions, 1170 flow [2024-11-13 15:12:56,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 316 transitions, 1166 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 15:12:56,241 INFO L231 Difference]: Finished difference. Result has 263 places, 281 transitions, 765 flow [2024-11-13 15:12:56,242 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=765, PETRI_PLACES=263, PETRI_TRANSITIONS=281} [2024-11-13 15:12:56,242 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 41 predicate places. [2024-11-13 15:12:56,242 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 281 transitions, 765 flow [2024-11-13 15:12:56,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 95.58823529411765) internal successors, (1625), 17 states have internal predecessors, (1625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:56,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:56,244 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:56,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:12:56,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29d3fb5a-d5cf-4d31-b887-dc9b43b2cbd1/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:12:56,448 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:12:56,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:56,448 INFO L85 PathProgramCache]: Analyzing trace with hash -2034687080, now seen corresponding path program 1 times [2024-11-13 15:12:56,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:56,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898357381] [2024-11-13 15:12:56,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:56,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:56,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:56,889 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 15:12:56,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:12:56,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898357381] [2024-11-13 15:12:56,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898357381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:12:56,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:12:56,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:12:56,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154017933] [2024-11-13 15:12:56,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:12:56,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:12:56,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:12:56,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:12:56,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:12:56,899 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 344 [2024-11-13 15:12:56,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 281 transitions, 765 flow. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:56,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:12:56,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 344 [2024-11-13 15:12:56,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:12:58,021 INFO L124 PetriNetUnfolderBase]: 1272/3223 cut-off events. [2024-11-13 15:12:58,021 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2024-11-13 15:12:58,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5728 conditions, 3223 events. 1272/3223 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20612 event pairs, 970 based on Foata normal form. 4/2854 useless extension candidates. Maximal degree in co-relation 5707. Up to 2375 conditions per place. [2024-11-13 15:12:58,046 INFO L140 encePairwiseOnDemand]: 341/344 looper letters, 175 selfloop transitions, 6 changer transitions 0/271 dead transitions. [2024-11-13 15:12:58,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 271 transitions, 1083 flow [2024-11-13 15:12:58,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:12:58,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:12:58,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 431 transitions. [2024-11-13 15:12:58,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4176356589147287 [2024-11-13 15:12:58,048 INFO L175 Difference]: Start difference. First operand has 263 places, 281 transitions, 765 flow. Second operand 3 states and 431 transitions. [2024-11-13 15:12:58,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 271 transitions, 1083 flow [2024-11-13 15:12:58,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 271 transitions, 1064 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-13 15:12:58,057 INFO L231 Difference]: Finished difference. Result has 257 places, 271 transitions, 714 flow [2024-11-13 15:12:58,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=714, PETRI_PLACES=257, PETRI_TRANSITIONS=271} [2024-11-13 15:12:58,060 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 35 predicate places. [2024-11-13 15:12:58,060 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 271 transitions, 714 flow [2024-11-13 15:12:58,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:58,061 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:58,061 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:58,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:12:58,061 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-13 15:12:58,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:58,062 INFO L85 PathProgramCache]: Analyzing trace with hash -155414688, now seen corresponding path program 1 times [2024-11-13 15:12:58,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:58,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359181469] [2024-11-13 15:12:58,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:58,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:58,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:12:58,336 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 15:12:58,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:12:58,522 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 15:12:58,522 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 15:12:58,523 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 13 remaining) [2024-11-13 15:12:58,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2024-11-13 15:12:58,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2024-11-13 15:12:58,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2024-11-13 15:12:58,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2024-11-13 15:12:58,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2024-11-13 15:12:58,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 13 remaining) [2024-11-13 15:12:58,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 13 remaining) [2024-11-13 15:12:58,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2024-11-13 15:12:58,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2024-11-13 15:12:58,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2024-11-13 15:12:58,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2024-11-13 15:12:58,526 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2024-11-13 15:12:58,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:12:58,526 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2024-11-13 15:12:58,529 WARN L247 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 15:12:58,529 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-13 15:12:58,729 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 15:12:58,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 393 places, 608 transitions, 1232 flow [2024-11-13 15:12:58,885 INFO L124 PetriNetUnfolderBase]: 243/672 cut-off events. [2024-11-13 15:12:58,885 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-13 15:12:58,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 672 events. 243/672 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2709 event pairs, 0 based on Foata normal form. 0/413 useless extension candidates. Maximal degree in co-relation 563. Up to 12 conditions per place. [2024-11-13 15:12:58,904 INFO L82 GeneralOperation]: Start removeDead. Operand has 393 places, 608 transitions, 1232 flow [2024-11-13 15:12:58,923 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 393 places, 608 transitions, 1232 flow [2024-11-13 15:12:58,924 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:12:58,925 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@40134a1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:12:58,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-13 15:12:58,978 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:12:58,978 INFO L124 PetriNetUnfolderBase]: 41/123 cut-off events. [2024-11-13 15:12:58,978 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 15:12:58,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:12:58,978 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:12:58,978 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 15:12:58,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:12:58,978 INFO L85 PathProgramCache]: Analyzing trace with hash 992652834, now seen corresponding path program 1 times [2024-11-13 15:12:58,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:12:58,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397564361] [2024-11-13 15:12:58,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:12:58,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:12:59,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:12:59,030 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 15:12:59,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:12:59,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397564361] [2024-11-13 15:12:59,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397564361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:12:59,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:12:59,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:12:59,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803393659] [2024-11-13 15:12:59,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:12:59,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 15:12:59,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:12:59,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 15:12:59,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:12:59,034 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 608 [2024-11-13 15:12:59,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 608 transitions, 1232 flow. Second operand has 2 states, 2 states have (on average 173.5) internal successors, (347), 2 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:12:59,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:12:59,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 608 [2024-11-13 15:12:59,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand