./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-queue-add-3.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_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/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_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/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_cd1825d1-3eaf-4752-8738-8c936a392c07/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 d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:52:22,329 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:52:22,396 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 04:52:22,401 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:52:22,402 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:52:22,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:52:22,428 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:52:22,428 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:52:22,428 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:52:22,429 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:52:22,429 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:52:22,429 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:52:22,429 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:52:22,429 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:52:22,430 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:52:22,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:52:22,430 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:52:22,430 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:52:22,430 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:52:22,430 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:52:22,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:52:22,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:52:22,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:52:22,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:52:22,431 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 04:52:22,431 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:52:22,431 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:52:22,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:52:22,432 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:52:22,432 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:52:22,432 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:52:22,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:52:22,432 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:52:22,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:52:22,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:52:22,433 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:52:22,433 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:52:22,433 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:52:22,433 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:52:22,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:52:22,434 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:52:22,434 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:52:22,435 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:52:22,435 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_cd1825d1-3eaf-4752-8738-8c936a392c07/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 -> d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 [2024-11-28 04:52:22,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:52:22,728 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:52:22,734 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:52:22,735 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:52:22,736 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:52:22,738 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-28 04:52:25,777 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/data/27f87ce20/3250f3372740483888b235d07dd39995/FLAGe323e33c3 [2024-11-28 04:52:26,177 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:52:26,178 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-28 04:52:26,192 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/data/27f87ce20/3250f3372740483888b235d07dd39995/FLAGe323e33c3 [2024-11-28 04:52:26,224 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/data/27f87ce20/3250f3372740483888b235d07dd39995 [2024-11-28 04:52:26,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:52:26,229 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:52:26,233 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:52:26,233 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:52:26,239 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:52:26,240 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,241 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e53978a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26, skipping insertion in model container [2024-11-28 04:52:26,242 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,268 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:52:26,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:52:26,580 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:52:26,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:52:26,662 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:52:26,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26 WrapperNode [2024-11-28 04:52:26,663 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:52:26,664 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:52:26,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:52:26,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:52:26,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,687 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,722 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 256 [2024-11-28 04:52:26,725 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:52:26,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:52:26,727 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:52:26,728 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:52:26,739 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,745 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,780 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-28 04:52:26,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,793 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,799 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,809 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,814 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,817 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:52:26,822 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:52:26,822 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:52:26,822 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:52:26,827 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (1/1) ... [2024-11-28 04:52:26,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:52:26,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:26,882 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:52:26,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:52:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:52:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 04:52:26,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 04:52:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 04:52:26,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 04:52:26,933 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:52:26,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:52:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:52:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:52:26,938 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:52:27,122 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:52:27,126 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:52:27,802 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:52:27,802 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:52:28,373 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:52:28,373 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-28 04:52:28,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:28 BoogieIcfgContainer [2024-11-28 04:52:28,376 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:52:28,378 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:52:28,378 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:52:28,383 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:52:28,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:52:26" (1/3) ... [2024-11-28 04:52:28,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@653b5942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:28, skipping insertion in model container [2024-11-28 04:52:28,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:26" (2/3) ... [2024-11-28 04:52:28,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@653b5942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:28, skipping insertion in model container [2024-11-28 04:52:28,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:28" (3/3) ... [2024-11-28 04:52:28,390 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2024-11-28 04:52:28,408 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:52:28,410 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-3.wvr.c that has 4 procedures, 62 locations, 1 initial locations, 5 loop locations, and 20 error locations. [2024-11-28 04:52:28,410 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:52:28,501 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 04:52:28,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 70 transitions, 161 flow [2024-11-28 04:52:28,609 INFO L124 PetriNetUnfolderBase]: 9/67 cut-off events. [2024-11-28 04:52:28,613 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:52:28,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 67 events. 9/67 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 215 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 53. Up to 3 conditions per place. [2024-11-28 04:52:28,620 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 70 transitions, 161 flow [2024-11-28 04:52:28,625 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 65 transitions, 145 flow [2024-11-28 04:52:28,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:52:28,662 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;@5b4148a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:52:28,662 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-28 04:52:28,669 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:52:28,670 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-28 04:52:28,670 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:52:28,671 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:28,671 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 04:52:28,672 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:28,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:28,678 INFO L85 PathProgramCache]: Analyzing trace with hash 776578, now seen corresponding path program 1 times [2024-11-28 04:52:28,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:28,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775449225] [2024-11-28 04:52:28,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:28,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:28,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:29,054 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-28 04:52:29,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:29,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775449225] [2024-11-28 04:52:29,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775449225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:29,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:29,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:52:29,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040167432] [2024-11-28 04:52:29,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:29,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:29,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:29,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:29,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:29,155 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:52:29,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 145 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-28 04:52:29,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:29,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:52:29,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:30,085 INFO L124 PetriNetUnfolderBase]: 2218/3902 cut-off events. [2024-11-28 04:52:30,085 INFO L125 PetriNetUnfolderBase]: For 203/203 co-relation queries the response was YES. [2024-11-28 04:52:30,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7122 conditions, 3902 events. 2218/3902 cut-off events. For 203/203 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 25260 event pairs, 1926 based on Foata normal form. 2/2879 useless extension candidates. Maximal degree in co-relation 6757. Up to 3008 conditions per place. [2024-11-28 04:52:30,130 INFO L140 encePairwiseOnDemand]: 53/70 looper letters, 31 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2024-11-28 04:52:30,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 54 transitions, 197 flow [2024-11-28 04:52:30,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:30,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:52:30,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-11-28 04:52:30,146 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2024-11-28 04:52:30,147 INFO L175 Difference]: Start difference. First operand has 66 places, 65 transitions, 145 flow. Second operand 4 states and 128 transitions. [2024-11-28 04:52:30,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 54 transitions, 197 flow [2024-11-28 04:52:30,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 54 transitions, 188 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 04:52:30,163 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 126 flow [2024-11-28 04:52:30,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-11-28 04:52:30,173 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -9 predicate places. [2024-11-28 04:52:30,174 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 126 flow [2024-11-28 04:52:30,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-28 04:52:30,174 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:30,175 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:52:30,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:52:30,176 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:30,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:30,177 INFO L85 PathProgramCache]: Analyzing trace with hash 24074710, now seen corresponding path program 1 times [2024-11-28 04:52:30,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:30,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399477357] [2024-11-28 04:52:30,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:30,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:30,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:30,370 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-28 04:52:30,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:30,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399477357] [2024-11-28 04:52:30,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399477357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:30,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:30,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:52:30,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981902546] [2024-11-28 04:52:30,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:30,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:30,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:30,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:30,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:30,393 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:52:30,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-28 04:52:30,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:30,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:52:30,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:31,071 INFO L124 PetriNetUnfolderBase]: 2220/3910 cut-off events. [2024-11-28 04:52:31,072 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-28 04:52:31,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7082 conditions, 3910 events. 2220/3910 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 25290 event pairs, 1926 based on Foata normal form. 2/2889 useless extension candidates. Maximal degree in co-relation 7034. Up to 3017 conditions per place. [2024-11-28 04:52:31,148 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 36 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-11-28 04:52:31,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 60 transitions, 234 flow [2024-11-28 04:52:31,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:31,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:52:31,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-11-28 04:52:31,150 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2024-11-28 04:52:31,151 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 126 flow. Second operand 4 states and 125 transitions. [2024-11-28 04:52:31,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 60 transitions, 234 flow [2024-11-28 04:52:31,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 60 transitions, 212 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:52:31,154 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 170 flow [2024-11-28 04:52:31,155 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2024-11-28 04:52:31,156 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -6 predicate places. [2024-11-28 04:52:31,157 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 170 flow [2024-11-28 04:52:31,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-28 04:52:31,158 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:31,158 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-28 04:52:31,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:52:31,159 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:31,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:31,161 INFO L85 PathProgramCache]: Analyzing trace with hash -49044883, now seen corresponding path program 1 times [2024-11-28 04:52:31,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:31,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684847696] [2024-11-28 04:52:31,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:31,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:31,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:31,360 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-28 04:52:31,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:31,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684847696] [2024-11-28 04:52:31,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684847696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:31,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376902593] [2024-11-28 04:52:31,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:31,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:31,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:31,366 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:31,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:52:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:31,454 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 04:52:31,459 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:31,503 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-28 04:52:31,503 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:52:31,579 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-28 04:52:31,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376902593] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:52:31,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:52:31,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-28 04:52:31,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647846002] [2024-11-28 04:52:31,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:52:31,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:52:31,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:31,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:52:31,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:52:31,629 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:52:31,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 170 flow. Second operand has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 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-28 04:52:31,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:31,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:52:31,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:32,341 INFO L124 PetriNetUnfolderBase]: 2226/3934 cut-off events. [2024-11-28 04:52:32,342 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-11-28 04:52:32,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7158 conditions, 3934 events. 2226/3934 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 25604 event pairs, 1926 based on Foata normal form. 0/2907 useless extension candidates. Maximal degree in co-relation 7045. Up to 3020 conditions per place. [2024-11-28 04:52:32,372 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 36 selfloop transitions, 25 changer transitions 0/78 dead transitions. [2024-11-28 04:52:32,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 78 transitions, 370 flow [2024-11-28 04:52:32,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:52:32,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:52:32,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2024-11-28 04:52:32,375 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38142857142857145 [2024-11-28 04:52:32,375 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 170 flow. Second operand 10 states and 267 transitions. [2024-11-28 04:52:32,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 78 transitions, 370 flow [2024-11-28 04:52:32,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 78 transitions, 370 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:52:32,378 INFO L231 Difference]: Finished difference. Result has 72 places, 78 transitions, 332 flow [2024-11-28 04:52:32,379 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=332, PETRI_PLACES=72, PETRI_TRANSITIONS=78} [2024-11-28 04:52:32,379 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 6 predicate places. [2024-11-28 04:52:32,379 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 78 transitions, 332 flow [2024-11-28 04:52:32,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 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-28 04:52:32,380 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:32,380 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:32,390 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:52:32,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:32,585 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:32,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:32,586 INFO L85 PathProgramCache]: Analyzing trace with hash -13647811, now seen corresponding path program 1 times [2024-11-28 04:52:32,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:32,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162921232] [2024-11-28 04:52:32,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:32,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:32,886 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-28 04:52:32,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:32,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162921232] [2024-11-28 04:52:32,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162921232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:32,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:32,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:52:32,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055812085] [2024-11-28 04:52:32,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:32,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:32,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:32,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:32,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:32,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 70 [2024-11-28 04:52:32,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 78 transitions, 332 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-28 04:52:32,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:32,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 70 [2024-11-28 04:52:32,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:33,480 INFO L124 PetriNetUnfolderBase]: 2369/4233 cut-off events. [2024-11-28 04:52:33,480 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-11-28 04:52:33,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7789 conditions, 4233 events. 2369/4233 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 27566 event pairs, 2053 based on Foata normal form. 101/3276 useless extension candidates. Maximal degree in co-relation 7695. Up to 3035 conditions per place. [2024-11-28 04:52:33,512 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 84 selfloop transitions, 3 changer transitions 1/107 dead transitions. [2024-11-28 04:52:33,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 107 transitions, 642 flow [2024-11-28 04:52:33,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:33,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:52:33,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-11-28 04:52:33,514 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5607142857142857 [2024-11-28 04:52:33,514 INFO L175 Difference]: Start difference. First operand has 72 places, 78 transitions, 332 flow. Second operand 4 states and 157 transitions. [2024-11-28 04:52:33,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 107 transitions, 642 flow [2024-11-28 04:52:33,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 107 transitions, 548 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-11-28 04:52:33,519 INFO L231 Difference]: Finished difference. Result has 72 places, 78 transitions, 287 flow [2024-11-28 04:52:33,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=287, PETRI_PLACES=72, PETRI_TRANSITIONS=78} [2024-11-28 04:52:33,520 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 6 predicate places. [2024-11-28 04:52:33,520 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 78 transitions, 287 flow [2024-11-28 04:52:33,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-28 04:52:33,520 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:33,520 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:33,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:52:33,520 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:33,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:33,521 INFO L85 PathProgramCache]: Analyzing trace with hash -771023802, now seen corresponding path program 1 times [2024-11-28 04:52:33,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:33,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384648062] [2024-11-28 04:52:33,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:33,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:33,738 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:33,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:33,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384648062] [2024-11-28 04:52:33,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384648062] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:33,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157884542] [2024-11-28 04:52:33,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:33,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:33,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:33,741 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:33,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:52:33,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:33,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:52:33,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:33,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:33,895 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:33,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157884542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:33,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:33,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-28 04:52:33,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989132257] [2024-11-28 04:52:33,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:33,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:33,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:33,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:33,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:33,901 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 70 [2024-11-28 04:52:33,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 78 transitions, 287 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-28 04:52:33,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:33,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 70 [2024-11-28 04:52:33,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:34,349 INFO L124 PetriNetUnfolderBase]: 1602/2844 cut-off events. [2024-11-28 04:52:34,350 INFO L125 PetriNetUnfolderBase]: For 317/317 co-relation queries the response was YES. [2024-11-28 04:52:34,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5591 conditions, 2844 events. 1602/2844 cut-off events. For 317/317 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 16611 event pairs, 1376 based on Foata normal form. 0/2403 useless extension candidates. Maximal degree in co-relation 5509. Up to 2260 conditions per place. [2024-11-28 04:52:34,374 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 55 selfloop transitions, 1 changer transitions 0/75 dead transitions. [2024-11-28 04:52:34,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 75 transitions, 387 flow [2024-11-28 04:52:34,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:34,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:52:34,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2024-11-28 04:52:34,376 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5095238095238095 [2024-11-28 04:52:34,376 INFO L175 Difference]: Start difference. First operand has 72 places, 78 transitions, 287 flow. Second operand 3 states and 107 transitions. [2024-11-28 04:52:34,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 75 transitions, 387 flow [2024-11-28 04:52:34,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 75 transitions, 383 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:52:34,384 INFO L231 Difference]: Finished difference. Result has 70 places, 75 transitions, 273 flow [2024-11-28 04:52:34,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=70, PETRI_TRANSITIONS=75} [2024-11-28 04:52:34,385 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 4 predicate places. [2024-11-28 04:52:34,387 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 75 transitions, 273 flow [2024-11-28 04:52:34,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-28 04:52:34,388 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:34,388 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:34,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:52:34,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:34,589 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:34,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:34,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1223700164, now seen corresponding path program 1 times [2024-11-28 04:52:34,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:34,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878731192] [2024-11-28 04:52:34,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:34,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:34,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:34,708 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-28 04:52:34,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:34,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878731192] [2024-11-28 04:52:34,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878731192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:34,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:34,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 04:52:34,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256166904] [2024-11-28 04:52:34,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:34,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:34,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:34,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:34,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:52:34,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 70 [2024-11-28 04:52:34,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 75 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-28 04:52:34,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:34,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 70 [2024-11-28 04:52:34,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:35,081 INFO L124 PetriNetUnfolderBase]: 1446/2562 cut-off events. [2024-11-28 04:52:35,081 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-28 04:52:35,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5190 conditions, 2562 events. 1446/2562 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 14496 event pairs, 508 based on Foata normal form. 64/2232 useless extension candidates. Maximal degree in co-relation 5175. Up to 1515 conditions per place. [2024-11-28 04:52:35,098 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 68 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-11-28 04:52:35,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 89 transitions, 450 flow [2024-11-28 04:52:35,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:35,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:52:35,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-11-28 04:52:35,099 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-28 04:52:35,100 INFO L175 Difference]: Start difference. First operand has 70 places, 75 transitions, 273 flow. Second operand 3 states and 120 transitions. [2024-11-28 04:52:35,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 89 transitions, 450 flow [2024-11-28 04:52:35,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 89 transitions, 441 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:52:35,103 INFO L231 Difference]: Finished difference. Result has 71 places, 76 transitions, 278 flow [2024-11-28 04:52:35,104 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=71, PETRI_TRANSITIONS=76} [2024-11-28 04:52:35,104 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 5 predicate places. [2024-11-28 04:52:35,105 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 76 transitions, 278 flow [2024-11-28 04:52:35,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-28 04:52:35,105 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:35,105 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:35,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:52:35,105 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:35,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:35,106 INFO L85 PathProgramCache]: Analyzing trace with hash 2075494985, now seen corresponding path program 1 times [2024-11-28 04:52:35,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:35,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091166916] [2024-11-28 04:52:35,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:35,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:35,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:35,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:35,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:35,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091166916] [2024-11-28 04:52:35,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091166916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:35,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:35,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:52:35,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755240377] [2024-11-28 04:52:35,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:35,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:35,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:35,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:35,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:35,225 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-28 04:52:35,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 76 transitions, 278 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-28 04:52:35,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:35,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-28 04:52:35,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:35,906 INFO L124 PetriNetUnfolderBase]: 2830/4881 cut-off events. [2024-11-28 04:52:35,906 INFO L125 PetriNetUnfolderBase]: For 811/811 co-relation queries the response was YES. [2024-11-28 04:52:35,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10342 conditions, 4881 events. 2830/4881 cut-off events. For 811/811 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 30407 event pairs, 1762 based on Foata normal form. 96/4489 useless extension candidates. Maximal degree in co-relation 10326. Up to 3069 conditions per place. [2024-11-28 04:52:35,943 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 94 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2024-11-28 04:52:35,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 114 transitions, 580 flow [2024-11-28 04:52:35,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:35,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:52:35,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-11-28 04:52:35,945 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5607142857142857 [2024-11-28 04:52:35,946 INFO L175 Difference]: Start difference. First operand has 71 places, 76 transitions, 278 flow. Second operand 4 states and 157 transitions. [2024-11-28 04:52:35,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 114 transitions, 580 flow [2024-11-28 04:52:35,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 114 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:52:35,950 INFO L231 Difference]: Finished difference. Result has 75 places, 79 transitions, 305 flow [2024-11-28 04:52:35,950 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=305, PETRI_PLACES=75, PETRI_TRANSITIONS=79} [2024-11-28 04:52:35,951 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 9 predicate places. [2024-11-28 04:52:35,951 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 79 transitions, 305 flow [2024-11-28 04:52:35,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-28 04:52:35,951 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:35,952 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:35,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:52:35,952 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:35,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:35,952 INFO L85 PathProgramCache]: Analyzing trace with hash 2068563645, now seen corresponding path program 1 times [2024-11-28 04:52:35,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:35,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276145573] [2024-11-28 04:52:35,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:35,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:35,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:36,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:36,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:36,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276145573] [2024-11-28 04:52:36,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276145573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:36,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:36,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:52:36,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131427859] [2024-11-28 04:52:36,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:36,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:36,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:36,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:36,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:52:36,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 70 [2024-11-28 04:52:36,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 79 transitions, 305 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-28 04:52:36,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:36,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 70 [2024-11-28 04:52:36,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:36,478 INFO L124 PetriNetUnfolderBase]: 1533/2827 cut-off events. [2024-11-28 04:52:36,479 INFO L125 PetriNetUnfolderBase]: For 866/1070 co-relation queries the response was YES. [2024-11-28 04:52:36,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6411 conditions, 2827 events. 1533/2827 cut-off events. For 866/1070 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 17034 event pairs, 668 based on Foata normal form. 94/2633 useless extension candidates. Maximal degree in co-relation 6393. Up to 1981 conditions per place. [2024-11-28 04:52:36,506 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 65 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-28 04:52:36,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 88 transitions, 466 flow [2024-11-28 04:52:36,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:36,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:52:36,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-11-28 04:52:36,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5476190476190477 [2024-11-28 04:52:36,509 INFO L175 Difference]: Start difference. First operand has 75 places, 79 transitions, 305 flow. Second operand 3 states and 115 transitions. [2024-11-28 04:52:36,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 88 transitions, 466 flow [2024-11-28 04:52:36,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 88 transitions, 463 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:52:36,513 INFO L231 Difference]: Finished difference. Result has 77 places, 81 transitions, 325 flow [2024-11-28 04:52:36,514 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=325, PETRI_PLACES=77, PETRI_TRANSITIONS=81} [2024-11-28 04:52:36,514 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 11 predicate places. [2024-11-28 04:52:36,515 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 81 transitions, 325 flow [2024-11-28 04:52:36,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-28 04:52:36,517 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:36,517 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:36,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:52:36,518 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:36,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:36,518 INFO L85 PathProgramCache]: Analyzing trace with hash 386920018, now seen corresponding path program 1 times [2024-11-28 04:52:36,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:36,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335695234] [2024-11-28 04:52:36,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:36,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:36,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:36,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:36,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335695234] [2024-11-28 04:52:36,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335695234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:36,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:36,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:52:36,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063977709] [2024-11-28 04:52:36,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:36,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:36,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:36,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:36,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:36,714 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 70 [2024-11-28 04:52:36,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 81 transitions, 325 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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-28 04:52:36,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:36,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 70 [2024-11-28 04:52:36,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:37,275 INFO L124 PetriNetUnfolderBase]: 1852/3276 cut-off events. [2024-11-28 04:52:37,276 INFO L125 PetriNetUnfolderBase]: For 1774/2100 co-relation queries the response was YES. [2024-11-28 04:52:37,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8015 conditions, 3276 events. 1852/3276 cut-off events. For 1774/2100 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 18899 event pairs, 1453 based on Foata normal form. 186/3177 useless extension candidates. Maximal degree in co-relation 7995. Up to 2196 conditions per place. [2024-11-28 04:52:37,307 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 68 selfloop transitions, 7 changer transitions 6/101 dead transitions. [2024-11-28 04:52:37,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 101 transitions, 564 flow [2024-11-28 04:52:37,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:37,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:52:37,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2024-11-28 04:52:37,309 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5321428571428571 [2024-11-28 04:52:37,309 INFO L175 Difference]: Start difference. First operand has 77 places, 81 transitions, 325 flow. Second operand 4 states and 149 transitions. [2024-11-28 04:52:37,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 101 transitions, 564 flow [2024-11-28 04:52:37,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 101 transitions, 547 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:52:37,315 INFO L231 Difference]: Finished difference. Result has 80 places, 81 transitions, 335 flow [2024-11-28 04:52:37,315 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=80, PETRI_TRANSITIONS=81} [2024-11-28 04:52:37,316 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 14 predicate places. [2024-11-28 04:52:37,316 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 81 transitions, 335 flow [2024-11-28 04:52:37,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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-28 04:52:37,317 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:37,317 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-28 04:52:37,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:52:37,317 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:37,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:37,318 INFO L85 PathProgramCache]: Analyzing trace with hash 285780758, now seen corresponding path program 2 times [2024-11-28 04:52:37,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:37,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341390476] [2024-11-28 04:52:37,319 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:52:37,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:37,336 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:52:37,337 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:52:37,399 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-28 04:52:37,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:37,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341390476] [2024-11-28 04:52:37,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341390476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:37,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016236367] [2024-11-28 04:52:37,400 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:52:37,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:37,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:37,402 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:37,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:52:37,499 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:52:37,499 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:52:37,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:52:37,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:37,544 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-28 04:52:37,544 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:52:37,590 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-28 04:52:37,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016236367] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:52:37,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:52:37,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-28 04:52:37,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509279390] [2024-11-28 04:52:37,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:52:37,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:37,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:37,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:37,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:37,605 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:52:37,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 81 transitions, 335 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-28 04:52:37,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:37,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:52:37,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:38,178 INFO L124 PetriNetUnfolderBase]: 1852/3285 cut-off events. [2024-11-28 04:52:38,178 INFO L125 PetriNetUnfolderBase]: For 1215/1541 co-relation queries the response was YES. [2024-11-28 04:52:38,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7744 conditions, 3285 events. 1852/3285 cut-off events. For 1215/1541 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 19030 event pairs, 1453 based on Foata normal form. 111/3110 useless extension candidates. Maximal degree in co-relation 7723. Up to 2727 conditions per place. [2024-11-28 04:52:38,211 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 46 selfloop transitions, 16 changer transitions 0/80 dead transitions. [2024-11-28 04:52:38,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 80 transitions, 449 flow [2024-11-28 04:52:38,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:38,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:52:38,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-11-28 04:52:38,212 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40714285714285714 [2024-11-28 04:52:38,213 INFO L175 Difference]: Start difference. First operand has 80 places, 81 transitions, 335 flow. Second operand 4 states and 114 transitions. [2024-11-28 04:52:38,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 80 transitions, 449 flow [2024-11-28 04:52:38,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 80 transitions, 443 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:52:38,217 INFO L231 Difference]: Finished difference. Result has 81 places, 80 transitions, 351 flow [2024-11-28 04:52:38,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=351, PETRI_PLACES=81, PETRI_TRANSITIONS=80} [2024-11-28 04:52:38,219 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 15 predicate places. [2024-11-28 04:52:38,219 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 80 transitions, 351 flow [2024-11-28 04:52:38,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-28 04:52:38,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:38,219 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-28 04:52:38,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:52:38,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:52:38,420 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:38,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:38,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1351196916, now seen corresponding path program 1 times [2024-11-28 04:52:38,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:38,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059000971] [2024-11-28 04:52:38,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:38,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:38,691 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:38,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:38,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059000971] [2024-11-28 04:52:38,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059000971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:38,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259053140] [2024-11-28 04:52:38,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:38,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:38,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:38,697 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:38,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:52:38,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:38,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:52:38,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:38,897 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:38,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:52:39,165 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:39,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259053140] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:52:39,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:52:39,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-28 04:52:39,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192480227] [2024-11-28 04:52:39,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:52:39,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:52:39,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:39,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:52:39,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:52:39,257 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:52:39,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 80 transitions, 351 flow. Second operand has 24 states, 24 states have (on average 21.083333333333332) internal successors, (506), 24 states have internal predecessors, (506), 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-28 04:52:39,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:39,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:52:39,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:40,184 INFO L124 PetriNetUnfolderBase]: 1870/3357 cut-off events. [2024-11-28 04:52:40,185 INFO L125 PetriNetUnfolderBase]: For 1408/1734 co-relation queries the response was YES. [2024-11-28 04:52:40,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7980 conditions, 3357 events. 1870/3357 cut-off events. For 1408/1734 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 19723 event pairs, 1453 based on Foata normal form. 122/3174 useless extension candidates. Maximal degree in co-relation 7958. Up to 2723 conditions per place. [2024-11-28 04:52:40,217 INFO L140 encePairwiseOnDemand]: 62/70 looper letters, 37 selfloop transitions, 61 changer transitions 0/116 dead transitions. [2024-11-28 04:52:40,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 116 transitions, 757 flow [2024-11-28 04:52:40,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:52:40,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 04:52:40,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 539 transitions. [2024-11-28 04:52:40,221 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35 [2024-11-28 04:52:40,222 INFO L175 Difference]: Start difference. First operand has 81 places, 80 transitions, 351 flow. Second operand 22 states and 539 transitions. [2024-11-28 04:52:40,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 116 transitions, 757 flow [2024-11-28 04:52:40,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 116 transitions, 689 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:52:40,227 INFO L231 Difference]: Finished difference. Result has 105 places, 116 transitions, 661 flow [2024-11-28 04:52:40,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=661, PETRI_PLACES=105, PETRI_TRANSITIONS=116} [2024-11-28 04:52:40,229 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 39 predicate places. [2024-11-28 04:52:40,229 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 116 transitions, 661 flow [2024-11-28 04:52:40,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 21.083333333333332) internal successors, (506), 24 states have internal predecessors, (506), 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-28 04:52:40,230 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:40,230 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:40,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:52:40,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:52:40,434 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:40,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:40,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1239534817, now seen corresponding path program 1 times [2024-11-28 04:52:40,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:40,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262577613] [2024-11-28 04:52:40,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:40,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:40,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:40,662 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:40,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:40,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262577613] [2024-11-28 04:52:40,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262577613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:40,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173162413] [2024-11-28 04:52:40,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:40,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:40,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:40,667 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:40,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:52:40,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:40,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:52:40,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:40,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:40,938 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:52:41,137 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:41,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173162413] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:52:41,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:52:41,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-28 04:52:41,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119013676] [2024-11-28 04:52:41,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:52:41,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:52:41,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:41,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:52:41,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:52:41,191 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:52:41,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 116 transitions, 661 flow. Second operand has 15 states, 15 states have (on average 21.6) internal successors, (324), 15 states have internal predecessors, (324), 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-28 04:52:41,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:41,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:52:41,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:42,493 INFO L124 PetriNetUnfolderBase]: 3141/5844 cut-off events. [2024-11-28 04:52:42,494 INFO L125 PetriNetUnfolderBase]: For 2501/2903 co-relation queries the response was YES. [2024-11-28 04:52:42,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13735 conditions, 5844 events. 3141/5844 cut-off events. For 2501/2903 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 40103 event pairs, 2027 based on Foata normal form. 418/5736 useless extension candidates. Maximal degree in co-relation 13707. Up to 2553 conditions per place. [2024-11-28 04:52:42,556 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 137 selfloop transitions, 51 changer transitions 22/228 dead transitions. [2024-11-28 04:52:42,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 228 transitions, 1732 flow [2024-11-28 04:52:42,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:52:42,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:52:42,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 338 transitions. [2024-11-28 04:52:42,559 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4023809523809524 [2024-11-28 04:52:42,559 INFO L175 Difference]: Start difference. First operand has 105 places, 116 transitions, 661 flow. Second operand 12 states and 338 transitions. [2024-11-28 04:52:42,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 228 transitions, 1732 flow [2024-11-28 04:52:42,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 228 transitions, 1420 flow, removed 101 selfloop flow, removed 9 redundant places. [2024-11-28 04:52:42,580 INFO L231 Difference]: Finished difference. Result has 113 places, 143 transitions, 893 flow [2024-11-28 04:52:42,581 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=893, PETRI_PLACES=113, PETRI_TRANSITIONS=143} [2024-11-28 04:52:42,582 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 47 predicate places. [2024-11-28 04:52:42,584 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 143 transitions, 893 flow [2024-11-28 04:52:42,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 21.6) internal successors, (324), 15 states have internal predecessors, (324), 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-28 04:52:42,584 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:42,585 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:42,596 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:52:42,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:52:42,788 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:42,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:42,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1326287232, now seen corresponding path program 1 times [2024-11-28 04:52:42,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:42,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401923709] [2024-11-28 04:52:42,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:42,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:42,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:43,047 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:43,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:43,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401923709] [2024-11-28 04:52:43,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401923709] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:43,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036877109] [2024-11-28 04:52:43,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:43,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:43,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:43,051 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:43,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:52:43,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:43,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:52:43,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:43,220 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:52:43,220 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:43,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036877109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:43,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:43,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-28 04:52:43,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813799820] [2024-11-28 04:52:43,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:43,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:43,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:43,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:43,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:43,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 70 [2024-11-28 04:52:43,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 143 transitions, 893 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-28 04:52:43,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:43,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 70 [2024-11-28 04:52:43,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:43,802 INFO L124 PetriNetUnfolderBase]: 2375/4526 cut-off events. [2024-11-28 04:52:43,803 INFO L125 PetriNetUnfolderBase]: For 2841/3165 co-relation queries the response was YES. [2024-11-28 04:52:43,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10856 conditions, 4526 events. 2375/4526 cut-off events. For 2841/3165 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 30677 event pairs, 1923 based on Foata normal form. 376/4552 useless extension candidates. Maximal degree in co-relation 10822. Up to 3624 conditions per place. [2024-11-28 04:52:43,852 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 121 selfloop transitions, 1 changer transitions 0/141 dead transitions. [2024-11-28 04:52:43,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 141 transitions, 1129 flow [2024-11-28 04:52:43,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:43,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:52:43,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-11-28 04:52:43,853 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49523809523809526 [2024-11-28 04:52:43,853 INFO L175 Difference]: Start difference. First operand has 113 places, 143 transitions, 893 flow. Second operand 3 states and 104 transitions. [2024-11-28 04:52:43,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 141 transitions, 1129 flow [2024-11-28 04:52:43,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 141 transitions, 1122 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 04:52:43,865 INFO L231 Difference]: Finished difference. Result has 112 places, 141 transitions, 880 flow [2024-11-28 04:52:43,865 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=878, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=880, PETRI_PLACES=112, PETRI_TRANSITIONS=141} [2024-11-28 04:52:43,866 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 46 predicate places. [2024-11-28 04:52:43,866 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 141 transitions, 880 flow [2024-11-28 04:52:43,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-28 04:52:43,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:43,867 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:43,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:52:44,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:52:44,068 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:44,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:44,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1541992687, now seen corresponding path program 1 times [2024-11-28 04:52:44,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:44,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818201731] [2024-11-28 04:52:44,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:44,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:44,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:44,983 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:44,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:44,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818201731] [2024-11-28 04:52:44,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818201731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:44,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141755601] [2024-11-28 04:52:44,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:44,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:44,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:44,986 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:44,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:52:45,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:45,098 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 04:52:45,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:45,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 04:52:45,587 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:52:45,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-28 04:52:45,612 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:45,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:52:45,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2024-11-28 04:52:45,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2024-11-28 04:52:46,084 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:46,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141755601] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:52:46,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:52:46,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 18 [2024-11-28 04:52:46,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844745760] [2024-11-28 04:52:46,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:52:46,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 04:52:46,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:46,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 04:52:46,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:52:46,339 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 70 [2024-11-28 04:52:46,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 141 transitions, 880 flow. Second operand has 20 states, 20 states have (on average 18.4) internal successors, (368), 20 states have internal predecessors, (368), 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-28 04:52:46,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:46,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 70 [2024-11-28 04:52:46,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:49,211 INFO L124 PetriNetUnfolderBase]: 7679/12698 cut-off events. [2024-11-28 04:52:49,211 INFO L125 PetriNetUnfolderBase]: For 6134/7266 co-relation queries the response was YES. [2024-11-28 04:52:49,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30511 conditions, 12698 events. 7679/12698 cut-off events. For 6134/7266 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 88279 event pairs, 2612 based on Foata normal form. 570/12008 useless extension candidates. Maximal degree in co-relation 30476. Up to 3043 conditions per place. [2024-11-28 04:52:49,310 INFO L140 encePairwiseOnDemand]: 59/70 looper letters, 178 selfloop transitions, 90 changer transitions 8/290 dead transitions. [2024-11-28 04:52:49,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 290 transitions, 1982 flow [2024-11-28 04:52:49,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:52:49,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 04:52:49,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 412 transitions. [2024-11-28 04:52:49,313 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3923809523809524 [2024-11-28 04:52:49,313 INFO L175 Difference]: Start difference. First operand has 112 places, 141 transitions, 880 flow. Second operand 15 states and 412 transitions. [2024-11-28 04:52:49,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 290 transitions, 1982 flow [2024-11-28 04:52:49,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 290 transitions, 1981 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:52:49,334 INFO L231 Difference]: Finished difference. Result has 129 places, 148 transitions, 1170 flow [2024-11-28 04:52:49,334 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=879, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1170, PETRI_PLACES=129, PETRI_TRANSITIONS=148} [2024-11-28 04:52:49,335 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 63 predicate places. [2024-11-28 04:52:49,335 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 148 transitions, 1170 flow [2024-11-28 04:52:49,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 18.4) internal successors, (368), 20 states have internal predecessors, (368), 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-28 04:52:49,335 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:49,335 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:49,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:52:49,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:52:49,540 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:49,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:49,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1602279400, now seen corresponding path program 2 times [2024-11-28 04:52:49,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:49,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60574758] [2024-11-28 04:52:49,543 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:52:49,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:49,581 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:52:49,581 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:52:49,684 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:52:49,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:49,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60574758] [2024-11-28 04:52:49,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60574758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:49,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513162558] [2024-11-28 04:52:49,684 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:52:49,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:49,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:49,687 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:49,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:52:49,781 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:52:49,782 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:52:49,783 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:52:49,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:49,944 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:52:49,944 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:49,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513162558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:49,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:49,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-28 04:52:49,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953294973] [2024-11-28 04:52:49,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:49,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:52:49,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:49,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:52:49,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:52:49,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:52:49,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 148 transitions, 1170 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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-28 04:52:49,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:49,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:52:49,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:51,437 INFO L124 PetriNetUnfolderBase]: 6837/12480 cut-off events. [2024-11-28 04:52:51,437 INFO L125 PetriNetUnfolderBase]: For 9328/9604 co-relation queries the response was YES. [2024-11-28 04:52:51,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32212 conditions, 12480 events. 6837/12480 cut-off events. For 9328/9604 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 93935 event pairs, 2280 based on Foata normal form. 164/11978 useless extension candidates. Maximal degree in co-relation 32172. Up to 3954 conditions per place. [2024-11-28 04:52:51,532 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 164 selfloop transitions, 7 changer transitions 0/187 dead transitions. [2024-11-28 04:52:51,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 187 transitions, 1674 flow [2024-11-28 04:52:51,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:51,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:52:51,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-11-28 04:52:51,533 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5071428571428571 [2024-11-28 04:52:51,534 INFO L175 Difference]: Start difference. First operand has 129 places, 148 transitions, 1170 flow. Second operand 4 states and 142 transitions. [2024-11-28 04:52:51,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 187 transitions, 1674 flow [2024-11-28 04:52:51,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 187 transitions, 1616 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-28 04:52:51,624 INFO L231 Difference]: Finished difference. Result has 127 places, 147 transitions, 1134 flow [2024-11-28 04:52:51,624 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1120, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1134, PETRI_PLACES=127, PETRI_TRANSITIONS=147} [2024-11-28 04:52:51,625 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 61 predicate places. [2024-11-28 04:52:51,625 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 147 transitions, 1134 flow [2024-11-28 04:52:51,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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-28 04:52:51,625 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:51,625 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:51,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:52:51,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:52:51,826 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:51,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:51,826 INFO L85 PathProgramCache]: Analyzing trace with hash -955339308, now seen corresponding path program 1 times [2024-11-28 04:52:51,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:51,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357574760] [2024-11-28 04:52:51,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:51,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:51,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:52,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:52,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:52,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357574760] [2024-11-28 04:52:52,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357574760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:52,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004571210] [2024-11-28 04:52:52,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:52,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:52,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:52,531 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:52,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:52:52,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:52,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 04:52:52,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:52,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 04:52:52,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 04:52:52,812 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:52:52,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:52:52,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 04:52:53,092 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-28 04:52:53,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:52:54,084 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:52:54,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2024-11-28 04:52:54,100 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:52:54,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 58 [2024-11-28 04:52:54,117 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:52:54,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 36 [2024-11-28 04:52:54,332 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-28 04:52:54,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004571210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:52:54,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:52:54,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-28 04:52:54,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651935695] [2024-11-28 04:52:54,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:52:54,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:52:54,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:54,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:52:54,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=431, Unknown=1, NotChecked=0, Total=506 [2024-11-28 04:52:54,547 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 70 [2024-11-28 04:52:54,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 147 transitions, 1134 flow. Second operand has 23 states, 23 states have (on average 15.608695652173912) internal successors, (359), 23 states have internal predecessors, (359), 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-28 04:52:54,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:52:54,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 70 [2024-11-28 04:52:54,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:52:59,481 INFO L124 PetriNetUnfolderBase]: 8276/13441 cut-off events. [2024-11-28 04:52:59,481 INFO L125 PetriNetUnfolderBase]: For 12177/12980 co-relation queries the response was YES. [2024-11-28 04:52:59,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37414 conditions, 13441 events. 8276/13441 cut-off events. For 12177/12980 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 91551 event pairs, 2183 based on Foata normal form. 826/13732 useless extension candidates. Maximal degree in co-relation 37375. Up to 2766 conditions per place. [2024-11-28 04:52:59,570 INFO L140 encePairwiseOnDemand]: 56/70 looper letters, 344 selfloop transitions, 101 changer transitions 13/468 dead transitions. [2024-11-28 04:52:59,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 468 transitions, 3364 flow [2024-11-28 04:52:59,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-28 04:52:59,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-28 04:52:59,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 849 transitions. [2024-11-28 04:52:59,575 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.310989010989011 [2024-11-28 04:52:59,575 INFO L175 Difference]: Start difference. First operand has 127 places, 147 transitions, 1134 flow. Second operand 39 states and 849 transitions. [2024-11-28 04:52:59,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 468 transitions, 3364 flow [2024-11-28 04:52:59,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 468 transitions, 3272 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:52:59,657 INFO L231 Difference]: Finished difference. Result has 168 places, 182 transitions, 1588 flow [2024-11-28 04:52:59,657 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1120, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=1588, PETRI_PLACES=168, PETRI_TRANSITIONS=182} [2024-11-28 04:52:59,657 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 102 predicate places. [2024-11-28 04:52:59,657 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 182 transitions, 1588 flow [2024-11-28 04:52:59,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 15.608695652173912) internal successors, (359), 23 states have internal predecessors, (359), 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-28 04:52:59,658 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:52:59,658 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:59,664 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:52:59,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:52:59,858 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:52:59,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:59,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1868945319, now seen corresponding path program 1 times [2024-11-28 04:52:59,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:59,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947872326] [2024-11-28 04:52:59,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:59,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:59,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:59,940 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:52:59,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:59,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947872326] [2024-11-28 04:52:59,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947872326] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:59,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728062858] [2024-11-28 04:52:59,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:59,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:59,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:59,943 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:59,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:53:00,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:00,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 04:53:00,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:00,075 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:53:00,076 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:53:00,120 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:53:00,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728062858] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:53:00,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:53:00,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-28 04:53:00,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535744915] [2024-11-28 04:53:00,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:53:00,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:53:00,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:00,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:53:00,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:53:00,145 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-28 04:53:00,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 182 transitions, 1588 flow. Second operand has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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-28 04:53:00,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:00,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-28 04:53:00,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:02,475 INFO L124 PetriNetUnfolderBase]: 9434/17406 cut-off events. [2024-11-28 04:53:02,476 INFO L125 PetriNetUnfolderBase]: For 21930/22550 co-relation queries the response was YES. [2024-11-28 04:53:02,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48234 conditions, 17406 events. 9434/17406 cut-off events. For 21930/22550 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 134170 event pairs, 3112 based on Foata normal form. 26/16818 useless extension candidates. Maximal degree in co-relation 48188. Up to 6844 conditions per place. [2024-11-28 04:53:02,651 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 359 selfloop transitions, 13 changer transitions 0/394 dead transitions. [2024-11-28 04:53:02,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 394 transitions, 3393 flow [2024-11-28 04:53:02,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:53:02,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:53:02,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 373 transitions. [2024-11-28 04:53:02,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5328571428571428 [2024-11-28 04:53:02,653 INFO L175 Difference]: Start difference. First operand has 168 places, 182 transitions, 1588 flow. Second operand 10 states and 373 transitions. [2024-11-28 04:53:02,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 394 transitions, 3393 flow [2024-11-28 04:53:02,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 394 transitions, 3165 flow, removed 34 selfloop flow, removed 17 redundant places. [2024-11-28 04:53:02,766 INFO L231 Difference]: Finished difference. Result has 163 places, 191 transitions, 1475 flow [2024-11-28 04:53:02,767 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1395, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1475, PETRI_PLACES=163, PETRI_TRANSITIONS=191} [2024-11-28 04:53:02,767 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 97 predicate places. [2024-11-28 04:53:02,767 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 191 transitions, 1475 flow [2024-11-28 04:53:02,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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-28 04:53:02,767 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:02,768 INFO L206 CegarLoopForPetriNet]: trace histogram [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-28 04:53:02,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 04:53:02,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:53:02,968 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:53:02,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:02,969 INFO L85 PathProgramCache]: Analyzing trace with hash -751366178, now seen corresponding path program 1 times [2024-11-28 04:53:02,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:02,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390226750] [2024-11-28 04:53:02,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:02,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:02,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:03,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:03,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:03,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390226750] [2024-11-28 04:53:03,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390226750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:03,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111723913] [2024-11-28 04:53:03,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:03,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:03,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:03,495 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:03,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:53:03,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:03,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:53:03,599 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:03,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 04:53:04,074 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:53:04,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-28 04:53:04,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:04,101 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:53:04,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2024-11-28 04:53:04,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2024-11-28 04:53:04,572 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:04,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111723913] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:53:04,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:53:04,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2024-11-28 04:53:04,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839278660] [2024-11-28 04:53:04,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:53:04,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 04:53:04,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:04,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 04:53:04,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:53:04,870 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 70 [2024-11-28 04:53:04,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 191 transitions, 1475 flow. Second operand has 22 states, 22 states have (on average 18.818181818181817) internal successors, (414), 22 states have internal predecessors, (414), 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-28 04:53:04,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:04,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 70 [2024-11-28 04:53:04,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:09,119 INFO L124 PetriNetUnfolderBase]: 18364/30324 cut-off events. [2024-11-28 04:53:09,119 INFO L125 PetriNetUnfolderBase]: For 45452/47794 co-relation queries the response was YES. [2024-11-28 04:53:09,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90738 conditions, 30324 events. 18364/30324 cut-off events. For 45452/47794 co-relation queries the response was YES. Maximal size of possible extension queue 1088. Compared 238407 event pairs, 2690 based on Foata normal form. 66/28420 useless extension candidates. Maximal degree in co-relation 90693. Up to 3850 conditions per place. [2024-11-28 04:53:09,404 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 376 selfloop transitions, 98 changer transitions 9/506 dead transitions. [2024-11-28 04:53:09,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 506 transitions, 4108 flow [2024-11-28 04:53:09,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 04:53:09,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-28 04:53:09,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 499 transitions. [2024-11-28 04:53:09,406 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.396031746031746 [2024-11-28 04:53:09,407 INFO L175 Difference]: Start difference. First operand has 163 places, 191 transitions, 1475 flow. Second operand 18 states and 499 transitions. [2024-11-28 04:53:09,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 506 transitions, 4108 flow [2024-11-28 04:53:09,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 506 transitions, 3901 flow, removed 88 selfloop flow, removed 3 redundant places. [2024-11-28 04:53:09,686 INFO L231 Difference]: Finished difference. Result has 182 places, 200 transitions, 1699 flow [2024-11-28 04:53:09,687 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1445, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1699, PETRI_PLACES=182, PETRI_TRANSITIONS=200} [2024-11-28 04:53:09,687 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 116 predicate places. [2024-11-28 04:53:09,687 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 200 transitions, 1699 flow [2024-11-28 04:53:09,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 18.818181818181817) internal successors, (414), 22 states have internal predecessors, (414), 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-28 04:53:09,688 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:09,688 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:09,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 04:53:09,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 04:53:09,888 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:53:09,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:09,889 INFO L85 PathProgramCache]: Analyzing trace with hash 10868346, now seen corresponding path program 1 times [2024-11-28 04:53:09,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:09,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005163883] [2024-11-28 04:53:09,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:09,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:09,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:11,105 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-28 04:53:11,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:11,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005163883] [2024-11-28 04:53:11,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005163883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:11,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69319767] [2024-11-28 04:53:11,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:11,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:11,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:11,108 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:11,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:53:11,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:11,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:53:11,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:11,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 04:53:11,735 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:53:11,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-28 04:53:11,770 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:11,770 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:53:12,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-11-28 04:53:12,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-28 04:53:12,301 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:12,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69319767] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:53:12,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:53:12,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 25 [2024-11-28 04:53:12,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862987149] [2024-11-28 04:53:12,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:53:12,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 04:53:12,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:12,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 04:53:12,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=628, Unknown=0, NotChecked=0, Total=702 [2024-11-28 04:53:13,005 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 70 [2024-11-28 04:53:13,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 200 transitions, 1699 flow. Second operand has 27 states, 27 states have (on average 19.22222222222222) internal successors, (519), 27 states have internal predecessors, (519), 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-28 04:53:13,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:13,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 70 [2024-11-28 04:53:13,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:20,620 INFO L124 PetriNetUnfolderBase]: 17172/30179 cut-off events. [2024-11-28 04:53:20,620 INFO L125 PetriNetUnfolderBase]: For 44560/46397 co-relation queries the response was YES. [2024-11-28 04:53:20,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92536 conditions, 30179 events. 17172/30179 cut-off events. For 44560/46397 co-relation queries the response was YES. Maximal size of possible extension queue 1148. Compared 255050 event pairs, 2767 based on Foata normal form. 608/30020 useless extension candidates. Maximal degree in co-relation 92485. Up to 7550 conditions per place. [2024-11-28 04:53:20,903 INFO L140 encePairwiseOnDemand]: 56/70 looper letters, 452 selfloop transitions, 130 changer transitions 9/617 dead transitions. [2024-11-28 04:53:20,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 617 transitions, 4720 flow [2024-11-28 04:53:20,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-28 04:53:20,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2024-11-28 04:53:20,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 1087 transitions. [2024-11-28 04:53:20,907 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3697278911564626 [2024-11-28 04:53:20,907 INFO L175 Difference]: Start difference. First operand has 182 places, 200 transitions, 1699 flow. Second operand 42 states and 1087 transitions. [2024-11-28 04:53:20,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 617 transitions, 4720 flow [2024-11-28 04:53:21,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 617 transitions, 4596 flow, removed 7 selfloop flow, removed 8 redundant places. [2024-11-28 04:53:21,216 INFO L231 Difference]: Finished difference. Result has 229 places, 232 transitions, 2132 flow [2024-11-28 04:53:21,217 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1585, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=2132, PETRI_PLACES=229, PETRI_TRANSITIONS=232} [2024-11-28 04:53:21,217 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 163 predicate places. [2024-11-28 04:53:21,217 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 232 transitions, 2132 flow [2024-11-28 04:53:21,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 19.22222222222222) internal successors, (519), 27 states have internal predecessors, (519), 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-28 04:53:21,218 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:21,218 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:21,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 04:53:21,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:21,418 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:53:21,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:21,419 INFO L85 PathProgramCache]: Analyzing trace with hash 2099276038, now seen corresponding path program 1 times [2024-11-28 04:53:21,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:21,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396794081] [2024-11-28 04:53:21,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:21,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:21,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:21,575 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:21,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:21,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396794081] [2024-11-28 04:53:21,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396794081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:21,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827598182] [2024-11-28 04:53:21,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:21,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:21,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:21,578 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:21,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 04:53:21,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:21,680 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:53:21,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:21,732 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:53:21,732 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:53:21,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827598182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:21,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:53:21,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-11-28 04:53:21,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557139686] [2024-11-28 04:53:21,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:21,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:53:21,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:21,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:53:21,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:53:21,734 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 70 [2024-11-28 04:53:21,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 232 transitions, 2132 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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-28 04:53:21,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:21,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 70 [2024-11-28 04:53:21,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:27,685 INFO L124 PetriNetUnfolderBase]: 17999/35728 cut-off events. [2024-11-28 04:53:27,685 INFO L125 PetriNetUnfolderBase]: For 110971/112792 co-relation queries the response was YES. [2024-11-28 04:53:27,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120330 conditions, 35728 events. 17999/35728 cut-off events. For 110971/112792 co-relation queries the response was YES. Maximal size of possible extension queue 870. Compared 325876 event pairs, 4375 based on Foata normal form. 1093/35823 useless extension candidates. Maximal degree in co-relation 120264. Up to 10088 conditions per place. [2024-11-28 04:53:28,075 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 238 selfloop transitions, 18 changer transitions 0/284 dead transitions. [2024-11-28 04:53:28,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 284 transitions, 2882 flow [2024-11-28 04:53:28,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:53:28,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:53:28,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-11-28 04:53:28,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-28 04:53:28,078 INFO L175 Difference]: Start difference. First operand has 229 places, 232 transitions, 2132 flow. Second operand 4 states and 168 transitions. [2024-11-28 04:53:28,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 284 transitions, 2882 flow [2024-11-28 04:53:28,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 284 transitions, 2557 flow, removed 25 selfloop flow, removed 34 redundant places. [2024-11-28 04:53:28,953 INFO L231 Difference]: Finished difference. Result has 187 places, 208 transitions, 1727 flow [2024-11-28 04:53:28,953 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1604, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1727, PETRI_PLACES=187, PETRI_TRANSITIONS=208} [2024-11-28 04:53:28,953 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 121 predicate places. [2024-11-28 04:53:28,953 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 208 transitions, 1727 flow [2024-11-28 04:53:28,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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-28 04:53:28,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:28,953 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:28,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 04:53:29,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:29,154 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:53:29,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:29,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1052304513, now seen corresponding path program 2 times [2024-11-28 04:53:29,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:29,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523849629] [2024-11-28 04:53:29,155 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:53:29,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:29,172 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:53:29,172 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:53:29,253 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:53:29,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:29,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523849629] [2024-11-28 04:53:29,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523849629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:29,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:29,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:29,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243912231] [2024-11-28 04:53:29,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:29,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:53:29,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:29,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:53:29,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:53:29,266 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 70 [2024-11-28 04:53:29,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 208 transitions, 1727 flow. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 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-28 04:53:29,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:29,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 70 [2024-11-28 04:53:29,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:36,214 INFO L124 PetriNetUnfolderBase]: 32014/53619 cut-off events. [2024-11-28 04:53:36,215 INFO L125 PetriNetUnfolderBase]: For 119039/122150 co-relation queries the response was YES. [2024-11-28 04:53:36,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180096 conditions, 53619 events. 32014/53619 cut-off events. For 119039/122150 co-relation queries the response was YES. Maximal size of possible extension queue 1425. Compared 439863 event pairs, 12699 based on Foata normal form. 491/51642 useless extension candidates. Maximal degree in co-relation 180041. Up to 42353 conditions per place. [2024-11-28 04:53:36,743 INFO L140 encePairwiseOnDemand]: 63/70 looper letters, 216 selfloop transitions, 11 changer transitions 1/249 dead transitions. [2024-11-28 04:53:36,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 249 transitions, 2361 flow [2024-11-28 04:53:36,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:53:36,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:53:36,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 171 transitions. [2024-11-28 04:53:36,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48857142857142855 [2024-11-28 04:53:36,744 INFO L175 Difference]: Start difference. First operand has 187 places, 208 transitions, 1727 flow. Second operand 5 states and 171 transitions. [2024-11-28 04:53:36,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 249 transitions, 2361 flow [2024-11-28 04:53:37,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 249 transitions, 2343 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-28 04:53:37,698 INFO L231 Difference]: Finished difference. Result has 193 places, 209 transitions, 1764 flow [2024-11-28 04:53:37,699 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1705, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1764, PETRI_PLACES=193, PETRI_TRANSITIONS=209} [2024-11-28 04:53:37,699 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 127 predicate places. [2024-11-28 04:53:37,699 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 209 transitions, 1764 flow [2024-11-28 04:53:37,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 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-28 04:53:37,699 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:37,699 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:37,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:53:37,700 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:53:37,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:37,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1976765619, now seen corresponding path program 1 times [2024-11-28 04:53:37,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:37,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221684973] [2024-11-28 04:53:37,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:37,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:38,483 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:53:38,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:38,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221684973] [2024-11-28 04:53:38,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221684973] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:38,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157991449] [2024-11-28 04:53:38,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:38,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:38,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:38,486 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:38,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 04:53:38,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:38,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-28 04:53:38,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:38,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 04:53:38,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 04:53:38,797 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:53:38,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:53:38,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 04:53:38,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 04:53:38,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 04:53:39,093 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:53:39,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:53:39,945 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:53:39,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 45 [2024-11-28 04:53:39,959 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:53:39,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 60 [2024-11-28 04:53:39,974 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:53:39,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 37 [2024-11-28 04:53:40,179 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:53:40,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157991449] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:53:40,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:53:40,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-28 04:53:40,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268501937] [2024-11-28 04:53:40,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:53:40,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:53:40,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:40,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:53:40,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=425, Unknown=1, NotChecked=0, Total=506 [2024-11-28 04:53:40,319 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 70 [2024-11-28 04:53:40,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 209 transitions, 1764 flow. Second operand has 23 states, 23 states have (on average 15.73913043478261) internal successors, (362), 23 states have internal predecessors, (362), 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-28 04:53:40,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:40,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 70 [2024-11-28 04:53:40,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:50,995 INFO L124 PetriNetUnfolderBase]: 41377/66731 cut-off events. [2024-11-28 04:53:50,995 INFO L125 PetriNetUnfolderBase]: For 138605/141562 co-relation queries the response was YES. [2024-11-28 04:53:51,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226798 conditions, 66731 events. 41377/66731 cut-off events. For 138605/141562 co-relation queries the response was YES. Maximal size of possible extension queue 1741. Compared 536040 event pairs, 20033 based on Foata normal form. 797/66255 useless extension candidates. Maximal degree in co-relation 226739. Up to 36670 conditions per place. [2024-11-28 04:53:52,026 INFO L140 encePairwiseOnDemand]: 56/70 looper letters, 301 selfloop transitions, 120 changer transitions 4/440 dead transitions. [2024-11-28 04:53:52,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 440 transitions, 4027 flow [2024-11-28 04:53:52,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 04:53:52,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-28 04:53:52,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 517 transitions. [2024-11-28 04:53:52,029 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29542857142857143 [2024-11-28 04:53:52,029 INFO L175 Difference]: Start difference. First operand has 193 places, 209 transitions, 1764 flow. Second operand 25 states and 517 transitions. [2024-11-28 04:53:52,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 440 transitions, 4027 flow [2024-11-28 04:53:53,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 440 transitions, 3999 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-28 04:53:53,546 INFO L231 Difference]: Finished difference. Result has 220 places, 249 transitions, 2548 flow [2024-11-28 04:53:53,546 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1730, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2548, PETRI_PLACES=220, PETRI_TRANSITIONS=249} [2024-11-28 04:53:53,547 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 154 predicate places. [2024-11-28 04:53:53,547 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 249 transitions, 2548 flow [2024-11-28 04:53:53,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 15.73913043478261) internal successors, (362), 23 states have internal predecessors, (362), 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-28 04:53:53,547 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:53,547 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:53,553 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 04:53:53,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:53,748 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-28 04:53:53,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:53,748 INFO L85 PathProgramCache]: Analyzing trace with hash 204326875, now seen corresponding path program 1 times [2024-11-28 04:53:53,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:53,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602468199] [2024-11-28 04:53:53,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:53,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:53,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:54,328 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:53:54,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:54,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602468199] [2024-11-28 04:53:54,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602468199] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:54,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010414864] [2024-11-28 04:53:54,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:54,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:54,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:54,331 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:54,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd1825d1-3eaf-4752-8738-8c936a392c07/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 04:53:54,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:54,447 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:53:54,448 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:54,626 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:53:54,626 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:53:54,680 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:53:54,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-28 04:53:54,768 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:53:54,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010414864] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:54,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:53:54,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8, 5] total 16 [2024-11-28 04:53:54,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343477979] [2024-11-28 04:53:54,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:54,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:53:54,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:54,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:53:54,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:53:54,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-28 04:53:54,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 249 transitions, 2548 flow. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 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-28 04:53:54,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:54,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-28 04:53:54,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand