./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB --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 c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:27:06,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:27:06,373 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-27 23:27:06,379 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:27:06,380 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:27:06,402 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:27:06,403 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:27:06,403 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:27:06,404 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:27:06,404 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:27:06,404 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:27:06,405 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:27:06,406 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:27:06,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:27:06,406 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:27:06,407 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:06,407 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:27:06,407 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:27:06,408 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:27:06,408 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:27:06,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:06,408 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:27:06,409 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:27:06,409 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:27:06,409 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:27:06,410 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:27:06,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:27:06,410 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:27:06,410 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:27:06,410 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:27:06,411 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:27:06,411 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_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB 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 -> c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e [2024-11-27 23:27:06,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:27:06,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:27:06,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:27:06,752 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:27:06,753 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:27:06,754 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-27 23:27:09,644 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/data/3260700c6/39bd51461012498cb2d2a77908682776/FLAG6571ee0df [2024-11-27 23:27:09,930 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:27:09,935 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-27 23:27:09,944 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/data/3260700c6/39bd51461012498cb2d2a77908682776/FLAG6571ee0df [2024-11-27 23:27:09,958 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/data/3260700c6/39bd51461012498cb2d2a77908682776 [2024-11-27 23:27:09,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:27:09,963 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:27:09,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:27:09,964 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:27:09,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:27:09,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:27:09" (1/1) ... [2024-11-27 23:27:09,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fd0f59f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:09, skipping insertion in model container [2024-11-27 23:27:09,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:27:09" (1/1) ... [2024-11-27 23:27:09,999 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:27:10,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:27:10,243 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:27:10,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:27:10,314 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:27:10,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10 WrapperNode [2024-11-27 23:27:10,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:27:10,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:27:10,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:27:10,318 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:27:10,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,337 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,371 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 143 [2024-11-27 23:27:10,372 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:27:10,372 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:27:10,372 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:27:10,373 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:27:10,383 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,383 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,388 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,423 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-11-27 23:27:10,427 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,427 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,443 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,447 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,451 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,456 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,457 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,463 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:27:10,464 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:27:10,465 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:27:10,465 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:27:10,466 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (1/1) ... [2024-11-27 23:27:10,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:10,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:10,511 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:27:10,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:27:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-27 23:27:10,554 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-27 23:27:10,554 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-27 23:27:10,554 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-27 23:27:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-27 23:27:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:27:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:27:10,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:27:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:27:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:27:10,557 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 23:27:10,698 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:27:10,702 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:27:11,243 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 23:27:11,244 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:27:11,682 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:27:11,684 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-27 23:27:11,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:27:11 BoogieIcfgContainer [2024-11-27 23:27:11,687 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:27:11,689 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:27:11,690 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:27:11,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:27:11,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:27:09" (1/3) ... [2024-11-27 23:27:11,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79df50e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:27:11, skipping insertion in model container [2024-11-27 23:27:11,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:10" (2/3) ... [2024-11-27 23:27:11,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79df50e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:27:11, skipping insertion in model container [2024-11-27 23:27:11,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:27:11" (3/3) ... [2024-11-27 23:27:11,698 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2024-11-27 23:27:11,714 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:27:11,717 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-three-array-sum.wvr.c that has 4 procedures, 57 locations, 1 initial locations, 6 loop locations, and 14 error locations. [2024-11-27 23:27:11,717 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 23:27:11,787 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-27 23:27:11,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 63 transitions, 147 flow [2024-11-27 23:27:11,895 INFO L124 PetriNetUnfolderBase]: 7/60 cut-off events. [2024-11-27 23:27:11,899 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-27 23:27:11,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 60 events. 7/60 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 134 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-11-27 23:27:11,903 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 63 transitions, 147 flow [2024-11-27 23:27:11,908 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 131 flow [2024-11-27 23:27:11,923 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:27:11,937 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;@6d17939, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:27:11,937 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-27 23:27:11,942 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:27:11,942 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-27 23:27:11,942 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:27:11,943 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:11,943 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-27 23:27:11,944 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:11,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:11,953 INFO L85 PathProgramCache]: Analyzing trace with hash 609691, now seen corresponding path program 1 times [2024-11-27 23:27:11,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:11,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654815819] [2024-11-27 23:27:11,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:11,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:12,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:12,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:12,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:12,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654815819] [2024-11-27 23:27:12,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654815819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:12,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:12,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:27:12,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607673319] [2024-11-27 23:27:12,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:12,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:12,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:12,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:12,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:12,380 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-27 23:27:12,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-27 23:27:12,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:12,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-27 23:27:12,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:12,962 INFO L124 PetriNetUnfolderBase]: 721/1291 cut-off events. [2024-11-27 23:27:12,962 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-27 23:27:12,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2388 conditions, 1291 events. 721/1291 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6753 event pairs, 526 based on Foata normal form. 3/983 useless extension candidates. Maximal degree in co-relation 2102. Up to 992 conditions per place. [2024-11-27 23:27:12,989 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 37 selfloop transitions, 10 changer transitions 0/67 dead transitions. [2024-11-27 23:27:12,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 67 transitions, 243 flow [2024-11-27 23:27:12,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:12,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:13,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-27 23:27:13,008 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5753968253968254 [2024-11-27 23:27:13,010 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 131 flow. Second operand 4 states and 145 transitions. [2024-11-27 23:27:13,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 67 transitions, 243 flow [2024-11-27 23:27:13,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-27 23:27:13,030 INFO L231 Difference]: Finished difference. Result has 62 places, 67 transitions, 210 flow [2024-11-27 23:27:13,033 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=62, PETRI_TRANSITIONS=67} [2024-11-27 23:27:13,037 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 1 predicate places. [2024-11-27 23:27:13,038 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 67 transitions, 210 flow [2024-11-27 23:27:13,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-27 23:27:13,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:13,038 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-27 23:27:13,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:27:13,039 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:13,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:13,040 INFO L85 PathProgramCache]: Analyzing trace with hash 984037400, now seen corresponding path program 1 times [2024-11-27 23:27:13,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:13,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690036832] [2024-11-27 23:27:13,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:13,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:13,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:13,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:13,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:13,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690036832] [2024-11-27 23:27:13,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690036832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:13,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733741818] [2024-11-27 23:27:13,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:13,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:13,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:13,303 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:13,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:27:13,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:13,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:27:13,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:13,473 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:13,474 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:27:13,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733741818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:13,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:27:13,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-27 23:27:13,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524549559] [2024-11-27 23:27:13,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:13,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:27:13,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:13,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:27:13,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:27:13,519 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-27 23:27:13,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 67 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-27 23:27:13,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:13,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-27 23:27:13,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:13,941 INFO L124 PetriNetUnfolderBase]: 721/1288 cut-off events. [2024-11-27 23:27:13,941 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-27 23:27:13,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2374 conditions, 1288 events. 721/1288 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6719 event pairs, 526 based on Foata normal form. 3/985 useless extension candidates. Maximal degree in co-relation 2301. Up to 977 conditions per place. [2024-11-27 23:27:13,953 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 27 selfloop transitions, 17 changer transitions 0/64 dead transitions. [2024-11-27 23:27:13,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 286 flow [2024-11-27 23:27:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:27:13,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:27:13,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-11-27 23:27:13,955 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4894179894179894 [2024-11-27 23:27:13,955 INFO L175 Difference]: Start difference. First operand has 62 places, 67 transitions, 210 flow. Second operand 6 states and 185 transitions. [2024-11-27 23:27:13,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 286 flow [2024-11-27 23:27:13,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 23:27:13,958 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 232 flow [2024-11-27 23:27:13,959 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=232, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-27 23:27:13,959 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2024-11-27 23:27:13,960 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 232 flow [2024-11-27 23:27:13,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-27 23:27:13,960 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:13,960 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-27 23:27:13,969 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:27:14,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:14,163 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:14,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:14,163 INFO L85 PathProgramCache]: Analyzing trace with hash 440388933, now seen corresponding path program 1 times [2024-11-27 23:27:14,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:14,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280627964] [2024-11-27 23:27:14,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:14,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:14,334 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:14,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:14,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280627964] [2024-11-27 23:27:14,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280627964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:14,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70799558] [2024-11-27 23:27:14,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:14,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:14,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:14,337 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:14,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:27:14,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:14,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:27:14,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:14,460 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:14,460 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:14,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:14,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70799558] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:14,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:14,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-27 23:27:14,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229887793] [2024-11-27 23:27:14,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:14,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:27:14,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:14,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:27:14,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:27:14,582 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-27 23:27:14,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 232 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-27 23:27:14,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:14,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-27 23:27:14,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:15,038 INFO L124 PetriNetUnfolderBase]: 730/1324 cut-off events. [2024-11-27 23:27:15,038 INFO L125 PetriNetUnfolderBase]: For 91/91 co-relation queries the response was YES. [2024-11-27 23:27:15,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2515 conditions, 1324 events. 730/1324 cut-off events. For 91/91 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 7037 event pairs, 526 based on Foata normal form. 9/1027 useless extension candidates. Maximal degree in co-relation 2303. Up to 992 conditions per place. [2024-11-27 23:27:15,048 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 34 selfloop transitions, 37 changer transitions 0/91 dead transitions. [2024-11-27 23:27:15,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 91 transitions, 548 flow [2024-11-27 23:27:15,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:27:15,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 23:27:15,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 310 transitions. [2024-11-27 23:27:15,050 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2024-11-27 23:27:15,050 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 232 flow. Second operand 10 states and 310 transitions. [2024-11-27 23:27:15,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 91 transitions, 548 flow [2024-11-27 23:27:15,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 91 transitions, 465 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-27 23:27:15,054 INFO L231 Difference]: Finished difference. Result has 71 places, 91 transitions, 447 flow [2024-11-27 23:27:15,054 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=447, PETRI_PLACES=71, PETRI_TRANSITIONS=91} [2024-11-27 23:27:15,055 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 10 predicate places. [2024-11-27 23:27:15,055 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 91 transitions, 447 flow [2024-11-27 23:27:15,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-27 23:27:15,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:15,056 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:15,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 23:27:15,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:15,256 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:15,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:15,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1935602323, now seen corresponding path program 1 times [2024-11-27 23:27:15,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:15,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414431038] [2024-11-27 23:27:15,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:15,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:15,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:15,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:15,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414431038] [2024-11-27 23:27:15,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414431038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:15,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:15,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:27:15,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520493658] [2024-11-27 23:27:15,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:15,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:15,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:15,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:15,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:15,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-27 23:27:15,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 91 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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-27 23:27:15,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:15,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-27 23:27:15,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:15,775 INFO L124 PetriNetUnfolderBase]: 1472/2476 cut-off events. [2024-11-27 23:27:15,775 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-11-27 23:27:15,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4740 conditions, 2476 events. 1472/2476 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 14204 event pairs, 807 based on Foata normal form. 74/1946 useless extension candidates. Maximal degree in co-relation 4642. Up to 1553 conditions per place. [2024-11-27 23:27:15,791 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 99 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2024-11-27 23:27:15,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 124 transitions, 725 flow [2024-11-27 23:27:15,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:15,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:15,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-27 23:27:15,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-11-27 23:27:15,794 INFO L175 Difference]: Start difference. First operand has 71 places, 91 transitions, 447 flow. Second operand 4 states and 177 transitions. [2024-11-27 23:27:15,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 124 transitions, 725 flow [2024-11-27 23:27:15,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 124 transitions, 688 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-27 23:27:15,801 INFO L231 Difference]: Finished difference. Result has 74 places, 94 transitions, 439 flow [2024-11-27 23:27:15,801 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=439, PETRI_PLACES=74, PETRI_TRANSITIONS=94} [2024-11-27 23:27:15,802 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 13 predicate places. [2024-11-27 23:27:15,802 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 94 transitions, 439 flow [2024-11-27 23:27:15,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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-27 23:27:15,802 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:15,802 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:15,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:27:15,802 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:15,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:15,803 INFO L85 PathProgramCache]: Analyzing trace with hash 342342590, now seen corresponding path program 1 times [2024-11-27 23:27:15,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:15,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922109486] [2024-11-27 23:27:15,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:15,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:15,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:15,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:15,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:15,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922109486] [2024-11-27 23:27:15,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922109486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:15,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:15,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:27:15,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70115841] [2024-11-27 23:27:15,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:15,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:27:15,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:15,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:27:15,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:27:15,899 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-27 23:27:15,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 94 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-27 23:27:15,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:15,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-27 23:27:15,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:16,365 INFO L124 PetriNetUnfolderBase]: 1581/2982 cut-off events. [2024-11-27 23:27:16,366 INFO L125 PetriNetUnfolderBase]: For 1008/1122 co-relation queries the response was YES. [2024-11-27 23:27:16,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6289 conditions, 2982 events. 1581/2982 cut-off events. For 1008/1122 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 19325 event pairs, 802 based on Foata normal form. 0/2464 useless extension candidates. Maximal degree in co-relation 6193. Up to 1612 conditions per place. [2024-11-27 23:27:16,389 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 86 selfloop transitions, 3 changer transitions 0/112 dead transitions. [2024-11-27 23:27:16,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 112 transitions, 675 flow [2024-11-27 23:27:16,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:27:16,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:27:16,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-27 23:27:16,391 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7195767195767195 [2024-11-27 23:27:16,391 INFO L175 Difference]: Start difference. First operand has 74 places, 94 transitions, 439 flow. Second operand 3 states and 136 transitions. [2024-11-27 23:27:16,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 112 transitions, 675 flow [2024-11-27 23:27:16,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 112 transitions, 669 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:27:16,397 INFO L231 Difference]: Finished difference. Result has 76 places, 96 transitions, 457 flow [2024-11-27 23:27:16,397 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=457, PETRI_PLACES=76, PETRI_TRANSITIONS=96} [2024-11-27 23:27:16,397 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 15 predicate places. [2024-11-27 23:27:16,398 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 96 transitions, 457 flow [2024-11-27 23:27:16,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-27 23:27:16,398 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:16,398 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:16,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:27:16,400 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:16,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:16,401 INFO L85 PathProgramCache]: Analyzing trace with hash -701463331, now seen corresponding path program 1 times [2024-11-27 23:27:16,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:16,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955870341] [2024-11-27 23:27:16,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:16,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:16,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:16,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:27:16,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955870341] [2024-11-27 23:27:16,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955870341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:16,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:16,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:27:16,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517341498] [2024-11-27 23:27:16,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:16,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:27:16,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:16,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:27:16,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:27:16,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-27 23:27:16,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 96 transitions, 457 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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-27 23:27:16,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:16,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-27 23:27:16,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:17,285 INFO L124 PetriNetUnfolderBase]: 2267/4078 cut-off events. [2024-11-27 23:27:17,285 INFO L125 PetriNetUnfolderBase]: For 1843/1859 co-relation queries the response was YES. [2024-11-27 23:27:17,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9593 conditions, 4078 events. 2267/4078 cut-off events. For 1843/1859 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 25410 event pairs, 1443 based on Foata normal form. 98/3617 useless extension candidates. Maximal degree in co-relation 9439. Up to 2092 conditions per place. [2024-11-27 23:27:17,325 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 118 selfloop transitions, 24 changer transitions 0/165 dead transitions. [2024-11-27 23:27:17,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 165 transitions, 1055 flow [2024-11-27 23:27:17,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:27:17,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:27:17,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 263 transitions. [2024-11-27 23:27:17,327 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6957671957671958 [2024-11-27 23:27:17,328 INFO L175 Difference]: Start difference. First operand has 76 places, 96 transitions, 457 flow. Second operand 6 states and 263 transitions. [2024-11-27 23:27:17,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 165 transitions, 1055 flow [2024-11-27 23:27:17,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 165 transitions, 1046 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:27:17,345 INFO L231 Difference]: Finished difference. Result has 83 places, 106 transitions, 592 flow [2024-11-27 23:27:17,345 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=592, PETRI_PLACES=83, PETRI_TRANSITIONS=106} [2024-11-27 23:27:17,346 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 22 predicate places. [2024-11-27 23:27:17,346 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 106 transitions, 592 flow [2024-11-27 23:27:17,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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-27 23:27:17,349 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:17,349 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:17,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:27:17,349 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:17,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:17,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1721230719, now seen corresponding path program 1 times [2024-11-27 23:27:17,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:17,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369152298] [2024-11-27 23:27:17,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:17,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:17,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:17,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:17,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:17,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369152298] [2024-11-27 23:27:17,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369152298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:17,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:17,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:27:17,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837819666] [2024-11-27 23:27:17,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:17,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:17,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:17,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:17,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:17,468 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-27 23:27:17,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 106 transitions, 592 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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-27 23:27:17,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:17,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-27 23:27:17,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:18,375 INFO L124 PetriNetUnfolderBase]: 3326/5749 cut-off events. [2024-11-27 23:27:18,375 INFO L125 PetriNetUnfolderBase]: For 3980/4028 co-relation queries the response was YES. [2024-11-27 23:27:18,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14398 conditions, 5749 events. 3326/5749 cut-off events. For 3980/4028 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 36689 event pairs, 1977 based on Foata normal form. 236/5501 useless extension candidates. Maximal degree in co-relation 14237. Up to 3600 conditions per place. [2024-11-27 23:27:18,419 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 118 selfloop transitions, 4 changer transitions 0/142 dead transitions. [2024-11-27 23:27:18,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 142 transitions, 982 flow [2024-11-27 23:27:18,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:18,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:18,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2024-11-27 23:27:18,421 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6706349206349206 [2024-11-27 23:27:18,421 INFO L175 Difference]: Start difference. First operand has 83 places, 106 transitions, 592 flow. Second operand 4 states and 169 transitions. [2024-11-27 23:27:18,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 142 transitions, 982 flow [2024-11-27 23:27:18,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 142 transitions, 978 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-27 23:27:18,431 INFO L231 Difference]: Finished difference. Result has 88 places, 107 transitions, 609 flow [2024-11-27 23:27:18,432 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=609, PETRI_PLACES=88, PETRI_TRANSITIONS=107} [2024-11-27 23:27:18,432 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 27 predicate places. [2024-11-27 23:27:18,432 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 107 transitions, 609 flow [2024-11-27 23:27:18,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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-27 23:27:18,433 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:18,433 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:18,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:27:18,433 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:18,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:18,435 INFO L85 PathProgramCache]: Analyzing trace with hash 430856282, now seen corresponding path program 1 times [2024-11-27 23:27:18,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:18,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313383089] [2024-11-27 23:27:18,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:18,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:18,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:18,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:18,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313383089] [2024-11-27 23:27:18,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313383089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:18,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726111034] [2024-11-27 23:27:18,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:18,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:18,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:18,572 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:18,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:27:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:18,672 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:27:18,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:18,732 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:27:18,733 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:27:18,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726111034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:18,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:27:18,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 8 [2024-11-27 23:27:18,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710140063] [2024-11-27 23:27:18,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:18,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:27:18,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:18,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:27:18,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:27:18,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-27 23:27:18,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 107 transitions, 609 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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-27 23:27:18,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:18,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-27 23:27:18,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:19,411 INFO L124 PetriNetUnfolderBase]: 2198/3795 cut-off events. [2024-11-27 23:27:19,411 INFO L125 PetriNetUnfolderBase]: For 3643/3829 co-relation queries the response was YES. [2024-11-27 23:27:19,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10112 conditions, 3795 events. 2198/3795 cut-off events. For 3643/3829 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 21397 event pairs, 1559 based on Foata normal form. 41/3450 useless extension candidates. Maximal degree in co-relation 9948. Up to 2669 conditions per place. [2024-11-27 23:27:19,438 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 104 selfloop transitions, 24 changer transitions 2/153 dead transitions. [2024-11-27 23:27:19,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 153 transitions, 1090 flow [2024-11-27 23:27:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:27:19,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:27:19,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 249 transitions. [2024-11-27 23:27:19,440 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6587301587301587 [2024-11-27 23:27:19,440 INFO L175 Difference]: Start difference. First operand has 88 places, 107 transitions, 609 flow. Second operand 6 states and 249 transitions. [2024-11-27 23:27:19,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 153 transitions, 1090 flow [2024-11-27 23:27:19,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 153 transitions, 1080 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 23:27:19,452 INFO L231 Difference]: Finished difference. Result has 93 places, 109 transitions, 679 flow [2024-11-27 23:27:19,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=603, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=679, PETRI_PLACES=93, PETRI_TRANSITIONS=109} [2024-11-27 23:27:19,455 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2024-11-27 23:27:19,456 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 109 transitions, 679 flow [2024-11-27 23:27:19,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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-27 23:27:19,457 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:19,457 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:19,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 23:27:19,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:19,658 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:19,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:19,658 INFO L85 PathProgramCache]: Analyzing trace with hash 986188379, now seen corresponding path program 1 times [2024-11-27 23:27:19,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:19,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920445040] [2024-11-27 23:27:19,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:19,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:19,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:27:19,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:19,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920445040] [2024-11-27 23:27:19,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920445040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:19,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:19,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:27:19,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464542521] [2024-11-27 23:27:19,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:19,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:19,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:19,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:19,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:19,766 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-27 23:27:19,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 109 transitions, 679 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-27 23:27:19,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:19,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-27 23:27:19,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:21,051 INFO L124 PetriNetUnfolderBase]: 4000/7103 cut-off events. [2024-11-27 23:27:21,051 INFO L125 PetriNetUnfolderBase]: For 7317/7567 co-relation queries the response was YES. [2024-11-27 23:27:21,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18333 conditions, 7103 events. 4000/7103 cut-off events. For 7317/7567 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 46671 event pairs, 1946 based on Foata normal form. 127/6488 useless extension candidates. Maximal degree in co-relation 18163. Up to 3637 conditions per place. [2024-11-27 23:27:21,109 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 133 selfloop transitions, 3 changer transitions 0/157 dead transitions. [2024-11-27 23:27:21,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 157 transitions, 1189 flow [2024-11-27 23:27:21,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:21,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:21,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 171 transitions. [2024-11-27 23:27:21,110 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-27 23:27:21,110 INFO L175 Difference]: Start difference. First operand has 93 places, 109 transitions, 679 flow. Second operand 4 states and 171 transitions. [2024-11-27 23:27:21,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 157 transitions, 1189 flow [2024-11-27 23:27:21,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 157 transitions, 1153 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 23:27:21,124 INFO L231 Difference]: Finished difference. Result has 95 places, 111 transitions, 665 flow [2024-11-27 23:27:21,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=665, PETRI_PLACES=95, PETRI_TRANSITIONS=111} [2024-11-27 23:27:21,125 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 34 predicate places. [2024-11-27 23:27:21,125 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 111 transitions, 665 flow [2024-11-27 23:27:21,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-27 23:27:21,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:21,126 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-27 23:27:21,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:27:21,126 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:21,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:21,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1457562210, now seen corresponding path program 2 times [2024-11-27 23:27:21,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:21,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797174113] [2024-11-27 23:27:21,127 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:21,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:21,143 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:27:21,145 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:21,202 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 23:27:21,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:21,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797174113] [2024-11-27 23:27:21,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797174113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:21,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555369602] [2024-11-27 23:27:21,203 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:21,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:21,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:21,206 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:21,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:27:21,293 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:27:21,293 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:21,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:27:21,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:21,349 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 23:27:21,349 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 23:27:21,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555369602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:21,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:21,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-27 23:27:21,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82803456] [2024-11-27 23:27:21,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:21,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:21,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:21,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:21,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:21,417 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-27 23:27:21,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 111 transitions, 665 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-27 23:27:21,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:21,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-27 23:27:21,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:22,183 INFO L124 PetriNetUnfolderBase]: 2583/4929 cut-off events. [2024-11-27 23:27:22,184 INFO L125 PetriNetUnfolderBase]: For 5188/5488 co-relation queries the response was YES. [2024-11-27 23:27:22,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13604 conditions, 4929 events. 2583/4929 cut-off events. For 5188/5488 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 33546 event pairs, 1946 based on Foata normal form. 101/4619 useless extension candidates. Maximal degree in co-relation 13436. Up to 3630 conditions per place. [2024-11-27 23:27:22,230 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 72 selfloop transitions, 16 changer transitions 0/110 dead transitions. [2024-11-27 23:27:22,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 110 transitions, 831 flow [2024-11-27 23:27:22,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:22,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:22,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-11-27 23:27:22,232 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.503968253968254 [2024-11-27 23:27:22,232 INFO L175 Difference]: Start difference. First operand has 95 places, 111 transitions, 665 flow. Second operand 4 states and 127 transitions. [2024-11-27 23:27:22,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 110 transitions, 831 flow [2024-11-27 23:27:22,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 110 transitions, 829 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:27:22,248 INFO L231 Difference]: Finished difference. Result has 96 places, 110 transitions, 685 flow [2024-11-27 23:27:22,249 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=685, PETRI_PLACES=96, PETRI_TRANSITIONS=110} [2024-11-27 23:27:22,250 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 35 predicate places. [2024-11-27 23:27:22,250 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 110 transitions, 685 flow [2024-11-27 23:27:22,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-27 23:27:22,251 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:22,251 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-27 23:27:22,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:27:22,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:22,455 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:22,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:22,456 INFO L85 PathProgramCache]: Analyzing trace with hash -57933110, now seen corresponding path program 1 times [2024-11-27 23:27:22,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:22,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324576418] [2024-11-27 23:27:22,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:22,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:22,623 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 23:27:22,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:22,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324576418] [2024-11-27 23:27:22,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324576418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:22,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:22,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:27:22,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470056136] [2024-11-27 23:27:22,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:22,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:22,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:22,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:22,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:22,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-27 23:27:22,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 110 transitions, 685 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-27 23:27:22,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:22,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-27 23:27:22,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:23,249 INFO L124 PetriNetUnfolderBase]: 2593/5049 cut-off events. [2024-11-27 23:27:23,249 INFO L125 PetriNetUnfolderBase]: For 4882/5172 co-relation queries the response was YES. [2024-11-27 23:27:23,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13547 conditions, 5049 events. 2593/5049 cut-off events. For 4882/5172 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 34959 event pairs, 1946 based on Foata normal form. 101/4762 useless extension candidates. Maximal degree in co-relation 13438. Up to 3594 conditions per place. [2024-11-27 23:27:23,290 INFO L140 encePairwiseOnDemand]: 54/63 looper letters, 64 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2024-11-27 23:27:23,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 104 transitions, 777 flow [2024-11-27 23:27:23,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:23,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:23,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2024-11-27 23:27:23,293 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-11-27 23:27:23,293 INFO L175 Difference]: Start difference. First operand has 96 places, 110 transitions, 685 flow. Second operand 4 states and 161 transitions. [2024-11-27 23:27:23,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 104 transitions, 777 flow [2024-11-27 23:27:23,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 104 transitions, 733 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-27 23:27:23,307 INFO L231 Difference]: Finished difference. Result has 96 places, 104 transitions, 612 flow [2024-11-27 23:27:23,307 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=612, PETRI_PLACES=96, PETRI_TRANSITIONS=104} [2024-11-27 23:27:23,308 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 35 predicate places. [2024-11-27 23:27:23,308 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 104 transitions, 612 flow [2024-11-27 23:27:23,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-27 23:27:23,308 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:23,308 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:23,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:27:23,309 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:23,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:23,309 INFO L85 PathProgramCache]: Analyzing trace with hash -460845835, now seen corresponding path program 1 times [2024-11-27 23:27:23,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:23,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206735170] [2024-11-27 23:27:23,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:23,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:23,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:23,441 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:23,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206735170] [2024-11-27 23:27:23,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206735170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414524998] [2024-11-27 23:27:23,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:23,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:23,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:23,444 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:23,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:27:23,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:23,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:27:23,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:23,574 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:23,574 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:27:23,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414524998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:23,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:27:23,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-27 23:27:23,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727642129] [2024-11-27 23:27:23,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:23,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:27:23,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:23,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:27:23,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:27:23,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-27 23:27:23,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 104 transitions, 612 flow. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 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-27 23:27:23,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:23,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-27 23:27:23,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:24,389 INFO L124 PetriNetUnfolderBase]: 2911/4849 cut-off events. [2024-11-27 23:27:24,389 INFO L125 PetriNetUnfolderBase]: For 4073/4453 co-relation queries the response was YES. [2024-11-27 23:27:24,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13568 conditions, 4849 events. 2911/4849 cut-off events. For 4073/4453 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 29405 event pairs, 721 based on Foata normal form. 239/4624 useless extension candidates. Maximal degree in co-relation 13462. Up to 1486 conditions per place. [2024-11-27 23:27:24,431 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 146 selfloop transitions, 9 changer transitions 0/177 dead transitions. [2024-11-27 23:27:24,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 177 transitions, 1200 flow [2024-11-27 23:27:24,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:27:24,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:27:24,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 259 transitions. [2024-11-27 23:27:24,434 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6851851851851852 [2024-11-27 23:27:24,434 INFO L175 Difference]: Start difference. First operand has 96 places, 104 transitions, 612 flow. Second operand 6 states and 259 transitions. [2024-11-27 23:27:24,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 177 transitions, 1200 flow [2024-11-27 23:27:24,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 177 transitions, 1168 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 23:27:24,455 INFO L231 Difference]: Finished difference. Result has 97 places, 103 transitions, 594 flow [2024-11-27 23:27:24,456 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=594, PETRI_PLACES=97, PETRI_TRANSITIONS=103} [2024-11-27 23:27:24,457 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2024-11-27 23:27:24,459 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 103 transitions, 594 flow [2024-11-27 23:27:24,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 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-27 23:27:24,460 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:24,460 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:24,471 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:27:24,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:24,661 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:24,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:24,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1336626823, now seen corresponding path program 1 times [2024-11-27 23:27:24,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:24,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665469454] [2024-11-27 23:27:24,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:24,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:24,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:24,932 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:27:24,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:24,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665469454] [2024-11-27 23:27:24,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665469454] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:24,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190381256] [2024-11-27 23:27:24,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:24,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:24,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:24,936 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:24,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:27:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:25,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 23:27:25,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:25,198 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 23:27:25,198 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:25,365 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 23:27:25,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190381256] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:25,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:25,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2024-11-27 23:27:25,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672833705] [2024-11-27 23:27:25,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:25,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-27 23:27:25,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:25,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-27 23:27:25,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-11-27 23:27:25,659 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-27 23:27:25,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 103 transitions, 594 flow. Second operand has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 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-27 23:27:25,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:25,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-27 23:27:25,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:27,146 INFO L124 PetriNetUnfolderBase]: 5023/9680 cut-off events. [2024-11-27 23:27:27,147 INFO L125 PetriNetUnfolderBase]: For 13185/13658 co-relation queries the response was YES. [2024-11-27 23:27:27,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26621 conditions, 9680 events. 5023/9680 cut-off events. For 13185/13658 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 71907 event pairs, 3612 based on Foata normal form. 102/8921 useless extension candidates. Maximal degree in co-relation 26515. Up to 3565 conditions per place. [2024-11-27 23:27:27,210 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 66 selfloop transitions, 52 changer transitions 0/139 dead transitions. [2024-11-27 23:27:27,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 139 transitions, 1017 flow [2024-11-27 23:27:27,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 23:27:27,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-27 23:27:27,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 362 transitions. [2024-11-27 23:27:27,212 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47883597883597884 [2024-11-27 23:27:27,212 INFO L175 Difference]: Start difference. First operand has 97 places, 103 transitions, 594 flow. Second operand 12 states and 362 transitions. [2024-11-27 23:27:27,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 139 transitions, 1017 flow [2024-11-27 23:27:27,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 139 transitions, 965 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-27 23:27:27,235 INFO L231 Difference]: Finished difference. Result has 103 places, 111 transitions, 730 flow [2024-11-27 23:27:27,235 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=730, PETRI_PLACES=103, PETRI_TRANSITIONS=111} [2024-11-27 23:27:27,236 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 42 predicate places. [2024-11-27 23:27:27,236 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 111 transitions, 730 flow [2024-11-27 23:27:27,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 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-27 23:27:27,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:27,237 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:27,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 23:27:27,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 23:27:27,441 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:27,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:27,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1401318344, now seen corresponding path program 1 times [2024-11-27 23:27:27,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:27,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510463526] [2024-11-27 23:27:27,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:27,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:27,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:27,547 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:27,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:27,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510463526] [2024-11-27 23:27:27,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510463526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:27,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224271918] [2024-11-27 23:27:27,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:27,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:27,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:27,551 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:27,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:27:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:27,651 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:27:27,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:27,684 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:27,688 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:27,733 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:27,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224271918] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:27,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:27,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-27 23:27:27,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680583625] [2024-11-27 23:27:27,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:27,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:27:27,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:27,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:27:27,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:27:27,748 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-27 23:27:27,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 111 transitions, 730 flow. Second operand has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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-27 23:27:27,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:27,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-27 23:27:27,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:29,808 INFO L124 PetriNetUnfolderBase]: 10291/16509 cut-off events. [2024-11-27 23:27:29,808 INFO L125 PetriNetUnfolderBase]: For 14060/15508 co-relation queries the response was YES. [2024-11-27 23:27:29,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42120 conditions, 16509 events. 10291/16509 cut-off events. For 14060/15508 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 113081 event pairs, 2131 based on Foata normal form. 1177/15947 useless extension candidates. Maximal degree in co-relation 42003. Up to 6404 conditions per place. [2024-11-27 23:27:29,940 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 229 selfloop transitions, 15 changer transitions 0/266 dead transitions. [2024-11-27 23:27:29,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 266 transitions, 1794 flow [2024-11-27 23:27:29,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:27:29,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 23:27:29,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 438 transitions. [2024-11-27 23:27:29,942 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6952380952380952 [2024-11-27 23:27:29,942 INFO L175 Difference]: Start difference. First operand has 103 places, 111 transitions, 730 flow. Second operand 10 states and 438 transitions. [2024-11-27 23:27:29,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 266 transitions, 1794 flow [2024-11-27 23:27:29,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 266 transitions, 1687 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-27 23:27:29,963 INFO L231 Difference]: Finished difference. Result has 107 places, 120 transitions, 701 flow [2024-11-27 23:27:29,963 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=701, PETRI_PLACES=107, PETRI_TRANSITIONS=120} [2024-11-27 23:27:29,963 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 46 predicate places. [2024-11-27 23:27:29,964 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 120 transitions, 701 flow [2024-11-27 23:27:29,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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-27 23:27:29,964 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:29,964 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2024-11-27 23:27:29,975 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 23:27:30,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 23:27:30,165 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:30,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:30,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1452936618, now seen corresponding path program 2 times [2024-11-27 23:27:30,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:30,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165065113] [2024-11-27 23:27:30,166 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:30,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:30,181 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:27:30,181 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 23:27:30,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:30,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165065113] [2024-11-27 23:27:30,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165065113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:30,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784537538] [2024-11-27 23:27:30,275 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:30,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:30,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:30,277 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:30,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:27:30,358 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:27:30,358 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:30,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:27:30,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:30,413 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 23:27:30,414 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:30,463 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 23:27:30,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784537538] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:30,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:30,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2024-11-27 23:27:30,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489896267] [2024-11-27 23:27:30,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:30,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:27:30,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:30,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:27:30,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:27:30,496 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-27 23:27:30,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 120 transitions, 701 flow. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-27 23:27:30,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:30,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-27 23:27:30,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:32,196 INFO L124 PetriNetUnfolderBase]: 9575/16093 cut-off events. [2024-11-27 23:27:32,196 INFO L125 PetriNetUnfolderBase]: For 20300/21636 co-relation queries the response was YES. [2024-11-27 23:27:32,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46710 conditions, 16093 events. 9575/16093 cut-off events. For 20300/21636 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 116180 event pairs, 6996 based on Foata normal form. 380/15550 useless extension candidates. Maximal degree in co-relation 46610. Up to 12948 conditions per place. [2024-11-27 23:27:32,312 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 54 selfloop transitions, 43 changer transitions 0/118 dead transitions. [2024-11-27 23:27:32,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 118 transitions, 875 flow [2024-11-27 23:27:32,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:27:32,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 23:27:32,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 149 transitions. [2024-11-27 23:27:32,314 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.473015873015873 [2024-11-27 23:27:32,314 INFO L175 Difference]: Start difference. First operand has 107 places, 120 transitions, 701 flow. Second operand 5 states and 149 transitions. [2024-11-27 23:27:32,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 118 transitions, 875 flow [2024-11-27 23:27:32,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 118 transitions, 828 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-27 23:27:32,365 INFO L231 Difference]: Finished difference. Result has 103 places, 118 transitions, 720 flow [2024-11-27 23:27:32,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=720, PETRI_PLACES=103, PETRI_TRANSITIONS=118} [2024-11-27 23:27:32,365 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 42 predicate places. [2024-11-27 23:27:32,365 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 118 transitions, 720 flow [2024-11-27 23:27:32,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-27 23:27:32,366 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:32,366 INFO L206 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] [2024-11-27 23:27:32,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 23:27:32,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-27 23:27:32,566 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:32,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:32,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1571548046, now seen corresponding path program 1 times [2024-11-27 23:27:32,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:32,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596654007] [2024-11-27 23:27:32,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:32,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:32,672 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:32,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:32,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596654007] [2024-11-27 23:27:32,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596654007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:32,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458089903] [2024-11-27 23:27:32,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:32,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:32,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:32,674 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:32,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 23:27:32,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:32,789 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:27:32,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:32,813 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:32,813 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:27:32,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458089903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:32,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:27:32,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-27 23:27:32,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153776818] [2024-11-27 23:27:32,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:32,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:32,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:32,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:32,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:27:32,821 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-27 23:27:32,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 118 transitions, 720 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-27 23:27:32,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:32,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-27 23:27:32,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:35,053 INFO L124 PetriNetUnfolderBase]: 14052/21414 cut-off events. [2024-11-27 23:27:35,053 INFO L125 PetriNetUnfolderBase]: For 21952/23580 co-relation queries the response was YES. [2024-11-27 23:27:35,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61201 conditions, 21414 events. 14052/21414 cut-off events. For 21952/23580 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 140254 event pairs, 1962 based on Foata normal form. 829/21526 useless extension candidates. Maximal degree in co-relation 44879. Up to 8018 conditions per place. [2024-11-27 23:27:35,180 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 143 selfloop transitions, 9 changer transitions 0/168 dead transitions. [2024-11-27 23:27:35,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 168 transitions, 1254 flow [2024-11-27 23:27:35,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:35,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:35,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-11-27 23:27:35,340 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2024-11-27 23:27:35,340 INFO L175 Difference]: Start difference. First operand has 103 places, 118 transitions, 720 flow. Second operand 4 states and 160 transitions. [2024-11-27 23:27:35,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 168 transitions, 1254 flow [2024-11-27 23:27:35,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 168 transitions, 1176 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 23:27:35,384 INFO L231 Difference]: Finished difference. Result has 101 places, 116 transitions, 652 flow [2024-11-27 23:27:35,385 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=652, PETRI_PLACES=101, PETRI_TRANSITIONS=116} [2024-11-27 23:27:35,385 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 40 predicate places. [2024-11-27 23:27:35,385 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 116 transitions, 652 flow [2024-11-27 23:27:35,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-27 23:27:35,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:35,386 INFO L206 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] [2024-11-27 23:27:35,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 23:27:35,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 23:27:35,587 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:35,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:35,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1571548045, now seen corresponding path program 1 times [2024-11-27 23:27:35,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:35,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952421431] [2024-11-27 23:27:35,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:35,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:35,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:35,707 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:35,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:35,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952421431] [2024-11-27 23:27:35,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952421431] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:35,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558262665] [2024-11-27 23:27:35,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:35,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:35,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:35,715 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:35,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 23:27:35,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:35,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:27:35,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:35,859 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:35,859 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:35,898 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:27:35,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558262665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:35,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:35,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-27 23:27:35,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640895298] [2024-11-27 23:27:35,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:35,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 23:27:35,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:35,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 23:27:35,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:27:35,927 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-27 23:27:35,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 116 transitions, 652 flow. Second operand has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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-27 23:27:35,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:35,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-27 23:27:35,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:38,871 INFO L124 PetriNetUnfolderBase]: 17076/27452 cut-off events. [2024-11-27 23:27:38,871 INFO L125 PetriNetUnfolderBase]: For 34430/36442 co-relation queries the response was YES. [2024-11-27 23:27:38,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79968 conditions, 27452 events. 17076/27452 cut-off events. For 34430/36442 co-relation queries the response was YES. Maximal size of possible extension queue 674. Compared 196682 event pairs, 2976 based on Foata normal form. 1725/28417 useless extension candidates. Maximal degree in co-relation 58646. Up to 7265 conditions per place. [2024-11-27 23:27:39,019 INFO L140 encePairwiseOnDemand]: 56/63 looper letters, 221 selfloop transitions, 12 changer transitions 0/250 dead transitions. [2024-11-27 23:27:39,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 250 transitions, 1722 flow [2024-11-27 23:27:39,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:27:39,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-27 23:27:39,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 288 transitions. [2024-11-27 23:27:39,020 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-11-27 23:27:39,020 INFO L175 Difference]: Start difference. First operand has 101 places, 116 transitions, 652 flow. Second operand 7 states and 288 transitions. [2024-11-27 23:27:39,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 250 transitions, 1722 flow [2024-11-27 23:27:39,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 250 transitions, 1696 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 23:27:39,087 INFO L231 Difference]: Finished difference. Result has 108 places, 121 transitions, 705 flow [2024-11-27 23:27:39,087 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=705, PETRI_PLACES=108, PETRI_TRANSITIONS=121} [2024-11-27 23:27:39,088 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 47 predicate places. [2024-11-27 23:27:39,088 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 121 transitions, 705 flow [2024-11-27 23:27:39,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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-27 23:27:39,088 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:39,088 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:39,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 23:27:39,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 23:27:39,290 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:39,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:39,290 INFO L85 PathProgramCache]: Analyzing trace with hash 2093210940, now seen corresponding path program 1 times [2024-11-27 23:27:39,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:39,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176097446] [2024-11-27 23:27:39,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:39,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:39,429 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 23:27:39,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:39,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176097446] [2024-11-27 23:27:39,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176097446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:39,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:39,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:27:39,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648060664] [2024-11-27 23:27:39,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:39,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:27:39,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:39,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:27:39,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:27:39,441 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-27 23:27:39,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 121 transitions, 705 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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-27 23:27:39,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:39,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-27 23:27:39,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:42,450 INFO L124 PetriNetUnfolderBase]: 15997/26517 cut-off events. [2024-11-27 23:27:42,450 INFO L125 PetriNetUnfolderBase]: For 50227/51135 co-relation queries the response was YES. [2024-11-27 23:27:42,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80382 conditions, 26517 events. 15997/26517 cut-off events. For 50227/51135 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 197344 event pairs, 10830 based on Foata normal form. 160/24239 useless extension candidates. Maximal degree in co-relation 58785. Up to 20379 conditions per place. [2024-11-27 23:27:42,646 INFO L140 encePairwiseOnDemand]: 54/63 looper letters, 75 selfloop transitions, 15 changer transitions 28/138 dead transitions. [2024-11-27 23:27:42,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 138 transitions, 1015 flow [2024-11-27 23:27:42,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:27:42,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:27:42,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 233 transitions. [2024-11-27 23:27:42,647 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6164021164021164 [2024-11-27 23:27:42,648 INFO L175 Difference]: Start difference. First operand has 108 places, 121 transitions, 705 flow. Second operand 6 states and 233 transitions. [2024-11-27 23:27:42,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 138 transitions, 1015 flow [2024-11-27 23:27:42,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 138 transitions, 996 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-27 23:27:42,934 INFO L231 Difference]: Finished difference. Result has 113 places, 110 transitions, 630 flow [2024-11-27 23:27:42,934 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=630, PETRI_PLACES=113, PETRI_TRANSITIONS=110} [2024-11-27 23:27:42,935 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 52 predicate places. [2024-11-27 23:27:42,935 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 110 transitions, 630 flow [2024-11-27 23:27:42,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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-27 23:27:42,935 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:42,935 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:42,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:27:42,935 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:42,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:42,936 INFO L85 PathProgramCache]: Analyzing trace with hash 235250930, now seen corresponding path program 2 times [2024-11-27 23:27:42,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:42,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119814909] [2024-11-27 23:27:42,936 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:42,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:42,963 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:27:42,963 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:43,019 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-27 23:27:43,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:43,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119814909] [2024-11-27 23:27:43,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119814909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:43,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500848184] [2024-11-27 23:27:43,020 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:43,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:43,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:43,022 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:43,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 23:27:43,135 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:27:43,135 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:43,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:27:43,137 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:43,186 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-27 23:27:43,186 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:43,235 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-27 23:27:43,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500848184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:43,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:43,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-27 23:27:43,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249103259] [2024-11-27 23:27:43,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:43,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:43,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:43,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:43,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:43,248 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-27 23:27:43,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 110 transitions, 630 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-27 23:27:43,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:43,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-27 23:27:43,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:45,319 INFO L124 PetriNetUnfolderBase]: 12525/20658 cut-off events. [2024-11-27 23:27:45,319 INFO L125 PetriNetUnfolderBase]: For 33676/34726 co-relation queries the response was YES. [2024-11-27 23:27:45,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60811 conditions, 20658 events. 12525/20658 cut-off events. For 33676/34726 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 149964 event pairs, 4920 based on Foata normal form. 564/20225 useless extension candidates. Maximal degree in co-relation 45407. Up to 10265 conditions per place. [2024-11-27 23:27:45,470 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 99 selfloop transitions, 11 changer transitions 0/130 dead transitions. [2024-11-27 23:27:45,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 130 transitions, 944 flow [2024-11-27 23:27:45,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:45,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:45,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-11-27 23:27:45,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-27 23:27:45,472 INFO L175 Difference]: Start difference. First operand has 113 places, 110 transitions, 630 flow. Second operand 4 states and 154 transitions. [2024-11-27 23:27:45,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 130 transitions, 944 flow [2024-11-27 23:27:45,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 130 transitions, 852 flow, removed 12 selfloop flow, removed 14 redundant places. [2024-11-27 23:27:45,585 INFO L231 Difference]: Finished difference. Result has 93 places, 109 transitions, 556 flow [2024-11-27 23:27:45,586 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=556, PETRI_PLACES=93, PETRI_TRANSITIONS=109} [2024-11-27 23:27:45,586 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2024-11-27 23:27:45,586 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 109 transitions, 556 flow [2024-11-27 23:27:45,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-27 23:27:45,586 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:45,586 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:45,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-27 23:27:45,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:45,787 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:45,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:45,787 INFO L85 PathProgramCache]: Analyzing trace with hash 804809423, now seen corresponding path program 1 times [2024-11-27 23:27:45,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:45,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331952479] [2024-11-27 23:27:45,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:45,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:45,872 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 23:27:45,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:45,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331952479] [2024-11-27 23:27:45,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331952479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:45,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:45,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:27:45,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113749409] [2024-11-27 23:27:45,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:45,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:45,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:45,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:45,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:45,884 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-27 23:27:45,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 109 transitions, 556 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-27 23:27:45,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:45,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-27 23:27:45,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:48,461 INFO L124 PetriNetUnfolderBase]: 15961/26630 cut-off events. [2024-11-27 23:27:48,461 INFO L125 PetriNetUnfolderBase]: For 36669/37329 co-relation queries the response was YES. [2024-11-27 23:27:48,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76017 conditions, 26630 events. 15961/26630 cut-off events. For 36669/37329 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 195830 event pairs, 4548 based on Foata normal form. 660/26469 useless extension candidates. Maximal degree in co-relation 44228. Up to 9928 conditions per place. [2024-11-27 23:27:48,607 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 133 selfloop transitions, 10 changer transitions 0/159 dead transitions. [2024-11-27 23:27:48,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 159 transitions, 1072 flow [2024-11-27 23:27:48,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:48,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:48,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-11-27 23:27:48,608 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6468253968253969 [2024-11-27 23:27:48,608 INFO L175 Difference]: Start difference. First operand has 93 places, 109 transitions, 556 flow. Second operand 4 states and 163 transitions. [2024-11-27 23:27:48,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 159 transitions, 1072 flow [2024-11-27 23:27:48,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 159 transitions, 1006 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-27 23:27:48,747 INFO L231 Difference]: Finished difference. Result has 91 places, 109 transitions, 557 flow [2024-11-27 23:27:48,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=557, PETRI_PLACES=91, PETRI_TRANSITIONS=109} [2024-11-27 23:27:48,748 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 30 predicate places. [2024-11-27 23:27:48,748 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 109 transitions, 557 flow [2024-11-27 23:27:48,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-27 23:27:48,748 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:48,748 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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-27 23:27:48,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 23:27:48,748 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:48,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:48,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1280033756, now seen corresponding path program 1 times [2024-11-27 23:27:48,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:48,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228006761] [2024-11-27 23:27:48,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:48,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:48,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:48,865 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 23:27:48,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:48,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228006761] [2024-11-27 23:27:48,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228006761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:48,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491488591] [2024-11-27 23:27:48,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:48,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:48,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:48,868 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:49,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 23:27:49,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:49,140 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 23:27:49,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:49,311 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 23:27:49,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:49,489 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 23:27:49,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491488591] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:49,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:49,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-27 23:27:49,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678416562] [2024-11-27 23:27:49,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:49,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 23:27:49,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:49,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 23:27:49,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:27:49,757 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 63 [2024-11-27 23:27:49,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 109 transitions, 557 flow. Second operand has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 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-27 23:27:49,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:49,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 63 [2024-11-27 23:27:49,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:52,864 INFO L124 PetriNetUnfolderBase]: 17363/26857 cut-off events. [2024-11-27 23:27:52,864 INFO L125 PetriNetUnfolderBase]: For 53009/53009 co-relation queries the response was YES. [2024-11-27 23:27:52,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81328 conditions, 26857 events. 17363/26857 cut-off events. For 53009/53009 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 180576 event pairs, 1894 based on Foata normal form. 251/23024 useless extension candidates. Maximal degree in co-relation 48463. Up to 3553 conditions per place. [2024-11-27 23:27:52,978 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 339 selfloop transitions, 54 changer transitions 26/433 dead transitions. [2024-11-27 23:27:52,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 433 transitions, 3143 flow [2024-11-27 23:27:52,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-27 23:27:52,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-27 23:27:52,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 555 transitions. [2024-11-27 23:27:52,980 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46365914786967416 [2024-11-27 23:27:52,980 INFO L175 Difference]: Start difference. First operand has 91 places, 109 transitions, 557 flow. Second operand 19 states and 555 transitions. [2024-11-27 23:27:52,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 433 transitions, 3143 flow [2024-11-27 23:27:53,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 433 transitions, 3038 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-27 23:27:53,061 INFO L231 Difference]: Finished difference. Result has 107 places, 114 transitions, 671 flow [2024-11-27 23:27:53,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=671, PETRI_PLACES=107, PETRI_TRANSITIONS=114} [2024-11-27 23:27:53,062 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 46 predicate places. [2024-11-27 23:27:53,062 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 114 transitions, 671 flow [2024-11-27 23:27:53,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 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-27 23:27:53,062 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:53,062 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:53,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-27 23:27:53,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:53,265 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:53,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:53,266 INFO L85 PathProgramCache]: Analyzing trace with hash 327763187, now seen corresponding path program 2 times [2024-11-27 23:27:53,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:53,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055542761] [2024-11-27 23:27:53,266 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:53,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:53,287 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:27:53,287 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-27 23:27:53,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:53,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055542761] [2024-11-27 23:27:53,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055542761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:53,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545697476] [2024-11-27 23:27:53,337 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:53,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:53,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:53,340 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:53,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 23:27:53,468 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:27:53,469 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:53,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:27:53,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:53,544 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-27 23:27:53,544 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:53,593 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-27 23:27:53,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545697476] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:53,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:53,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-27 23:27:53,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708928612] [2024-11-27 23:27:53,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:53,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:27:53,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:53,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:27:53,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:27:53,602 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-27 23:27:53,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 114 transitions, 671 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-27 23:27:53,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:53,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-27 23:27:53,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:55,465 INFO L124 PetriNetUnfolderBase]: 14452/23914 cut-off events. [2024-11-27 23:27:55,465 INFO L125 PetriNetUnfolderBase]: For 32316/32391 co-relation queries the response was YES. [2024-11-27 23:27:55,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70130 conditions, 23914 events. 14452/23914 cut-off events. For 32316/32391 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 169655 event pairs, 3991 based on Foata normal form. 373/21380 useless extension candidates. Maximal degree in co-relation 43428. Up to 11333 conditions per place. [2024-11-27 23:27:55,551 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 98 selfloop transitions, 7 changer transitions 22/144 dead transitions. [2024-11-27 23:27:55,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 144 transitions, 1046 flow [2024-11-27 23:27:55,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:27:55,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:27:55,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-11-27 23:27:55,552 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.626984126984127 [2024-11-27 23:27:55,552 INFO L175 Difference]: Start difference. First operand has 107 places, 114 transitions, 671 flow. Second operand 4 states and 158 transitions. [2024-11-27 23:27:55,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 144 transitions, 1046 flow [2024-11-27 23:27:55,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 144 transitions, 933 flow, removed 2 selfloop flow, removed 13 redundant places. [2024-11-27 23:27:55,632 INFO L231 Difference]: Finished difference. Result has 97 places, 98 transitions, 501 flow [2024-11-27 23:27:55,632 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=501, PETRI_PLACES=97, PETRI_TRANSITIONS=98} [2024-11-27 23:27:55,633 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2024-11-27 23:27:55,633 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 98 transitions, 501 flow [2024-11-27 23:27:55,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-27 23:27:55,633 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:55,633 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:55,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-27 23:27:55,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:55,833 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:55,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:55,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1127596841, now seen corresponding path program 1 times [2024-11-27 23:27:55,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:55,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015459589] [2024-11-27 23:27:55,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:55,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:56,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:56,168 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:27:56,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:56,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015459589] [2024-11-27 23:27:56,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015459589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:56,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914052725] [2024-11-27 23:27:56,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:56,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:56,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:56,173 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:56,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-27 23:27:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:56,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:27:56,312 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:56,356 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:27:56,356 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:56,412 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:27:56,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914052725] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:56,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:56,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-27 23:27:56,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259381987] [2024-11-27 23:27:56,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:56,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:27:56,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:56,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:27:56,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:27:56,467 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-27 23:27:56,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 98 transitions, 501 flow. Second operand has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 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-27 23:27:56,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:56,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-27 23:27:56,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:27:58,895 INFO L124 PetriNetUnfolderBase]: 13587/23066 cut-off events. [2024-11-27 23:27:58,895 INFO L125 PetriNetUnfolderBase]: For 48168/48602 co-relation queries the response was YES. [2024-11-27 23:27:58,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64724 conditions, 23066 events. 13587/23066 cut-off events. For 48168/48602 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 163908 event pairs, 2767 based on Foata normal form. 678/20957 useless extension candidates. Maximal degree in co-relation 64536. Up to 5550 conditions per place. [2024-11-27 23:27:59,266 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 323 selfloop transitions, 9 changer transitions 0/348 dead transitions. [2024-11-27 23:27:59,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 348 transitions, 2483 flow [2024-11-27 23:27:59,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:27:59,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 23:27:59,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 394 transitions. [2024-11-27 23:27:59,268 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6253968253968254 [2024-11-27 23:27:59,268 INFO L175 Difference]: Start difference. First operand has 97 places, 98 transitions, 501 flow. Second operand 10 states and 394 transitions. [2024-11-27 23:27:59,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 348 transitions, 2483 flow [2024-11-27 23:27:59,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 348 transitions, 2434 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-27 23:27:59,312 INFO L231 Difference]: Finished difference. Result has 95 places, 104 transitions, 556 flow [2024-11-27 23:27:59,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=556, PETRI_PLACES=95, PETRI_TRANSITIONS=104} [2024-11-27 23:27:59,312 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 34 predicate places. [2024-11-27 23:27:59,312 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 104 transitions, 556 flow [2024-11-27 23:27:59,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 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-27 23:27:59,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:27:59,312 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:27:59,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-27 23:27:59,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-27 23:27:59,516 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-27 23:27:59,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:59,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1437893862, now seen corresponding path program 2 times [2024-11-27 23:27:59,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:59,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871799709] [2024-11-27 23:27:59,517 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:59,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:59,539 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:27:59,539 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:59,626 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 23:27:59,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:59,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871799709] [2024-11-27 23:27:59,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871799709] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:59,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558698766] [2024-11-27 23:27:59,627 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:27:59,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:59,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:59,629 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:59,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-27 23:27:59,761 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:27:59,761 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:27:59,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:27:59,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:59,850 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 23:27:59,850 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:59,949 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 23:27:59,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558698766] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:27:59,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:27:59,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-27 23:27:59,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716008075] [2024-11-27 23:27:59,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:27:59,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:27:59,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:59,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:27:59,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:27:59,964 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-27 23:27:59,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 104 transitions, 556 flow. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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-27 23:27:59,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:27:59,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-27 23:27:59,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:28:02,423 INFO L124 PetriNetUnfolderBase]: 16574/27743 cut-off events. [2024-11-27 23:28:02,423 INFO L125 PetriNetUnfolderBase]: For 54478/55012 co-relation queries the response was YES. [2024-11-27 23:28:02,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79795 conditions, 27743 events. 16574/27743 cut-off events. For 54478/55012 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 200422 event pairs, 2767 based on Foata normal form. 226/24489 useless extension candidates. Maximal degree in co-relation 79605. Up to 11156 conditions per place. [2024-11-27 23:28:02,497 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 0 selfloop transitions, 0 changer transitions 164/164 dead transitions. [2024-11-27 23:28:02,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 164 transitions, 1156 flow [2024-11-27 23:28:02,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:28:02,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 23:28:02,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-27 23:28:02,498 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-27 23:28:02,498 INFO L175 Difference]: Start difference. First operand has 95 places, 104 transitions, 556 flow. Second operand 5 states and 180 transitions. [2024-11-27 23:28:02,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 164 transitions, 1156 flow [2024-11-27 23:28:02,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 164 transitions, 1136 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-27 23:28:02,561 INFO L231 Difference]: Finished difference. Result has 92 places, 0 transitions, 0 flow [2024-11-27 23:28:02,561 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=92, PETRI_TRANSITIONS=0} [2024-11-27 23:28:02,562 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 31 predicate places. [2024-11-27 23:28:02,562 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 0 transitions, 0 flow [2024-11-27 23:28:02,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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-27 23:28:02,564 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 25 remaining) [2024-11-27 23:28:02,565 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2024-11-27 23:28:02,565 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2024-11-27 23:28:02,565 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2024-11-27 23:28:02,565 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2024-11-27 23:28:02,565 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2024-11-27 23:28:02,565 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2024-11-27 23:28:02,565 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2024-11-27 23:28:02,566 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2024-11-27 23:28:02,567 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2024-11-27 23:28:02,567 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2024-11-27 23:28:02,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-27 23:28:02,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-27 23:28:02,767 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:28:02,773 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-27 23:28:02,773 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:28:02,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:28:02 BasicIcfg [2024-11-27 23:28:02,779 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:28:02,780 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:28:02,780 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:28:02,780 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:28:02,781 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:27:11" (3/4) ... [2024-11-27 23:28:02,783 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:28:02,787 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-27 23:28:02,787 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-27 23:28:02,787 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-27 23:28:02,796 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 143 nodes and edges [2024-11-27 23:28:02,797 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-11-27 23:28:02,797 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-27 23:28:02,798 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-27 23:28:02,882 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:28:02,882 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:28:02,882 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:28:02,884 INFO L158 Benchmark]: Toolchain (without parser) took 52920.34ms. Allocated memory was 117.4MB in the beginning and 12.2GB in the end (delta: 12.1GB). Free memory was 92.6MB in the beginning and 10.0GB in the end (delta: -9.9GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. [2024-11-27 23:28:02,885 INFO L158 Benchmark]: CDTParser took 1.41ms. Allocated memory is still 117.4MB. Free memory is still 74.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:28:02,885 INFO L158 Benchmark]: CACSL2BoogieTranslator took 352.32ms. Allocated memory is still 117.4MB. Free memory was 92.6MB in the beginning and 80.6MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:28:02,885 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.58ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 78.8MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:28:02,885 INFO L158 Benchmark]: Boogie Preprocessor took 91.51ms. Allocated memory is still 117.4MB. Free memory was 78.8MB in the beginning and 76.5MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:28:02,886 INFO L158 Benchmark]: RCFGBuilder took 1222.32ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 76.3MB in the end (delta: 276.6kB). Peak memory consumption was 47.1MB. Max. memory is 16.1GB. [2024-11-27 23:28:02,886 INFO L158 Benchmark]: TraceAbstraction took 51089.80ms. Allocated memory was 117.4MB in the beginning and 12.2GB in the end (delta: 12.1GB). Free memory was 75.7MB in the beginning and 10.0GB in the end (delta: -9.9GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. [2024-11-27 23:28:02,886 INFO L158 Benchmark]: Witness Printer took 102.40ms. Allocated memory is still 12.2GB. Free memory was 10.0GB in the beginning and 10.0GB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:28:02,889 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.41ms. Allocated memory is still 117.4MB. Free memory is still 74.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 352.32ms. Allocated memory is still 117.4MB. Free memory was 92.6MB in the beginning and 80.6MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.58ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 78.8MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 91.51ms. Allocated memory is still 117.4MB. Free memory was 78.8MB in the beginning and 76.5MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1222.32ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 76.3MB in the end (delta: 276.6kB). Peak memory consumption was 47.1MB. Max. memory is 16.1GB. * TraceAbstraction took 51089.80ms. Allocated memory was 117.4MB in the beginning and 12.2GB in the end (delta: 12.1GB). Free memory was 75.7MB in the beginning and 10.0GB in the end (delta: -9.9GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. * Witness Printer took 102.40ms. Allocated memory is still 12.2GB. Free memory was 10.0GB in the beginning and 10.0GB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 90 locations, 25 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 50.9s, OverallIterations: 24, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 40.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1869 SdHoareTripleChecker+Valid, 5.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1708 mSDsluCounter, 1231 SdHoareTripleChecker+Invalid, 4.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1157 mSDsCounter, 297 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6259 IncrementalHoareTripleChecker+Invalid, 6556 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 297 mSolverCounterUnsat, 74 mSDtfsCounter, 6259 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 815 GetRequests, 627 SyntacticMatches, 8 SemanticMatches, 180 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=730occurred in iteration=13, InterpolantAutomatonStates: 151, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 899 NumberOfCodeBlocks, 839 NumberOfCodeBlocksAsserted, 45 NumberOfCheckSat, 1167 ConstructedInterpolants, 0 QuantifiedInterpolants, 2961 SizeOfPredicates, 44 NumberOfNonLiveVariables, 2690 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 50 InterpolantComputations, 13 PerfectInterpolantSequences, 755/990 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-27 23:28:02,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65a2bb1c-94f5-438f-9a4b-161ab7f10b82/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE