./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme --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 e53c8de1752bcaae88365f4089aa38090949baac13984623f5e7e3707a7b4c63 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:56:29,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:56:29,153 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:56:29,159 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:56:29,160 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:56:29,188 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:56:29,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:56:29,190 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:56:29,191 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:56:29,192 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:56:29,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:56:29,194 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:56:29,195 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:56:29,195 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:56:29,196 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:56:29,197 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:56:29,197 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:56:29,198 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:56:29,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:56:29,199 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:56:29,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:56:29,200 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:56:29,201 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:56:29,202 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:56:29,202 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:56:29,203 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:56:29,203 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:56:29,204 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:56:29,204 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:56:29,205 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:56:29,205 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:56:29,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:56:29,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:56:29,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:29,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:56:29,208 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:56:29,208 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:56:29,209 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:56:29,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:56:29,210 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:56:29,210 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:56:29,211 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:56:29,211 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:56:29,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:56:29,212 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme 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 -> e53c8de1752bcaae88365f4089aa38090949baac13984623f5e7e3707a7b4c63 [2023-11-26 11:56:29,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:56:29,552 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:56:29,556 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:56:29,558 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:56:29,558 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:56:29,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2023-11-26 11:56:32,791 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:56:33,028 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:56:33,029 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2023-11-26 11:56:33,047 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/data/587f75373/4e68a60daf874f11a711454eed1752c2/FLAG20e02ae18 [2023-11-26 11:56:33,066 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/data/587f75373/4e68a60daf874f11a711454eed1752c2 [2023-11-26 11:56:33,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:56:33,078 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:56:33,080 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:33,080 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:56:33,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:56:33,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,089 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fe2f23f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33, skipping insertion in model container [2023-11-26 11:56:33,089 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,126 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:56:33,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:33,384 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:56:33,418 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:33,429 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:56:33,430 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:56:33,439 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:56:33,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33 WrapperNode [2023-11-26 11:56:33,440 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:33,442 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:33,442 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:56:33,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:56:33,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,463 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,494 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 131 [2023-11-26 11:56:33,495 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:33,496 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:56:33,496 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:56:33,496 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:56:33,510 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,515 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,554 INFO L175 MemorySlicer]: Split 14 memory accesses to 5 slices as follows [2, 2, 2, 6, 2]. 43 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2023-11-26 11:56:33,554 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,555 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,568 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,573 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,578 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,582 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:56:33,583 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:56:33,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:56:33,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:56:33,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (1/1) ... [2023-11-26 11:56:33,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:33,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:33,620 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:33,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:56:33,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:56:33,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:56:33,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:56:33,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:56:33,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:56:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:56:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:56:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:56:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:56:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:56:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:56:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:56:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 11:56:33,657 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 11:56:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 11:56:33,657 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 11:56:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 11:56:33,658 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 11:56:33,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:56:33,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:56:33,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:56:33,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:56:33,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:56:33,661 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:56:33,805 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:56:33,807 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:56:34,218 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:56:34,571 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:56:34,572 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-26 11:56:34,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:34 BoogieIcfgContainer [2023-11-26 11:56:34,573 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:56:34,576 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:56:34,576 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:56:34,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:56:34,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:56:33" (1/3) ... [2023-11-26 11:56:34,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a4be03c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:34, skipping insertion in model container [2023-11-26 11:56:34,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:33" (2/3) ... [2023-11-26 11:56:34,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a4be03c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:34, skipping insertion in model container [2023-11-26 11:56:34,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:34" (3/3) ... [2023-11-26 11:56:34,586 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2023-11-26 11:56:34,596 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:56:34,608 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:56:34,608 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-26 11:56:34,608 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:56:34,694 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 11:56:34,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 58 transitions, 137 flow [2023-11-26 11:56:34,812 INFO L124 PetriNetUnfolderBase]: 6/55 cut-off events. [2023-11-26 11:56:34,813 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 11:56:34,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 55 events. 6/55 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 110 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2023-11-26 11:56:34,819 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 58 transitions, 137 flow [2023-11-26 11:56:34,825 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 53 transitions, 121 flow [2023-11-26 11:56:34,836 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:56:34,844 INFO L357 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, mHoare=true, 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;@8551c32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:56:34,845 INFO L358 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2023-11-26 11:56:34,849 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:56:34,850 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-26 11:56:34,850 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:56:34,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:34,851 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:56:34,852 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:34,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:34,858 INFO L85 PathProgramCache]: Analyzing trace with hash 504277, now seen corresponding path program 1 times [2023-11-26 11:56:34,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:34,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240976482] [2023-11-26 11:56:34,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:34,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:35,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:35,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:35,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:35,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240976482] [2023-11-26 11:56:35,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240976482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:35,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:35,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:35,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199386796] [2023-11-26 11:56:35,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:35,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:35,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:35,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:35,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:35,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 58 [2023-11-26 11:56:35,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 121 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:35,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:35,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 58 [2023-11-26 11:56:35,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:35,752 INFO L124 PetriNetUnfolderBase]: 509/1030 cut-off events. [2023-11-26 11:56:35,752 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2023-11-26 11:56:35,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1802 conditions, 1030 events. 509/1030 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5604 event pairs, 345 based on Foata normal form. 2/877 useless extension candidates. Maximal degree in co-relation 1478. Up to 700 conditions per place. [2023-11-26 11:56:35,770 INFO L140 encePairwiseOnDemand]: 47/58 looper letters, 32 selfloop transitions, 7 changer transitions 0/59 dead transitions. [2023-11-26 11:56:35,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 211 flow [2023-11-26 11:56:35,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:35,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:35,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2023-11-26 11:56:35,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5818965517241379 [2023-11-26 11:56:35,787 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 135 transitions. [2023-11-26 11:56:35,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 135 transitions. [2023-11-26 11:56:35,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:35,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 135 transitions. [2023-11-26 11:56:35,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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) [2023-11-26 11:56:35,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:35,800 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:35,803 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 121 flow. Second operand 4 states and 135 transitions. [2023-11-26 11:56:35,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 211 flow [2023-11-26 11:56:35,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 59 transitions, 202 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 11:56:35,812 INFO L231 Difference]: Finished difference. Result has 58 places, 59 transitions, 172 flow [2023-11-26 11:56:35,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=172, PETRI_PLACES=58, PETRI_TRANSITIONS=59} [2023-11-26 11:56:35,819 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 1 predicate places. [2023-11-26 11:56:35,820 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 59 transitions, 172 flow [2023-11-26 11:56:35,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:35,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:35,820 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 11:56:35,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:56:35,821 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:35,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:35,822 INFO L85 PathProgramCache]: Analyzing trace with hash 2138520418, now seen corresponding path program 1 times [2023-11-26 11:56:35,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:35,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633647109] [2023-11-26 11:56:35,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:35,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:35,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:35,965 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:35,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:35,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633647109] [2023-11-26 11:56:35,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633647109] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:35,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726993288] [2023-11-26 11:56:35,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:35,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:35,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:35,972 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:35,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:56:36,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:36,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:36,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:36,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:36,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:36,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726993288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:36,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:36,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-26 11:56:36,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426482082] [2023-11-26 11:56:36,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:36,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:56:36,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:36,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:56:36,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:36,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 58 [2023-11-26 11:56:36,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 59 transitions, 172 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:36,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:36,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 58 [2023-11-26 11:56:36,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:36,544 INFO L124 PetriNetUnfolderBase]: 509/1028 cut-off events. [2023-11-26 11:56:36,545 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-26 11:56:36,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1794 conditions, 1028 events. 509/1028 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5590 event pairs, 345 based on Foata normal form. 2/878 useless extension candidates. Maximal degree in co-relation 1744. Up to 690 conditions per place. [2023-11-26 11:56:36,557 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 25 selfloop transitions, 12 changer transitions 0/57 dead transitions. [2023-11-26 11:56:36,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 238 flow [2023-11-26 11:56:36,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:36,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:56:36,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 177 transitions. [2023-11-26 11:56:36,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2023-11-26 11:56:36,561 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 177 transitions. [2023-11-26 11:56:36,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 177 transitions. [2023-11-26 11:56:36,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:36,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 177 transitions. [2023-11-26 11:56:36,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 29.5) internal successors, (177), 6 states have internal predecessors, (177), 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) [2023-11-26 11:56:36,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:36,567 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:36,567 INFO L175 Difference]: Start difference. First operand has 58 places, 59 transitions, 172 flow. Second operand 6 states and 177 transitions. [2023-11-26 11:56:36,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 238 flow [2023-11-26 11:56:36,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 57 transitions, 238 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:56:36,571 INFO L231 Difference]: Finished difference. Result has 61 places, 57 transitions, 188 flow [2023-11-26 11:56:36,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=188, PETRI_PLACES=61, PETRI_TRANSITIONS=57} [2023-11-26 11:56:36,572 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2023-11-26 11:56:36,573 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 57 transitions, 188 flow [2023-11-26 11:56:36,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:36,573 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:36,574 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:36,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:56:36,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:36,786 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:36,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:36,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1931507130, now seen corresponding path program 1 times [2023-11-26 11:56:36,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:36,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281471698] [2023-11-26 11:56:36,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:36,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:36,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:36,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:36,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:36,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281471698] [2023-11-26 11:56:36,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281471698] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:36,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:36,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:56:36,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471707188] [2023-11-26 11:56:36,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:36,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:36,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:36,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:36,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:36,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 58 [2023-11-26 11:56:36,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 57 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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) [2023-11-26 11:56:36,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:36,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 58 [2023-11-26 11:56:36,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:37,299 INFO L124 PetriNetUnfolderBase]: 1011/1830 cut-off events. [2023-11-26 11:56:37,300 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-11-26 11:56:37,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3305 conditions, 1830 events. 1011/1830 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 10360 event pairs, 515 based on Foata normal form. 50/1606 useless extension candidates. Maximal degree in co-relation 3246. Up to 1051 conditions per place. [2023-11-26 11:56:37,318 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 62 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2023-11-26 11:56:37,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 86 transitions, 384 flow [2023-11-26 11:56:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:37,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:37,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2023-11-26 11:56:37,321 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6982758620689655 [2023-11-26 11:56:37,321 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 162 transitions. [2023-11-26 11:56:37,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 162 transitions. [2023-11-26 11:56:37,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:37,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 162 transitions. [2023-11-26 11:56:37,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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) [2023-11-26 11:56:37,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:37,325 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:37,325 INFO L175 Difference]: Start difference. First operand has 61 places, 57 transitions, 188 flow. Second operand 4 states and 162 transitions. [2023-11-26 11:56:37,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 86 transitions, 384 flow [2023-11-26 11:56:37,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 86 transitions, 356 flow, removed 3 selfloop flow, removed 5 redundant places. [2023-11-26 11:56:37,330 INFO L231 Difference]: Finished difference. Result has 61 places, 60 transitions, 189 flow [2023-11-26 11:56:37,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=61, PETRI_TRANSITIONS=60} [2023-11-26 11:56:37,331 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2023-11-26 11:56:37,331 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 60 transitions, 189 flow [2023-11-26 11:56:37,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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) [2023-11-26 11:56:37,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:37,332 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 11:56:37,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:56:37,333 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:37,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:37,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1869624028, now seen corresponding path program 1 times [2023-11-26 11:56:37,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:37,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740532366] [2023-11-26 11:56:37,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:37,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:37,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:37,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:37,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:37,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740532366] [2023-11-26 11:56:37,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740532366] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:37,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582288081] [2023-11-26 11:56:37,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:37,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:37,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:37,428 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:37,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:56:37,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:37,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:37,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:37,562 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:37,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:37,605 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:37,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582288081] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:37,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:37,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-26 11:56:37,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897425291] [2023-11-26 11:56:37,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:37,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:56:37,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:37,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:56:37,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:37,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 58 [2023-11-26 11:56:37,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 60 transitions, 189 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:37,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:37,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 58 [2023-11-26 11:56:37,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:38,012 INFO L124 PetriNetUnfolderBase]: 781/1579 cut-off events. [2023-11-26 11:56:38,012 INFO L125 PetriNetUnfolderBase]: For 466/482 co-relation queries the response was YES. [2023-11-26 11:56:38,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3241 conditions, 1579 events. 781/1579 cut-off events. For 466/482 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 9708 event pairs, 515 based on Foata normal form. 6/1388 useless extension candidates. Maximal degree in co-relation 3125. Up to 1043 conditions per place. [2023-11-26 11:56:38,028 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 33 selfloop transitions, 25 changer transitions 0/78 dead transitions. [2023-11-26 11:56:38,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 78 transitions, 389 flow [2023-11-26 11:56:38,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:56:38,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:56:38,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 291 transitions. [2023-11-26 11:56:38,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5017241379310344 [2023-11-26 11:56:38,031 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 291 transitions. [2023-11-26 11:56:38,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 291 transitions. [2023-11-26 11:56:38,032 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:38,032 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 291 transitions. [2023-11-26 11:56:38,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 29.1) internal successors, (291), 10 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:38,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:56:38,039 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:56:38,039 INFO L175 Difference]: Start difference. First operand has 61 places, 60 transitions, 189 flow. Second operand 10 states and 291 transitions. [2023-11-26 11:56:38,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 78 transitions, 389 flow [2023-11-26 11:56:38,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 78 transitions, 386 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:38,048 INFO L231 Difference]: Finished difference. Result has 72 places, 78 transitions, 354 flow [2023-11-26 11:56:38,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=186, 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=354, PETRI_PLACES=72, PETRI_TRANSITIONS=78} [2023-11-26 11:56:38,051 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 15 predicate places. [2023-11-26 11:56:38,052 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 78 transitions, 354 flow [2023-11-26 11:56:38,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:38,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:38,052 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:38,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:38,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:38,258 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:38,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:38,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1852587339, now seen corresponding path program 1 times [2023-11-26 11:56:38,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:38,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118246216] [2023-11-26 11:56:38,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:38,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:38,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:38,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:38,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:38,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118246216] [2023-11-26 11:56:38,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118246216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:38,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:38,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:38,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113538030] [2023-11-26 11:56:38,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:38,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:38,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:38,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:38,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:38,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 58 [2023-11-26 11:56:38,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 78 transitions, 354 flow. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:38,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:38,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 58 [2023-11-26 11:56:38,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:38,846 INFO L124 PetriNetUnfolderBase]: 1142/2276 cut-off events. [2023-11-26 11:56:38,847 INFO L125 PetriNetUnfolderBase]: For 538/578 co-relation queries the response was YES. [2023-11-26 11:56:38,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4526 conditions, 2276 events. 1142/2276 cut-off events. For 538/578 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 14221 event pairs, 690 based on Foata normal form. 50/2093 useless extension candidates. Maximal degree in co-relation 4428. Up to 1032 conditions per place. [2023-11-26 11:56:38,870 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 91 selfloop transitions, 13 changer transitions 0/126 dead transitions. [2023-11-26 11:56:38,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 126 transitions, 744 flow [2023-11-26 11:56:38,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:38,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:56:38,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 237 transitions. [2023-11-26 11:56:38,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6810344827586207 [2023-11-26 11:56:38,872 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 237 transitions. [2023-11-26 11:56:38,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 237 transitions. [2023-11-26 11:56:38,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:38,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 237 transitions. [2023-11-26 11:56:38,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 39.5) internal successors, (237), 6 states have internal predecessors, (237), 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) [2023-11-26 11:56:38,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:38,876 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:38,876 INFO L175 Difference]: Start difference. First operand has 72 places, 78 transitions, 354 flow. Second operand 6 states and 237 transitions. [2023-11-26 11:56:38,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 126 transitions, 744 flow [2023-11-26 11:56:38,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 126 transitions, 710 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:38,885 INFO L231 Difference]: Finished difference. Result has 77 places, 82 transitions, 389 flow [2023-11-26 11:56:38,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=389, PETRI_PLACES=77, PETRI_TRANSITIONS=82} [2023-11-26 11:56:38,888 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 20 predicate places. [2023-11-26 11:56:38,888 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 82 transitions, 389 flow [2023-11-26 11:56:38,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:38,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:38,889 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:38,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:56:38,889 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:38,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:38,890 INFO L85 PathProgramCache]: Analyzing trace with hash -662468996, now seen corresponding path program 1 times [2023-11-26 11:56:38,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:38,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283418410] [2023-11-26 11:56:38,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:38,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:38,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:38,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:38,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:38,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283418410] [2023-11-26 11:56:38,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283418410] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:38,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:38,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:56:38,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727471189] [2023-11-26 11:56:38,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:38,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:38,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:38,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:38,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:38,984 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 58 [2023-11-26 11:56:38,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 82 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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) [2023-11-26 11:56:38,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:38,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 58 [2023-11-26 11:56:38,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:39,803 INFO L124 PetriNetUnfolderBase]: 2984/5364 cut-off events. [2023-11-26 11:56:39,803 INFO L125 PetriNetUnfolderBase]: For 2672/2732 co-relation queries the response was YES. [2023-11-26 11:56:39,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12005 conditions, 5364 events. 2984/5364 cut-off events. For 2672/2732 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 35839 event pairs, 1583 based on Foata normal form. 128/5002 useless extension candidates. Maximal degree in co-relation 11907. Up to 2984 conditions per place. [2023-11-26 11:56:39,870 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 99 selfloop transitions, 4 changer transitions 0/122 dead transitions. [2023-11-26 11:56:39,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 122 transitions, 749 flow [2023-11-26 11:56:39,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:39,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:39,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2023-11-26 11:56:39,874 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6896551724137931 [2023-11-26 11:56:39,874 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 160 transitions. [2023-11-26 11:56:39,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 160 transitions. [2023-11-26 11:56:39,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:39,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 160 transitions. [2023-11-26 11:56:39,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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) [2023-11-26 11:56:39,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:39,877 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:39,877 INFO L175 Difference]: Start difference. First operand has 77 places, 82 transitions, 389 flow. Second operand 4 states and 160 transitions. [2023-11-26 11:56:39,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 122 transitions, 749 flow [2023-11-26 11:56:39,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 122 transitions, 737 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:39,895 INFO L231 Difference]: Finished difference. Result has 81 places, 85 transitions, 406 flow [2023-11-26 11:56:39,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=406, PETRI_PLACES=81, PETRI_TRANSITIONS=85} [2023-11-26 11:56:39,899 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 24 predicate places. [2023-11-26 11:56:39,900 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 85 transitions, 406 flow [2023-11-26 11:56:39,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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) [2023-11-26 11:56:39,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:39,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:39,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:56:39,901 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:39,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:39,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1429294642, now seen corresponding path program 1 times [2023-11-26 11:56:39,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:39,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200758066] [2023-11-26 11:56:39,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:39,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:40,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:40,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:40,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200758066] [2023-11-26 11:56:40,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200758066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:40,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:40,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:56:40,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687927736] [2023-11-26 11:56:40,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:40,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:40,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:40,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:40,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:40,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 58 [2023-11-26 11:56:40,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 85 transitions, 406 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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) [2023-11-26 11:56:40,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:40,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 58 [2023-11-26 11:56:40,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:41,157 INFO L124 PetriNetUnfolderBase]: 4236/7244 cut-off events. [2023-11-26 11:56:41,157 INFO L125 PetriNetUnfolderBase]: For 5366/6134 co-relation queries the response was YES. [2023-11-26 11:56:41,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17660 conditions, 7244 events. 4236/7244 cut-off events. For 5366/6134 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 47434 event pairs, 1986 based on Foata normal form. 356/6995 useless extension candidates. Maximal degree in co-relation 17560. Up to 3787 conditions per place. [2023-11-26 11:56:41,231 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 106 selfloop transitions, 3 changer transitions 0/129 dead transitions. [2023-11-26 11:56:41,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 129 transitions, 810 flow [2023-11-26 11:56:41,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:41,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:41,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2023-11-26 11:56:41,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6896551724137931 [2023-11-26 11:56:41,233 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 160 transitions. [2023-11-26 11:56:41,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 160 transitions. [2023-11-26 11:56:41,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:41,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 160 transitions. [2023-11-26 11:56:41,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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) [2023-11-26 11:56:41,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:41,236 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:41,236 INFO L175 Difference]: Start difference. First operand has 81 places, 85 transitions, 406 flow. Second operand 4 states and 160 transitions. [2023-11-26 11:56:41,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 129 transitions, 810 flow [2023-11-26 11:56:41,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 129 transitions, 801 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:41,251 INFO L231 Difference]: Finished difference. Result has 85 places, 87 transitions, 425 flow [2023-11-26 11:56:41,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=425, PETRI_PLACES=85, PETRI_TRANSITIONS=87} [2023-11-26 11:56:41,252 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 28 predicate places. [2023-11-26 11:56:41,253 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 87 transitions, 425 flow [2023-11-26 11:56:41,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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) [2023-11-26 11:56:41,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:41,253 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:41,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:56:41,254 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:41,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:41,254 INFO L85 PathProgramCache]: Analyzing trace with hash 419498933, now seen corresponding path program 1 times [2023-11-26 11:56:41,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:41,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562547198] [2023-11-26 11:56:41,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:41,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:41,344 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:41,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:41,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562547198] [2023-11-26 11:56:41,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562547198] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:41,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535698659] [2023-11-26 11:56:41,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:41,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:41,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:41,347 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:41,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:56:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:41,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:41,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:41,501 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:41,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:41,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535698659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:41,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:41,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-26 11:56:41,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612031348] [2023-11-26 11:56:41,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:41,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:56:41,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:41,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:56:41,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:41,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 58 [2023-11-26 11:56:41,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 87 transitions, 425 flow. Second operand has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 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) [2023-11-26 11:56:41,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:41,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 58 [2023-11-26 11:56:41,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:42,509 INFO L124 PetriNetUnfolderBase]: 3000/4956 cut-off events. [2023-11-26 11:56:42,510 INFO L125 PetriNetUnfolderBase]: For 2958/3583 co-relation queries the response was YES. [2023-11-26 11:56:42,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12842 conditions, 4956 events. 3000/4956 cut-off events. For 2958/3583 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 30346 event pairs, 946 based on Foata normal form. 313/4846 useless extension candidates. Maximal degree in co-relation 12740. Up to 1939 conditions per place. [2023-11-26 11:56:42,561 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 119 selfloop transitions, 9 changer transitions 0/150 dead transitions. [2023-11-26 11:56:42,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 150 transitions, 889 flow [2023-11-26 11:56:42,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:42,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:56:42,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 236 transitions. [2023-11-26 11:56:42,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6781609195402298 [2023-11-26 11:56:42,564 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 236 transitions. [2023-11-26 11:56:42,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 236 transitions. [2023-11-26 11:56:42,564 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:42,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 236 transitions. [2023-11-26 11:56:42,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 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) [2023-11-26 11:56:42,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:42,567 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:42,567 INFO L175 Difference]: Start difference. First operand has 85 places, 87 transitions, 425 flow. Second operand 6 states and 236 transitions. [2023-11-26 11:56:42,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 150 transitions, 889 flow [2023-11-26 11:56:42,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 150 transitions, 879 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:42,587 INFO L231 Difference]: Finished difference. Result has 88 places, 86 transitions, 437 flow [2023-11-26 11:56:42,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=437, PETRI_PLACES=88, PETRI_TRANSITIONS=86} [2023-11-26 11:56:42,590 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 31 predicate places. [2023-11-26 11:56:42,590 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 86 transitions, 437 flow [2023-11-26 11:56:42,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 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) [2023-11-26 11:56:42,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:42,592 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2023-11-26 11:56:42,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:42,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:56:42,799 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:42,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:42,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1514211063, now seen corresponding path program 2 times [2023-11-26 11:56:42,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:42,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232693488] [2023-11-26 11:56:42,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:42,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:42,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:43,019 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:43,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:43,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232693488] [2023-11-26 11:56:43,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232693488] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:43,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148319490] [2023-11-26 11:56:43,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:43,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:43,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:43,021 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:43,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:56:43,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:43,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:43,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:56:43,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:43,172 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:43,173 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:43,206 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:43,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148319490] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:43,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:43,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2023-11-26 11:56:43,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396318626] [2023-11-26 11:56:43,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:43,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:56:43,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:43,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:56:43,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:56:43,249 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 58 [2023-11-26 11:56:43,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 86 transitions, 437 flow. Second operand has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 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) [2023-11-26 11:56:43,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:43,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 58 [2023-11-26 11:56:43,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:44,338 INFO L124 PetriNetUnfolderBase]: 2775/4917 cut-off events. [2023-11-26 11:56:44,339 INFO L125 PetriNetUnfolderBase]: For 4665/5200 co-relation queries the response was YES. [2023-11-26 11:56:44,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13149 conditions, 4917 events. 2775/4917 cut-off events. For 4665/5200 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 31964 event pairs, 1986 based on Foata normal form. 189/4637 useless extension candidates. Maximal degree in co-relation 13010. Up to 3761 conditions per place. [2023-11-26 11:56:44,391 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 34 selfloop transitions, 36 changer transitions 0/91 dead transitions. [2023-11-26 11:56:44,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 91 transitions, 607 flow [2023-11-26 11:56:44,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 11:56:44,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-26 11:56:44,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 615 transitions. [2023-11-26 11:56:44,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4418103448275862 [2023-11-26 11:56:44,396 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 615 transitions. [2023-11-26 11:56:44,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 615 transitions. [2023-11-26 11:56:44,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:44,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 615 transitions. [2023-11-26 11:56:44,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 25.625) internal successors, (615), 24 states have internal predecessors, (615), 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) [2023-11-26 11:56:44,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 58.0) internal successors, (1450), 25 states have internal predecessors, (1450), 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) [2023-11-26 11:56:44,405 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 58.0) internal successors, (1450), 25 states have internal predecessors, (1450), 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) [2023-11-26 11:56:44,405 INFO L175 Difference]: Start difference. First operand has 88 places, 86 transitions, 437 flow. Second operand 24 states and 615 transitions. [2023-11-26 11:56:44,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 91 transitions, 607 flow [2023-11-26 11:56:44,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 91 transitions, 577 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-26 11:56:44,425 INFO L231 Difference]: Finished difference. Result has 107 places, 91 transitions, 522 flow [2023-11-26 11:56:44,426 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=522, PETRI_PLACES=107, PETRI_TRANSITIONS=91} [2023-11-26 11:56:44,427 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 50 predicate places. [2023-11-26 11:56:44,427 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 91 transitions, 522 flow [2023-11-26 11:56:44,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 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) [2023-11-26 11:56:44,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:44,428 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:44,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:44,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-26 11:56:44,635 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:44,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:44,636 INFO L85 PathProgramCache]: Analyzing trace with hash 119565581, now seen corresponding path program 1 times [2023-11-26 11:56:44,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:44,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887677375] [2023-11-26 11:56:44,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:44,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:44,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:44,729 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:44,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:44,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887677375] [2023-11-26 11:56:44,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887677375] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:44,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649780394] [2023-11-26 11:56:44,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:44,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:44,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:44,731 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:44,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:56:44,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:44,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:44,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:44,880 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:44,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:44,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:44,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649780394] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:44,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:44,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-26 11:56:44,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504496120] [2023-11-26 11:56:44,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:44,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:56:44,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:44,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:56:44,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:44,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 58 [2023-11-26 11:56:44,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 91 transitions, 522 flow. Second operand has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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) [2023-11-26 11:56:44,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:44,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 58 [2023-11-26 11:56:44,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:46,385 INFO L124 PetriNetUnfolderBase]: 4809/7655 cut-off events. [2023-11-26 11:56:46,385 INFO L125 PetriNetUnfolderBase]: For 4447/5576 co-relation queries the response was YES. [2023-11-26 11:56:46,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18649 conditions, 7655 events. 4809/7655 cut-off events. For 4447/5576 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 46817 event pairs, 1570 based on Foata normal form. 677/7713 useless extension candidates. Maximal degree in co-relation 18559. Up to 3390 conditions per place. [2023-11-26 11:56:46,465 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 192 selfloop transitions, 15 changer transitions 0/228 dead transitions. [2023-11-26 11:56:46,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 228 transitions, 1374 flow [2023-11-26 11:56:46,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:56:46,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:56:46,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 399 transitions. [2023-11-26 11:56:46,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6879310344827586 [2023-11-26 11:56:46,468 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 399 transitions. [2023-11-26 11:56:46,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 399 transitions. [2023-11-26 11:56:46,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:46,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 399 transitions. [2023-11-26 11:56:46,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 39.9) internal successors, (399), 10 states have internal predecessors, (399), 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) [2023-11-26 11:56:46,473 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:56:46,474 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:56:46,474 INFO L175 Difference]: Start difference. First operand has 107 places, 91 transitions, 522 flow. Second operand 10 states and 399 transitions. [2023-11-26 11:56:46,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 228 transitions, 1374 flow [2023-11-26 11:56:46,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 228 transitions, 1273 flow, removed 10 selfloop flow, removed 11 redundant places. [2023-11-26 11:56:46,495 INFO L231 Difference]: Finished difference. Result has 108 places, 100 transitions, 499 flow [2023-11-26 11:56:46,496 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=499, PETRI_PLACES=108, PETRI_TRANSITIONS=100} [2023-11-26 11:56:46,497 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 51 predicate places. [2023-11-26 11:56:46,497 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 100 transitions, 499 flow [2023-11-26 11:56:46,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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) [2023-11-26 11:56:46,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:46,498 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:46,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:46,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:56:46,704 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:46,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:46,704 INFO L85 PathProgramCache]: Analyzing trace with hash 549380215, now seen corresponding path program 1 times [2023-11-26 11:56:46,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:46,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374846850] [2023-11-26 11:56:46,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:46,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:46,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:46,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 11:56:46,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:46,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374846850] [2023-11-26 11:56:46,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374846850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:46,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:46,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:46,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794746224] [2023-11-26 11:56:46,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:46,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:46,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:46,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:46,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:46,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 58 [2023-11-26 11:56:46,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 100 transitions, 499 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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) [2023-11-26 11:56:46,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:46,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 58 [2023-11-26 11:56:46,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:48,342 INFO L124 PetriNetUnfolderBase]: 5350/9784 cut-off events. [2023-11-26 11:56:48,342 INFO L125 PetriNetUnfolderBase]: For 9479/10080 co-relation queries the response was YES. [2023-11-26 11:56:48,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24758 conditions, 9784 events. 5350/9784 cut-off events. For 9479/10080 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 69494 event pairs, 3622 based on Foata normal form. 276/9427 useless extension candidates. Maximal degree in co-relation 24674. Up to 6447 conditions per place. [2023-11-26 11:56:48,409 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 108 selfloop transitions, 14 changer transitions 2/145 dead transitions. [2023-11-26 11:56:48,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 145 transitions, 950 flow [2023-11-26 11:56:48,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:48,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:56:48,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 228 transitions. [2023-11-26 11:56:48,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6551724137931034 [2023-11-26 11:56:48,412 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 228 transitions. [2023-11-26 11:56:48,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 228 transitions. [2023-11-26 11:56:48,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:48,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 228 transitions. [2023-11-26 11:56:48,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 38.0) internal successors, (228), 6 states have internal predecessors, (228), 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) [2023-11-26 11:56:48,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:48,415 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:48,415 INFO L175 Difference]: Start difference. First operand has 108 places, 100 transitions, 499 flow. Second operand 6 states and 228 transitions. [2023-11-26 11:56:48,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 145 transitions, 950 flow [2023-11-26 11:56:48,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 145 transitions, 935 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:48,456 INFO L231 Difference]: Finished difference. Result has 113 places, 102 transitions, 535 flow [2023-11-26 11:56:48,456 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=535, PETRI_PLACES=113, PETRI_TRANSITIONS=102} [2023-11-26 11:56:48,457 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 56 predicate places. [2023-11-26 11:56:48,457 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 102 transitions, 535 flow [2023-11-26 11:56:48,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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) [2023-11-26 11:56:48,457 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:48,458 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2023-11-26 11:56:48,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:56:48,458 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:48,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:48,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1085772828, now seen corresponding path program 1 times [2023-11-26 11:56:48,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:48,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104437695] [2023-11-26 11:56:48,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:48,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:48,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:48,579 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:56:48,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:48,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104437695] [2023-11-26 11:56:48,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104437695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:48,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:48,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:56:48,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212871659] [2023-11-26 11:56:48,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:48,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:48,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:48,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:48,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:48,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 58 [2023-11-26 11:56:48,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 102 transitions, 535 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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) [2023-11-26 11:56:48,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:48,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 58 [2023-11-26 11:56:48,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:49,407 INFO L124 PetriNetUnfolderBase]: 4008/7186 cut-off events. [2023-11-26 11:56:49,407 INFO L125 PetriNetUnfolderBase]: For 6636/7400 co-relation queries the response was YES. [2023-11-26 11:56:49,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19319 conditions, 7186 events. 4008/7186 cut-off events. For 6636/7400 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 49371 event pairs, 2871 based on Foata normal form. 227/7077 useless extension candidates. Maximal degree in co-relation 19264. Up to 5467 conditions per place. [2023-11-26 11:56:49,459 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 68 selfloop transitions, 11 changer transitions 0/101 dead transitions. [2023-11-26 11:56:49,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 101 transitions, 681 flow [2023-11-26 11:56:49,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:49,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:49,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2023-11-26 11:56:49,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.625 [2023-11-26 11:56:49,461 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 145 transitions. [2023-11-26 11:56:49,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 145 transitions. [2023-11-26 11:56:49,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:49,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 145 transitions. [2023-11-26 11:56:49,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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) [2023-11-26 11:56:49,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:49,463 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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) [2023-11-26 11:56:49,463 INFO L175 Difference]: Start difference. First operand has 113 places, 102 transitions, 535 flow. Second operand 4 states and 145 transitions. [2023-11-26 11:56:49,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 101 transitions, 681 flow [2023-11-26 11:56:49,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 101 transitions, 661 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:56:49,491 INFO L231 Difference]: Finished difference. Result has 114 places, 101 transitions, 529 flow [2023-11-26 11:56:49,491 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=529, PETRI_PLACES=114, PETRI_TRANSITIONS=101} [2023-11-26 11:56:49,492 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 57 predicate places. [2023-11-26 11:56:49,492 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 101 transitions, 529 flow [2023-11-26 11:56:49,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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) [2023-11-26 11:56:49,492 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:49,493 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:49,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 11:56:49,493 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:49,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:49,493 INFO L85 PathProgramCache]: Analyzing trace with hash 59029039, now seen corresponding path program 1 times [2023-11-26 11:56:49,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:49,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543948491] [2023-11-26 11:56:49,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:49,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:49,698 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:49,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:49,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543948491] [2023-11-26 11:56:49,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543948491] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:49,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771240298] [2023-11-26 11:56:49,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:49,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:49,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:49,705 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:49,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:56:49,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:49,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:56:49,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:49,963 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-26 11:56:49,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:50,096 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-26 11:56:50,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771240298] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:50,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:50,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2023-11-26 11:56:50,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969010123] [2023-11-26 11:56:50,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:50,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-26 11:56:50,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:50,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-26 11:56:50,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:56:50,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 58 [2023-11-26 11:56:50,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 101 transitions, 529 flow. Second operand has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:50,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:50,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 58 [2023-11-26 11:56:50,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:52,296 INFO L124 PetriNetUnfolderBase]: 7789/14006 cut-off events. [2023-11-26 11:56:52,296 INFO L125 PetriNetUnfolderBase]: For 12741/14363 co-relation queries the response was YES. [2023-11-26 11:56:52,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36697 conditions, 14006 events. 7789/14006 cut-off events. For 12741/14363 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 107062 event pairs, 5424 based on Foata normal form. 459/13756 useless extension candidates. Maximal degree in co-relation 36640. Up to 5442 conditions per place. [2023-11-26 11:56:52,549 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 83 selfloop transitions, 38 changer transitions 0/142 dead transitions. [2023-11-26 11:56:52,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 142 transitions, 956 flow [2023-11-26 11:56:52,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:56:52,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:56:52,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 346 transitions. [2023-11-26 11:56:52,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49712643678160917 [2023-11-26 11:56:52,553 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 346 transitions. [2023-11-26 11:56:52,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 346 transitions. [2023-11-26 11:56:52,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:52,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 346 transitions. [2023-11-26 11:56:52,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 28.833333333333332) internal successors, (346), 12 states have internal predecessors, (346), 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) [2023-11-26 11:56:52,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 58.0) internal successors, (754), 13 states have internal predecessors, (754), 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) [2023-11-26 11:56:52,562 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 58.0) internal successors, (754), 13 states have internal predecessors, (754), 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) [2023-11-26 11:56:52,562 INFO L175 Difference]: Start difference. First operand has 114 places, 101 transitions, 529 flow. Second operand 12 states and 346 transitions. [2023-11-26 11:56:52,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 142 transitions, 956 flow [2023-11-26 11:56:52,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 142 transitions, 930 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:56:52,627 INFO L231 Difference]: Finished difference. Result has 122 places, 105 transitions, 611 flow [2023-11-26 11:56:52,628 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=611, PETRI_PLACES=122, PETRI_TRANSITIONS=105} [2023-11-26 11:56:52,628 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 65 predicate places. [2023-11-26 11:56:52,629 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 105 transitions, 611 flow [2023-11-26 11:56:52,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:52,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:52,629 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:52,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:52,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:56:52,835 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:52,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:52,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1440521197, now seen corresponding path program 1 times [2023-11-26 11:56:52,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:52,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599625972] [2023-11-26 11:56:52,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:52,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:52,959 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:56:52,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:52,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599625972] [2023-11-26 11:56:52,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599625972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:52,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:52,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:52,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244126571] [2023-11-26 11:56:52,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:52,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:52,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:52,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:52,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:52,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 58 [2023-11-26 11:56:52,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 105 transitions, 611 flow. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:52,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:52,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 58 [2023-11-26 11:56:52,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:54,908 INFO L124 PetriNetUnfolderBase]: 9551/16114 cut-off events. [2023-11-26 11:56:54,908 INFO L125 PetriNetUnfolderBase]: For 15733/17717 co-relation queries the response was YES. [2023-11-26 11:56:54,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42575 conditions, 16114 events. 9551/16114 cut-off events. For 15733/17717 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 116217 event pairs, 6546 based on Foata normal form. 520/15044 useless extension candidates. Maximal degree in co-relation 42515. Up to 12276 conditions per place. [2023-11-26 11:56:55,006 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 67 selfloop transitions, 9 changer transitions 29/126 dead transitions. [2023-11-26 11:56:55,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 126 transitions, 895 flow [2023-11-26 11:56:55,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:55,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:56:55,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 219 transitions. [2023-11-26 11:56:55,007 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6293103448275862 [2023-11-26 11:56:55,008 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 219 transitions. [2023-11-26 11:56:55,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 219 transitions. [2023-11-26 11:56:55,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:55,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 219 transitions. [2023-11-26 11:56:55,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 36.5) internal successors, (219), 6 states have internal predecessors, (219), 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) [2023-11-26 11:56:55,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:55,010 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 58.0) internal successors, (406), 7 states have internal predecessors, (406), 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) [2023-11-26 11:56:55,010 INFO L175 Difference]: Start difference. First operand has 122 places, 105 transitions, 611 flow. Second operand 6 states and 219 transitions. [2023-11-26 11:56:55,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 126 transitions, 895 flow [2023-11-26 11:56:55,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 126 transitions, 851 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-26 11:56:55,099 INFO L231 Difference]: Finished difference. Result has 124 places, 97 transitions, 524 flow [2023-11-26 11:56:55,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=524, PETRI_PLACES=124, PETRI_TRANSITIONS=97} [2023-11-26 11:56:55,100 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 67 predicate places. [2023-11-26 11:56:55,100 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 97 transitions, 524 flow [2023-11-26 11:56:55,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:55,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:55,101 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:55,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 11:56:55,101 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:55,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:55,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1828431073, now seen corresponding path program 1 times [2023-11-26 11:56:55,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:55,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528079254] [2023-11-26 11:56:55,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:55,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:55,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,190 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:55,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:55,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528079254] [2023-11-26 11:56:55,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528079254] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:55,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426230831] [2023-11-26 11:56:55,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:55,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:55,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:55,192 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:55,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:56:55,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:56:55,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:55,482 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:55,483 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:55,631 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:55,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426230831] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:55,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:55,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2023-11-26 11:56:55,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114739604] [2023-11-26 11:56:55,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:55,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 11:56:55,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:55,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 11:56:55,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:56:55,862 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2023-11-26 11:56:55,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 97 transitions, 524 flow. Second operand has 19 states, 19 states have (on average 21.526315789473685) internal successors, (409), 19 states have internal predecessors, (409), 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) [2023-11-26 11:56:55,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:55,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2023-11-26 11:56:55,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:59,006 INFO L124 PetriNetUnfolderBase]: 10995/18308 cut-off events. [2023-11-26 11:56:59,006 INFO L125 PetriNetUnfolderBase]: For 17765/18727 co-relation queries the response was YES. [2023-11-26 11:56:59,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49785 conditions, 18308 events. 10995/18308 cut-off events. For 17765/18727 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 132866 event pairs, 1831 based on Foata normal form. 668/17845 useless extension candidates. Maximal degree in co-relation 49724. Up to 2504 conditions per place. [2023-11-26 11:56:59,172 INFO L140 encePairwiseOnDemand]: 45/58 looper letters, 258 selfloop transitions, 44 changer transitions 0/318 dead transitions. [2023-11-26 11:56:59,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 318 transitions, 2103 flow [2023-11-26 11:56:59,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 11:56:59,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-26 11:56:59,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 492 transitions. [2023-11-26 11:56:59,177 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49898580121703856 [2023-11-26 11:56:59,177 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 492 transitions. [2023-11-26 11:56:59,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 492 transitions. [2023-11-26 11:56:59,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:59,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 492 transitions. [2023-11-26 11:56:59,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 28.941176470588236) internal successors, (492), 17 states have internal predecessors, (492), 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) [2023-11-26 11:56:59,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 58.0) internal successors, (1044), 18 states have internal predecessors, (1044), 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) [2023-11-26 11:56:59,184 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 58.0) internal successors, (1044), 18 states have internal predecessors, (1044), 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) [2023-11-26 11:56:59,184 INFO L175 Difference]: Start difference. First operand has 124 places, 97 transitions, 524 flow. Second operand 17 states and 492 transitions. [2023-11-26 11:56:59,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 318 transitions, 2103 flow [2023-11-26 11:56:59,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 318 transitions, 1997 flow, removed 44 selfloop flow, removed 8 redundant places. [2023-11-26 11:56:59,391 INFO L231 Difference]: Finished difference. Result has 124 places, 101 transitions, 600 flow [2023-11-26 11:56:59,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=600, PETRI_PLACES=124, PETRI_TRANSITIONS=101} [2023-11-26 11:56:59,392 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 67 predicate places. [2023-11-26 11:56:59,393 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 101 transitions, 600 flow [2023-11-26 11:56:59,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.526315789473685) internal successors, (409), 19 states have internal predecessors, (409), 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) [2023-11-26 11:56:59,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:59,394 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 2, 2, 2, 1, 1, 1] [2023-11-26 11:56:59,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:59,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 11:56:59,600 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:56:59,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:59,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1091893052, now seen corresponding path program 2 times [2023-11-26 11:56:59,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:59,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876258576] [2023-11-26 11:56:59,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:59,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:59,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,192 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:00,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:00,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876258576] [2023-11-26 11:57:00,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876258576] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:00,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749827271] [2023-11-26 11:57:00,193 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:57:00,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:00,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:00,197 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:00,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:57:00,320 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:57:00,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:00,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:57:00,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:00,414 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:57:00,414 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:00,494 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:57:00,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749827271] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:00,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:00,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 3, 3] total 20 [2023-11-26 11:57:00,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760331269] [2023-11-26 11:57:00,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:00,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-26 11:57:00,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:00,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-26 11:57:00,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:57:00,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 58 [2023-11-26 11:57:00,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 101 transitions, 600 flow. Second operand has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 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) [2023-11-26 11:57:00,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:00,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 58 [2023-11-26 11:57:00,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:02,279 INFO L124 PetriNetUnfolderBase]: 7006/12858 cut-off events. [2023-11-26 11:57:02,279 INFO L125 PetriNetUnfolderBase]: For 13498/14004 co-relation queries the response was YES. [2023-11-26 11:57:02,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34729 conditions, 12858 events. 7006/12858 cut-off events. For 13498/14004 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 100657 event pairs, 5118 based on Foata normal form. 181/12231 useless extension candidates. Maximal degree in co-relation 34676. Up to 9398 conditions per place. [2023-11-26 11:57:02,525 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 41 selfloop transitions, 44 changer transitions 0/106 dead transitions. [2023-11-26 11:57:02,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 106 transitions, 807 flow [2023-11-26 11:57:02,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 11:57:02,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-26 11:57:02,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 493 transitions. [2023-11-26 11:57:02,529 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4473684210526316 [2023-11-26 11:57:02,529 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 493 transitions. [2023-11-26 11:57:02,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 493 transitions. [2023-11-26 11:57:02,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:02,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 493 transitions. [2023-11-26 11:57:02,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 25.94736842105263) internal successors, (493), 19 states have internal predecessors, (493), 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) [2023-11-26 11:57:02,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 58.0) internal successors, (1160), 20 states have internal predecessors, (1160), 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) [2023-11-26 11:57:02,543 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 58.0) internal successors, (1160), 20 states have internal predecessors, (1160), 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) [2023-11-26 11:57:02,544 INFO L175 Difference]: Start difference. First operand has 124 places, 101 transitions, 600 flow. Second operand 19 states and 493 transitions. [2023-11-26 11:57:02,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 106 transitions, 807 flow [2023-11-26 11:57:02,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 106 transitions, 692 flow, removed 4 selfloop flow, removed 15 redundant places. [2023-11-26 11:57:02,594 INFO L231 Difference]: Finished difference. Result has 126 places, 106 transitions, 610 flow [2023-11-26 11:57:02,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=610, PETRI_PLACES=126, PETRI_TRANSITIONS=106} [2023-11-26 11:57:02,595 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 69 predicate places. [2023-11-26 11:57:02,595 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 106 transitions, 610 flow [2023-11-26 11:57:02,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 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) [2023-11-26 11:57:02,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:02,596 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:02,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-26 11:57:02,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-26 11:57:02,802 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:57:02,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:02,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1242390738, now seen corresponding path program 2 times [2023-11-26 11:57:02,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:02,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232277110] [2023-11-26 11:57:02,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:02,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:02,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:02,976 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-26 11:57:02,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:02,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232277110] [2023-11-26 11:57:02,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232277110] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:02,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508616800] [2023-11-26 11:57:02,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:57:02,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:02,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:02,981 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:02,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:57:03,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:57:03,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:03,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:57:03,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:03,160 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-26 11:57:03,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:03,207 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-26 11:57:03,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508616800] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:03,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:03,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 2, 2] total 10 [2023-11-26 11:57:03,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935361475] [2023-11-26 11:57:03,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:03,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 11:57:03,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:03,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 11:57:03,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:57:03,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 58 [2023-11-26 11:57:03,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 106 transitions, 610 flow. Second operand has 11 states, 11 states have (on average 23.545454545454547) internal successors, (259), 11 states have internal predecessors, (259), 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) [2023-11-26 11:57:03,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:03,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 58 [2023-11-26 11:57:03,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:05,107 INFO L124 PetriNetUnfolderBase]: 5301/9256 cut-off events. [2023-11-26 11:57:05,107 INFO L125 PetriNetUnfolderBase]: For 7269/7687 co-relation queries the response was YES. [2023-11-26 11:57:05,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23141 conditions, 9256 events. 5301/9256 cut-off events. For 7269/7687 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 64165 event pairs, 2089 based on Foata normal form. 297/9046 useless extension candidates. Maximal degree in co-relation 23093. Up to 3554 conditions per place. [2023-11-26 11:57:05,195 INFO L140 encePairwiseOnDemand]: 46/58 looper letters, 128 selfloop transitions, 35 changer transitions 4/187 dead transitions. [2023-11-26 11:57:05,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 187 transitions, 1201 flow [2023-11-26 11:57:05,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:57:05,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:57:05,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 413 transitions. [2023-11-26 11:57:05,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2023-11-26 11:57:05,198 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 413 transitions. [2023-11-26 11:57:05,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 413 transitions. [2023-11-26 11:57:05,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:05,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 413 transitions. [2023-11-26 11:57:05,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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) [2023-11-26 11:57:05,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 58.0) internal successors, (870), 15 states have internal predecessors, (870), 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) [2023-11-26 11:57:05,203 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 58.0) internal successors, (870), 15 states have internal predecessors, (870), 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) [2023-11-26 11:57:05,203 INFO L175 Difference]: Start difference. First operand has 126 places, 106 transitions, 610 flow. Second operand 14 states and 413 transitions. [2023-11-26 11:57:05,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 187 transitions, 1201 flow [2023-11-26 11:57:05,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 187 transitions, 1100 flow, removed 1 selfloop flow, removed 14 redundant places. [2023-11-26 11:57:05,245 INFO L231 Difference]: Finished difference. Result has 127 places, 110 transitions, 605 flow [2023-11-26 11:57:05,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=605, PETRI_PLACES=127, PETRI_TRANSITIONS=110} [2023-11-26 11:57:05,246 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 70 predicate places. [2023-11-26 11:57:05,247 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 110 transitions, 605 flow [2023-11-26 11:57:05,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.545454545454547) internal successors, (259), 11 states have internal predecessors, (259), 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) [2023-11-26 11:57:05,247 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:05,247 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:05,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:05,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:05,454 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:57:05,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:05,454 INFO L85 PathProgramCache]: Analyzing trace with hash -836578839, now seen corresponding path program 1 times [2023-11-26 11:57:05,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:05,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502254679] [2023-11-26 11:57:05,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:05,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:05,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,613 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:57:05,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:05,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502254679] [2023-11-26 11:57:05,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502254679] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:05,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373831678] [2023-11-26 11:57:05,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:05,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:05,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:05,616 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:05,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:57:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:57:05,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:05,930 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:57:05,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:06,101 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:57:06,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373831678] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:06,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:06,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2023-11-26 11:57:06,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277190643] [2023-11-26 11:57:06,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:06,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 11:57:06,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:06,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 11:57:06,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:57:06,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2023-11-26 11:57:06,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 110 transitions, 605 flow. Second operand has 19 states, 19 states have (on average 21.736842105263158) internal successors, (413), 19 states have internal predecessors, (413), 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) [2023-11-26 11:57:06,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:06,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2023-11-26 11:57:06,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:08,451 INFO L124 PetriNetUnfolderBase]: 8190/13450 cut-off events. [2023-11-26 11:57:08,451 INFO L125 PetriNetUnfolderBase]: For 14931/15195 co-relation queries the response was YES. [2023-11-26 11:57:08,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36382 conditions, 13450 events. 8190/13450 cut-off events. For 14931/15195 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 88808 event pairs, 755 based on Foata normal form. 186/12521 useless extension candidates. Maximal degree in co-relation 36339. Up to 2268 conditions per place. [2023-11-26 11:57:08,533 INFO L140 encePairwiseOnDemand]: 45/58 looper letters, 199 selfloop transitions, 37 changer transitions 96/346 dead transitions. [2023-11-26 11:57:08,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 346 transitions, 2369 flow [2023-11-26 11:57:08,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 11:57:08,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-26 11:57:08,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 555 transitions. [2023-11-26 11:57:08,536 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5036297640653358 [2023-11-26 11:57:08,536 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 555 transitions. [2023-11-26 11:57:08,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 555 transitions. [2023-11-26 11:57:08,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:08,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 555 transitions. [2023-11-26 11:57:08,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 29.210526315789473) internal successors, (555), 19 states have internal predecessors, (555), 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) [2023-11-26 11:57:08,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 58.0) internal successors, (1160), 20 states have internal predecessors, (1160), 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) [2023-11-26 11:57:08,541 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 58.0) internal successors, (1160), 20 states have internal predecessors, (1160), 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) [2023-11-26 11:57:08,541 INFO L175 Difference]: Start difference. First operand has 127 places, 110 transitions, 605 flow. Second operand 19 states and 555 transitions. [2023-11-26 11:57:08,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 346 transitions, 2369 flow [2023-11-26 11:57:08,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 346 transitions, 2339 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-26 11:57:08,582 INFO L231 Difference]: Finished difference. Result has 138 places, 94 transitions, 543 flow [2023-11-26 11:57:08,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=543, PETRI_PLACES=138, PETRI_TRANSITIONS=94} [2023-11-26 11:57:08,583 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 81 predicate places. [2023-11-26 11:57:08,584 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 94 transitions, 543 flow [2023-11-26 11:57:08,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.736842105263158) internal successors, (413), 19 states have internal predecessors, (413), 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) [2023-11-26 11:57:08,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:08,584 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:08,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:08,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:08,790 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:57:08,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:08,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1243344533, now seen corresponding path program 1 times [2023-11-26 11:57:08,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:08,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656039055] [2023-11-26 11:57:08,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:08,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:08,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:08,899 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:57:08,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:08,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656039055] [2023-11-26 11:57:08,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656039055] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:08,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959178347] [2023-11-26 11:57:08,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:08,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:08,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:08,905 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:08,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:57:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:09,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:57:09,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:09,124 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:57:09,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:09,176 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:57:09,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959178347] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:09,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:09,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-26 11:57:09,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40490232] [2023-11-26 11:57:09,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:09,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:57:09,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:09,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:57:09,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:57:09,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 58 [2023-11-26 11:57:09,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 94 transitions, 543 flow. Second operand has 12 states, 12 states have (on average 26.333333333333332) internal successors, (316), 12 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:09,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:09,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 58 [2023-11-26 11:57:09,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:11,679 INFO L124 PetriNetUnfolderBase]: 11467/19334 cut-off events. [2023-11-26 11:57:11,679 INFO L125 PetriNetUnfolderBase]: For 25861/26221 co-relation queries the response was YES. [2023-11-26 11:57:11,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54961 conditions, 19334 events. 11467/19334 cut-off events. For 25861/26221 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 138775 event pairs, 3019 based on Foata normal form. 618/19569 useless extension candidates. Maximal degree in co-relation 54913. Up to 6132 conditions per place. [2023-11-26 11:57:11,849 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 295 selfloop transitions, 13 changer transitions 0/323 dead transitions. [2023-11-26 11:57:11,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 323 transitions, 2297 flow [2023-11-26 11:57:11,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:57:11,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:57:11,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 394 transitions. [2023-11-26 11:57:11,852 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6793103448275862 [2023-11-26 11:57:11,852 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 394 transitions. [2023-11-26 11:57:11,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 394 transitions. [2023-11-26 11:57:11,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:11,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 394 transitions. [2023-11-26 11:57:11,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 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) [2023-11-26 11:57:11,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:57:11,855 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:57:11,855 INFO L175 Difference]: Start difference. First operand has 138 places, 94 transitions, 543 flow. Second operand 10 states and 394 transitions. [2023-11-26 11:57:11,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 323 transitions, 2297 flow [2023-11-26 11:57:11,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 323 transitions, 1922 flow, removed 30 selfloop flow, removed 16 redundant places. [2023-11-26 11:57:11,920 INFO L231 Difference]: Finished difference. Result has 116 places, 103 transitions, 494 flow [2023-11-26 11:57:11,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=494, PETRI_PLACES=116, PETRI_TRANSITIONS=103} [2023-11-26 11:57:11,921 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 59 predicate places. [2023-11-26 11:57:11,922 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 103 transitions, 494 flow [2023-11-26 11:57:11,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.333333333333332) internal successors, (316), 12 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:11,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:11,922 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:11,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:12,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:12,129 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:57:12,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:12,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1362025850, now seen corresponding path program 1 times [2023-11-26 11:57:12,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:12,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767255577] [2023-11-26 11:57:12,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:12,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:12,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:12,250 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:57:12,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:12,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767255577] [2023-11-26 11:57:12,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767255577] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:12,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202651946] [2023-11-26 11:57:12,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:12,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:12,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:12,257 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:12,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:57:12,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:12,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:57:12,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:12,453 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:57:12,453 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:12,499 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:57:12,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202651946] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:12,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:12,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-26 11:57:12,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996839182] [2023-11-26 11:57:12,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:12,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:57:12,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:12,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:57:12,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:57:12,545 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 58 [2023-11-26 11:57:12,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 103 transitions, 494 flow. Second operand has 12 states, 12 states have (on average 26.5) internal successors, (318), 12 states have internal predecessors, (318), 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) [2023-11-26 11:57:12,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:12,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 58 [2023-11-26 11:57:12,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:17,273 INFO L124 PetriNetUnfolderBase]: 24773/41167 cut-off events. [2023-11-26 11:57:17,273 INFO L125 PetriNetUnfolderBase]: For 44774/45868 co-relation queries the response was YES. [2023-11-26 11:57:17,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107264 conditions, 41167 events. 24773/41167 cut-off events. For 44774/45868 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 314517 event pairs, 4959 based on Foata normal form. 1026/37333 useless extension candidates. Maximal degree in co-relation 107226. Up to 9368 conditions per place. [2023-11-26 11:57:17,628 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 353 selfloop transitions, 9 changer transitions 0/380 dead transitions. [2023-11-26 11:57:17,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 380 transitions, 2516 flow [2023-11-26 11:57:17,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:57:17,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:57:17,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 394 transitions. [2023-11-26 11:57:17,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6793103448275862 [2023-11-26 11:57:17,631 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 394 transitions. [2023-11-26 11:57:17,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 394 transitions. [2023-11-26 11:57:17,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:17,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 394 transitions. [2023-11-26 11:57:17,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 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) [2023-11-26 11:57:17,633 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:57:17,633 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 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) [2023-11-26 11:57:17,633 INFO L175 Difference]: Start difference. First operand has 116 places, 103 transitions, 494 flow. Second operand 10 states and 394 transitions. [2023-11-26 11:57:17,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 380 transitions, 2516 flow [2023-11-26 11:57:17,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 380 transitions, 2433 flow, removed 27 selfloop flow, removed 2 redundant places. [2023-11-26 11:57:17,695 INFO L231 Difference]: Finished difference. Result has 126 places, 109 transitions, 547 flow [2023-11-26 11:57:17,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=547, PETRI_PLACES=126, PETRI_TRANSITIONS=109} [2023-11-26 11:57:17,696 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 69 predicate places. [2023-11-26 11:57:17,696 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 109 transitions, 547 flow [2023-11-26 11:57:17,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.5) internal successors, (318), 12 states have internal predecessors, (318), 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) [2023-11-26 11:57:17,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:17,697 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:17,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:17,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:17,904 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-26 11:57:17,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:17,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1422319548, now seen corresponding path program 2 times [2023-11-26 11:57:17,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:17,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420355109] [2023-11-26 11:57:17,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:17,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:17,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:18,158 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-26 11:57:18,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:18,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420355109] [2023-11-26 11:57:18,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420355109] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:18,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108634297] [2023-11-26 11:57:18,159 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:57:18,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:18,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:18,161 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:18,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58de4bf6-c3c9-433f-9043-0dd3b4540b22/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:57:18,317 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:57:18,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:18,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:57:18,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:18,425 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-26 11:57:18,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:18,519 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-26 11:57:18,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108634297] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:18,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:18,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 3] total 11 [2023-11-26 11:57:18,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772064023] [2023-11-26 11:57:18,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:18,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:57:18,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:18,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:57:18,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:57:18,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2023-11-26 11:57:18,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 109 transitions, 547 flow. Second operand has 13 states, 13 states have (on average 22.076923076923077) internal successors, (287), 13 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:18,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:18,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2023-11-26 11:57:18,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand