./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/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_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/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_25a5c923-61fb-45ed-8c87-b38fce1c1057/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 faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:46:05,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:46:05,607 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 10:46:05,617 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:46:05,618 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:46:05,662 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:46:05,663 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:46:05,664 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:46:05,665 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:46:05,670 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:46:05,671 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:46:05,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:46:05,673 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:46:05,675 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:46:05,676 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:46:05,676 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:46:05,677 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:46:05,677 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:46:05,678 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:46:05,678 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:46:05,679 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:46:05,680 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:46:05,680 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:46:05,681 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:46:05,681 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 10:46:05,682 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:46:05,682 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:46:05,683 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:46:05,683 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:46:05,684 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:46:05,685 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:46:05,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:46:05,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:46:05,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:46:05,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:46:05,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:46:05,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:46:05,688 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:46:05,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:46:05,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:46:05,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:46:05,689 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:46:05,689 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:46:05,690 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:46:05,690 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_25a5c923-61fb-45ed-8c87-b38fce1c1057/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_25a5c923-61fb-45ed-8c87-b38fce1c1057/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 -> faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 [2023-11-26 10:46:06,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:46:06,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:46:06,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:46:06,087 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:46:06,088 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:46:06,090 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c [2023-11-26 10:46:09,349 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:46:09,624 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:46:09,625 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/sv-benchmarks/c/weaver/parallel-misc-1.wvr.c [2023-11-26 10:46:09,637 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/data/29d339cfb/cf77219c3dba41d5acf903de5265f370/FLAG1bfaffb15 [2023-11-26 10:46:09,654 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/data/29d339cfb/cf77219c3dba41d5acf903de5265f370 [2023-11-26 10:46:09,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:46:09,663 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:46:09,667 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:46:09,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:46:09,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:46:09,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:09,675 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f29dab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09, skipping insertion in model container [2023-11-26 10:46:09,675 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:09,711 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:46:09,927 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:46:09,940 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:46:09,973 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:46:09,992 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:46:09,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09 WrapperNode [2023-11-26 10:46:09,992 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:46:09,994 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:46:09,994 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:46:09,994 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:46:10,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,014 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,054 INFO L138 Inliner]: procedures = 23, calls = 42, calls flagged for inlining = 18, calls inlined = 32, statements flattened = 409 [2023-11-26 10:46:10,055 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:46:10,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:46:10,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:46:10,056 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:46:10,069 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,070 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,077 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,100 INFO L175 MemorySlicer]: Split 13 memory accesses to 4 slices as follows [2, 2, 2, 7]. 54 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2023-11-26 10:46:10,100 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,100 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,132 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,164 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,167 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,172 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:46:10,173 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:46:10,174 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:46:10,174 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:46:10,175 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (1/1) ... [2023-11-26 10:46:10,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:46:10,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:10,226 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:46:10,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:46:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:46:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 10:46:10,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 10:46:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 10:46:10,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 10:46:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:46:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:46:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:46:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:46:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:46:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:46:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:46:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:46:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:46:10,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:46:10,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:46:10,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:46:10,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:46:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:46:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:46:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:46:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:46:10,294 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 10:46:10,516 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:46:10,519 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:46:11,515 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:46:12,295 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:46:12,296 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 10:46:12,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:46:12 BoogieIcfgContainer [2023-11-26 10:46:12,298 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:46:12,301 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:46:12,301 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:46:12,305 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:46:12,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:46:09" (1/3) ... [2023-11-26 10:46:12,306 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cdf9894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:46:12, skipping insertion in model container [2023-11-26 10:46:12,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:09" (2/3) ... [2023-11-26 10:46:12,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cdf9894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:46:12, skipping insertion in model container [2023-11-26 10:46:12,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:46:12" (3/3) ... [2023-11-26 10:46:12,311 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2023-11-26 10:46:12,323 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:46:12,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:46:12,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 54 error locations. [2023-11-26 10:46:12,337 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:46:12,504 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 10:46:12,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 181 transitions, 376 flow [2023-11-26 10:46:12,685 INFO L124 PetriNetUnfolderBase]: 21/179 cut-off events. [2023-11-26 10:46:12,686 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:46:12,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 179 events. 21/179 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 844 event pairs, 0 based on Foata normal form. 0/104 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2023-11-26 10:46:12,697 INFO L82 GeneralOperation]: Start removeDead. Operand has 167 places, 181 transitions, 376 flow [2023-11-26 10:46:12,717 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 163 places, 177 transitions, 363 flow [2023-11-26 10:46:12,739 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:46:12,751 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;@1f4f769b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:46:12,751 INFO L358 AbstractCegarLoop]: Starting to check reachability of 108 error locations. [2023-11-26 10:46:12,756 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:46:12,757 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-26 10:46:12,757 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:46:12,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:12,758 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 10:46:12,760 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:12,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:12,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1260677, now seen corresponding path program 1 times [2023-11-26 10:46:12,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:12,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141156550] [2023-11-26 10:46:12,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:12,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:12,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:13,232 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 10:46:13,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:13,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141156550] [2023-11-26 10:46:13,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141156550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:13,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:13,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:46:13,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252874612] [2023-11-26 10:46:13,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:13,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:13,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:13,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:13,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:13,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 181 [2023-11-26 10:46:13,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 177 transitions, 363 flow. Second operand has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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 10:46:13,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:13,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 181 [2023-11-26 10:46:13,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:14,773 INFO L124 PetriNetUnfolderBase]: 2308/5835 cut-off events. [2023-11-26 10:46:14,773 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-11-26 10:46:14,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9219 conditions, 5835 events. 2308/5835 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 54214 event pairs, 1276 based on Foata normal form. 1/4446 useless extension candidates. Maximal degree in co-relation 8938. Up to 3314 conditions per place. [2023-11-26 10:46:14,923 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 61 selfloop transitions, 4 changer transitions 0/180 dead transitions. [2023-11-26 10:46:14,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 180 transitions, 499 flow [2023-11-26 10:46:14,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:46:14,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:46:14,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 535 transitions. [2023-11-26 10:46:14,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.738950276243094 [2023-11-26 10:46:14,957 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 535 transitions. [2023-11-26 10:46:14,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 535 transitions. [2023-11-26 10:46:14,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:14,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 535 transitions. [2023-11-26 10:46:14,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 133.75) internal successors, (535), 4 states have internal predecessors, (535), 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 10:46:14,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:14,986 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:14,989 INFO L175 Difference]: Start difference. First operand has 163 places, 177 transitions, 363 flow. Second operand 4 states and 535 transitions. [2023-11-26 10:46:14,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 180 transitions, 499 flow [2023-11-26 10:46:15,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 180 transitions, 494 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 10:46:15,010 INFO L231 Difference]: Finished difference. Result has 165 places, 180 transitions, 387 flow [2023-11-26 10:46:15,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=387, PETRI_PLACES=165, PETRI_TRANSITIONS=180} [2023-11-26 10:46:15,018 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 2 predicate places. [2023-11-26 10:46:15,019 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 180 transitions, 387 flow [2023-11-26 10:46:15,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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 10:46:15,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:15,020 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 10:46:15,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:46:15,022 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:15,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:15,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1096609753, now seen corresponding path program 1 times [2023-11-26 10:46:15,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:15,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060499721] [2023-11-26 10:46:15,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:15,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:15,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:15,271 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 10:46:15,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:15,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060499721] [2023-11-26 10:46:15,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060499721] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:46:15,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890845510] [2023-11-26 10:46:15,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:15,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:15,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:15,281 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:15,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:46:15,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:15,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:46:15,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:15,486 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 10:46:15,488 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:46:15,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890845510] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:15,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:46:15,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-26 10:46:15,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10398305] [2023-11-26 10:46:15,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:15,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:46:15,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:15,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:46:15,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:46:15,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 181 [2023-11-26 10:46:15,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 180 transitions, 387 flow. Second operand has 6 states, 6 states have (on average 117.83333333333333) internal successors, (707), 6 states have internal predecessors, (707), 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 10:46:15,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:15,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 181 [2023-11-26 10:46:15,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:16,613 INFO L124 PetriNetUnfolderBase]: 2308/5834 cut-off events. [2023-11-26 10:46:16,613 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-11-26 10:46:16,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9207 conditions, 5834 events. 2308/5834 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 54161 event pairs, 1276 based on Foata normal form. 1/4446 useless extension candidates. Maximal degree in co-relation 9180. Up to 3309 conditions per place. [2023-11-26 10:46:16,677 INFO L140 encePairwiseOnDemand]: 176/181 looper letters, 57 selfloop transitions, 7 changer transitions 0/179 dead transitions. [2023-11-26 10:46:16,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 179 transitions, 511 flow [2023-11-26 10:46:16,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:46:16,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:46:16,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 767 transitions. [2023-11-26 10:46:16,681 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7062615101289135 [2023-11-26 10:46:16,682 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 767 transitions. [2023-11-26 10:46:16,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 767 transitions. [2023-11-26 10:46:16,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:16,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 767 transitions. [2023-11-26 10:46:16,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 127.83333333333333) internal successors, (767), 6 states have internal predecessors, (767), 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 10:46:16,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 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 10:46:16,692 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 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 10:46:16,692 INFO L175 Difference]: Start difference. First operand has 165 places, 180 transitions, 387 flow. Second operand 6 states and 767 transitions. [2023-11-26 10:46:16,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 179 transitions, 511 flow [2023-11-26 10:46:16,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 179 transitions, 508 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:46:16,699 INFO L231 Difference]: Finished difference. Result has 168 places, 179 transitions, 394 flow [2023-11-26 10:46:16,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=394, PETRI_PLACES=168, PETRI_TRANSITIONS=179} [2023-11-26 10:46:16,701 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 5 predicate places. [2023-11-26 10:46:16,701 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 179 transitions, 394 flow [2023-11-26 10:46:16,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 117.83333333333333) internal successors, (707), 6 states have internal predecessors, (707), 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 10:46:16,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:16,702 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 10:46:16,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:16,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:16,909 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:16,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:16,910 INFO L85 PathProgramCache]: Analyzing trace with hash 364837299, now seen corresponding path program 1 times [2023-11-26 10:46:16,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:16,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785751042] [2023-11-26 10:46:16,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:16,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:16,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:17,060 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 10:46:17,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:17,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785751042] [2023-11-26 10:46:17,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785751042] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:46:17,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344183226] [2023-11-26 10:46:17,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:17,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:17,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:17,063 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:17,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:46:17,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:17,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:46:17,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:17,192 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 10:46:17,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:17,240 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 10:46:17,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344183226] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:17,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:46:17,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-26 10:46:17,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123540401] [2023-11-26 10:46:17,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:17,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 10:46:17,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:17,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 10:46:17,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:46:17,262 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 181 [2023-11-26 10:46:17,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 179 transitions, 394 flow. Second operand has 12 states, 12 states have (on average 118.08333333333333) internal successors, (1417), 12 states have internal predecessors, (1417), 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 10:46:17,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:17,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 181 [2023-11-26 10:46:17,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:18,397 INFO L124 PetriNetUnfolderBase]: 2311/5846 cut-off events. [2023-11-26 10:46:18,398 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-26 10:46:18,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9251 conditions, 5846 events. 2311/5846 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 54302 event pairs, 1276 based on Foata normal form. 3/4458 useless extension candidates. Maximal degree in co-relation 9181. Up to 3316 conditions per place. [2023-11-26 10:46:18,458 INFO L140 encePairwiseOnDemand]: 176/181 looper letters, 60 selfloop transitions, 13 changer transitions 0/188 dead transitions. [2023-11-26 10:46:18,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 188 transitions, 594 flow [2023-11-26 10:46:18,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:46:18,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 10:46:18,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1246 transitions. [2023-11-26 10:46:18,465 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6883977900552486 [2023-11-26 10:46:18,465 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1246 transitions. [2023-11-26 10:46:18,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1246 transitions. [2023-11-26 10:46:18,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:18,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1246 transitions. [2023-11-26 10:46:18,472 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 124.6) internal successors, (1246), 10 states have internal predecessors, (1246), 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 10:46:18,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 181.0) internal successors, (1991), 11 states have internal predecessors, (1991), 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 10:46:18,481 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 181.0) internal successors, (1991), 11 states have internal predecessors, (1991), 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 10:46:18,481 INFO L175 Difference]: Start difference. First operand has 168 places, 179 transitions, 394 flow. Second operand 10 states and 1246 transitions. [2023-11-26 10:46:18,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 188 transitions, 594 flow [2023-11-26 10:46:18,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 188 transitions, 548 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-11-26 10:46:18,492 INFO L231 Difference]: Finished difference. Result has 175 places, 188 transitions, 446 flow [2023-11-26 10:46:18,493 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=446, PETRI_PLACES=175, PETRI_TRANSITIONS=188} [2023-11-26 10:46:18,495 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 12 predicate places. [2023-11-26 10:46:18,495 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 188 transitions, 446 flow [2023-11-26 10:46:18,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 118.08333333333333) internal successors, (1417), 12 states have internal predecessors, (1417), 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 10:46:18,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:18,498 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:18,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:18,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25a5c923-61fb-45ed-8c87-b38fce1c1057/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:18,705 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:18,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:18,706 INFO L85 PathProgramCache]: Analyzing trace with hash 704098806, now seen corresponding path program 1 times [2023-11-26 10:46:18,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:18,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009990038] [2023-11-26 10:46:18,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:18,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:18,774 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 10:46:18,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:18,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009990038] [2023-11-26 10:46:18,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009990038] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:18,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:18,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:18,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171708504] [2023-11-26 10:46:18,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:18,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:18,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:18,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:18,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:18,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 181 [2023-11-26 10:46:18,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 188 transitions, 446 flow. Second operand has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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 10:46:18,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:18,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 181 [2023-11-26 10:46:18,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:20,526 INFO L124 PetriNetUnfolderBase]: 5359/11348 cut-off events. [2023-11-26 10:46:20,528 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-11-26 10:46:20,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19387 conditions, 11348 events. 5359/11348 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 105445 event pairs, 1074 based on Foata normal form. 416/9388 useless extension candidates. Maximal degree in co-relation 19353. Up to 3742 conditions per place. [2023-11-26 10:46:20,712 INFO L140 encePairwiseOnDemand]: 149/181 looper letters, 144 selfloop transitions, 20 changer transitions 0/256 dead transitions. [2023-11-26 10:46:20,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 256 transitions, 914 flow [2023-11-26 10:46:20,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:46:20,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:46:20,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 544 transitions. [2023-11-26 10:46:20,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7513812154696132 [2023-11-26 10:46:20,716 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 544 transitions. [2023-11-26 10:46:20,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 544 transitions. [2023-11-26 10:46:20,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:20,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 544 transitions. [2023-11-26 10:46:20,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 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 10:46:20,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:20,726 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:20,727 INFO L175 Difference]: Start difference. First operand has 175 places, 188 transitions, 446 flow. Second operand 4 states and 544 transitions. [2023-11-26 10:46:20,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 256 transitions, 914 flow [2023-11-26 10:46:20,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 256 transitions, 903 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-26 10:46:20,744 INFO L231 Difference]: Finished difference. Result has 175 places, 196 transitions, 571 flow [2023-11-26 10:46:20,745 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=571, PETRI_PLACES=175, PETRI_TRANSITIONS=196} [2023-11-26 10:46:20,747 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 12 predicate places. [2023-11-26 10:46:20,748 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 196 transitions, 571 flow [2023-11-26 10:46:20,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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 10:46:20,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:20,749 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:20,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:46:20,749 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:20,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:20,750 INFO L85 PathProgramCache]: Analyzing trace with hash 352227929, now seen corresponding path program 1 times [2023-11-26 10:46:20,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:20,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525466674] [2023-11-26 10:46:20,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:20,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:20,917 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 10:46:20,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525466674] [2023-11-26 10:46:20,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525466674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:20,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:20,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:20,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433808950] [2023-11-26 10:46:20,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:20,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:20,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:20,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:20,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:20,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 181 [2023-11-26 10:46:20,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 196 transitions, 571 flow. Second operand has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 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 10:46:20,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:20,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 181 [2023-11-26 10:46:20,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:22,383 INFO L124 PetriNetUnfolderBase]: 3247/8460 cut-off events. [2023-11-26 10:46:22,383 INFO L125 PetriNetUnfolderBase]: For 2038/2248 co-relation queries the response was YES. [2023-11-26 10:46:22,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15416 conditions, 8460 events. 3247/8460 cut-off events. For 2038/2248 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 84140 event pairs, 1901 based on Foata normal form. 114/6835 useless extension candidates. Maximal degree in co-relation 15380. Up to 3379 conditions per place. [2023-11-26 10:46:22,578 INFO L140 encePairwiseOnDemand]: 176/181 looper letters, 106 selfloop transitions, 4 changer transitions 0/226 dead transitions. [2023-11-26 10:46:22,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 226 transitions, 858 flow [2023-11-26 10:46:22,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:46:22,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:46:22,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 570 transitions. [2023-11-26 10:46:22,581 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.787292817679558 [2023-11-26 10:46:22,581 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 570 transitions. [2023-11-26 10:46:22,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 570 transitions. [2023-11-26 10:46:22,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:22,582 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 570 transitions. [2023-11-26 10:46:22,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 142.5) internal successors, (570), 4 states have internal predecessors, (570), 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 10:46:22,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:22,587 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:22,587 INFO L175 Difference]: Start difference. First operand has 175 places, 196 transitions, 571 flow. Second operand 4 states and 570 transitions. [2023-11-26 10:46:22,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 226 transitions, 858 flow [2023-11-26 10:46:22,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 226 transitions, 858 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:46:22,619 INFO L231 Difference]: Finished difference. Result has 180 places, 197 transitions, 594 flow [2023-11-26 10:46:22,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=594, PETRI_PLACES=180, PETRI_TRANSITIONS=197} [2023-11-26 10:46:22,623 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 17 predicate places. [2023-11-26 10:46:22,624 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 197 transitions, 594 flow [2023-11-26 10:46:22,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 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 10:46:22,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:22,624 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:22,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:46:22,625 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err21ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:22,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:22,625 INFO L85 PathProgramCache]: Analyzing trace with hash 352259739, now seen corresponding path program 1 times [2023-11-26 10:46:22,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:22,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87190169] [2023-11-26 10:46:22,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:22,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:22,711 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 10:46:22,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87190169] [2023-11-26 10:46:22,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87190169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:22,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:22,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:22,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285729907] [2023-11-26 10:46:22,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:22,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:22,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:22,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:22,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:22,815 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 181 [2023-11-26 10:46:22,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 197 transitions, 594 flow. Second operand has 4 states, 4 states have (on average 104.25) internal successors, (417), 4 states have internal predecessors, (417), 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 10:46:22,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:22,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 181 [2023-11-26 10:46:22,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:26,109 INFO L124 PetriNetUnfolderBase]: 9650/21534 cut-off events. [2023-11-26 10:46:26,109 INFO L125 PetriNetUnfolderBase]: For 7180/7256 co-relation queries the response was YES. [2023-11-26 10:46:26,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42188 conditions, 21534 events. 9650/21534 cut-off events. For 7180/7256 co-relation queries the response was YES. Maximal size of possible extension queue 643. Compared 211929 event pairs, 1375 based on Foata normal form. 284/18586 useless extension candidates. Maximal degree in co-relation 42150. Up to 6432 conditions per place. [2023-11-26 10:46:26,340 INFO L140 encePairwiseOnDemand]: 162/181 looper letters, 205 selfloop transitions, 32 changer transitions 0/337 dead transitions. [2023-11-26 10:46:26,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 337 transitions, 1465 flow [2023-11-26 10:46:26,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:46:26,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:46:26,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 721 transitions. [2023-11-26 10:46:26,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7966850828729282 [2023-11-26 10:46:26,344 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 721 transitions. [2023-11-26 10:46:26,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 721 transitions. [2023-11-26 10:46:26,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:26,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 721 transitions. [2023-11-26 10:46:26,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 144.2) internal successors, (721), 5 states have internal predecessors, (721), 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 10:46:26,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 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 10:46:26,353 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 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 10:46:26,353 INFO L175 Difference]: Start difference. First operand has 180 places, 197 transitions, 594 flow. Second operand 5 states and 721 transitions. [2023-11-26 10:46:26,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 337 transitions, 1465 flow [2023-11-26 10:46:26,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 337 transitions, 1462 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:46:26,433 INFO L231 Difference]: Finished difference. Result has 187 places, 219 transitions, 861 flow [2023-11-26 10:46:26,434 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=861, PETRI_PLACES=187, PETRI_TRANSITIONS=219} [2023-11-26 10:46:26,435 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 24 predicate places. [2023-11-26 10:46:26,435 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 219 transitions, 861 flow [2023-11-26 10:46:26,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.25) internal successors, (417), 4 states have internal predecessors, (417), 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 10:46:26,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:26,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:26,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:46:26,437 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:26,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:26,437 INFO L85 PathProgramCache]: Analyzing trace with hash -149047719, now seen corresponding path program 1 times [2023-11-26 10:46:26,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:26,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722181133] [2023-11-26 10:46:26,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:26,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:26,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:26,519 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 10:46:26,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:26,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722181133] [2023-11-26 10:46:26,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722181133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:26,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:26,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:26,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011506454] [2023-11-26 10:46:26,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:26,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:26,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:26,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:26,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:26,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 181 [2023-11-26 10:46:26,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 219 transitions, 861 flow. Second operand has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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 10:46:26,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:26,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 181 [2023-11-26 10:46:26,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:31,593 INFO L124 PetriNetUnfolderBase]: 15328/33228 cut-off events. [2023-11-26 10:46:31,594 INFO L125 PetriNetUnfolderBase]: For 31019/32488 co-relation queries the response was YES. [2023-11-26 10:46:31,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73407 conditions, 33228 events. 15328/33228 cut-off events. For 31019/32488 co-relation queries the response was YES. Maximal size of possible extension queue 971. Compared 343254 event pairs, 4141 based on Foata normal form. 1846/29848 useless extension candidates. Maximal degree in co-relation 73363. Up to 10024 conditions per place. [2023-11-26 10:46:31,976 INFO L140 encePairwiseOnDemand]: 149/181 looper letters, 225 selfloop transitions, 20 changer transitions 0/341 dead transitions. [2023-11-26 10:46:31,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 341 transitions, 2081 flow [2023-11-26 10:46:31,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:46:31,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:46:31,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 544 transitions. [2023-11-26 10:46:31,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7513812154696132 [2023-11-26 10:46:31,992 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 544 transitions. [2023-11-26 10:46:31,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 544 transitions. [2023-11-26 10:46:31,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:31,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 544 transitions. [2023-11-26 10:46:31,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 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 10:46:32,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:32,003 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:32,005 INFO L175 Difference]: Start difference. First operand has 187 places, 219 transitions, 861 flow. Second operand 4 states and 544 transitions. [2023-11-26 10:46:32,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 341 transitions, 2081 flow [2023-11-26 10:46:32,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 341 transitions, 2057 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-11-26 10:46:32,280 INFO L231 Difference]: Finished difference. Result has 189 places, 227 transitions, 989 flow [2023-11-26 10:46:32,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=845, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=989, PETRI_PLACES=189, PETRI_TRANSITIONS=227} [2023-11-26 10:46:32,283 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 26 predicate places. [2023-11-26 10:46:32,283 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 227 transitions, 989 flow [2023-11-26 10:46:32,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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 10:46:32,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:32,284 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:32,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:46:32,285 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err22ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:32,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:32,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1964880321, now seen corresponding path program 1 times [2023-11-26 10:46:32,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:32,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099047528] [2023-11-26 10:46:32,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:32,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:32,362 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 10:46:32,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:32,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099047528] [2023-11-26 10:46:32,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099047528] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:32,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:32,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:32,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816912139] [2023-11-26 10:46:32,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:32,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:32,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:32,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:32,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:32,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 181 [2023-11-26 10:46:32,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 227 transitions, 989 flow. Second operand has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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 10:46:32,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:32,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 181 [2023-11-26 10:46:32,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:36,102 INFO L124 PetriNetUnfolderBase]: 12121/28190 cut-off events. [2023-11-26 10:46:36,102 INFO L125 PetriNetUnfolderBase]: For 29980/31246 co-relation queries the response was YES. [2023-11-26 10:46:36,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66825 conditions, 28190 events. 12121/28190 cut-off events. For 29980/31246 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 296859 event pairs, 2039 based on Foata normal form. 826/25271 useless extension candidates. Maximal degree in co-relation 66778. Up to 8676 conditions per place. [2023-11-26 10:46:36,381 INFO L140 encePairwiseOnDemand]: 165/181 looper letters, 228 selfloop transitions, 33 changer transitions 0/361 dead transitions. [2023-11-26 10:46:36,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 361 transitions, 2050 flow [2023-11-26 10:46:36,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:46:36,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:46:36,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 705 transitions. [2023-11-26 10:46:36,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7790055248618785 [2023-11-26 10:46:36,386 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 705 transitions. [2023-11-26 10:46:36,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 705 transitions. [2023-11-26 10:46:36,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:36,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 705 transitions. [2023-11-26 10:46:36,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 141.0) internal successors, (705), 5 states have internal predecessors, (705), 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 10:46:36,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 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 10:46:36,393 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 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 10:46:36,394 INFO L175 Difference]: Start difference. First operand has 189 places, 227 transitions, 989 flow. Second operand 5 states and 705 transitions. [2023-11-26 10:46:36,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 361 transitions, 2050 flow [2023-11-26 10:46:36,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 361 transitions, 2050 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:46:36,714 INFO L231 Difference]: Finished difference. Result has 193 places, 231 transitions, 1067 flow [2023-11-26 10:46:36,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1067, PETRI_PLACES=193, PETRI_TRANSITIONS=231} [2023-11-26 10:46:36,718 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 30 predicate places. [2023-11-26 10:46:36,718 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 231 transitions, 1067 flow [2023-11-26 10:46:36,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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 10:46:36,718 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:36,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:36,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 10:46:36,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:36,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:36,720 INFO L85 PathProgramCache]: Analyzing trace with hash -325510488, now seen corresponding path program 1 times [2023-11-26 10:46:36,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:36,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790371516] [2023-11-26 10:46:36,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:36,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:36,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:36,856 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 10:46:36,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:36,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790371516] [2023-11-26 10:46:36,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790371516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:36,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:36,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:36,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712362109] [2023-11-26 10:46:36,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:36,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:36,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:36,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:36,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:36,866 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 181 [2023-11-26 10:46:36,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 231 transitions, 1067 flow. Second operand has 4 states, 4 states have (on average 120.5) internal successors, (482), 4 states have internal predecessors, (482), 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 10:46:36,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:36,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 181 [2023-11-26 10:46:36,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:40,076 INFO L124 PetriNetUnfolderBase]: 9668/24758 cut-off events. [2023-11-26 10:46:40,076 INFO L125 PetriNetUnfolderBase]: For 27640/28671 co-relation queries the response was YES. [2023-11-26 10:46:40,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57680 conditions, 24758 events. 9668/24758 cut-off events. For 27640/28671 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 271181 event pairs, 5582 based on Foata normal form. 608/21785 useless extension candidates. Maximal degree in co-relation 57631. Up to 10409 conditions per place. [2023-11-26 10:46:40,335 INFO L140 encePairwiseOnDemand]: 176/181 looper letters, 161 selfloop transitions, 4 changer transitions 0/289 dead transitions. [2023-11-26 10:46:40,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 289 transitions, 1763 flow [2023-11-26 10:46:40,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:46:40,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:46:40,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 572 transitions. [2023-11-26 10:46:40,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7900552486187845 [2023-11-26 10:46:40,339 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 572 transitions. [2023-11-26 10:46:40,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 572 transitions. [2023-11-26 10:46:40,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:40,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 572 transitions. [2023-11-26 10:46:40,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 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 10:46:40,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:40,346 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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 10:46:40,346 INFO L175 Difference]: Start difference. First operand has 193 places, 231 transitions, 1067 flow. Second operand 4 states and 572 transitions. [2023-11-26 10:46:40,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 289 transitions, 1763 flow [2023-11-26 10:46:40,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 289 transitions, 1763 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 10:46:40,516 INFO L231 Difference]: Finished difference. Result has 198 places, 232 transitions, 1090 flow [2023-11-26 10:46:40,517 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1067, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1090, PETRI_PLACES=198, PETRI_TRANSITIONS=232} [2023-11-26 10:46:40,518 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 35 predicate places. [2023-11-26 10:46:40,518 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 232 transitions, 1090 flow [2023-11-26 10:46:40,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.5) internal successors, (482), 4 states have internal predecessors, (482), 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 10:46:40,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:40,519 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:40,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 10:46:40,519 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err21ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:40,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:40,520 INFO L85 PathProgramCache]: Analyzing trace with hash -325478678, now seen corresponding path program 1 times [2023-11-26 10:46:40,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:40,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920706045] [2023-11-26 10:46:40,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:40,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:40,594 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 10:46:40,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:40,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920706045] [2023-11-26 10:46:40,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920706045] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:40,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:40,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:40,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397402447] [2023-11-26 10:46:40,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:40,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:40,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:40,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:40,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:40,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 181 [2023-11-26 10:46:40,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 232 transitions, 1090 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:46:40,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:40,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 181 [2023-11-26 10:46:40,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:46:49,071 INFO L124 PetriNetUnfolderBase]: 25266/59798 cut-off events. [2023-11-26 10:46:49,071 INFO L125 PetriNetUnfolderBase]: For 75584/78378 co-relation queries the response was YES. [2023-11-26 10:46:49,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142634 conditions, 59798 events. 25266/59798 cut-off events. For 75584/78378 co-relation queries the response was YES. Maximal size of possible extension queue 1620. Compared 686507 event pairs, 3980 based on Foata normal form. 2235/54661 useless extension candidates. Maximal degree in co-relation 142583. Up to 16572 conditions per place. [2023-11-26 10:46:49,630 INFO L140 encePairwiseOnDemand]: 162/181 looper letters, 309 selfloop transitions, 32 changer transitions 0/449 dead transitions. [2023-11-26 10:46:49,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 449 transitions, 3057 flow [2023-11-26 10:46:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:46:49,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:46:49,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 719 transitions. [2023-11-26 10:46:49,635 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7944751381215469 [2023-11-26 10:46:49,635 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 719 transitions. [2023-11-26 10:46:49,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 719 transitions. [2023-11-26 10:46:49,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:46:49,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 719 transitions. [2023-11-26 10:46:49,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 143.8) internal successors, (719), 5 states have internal predecessors, (719), 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 10:46:49,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 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 10:46:49,643 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 181.0) internal successors, (1086), 6 states have internal predecessors, (1086), 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 10:46:49,644 INFO L175 Difference]: Start difference. First operand has 198 places, 232 transitions, 1090 flow. Second operand 5 states and 719 transitions. [2023-11-26 10:46:49,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 449 transitions, 3057 flow [2023-11-26 10:46:50,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 449 transitions, 3054 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:46:50,046 INFO L231 Difference]: Finished difference. Result has 205 places, 254 transitions, 1357 flow [2023-11-26 10:46:50,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1087, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1357, PETRI_PLACES=205, PETRI_TRANSITIONS=254} [2023-11-26 10:46:50,047 INFO L281 CegarLoopForPetriNet]: 163 programPoint places, 42 predicate places. [2023-11-26 10:46:50,048 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 254 transitions, 1357 flow [2023-11-26 10:46:50,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:46:50,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:46:50,048 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:46:50,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 10:46:50,048 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err24ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 105 more)] === [2023-11-26 10:46:50,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:50,049 INFO L85 PathProgramCache]: Analyzing trace with hash -781747391, now seen corresponding path program 1 times [2023-11-26 10:46:50,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:50,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745354164] [2023-11-26 10:46:50,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:50,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:50,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:50,158 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 10:46:50,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:50,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745354164] [2023-11-26 10:46:50,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745354164] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:50,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:50,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:46:50,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140475861] [2023-11-26 10:46:50,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:50,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:46:50,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:50,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:46:50,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:46:50,320 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 181 [2023-11-26 10:46:50,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 254 transitions, 1357 flow. Second operand has 5 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 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 10:46:50,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:46:50,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 181 [2023-11-26 10:46:50,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand