./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 e1611f006d8b4d3ca09ba5acfb7e64e93bdf2d1c3a87f0ab00b1667331afb989 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:14:10,471 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:14:10,615 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 22:14:10,624 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:14:10,626 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:14:10,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:14:10,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:14:10,672 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:14:10,673 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:14:10,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:14:10,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:14:10,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:14:10,680 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:14:10,683 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:14:10,683 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:14:10,684 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:14:10,684 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:14:10,685 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:14:10,685 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:14:10,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:14:10,686 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:14:10,687 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:14:10,687 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:14:10,688 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:14:10,688 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:14:10,689 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:14:10,689 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:14:10,690 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:14:10,691 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:14:10,691 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:14:10,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:14:10,693 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:14:10,693 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:14:10,694 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:14:10,694 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:14:10,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:14:10,694 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:14:10,695 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:14:10,695 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:14:10,695 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:14:10,695 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:14:10,696 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_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/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_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> e1611f006d8b4d3ca09ba5acfb7e64e93bdf2d1c3a87f0ab00b1667331afb989 [2023-11-06 22:14:11,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:14:11,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:14:11,088 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:14:11,090 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:14:11,090 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:14:11,092 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-06 22:14:14,432 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:14:14,689 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:14:14,690 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-06 22:14:14,700 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/data/fe4b8c2b5/e724e283b136408bbf46897a0c911f9f/FLAGdfab3bad2 [2023-11-06 22:14:14,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/data/fe4b8c2b5/e724e283b136408bbf46897a0c911f9f [2023-11-06 22:14:14,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:14:14,721 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:14:14,723 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:14:14,723 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:14:14,730 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:14:14,731 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:14:14" (1/1) ... [2023-11-06 22:14:14,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f157b8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:14, skipping insertion in model container [2023-11-06 22:14:14,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:14:14" (1/1) ... [2023-11-06 22:14:14,765 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:14:14,975 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:14:14,986 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:14:15,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:14:15,040 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:14:15,046 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:14:15,054 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:14:15,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15 WrapperNode [2023-11-06 22:14:15,055 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:14:15,056 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:14:15,056 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:14:15,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:14:15,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,116 INFO L138 Inliner]: procedures = 25, calls = 62, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 361 [2023-11-06 22:14:15,117 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:14:15,118 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:14:15,118 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:14:15,118 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:14:15,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,149 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,159 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,161 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,167 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:14:15,168 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:14:15,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:14:15,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:14:15,169 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (1/1) ... [2023-11-06 22:14:15,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:14:15,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:15,231 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:14:15,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:14:15,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:14:15,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:14:15,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:14:15,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:14:15,280 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:14:15,280 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:14:15,280 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:14:15,280 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:14:15,280 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:14:15,280 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:14:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:14:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:14:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:14:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:14:15,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:14:15,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:14:15,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:14:15,283 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:14:15,396 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:14:15,398 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:14:16,305 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:14:16,580 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:14:16,580 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 22:14:16,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:16 BoogieIcfgContainer [2023-11-06 22:14:16,586 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:14:16,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:14:16,591 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:14:16,595 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:14:16,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:14:14" (1/3) ... [2023-11-06 22:14:16,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15fa0c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:16, skipping insertion in model container [2023-11-06 22:14:16,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:15" (2/3) ... [2023-11-06 22:14:16,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15fa0c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:16, skipping insertion in model container [2023-11-06 22:14:16,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:16" (3/3) ... [2023-11-06 22:14:16,603 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2023-11-06 22:14:16,614 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:14:16,627 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:14:16,627 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2023-11-06 22:14:16,627 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:14:16,788 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:14:16,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 312 places, 324 transitions, 669 flow [2023-11-06 22:14:17,036 INFO L124 PetriNetUnfolderBase]: 22/321 cut-off events. [2023-11-06 22:14:17,037 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:14:17,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 321 events. 22/321 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 349 event pairs, 0 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 269. Up to 3 conditions per place. [2023-11-06 22:14:17,045 INFO L82 GeneralOperation]: Start removeDead. Operand has 312 places, 324 transitions, 669 flow [2023-11-06 22:14:17,056 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 286 places, 297 transitions, 609 flow [2023-11-06 22:14:17,061 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:14:17,074 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 286 places, 297 transitions, 609 flow [2023-11-06 22:14:17,077 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 286 places, 297 transitions, 609 flow [2023-11-06 22:14:17,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 286 places, 297 transitions, 609 flow [2023-11-06 22:14:17,158 INFO L124 PetriNetUnfolderBase]: 21/297 cut-off events. [2023-11-06 22:14:17,158 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:14:17,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 309 conditions, 297 events. 21/297 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 350 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 269. Up to 3 conditions per place. [2023-11-06 22:14:17,167 INFO L119 LiptonReduction]: Number of co-enabled transitions 5314 [2023-11-06 22:14:33,138 INFO L134 LiptonReduction]: Checked pairs total: 16274 [2023-11-06 22:14:33,138 INFO L136 LiptonReduction]: Total number of compositions: 322 [2023-11-06 22:14:33,157 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:14:33,166 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=LoopsAndPotentialCycles, 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;@55be4833, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:14:33,166 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2023-11-06 22:14:33,171 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:14:33,171 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-06 22:14:33,172 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:14:33,172 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:33,173 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:14:33,173 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:33,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:33,180 INFO L85 PathProgramCache]: Analyzing trace with hash 47742, now seen corresponding path program 1 times [2023-11-06 22:14:33,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:33,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110598520] [2023-11-06 22:14:33,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:33,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:33,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:33,615 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-06 22:14:33,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:33,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110598520] [2023-11-06 22:14:33,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110598520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:33,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:33,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:14:33,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698354928] [2023-11-06 22:14:33,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:33,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:33,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:33,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:33,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:33,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 646 [2023-11-06 22:14:33,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 63 transitions, 141 flow. Second operand has 3 states, 3 states have (on average 261.6666666666667) internal successors, (785), 3 states have internal predecessors, (785), 0 states have call successors, (0), 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-06 22:14:33,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:33,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 646 [2023-11-06 22:14:33,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:35,442 INFO L124 PetriNetUnfolderBase]: 6389/9064 cut-off events. [2023-11-06 22:14:35,443 INFO L125 PetriNetUnfolderBase]: For 398/398 co-relation queries the response was YES. [2023-11-06 22:14:35,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18487 conditions, 9064 events. 6389/9064 cut-off events. For 398/398 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 47695 event pairs, 5657 based on Foata normal form. 0/3748 useless extension candidates. Maximal degree in co-relation 17050. Up to 9060 conditions per place. [2023-11-06 22:14:35,535 INFO L140 encePairwiseOnDemand]: 624/646 looper letters, 53 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2023-11-06 22:14:35,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 60 transitions, 255 flow [2023-11-06 22:14:35,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:35,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:35,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 858 transitions. [2023-11-06 22:14:35,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44272445820433437 [2023-11-06 22:14:35,563 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 858 transitions. [2023-11-06 22:14:35,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 858 transitions. [2023-11-06 22:14:35,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:35,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 858 transitions. [2023-11-06 22:14:35,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 286.0) internal successors, (858), 3 states have internal predecessors, (858), 0 states have call successors, (0), 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-06 22:14:35,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:35,590 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:35,593 INFO L175 Difference]: Start difference. First operand has 65 places, 63 transitions, 141 flow. Second operand 3 states and 858 transitions. [2023-11-06 22:14:35,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 60 transitions, 255 flow [2023-11-06 22:14:35,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 60 transitions, 246 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:14:35,610 INFO L231 Difference]: Finished difference. Result has 57 places, 60 transitions, 178 flow [2023-11-06 22:14:35,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=57, PETRI_TRANSITIONS=60} [2023-11-06 22:14:35,618 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, -8 predicate places. [2023-11-06 22:14:35,618 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 60 transitions, 178 flow [2023-11-06 22:14:35,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 261.6666666666667) internal successors, (785), 3 states have internal predecessors, (785), 0 states have call successors, (0), 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-06 22:14:35,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:35,620 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 22:14:35,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:14:35,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:35,621 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:35,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1481925, now seen corresponding path program 1 times [2023-11-06 22:14:35,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:35,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84907360] [2023-11-06 22:14:35,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:35,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:35,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:35,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:35,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:35,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84907360] [2023-11-06 22:14:35,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84907360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:35,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:35,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:35,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274848244] [2023-11-06 22:14:35,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:35,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:35,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:35,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:35,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:35,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 646 [2023-11-06 22:14:35,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 60 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 262.0) internal successors, (786), 3 states have internal predecessors, (786), 0 states have call successors, (0), 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-06 22:14:35,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:35,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 646 [2023-11-06 22:14:35,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:37,403 INFO L124 PetriNetUnfolderBase]: 6389/9061 cut-off events. [2023-11-06 22:14:37,403 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2023-11-06 22:14:37,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18381 conditions, 9061 events. 6389/9061 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 47691 event pairs, 5657 based on Foata normal form. 0/3752 useless extension candidates. Maximal degree in co-relation 18322. Up to 9048 conditions per place. [2023-11-06 22:14:37,519 INFO L140 encePairwiseOnDemand]: 641/646 looper letters, 54 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2023-11-06 22:14:37,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 57 transitions, 280 flow [2023-11-06 22:14:37,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:37,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:37,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 837 transitions. [2023-11-06 22:14:37,524 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43188854489164086 [2023-11-06 22:14:37,524 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 837 transitions. [2023-11-06 22:14:37,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 837 transitions. [2023-11-06 22:14:37,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:37,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 837 transitions. [2023-11-06 22:14:37,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 0 states have call successors, (0), 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-06 22:14:37,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:37,538 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:37,538 INFO L175 Difference]: Start difference. First operand has 57 places, 60 transitions, 178 flow. Second operand 3 states and 837 transitions. [2023-11-06 22:14:37,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 57 transitions, 280 flow [2023-11-06 22:14:37,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 266 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:37,542 INFO L231 Difference]: Finished difference. Result has 54 places, 57 transitions, 158 flow [2023-11-06 22:14:37,542 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=54, PETRI_TRANSITIONS=57} [2023-11-06 22:14:37,543 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, -11 predicate places. [2023-11-06 22:14:37,544 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 57 transitions, 158 flow [2023-11-06 22:14:37,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 262.0) internal successors, (786), 3 states have internal predecessors, (786), 0 states have call successors, (0), 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-06 22:14:37,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:37,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 22:14:37,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:14:37,546 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:37,546 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:37,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1481926, now seen corresponding path program 1 times [2023-11-06 22:14:37,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:37,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913746055] [2023-11-06 22:14:37,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:37,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:37,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:37,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:37,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913746055] [2023-11-06 22:14:37,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913746055] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:37,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652862352] [2023-11-06 22:14:37,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:37,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:37,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:37,649 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:37,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:14:37,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:37,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:14:37,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:37,857 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:37,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:37,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:37,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652862352] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:37,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:14:37,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-06 22:14:37,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313916558] [2023-11-06 22:14:37,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:37,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:14:37,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:37,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:14:37,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:14:37,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 646 [2023-11-06 22:14:38,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 57 transitions, 158 flow. Second operand has 7 states, 7 states have (on average 262.14285714285717) internal successors, (1835), 7 states have internal predecessors, (1835), 0 states have call successors, (0), 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-06 22:14:38,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:38,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 646 [2023-11-06 22:14:38,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:39,637 INFO L124 PetriNetUnfolderBase]: 6398/9079 cut-off events. [2023-11-06 22:14:39,637 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2023-11-06 22:14:39,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18434 conditions, 9079 events. 6398/9079 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 47749 event pairs, 5657 based on Foata normal form. 0/3762 useless extension candidates. Maximal degree in co-relation 18322. Up to 9060 conditions per place. [2023-11-06 22:14:39,687 INFO L140 encePairwiseOnDemand]: 636/646 looper letters, 50 selfloop transitions, 25 changer transitions 0/75 dead transitions. [2023-11-06 22:14:39,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 75 transitions, 386 flow [2023-11-06 22:14:39,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:14:39,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:14:39,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1650 transitions. [2023-11-06 22:14:39,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42569659442724456 [2023-11-06 22:14:39,695 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1650 transitions. [2023-11-06 22:14:39,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1650 transitions. [2023-11-06 22:14:39,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:39,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1650 transitions. [2023-11-06 22:14:39,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 275.0) internal successors, (1650), 6 states have internal predecessors, (1650), 0 states have call successors, (0), 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-06 22:14:39,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 646.0) internal successors, (4522), 7 states have internal predecessors, (4522), 0 states have call successors, (0), 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-06 22:14:39,715 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 646.0) internal successors, (4522), 7 states have internal predecessors, (4522), 0 states have call successors, (0), 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-06 22:14:39,715 INFO L175 Difference]: Start difference. First operand has 54 places, 57 transitions, 158 flow. Second operand 6 states and 1650 transitions. [2023-11-06 22:14:39,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 75 transitions, 386 flow [2023-11-06 22:14:39,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 75 transitions, 374 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:39,722 INFO L231 Difference]: Finished difference. Result has 60 places, 75 transitions, 327 flow [2023-11-06 22:14:39,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=327, PETRI_PLACES=60, PETRI_TRANSITIONS=75} [2023-11-06 22:14:39,724 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, -5 predicate places. [2023-11-06 22:14:39,724 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 75 transitions, 327 flow [2023-11-06 22:14:39,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 262.14285714285717) internal successors, (1835), 7 states have internal predecessors, (1835), 0 states have call successors, (0), 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-06 22:14:39,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:39,726 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-06 22:14:39,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:39,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:39,943 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:39,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:39,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1200295038, now seen corresponding path program 2 times [2023-11-06 22:14:39,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:39,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435756211] [2023-11-06 22:14:39,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:39,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:40,186 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:40,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:40,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435756211] [2023-11-06 22:14:40,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435756211] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:40,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682958340] [2023-11-06 22:14:40,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:14:40,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:40,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:40,194 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:40,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:14:40,330 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:14:40,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:14:40,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:14:40,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:40,359 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 22:14:40,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:40,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682958340] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:40,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:14:40,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-06 22:14:40,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373385412] [2023-11-06 22:14:40,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:40,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:40,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:40,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:40,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:14:40,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 646 [2023-11-06 22:14:40,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 75 transitions, 327 flow. Second operand has 3 states, 3 states have (on average 268.0) internal successors, (804), 3 states have internal predecessors, (804), 0 states have call successors, (0), 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-06 22:14:40,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:40,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 646 [2023-11-06 22:14:40,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:41,940 INFO L124 PetriNetUnfolderBase]: 6398/9078 cut-off events. [2023-11-06 22:14:41,940 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2023-11-06 22:14:41,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18481 conditions, 9078 events. 6398/9078 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 47749 event pairs, 5657 based on Foata normal form. 1/3769 useless extension candidates. Maximal degree in co-relation 18393. Up to 9073 conditions per place. [2023-11-06 22:14:42,022 INFO L140 encePairwiseOnDemand]: 643/646 looper letters, 68 selfloop transitions, 6 changer transitions 0/74 dead transitions. [2023-11-06 22:14:42,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 74 transitions, 465 flow [2023-11-06 22:14:42,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:42,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:42,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 852 transitions. [2023-11-06 22:14:42,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43962848297213625 [2023-11-06 22:14:42,028 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 852 transitions. [2023-11-06 22:14:42,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 852 transitions. [2023-11-06 22:14:42,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:42,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 852 transitions. [2023-11-06 22:14:42,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 284.0) internal successors, (852), 3 states have internal predecessors, (852), 0 states have call successors, (0), 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-06 22:14:42,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:42,043 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:42,044 INFO L175 Difference]: Start difference. First operand has 60 places, 75 transitions, 327 flow. Second operand 3 states and 852 transitions. [2023-11-06 22:14:42,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 74 transitions, 465 flow [2023-11-06 22:14:42,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 74 transitions, 428 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:42,052 INFO L231 Difference]: Finished difference. Result has 60 places, 74 transitions, 292 flow [2023-11-06 22:14:42,053 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=60, PETRI_TRANSITIONS=74} [2023-11-06 22:14:42,057 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, -5 predicate places. [2023-11-06 22:14:42,057 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 74 transitions, 292 flow [2023-11-06 22:14:42,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 268.0) internal successors, (804), 3 states have internal predecessors, (804), 0 states have call successors, (0), 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-06 22:14:42,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:42,059 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:42,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:42,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:42,265 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:42,265 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:42,265 INFO L85 PathProgramCache]: Analyzing trace with hash -89561798, now seen corresponding path program 1 times [2023-11-06 22:14:42,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:42,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474165207] [2023-11-06 22:14:42,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:42,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:42,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:42,412 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-06 22:14:42,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:42,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474165207] [2023-11-06 22:14:42,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474165207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:42,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:42,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:42,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111780269] [2023-11-06 22:14:42,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:42,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:14:42,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:42,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:14:42,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:14:42,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 646 [2023-11-06 22:14:42,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 74 transitions, 292 flow. Second operand has 4 states, 4 states have (on average 257.75) internal successors, (1031), 4 states have internal predecessors, (1031), 0 states have call successors, (0), 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-06 22:14:42,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:42,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 646 [2023-11-06 22:14:42,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:44,144 INFO L124 PetriNetUnfolderBase]: 6538/9323 cut-off events. [2023-11-06 22:14:44,145 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2023-11-06 22:14:44,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19014 conditions, 9323 events. 6538/9323 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 49381 event pairs, 5780 based on Foata normal form. 90/4047 useless extension candidates. Maximal degree in co-relation 18883. Up to 9077 conditions per place. [2023-11-06 22:14:44,234 INFO L140 encePairwiseOnDemand]: 633/646 looper letters, 103 selfloop transitions, 10 changer transitions 1/114 dead transitions. [2023-11-06 22:14:44,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 114 transitions, 691 flow [2023-11-06 22:14:44,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:14:44,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:14:44,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1366 transitions. [2023-11-06 22:14:44,242 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42291021671826623 [2023-11-06 22:14:44,242 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1366 transitions. [2023-11-06 22:14:44,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1366 transitions. [2023-11-06 22:14:44,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:44,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1366 transitions. [2023-11-06 22:14:44,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 273.2) internal successors, (1366), 5 states have internal predecessors, (1366), 0 states have call successors, (0), 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-06 22:14:44,259 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 646.0) internal successors, (3876), 6 states have internal predecessors, (3876), 0 states have call successors, (0), 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-06 22:14:44,261 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 646.0) internal successors, (3876), 6 states have internal predecessors, (3876), 0 states have call successors, (0), 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-06 22:14:44,261 INFO L175 Difference]: Start difference. First operand has 60 places, 74 transitions, 292 flow. Second operand 5 states and 1366 transitions. [2023-11-06 22:14:44,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 114 transitions, 691 flow [2023-11-06 22:14:44,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 114 transitions, 679 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:44,272 INFO L231 Difference]: Finished difference. Result has 64 places, 81 transitions, 381 flow [2023-11-06 22:14:44,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=381, PETRI_PLACES=64, PETRI_TRANSITIONS=81} [2023-11-06 22:14:44,275 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, -1 predicate places. [2023-11-06 22:14:44,276 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 81 transitions, 381 flow [2023-11-06 22:14:44,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 257.75) internal successors, (1031), 4 states have internal predecessors, (1031), 0 states have call successors, (0), 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-06 22:14:44,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:44,281 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-06 22:14:44,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:14:44,282 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:44,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:44,283 INFO L85 PathProgramCache]: Analyzing trace with hash -127662311, now seen corresponding path program 1 times [2023-11-06 22:14:44,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:44,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212518988] [2023-11-06 22:14:44,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:44,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:44,439 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:44,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:44,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212518988] [2023-11-06 22:14:44,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212518988] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:44,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001727066] [2023-11-06 22:14:44,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:44,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:44,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:44,446 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:44,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:14:44,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:44,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:14:44,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:44,610 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:44,610 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:44,674 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:44,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001727066] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:44,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:14:44,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-06 22:14:44,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152130154] [2023-11-06 22:14:44,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:44,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:14:44,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:44,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:14:44,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:14:44,852 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 646 [2023-11-06 22:14:44,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 81 transitions, 381 flow. Second operand has 13 states, 13 states have (on average 262.15384615384613) internal successors, (3408), 13 states have internal predecessors, (3408), 0 states have call successors, (0), 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-06 22:14:44,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:44,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 646 [2023-11-06 22:14:44,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:46,022 INFO L124 PetriNetUnfolderBase]: 6568/9383 cut-off events. [2023-11-06 22:14:46,022 INFO L125 PetriNetUnfolderBase]: For 674/674 co-relation queries the response was YES. [2023-11-06 22:14:46,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20686 conditions, 9383 events. 6568/9383 cut-off events. For 674/674 co-relation queries the response was YES. Maximal size of possible extension queue 635. Compared 49902 event pairs, 5780 based on Foata normal form. 24/4024 useless extension candidates. Maximal degree in co-relation 20309. Up to 9305 conditions per place. [2023-11-06 22:14:46,213 INFO L140 encePairwiseOnDemand]: 637/646 looper letters, 49 selfloop transitions, 74 changer transitions 0/123 dead transitions. [2023-11-06 22:14:46,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 123 transitions, 897 flow [2023-11-06 22:14:46,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:14:46,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:14:46,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3254 transitions. [2023-11-06 22:14:46,226 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4197626418988648 [2023-11-06 22:14:46,226 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3254 transitions. [2023-11-06 22:14:46,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3254 transitions. [2023-11-06 22:14:46,229 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:46,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3254 transitions. [2023-11-06 22:14:46,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 271.1666666666667) internal successors, (3254), 12 states have internal predecessors, (3254), 0 states have call successors, (0), 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-06 22:14:46,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 646.0) internal successors, (8398), 13 states have internal predecessors, (8398), 0 states have call successors, (0), 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-06 22:14:46,260 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 646.0) internal successors, (8398), 13 states have internal predecessors, (8398), 0 states have call successors, (0), 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-06 22:14:46,261 INFO L175 Difference]: Start difference. First operand has 64 places, 81 transitions, 381 flow. Second operand 12 states and 3254 transitions. [2023-11-06 22:14:46,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 123 transitions, 897 flow [2023-11-06 22:14:46,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 123 transitions, 891 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:46,269 INFO L231 Difference]: Finished difference. Result has 80 places, 123 transitions, 885 flow [2023-11-06 22:14:46,270 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=885, PETRI_PLACES=80, PETRI_TRANSITIONS=123} [2023-11-06 22:14:46,270 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 15 predicate places. [2023-11-06 22:14:46,271 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 123 transitions, 885 flow [2023-11-06 22:14:46,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 262.15384615384613) internal successors, (3408), 13 states have internal predecessors, (3408), 0 states have call successors, (0), 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-06 22:14:46,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:46,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:46,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:14:46,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:14:46,480 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:46,481 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:46,481 INFO L85 PathProgramCache]: Analyzing trace with hash -506613620, now seen corresponding path program 1 times [2023-11-06 22:14:46,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:46,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865087389] [2023-11-06 22:14:46,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:46,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:46,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:46,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:46,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:46,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865087389] [2023-11-06 22:14:46,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865087389] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:46,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394829247] [2023-11-06 22:14:46,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:46,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:46,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:46,654 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:46,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:14:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:46,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:14:46,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:46,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:46,849 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:46,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394829247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:46,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:14:46,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-11-06 22:14:46,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643721572] [2023-11-06 22:14:46,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:46,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:46,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:46,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:46,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:14:46,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 646 [2023-11-06 22:14:46,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 123 transitions, 885 flow. Second operand has 3 states, 3 states have (on average 276.6666666666667) internal successors, (830), 3 states have internal predecessors, (830), 0 states have call successors, (0), 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-06 22:14:46,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:46,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 646 [2023-11-06 22:14:46,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:47,778 INFO L124 PetriNetUnfolderBase]: 4958/7111 cut-off events. [2023-11-06 22:14:47,778 INFO L125 PetriNetUnfolderBase]: For 647/647 co-relation queries the response was YES. [2023-11-06 22:14:47,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15483 conditions, 7111 events. 4958/7111 cut-off events. For 647/647 co-relation queries the response was YES. Maximal size of possible extension queue 482. Compared 36031 event pairs, 4296 based on Foata normal form. 0/3267 useless extension candidates. Maximal degree in co-relation 15279. Up to 7111 conditions per place. [2023-11-06 22:14:47,831 INFO L140 encePairwiseOnDemand]: 642/646 looper letters, 119 selfloop transitions, 1 changer transitions 0/120 dead transitions. [2023-11-06 22:14:47,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 120 transitions, 1113 flow [2023-11-06 22:14:47,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:47,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:47,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 872 transitions. [2023-11-06 22:14:47,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4499484004127967 [2023-11-06 22:14:47,837 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 872 transitions. [2023-11-06 22:14:47,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 872 transitions. [2023-11-06 22:14:47,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:47,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 872 transitions. [2023-11-06 22:14:47,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 290.6666666666667) internal successors, (872), 3 states have internal predecessors, (872), 0 states have call successors, (0), 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-06 22:14:47,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:47,849 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:47,849 INFO L175 Difference]: Start difference. First operand has 80 places, 123 transitions, 885 flow. Second operand 3 states and 872 transitions. [2023-11-06 22:14:47,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 120 transitions, 1113 flow [2023-11-06 22:14:47,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 120 transitions, 909 flow, removed 52 selfloop flow, removed 5 redundant places. [2023-11-06 22:14:47,865 INFO L231 Difference]: Finished difference. Result has 74 places, 120 transitions, 671 flow [2023-11-06 22:14:47,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=671, PETRI_PLACES=74, PETRI_TRANSITIONS=120} [2023-11-06 22:14:47,867 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 9 predicate places. [2023-11-06 22:14:47,867 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 120 transitions, 671 flow [2023-11-06 22:14:47,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 276.6666666666667) internal successors, (830), 3 states have internal predecessors, (830), 0 states have call successors, (0), 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-06 22:14:47,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:47,873 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:47,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:48,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:14:48,080 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:48,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:48,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1474843426, now seen corresponding path program 1 times [2023-11-06 22:14:48,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:48,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517054836] [2023-11-06 22:14:48,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:48,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:48,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:48,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:48,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517054836] [2023-11-06 22:14:48,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517054836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:48,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:48,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:48,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350277713] [2023-11-06 22:14:48,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:48,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:48,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:48,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:48,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:48,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 646 [2023-11-06 22:14:48,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 120 transitions, 671 flow. Second operand has 3 states, 3 states have (on average 275.0) internal successors, (825), 3 states have internal predecessors, (825), 0 states have call successors, (0), 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-06 22:14:48,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:48,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 646 [2023-11-06 22:14:48,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:49,596 INFO L124 PetriNetUnfolderBase]: 6077/8640 cut-off events. [2023-11-06 22:14:49,596 INFO L125 PetriNetUnfolderBase]: For 896/896 co-relation queries the response was YES. [2023-11-06 22:14:49,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18553 conditions, 8640 events. 6077/8640 cut-off events. For 896/896 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 44550 event pairs, 1900 based on Foata normal form. 146/4085 useless extension candidates. Maximal degree in co-relation 18532. Up to 6206 conditions per place. [2023-11-06 22:14:49,673 INFO L140 encePairwiseOnDemand]: 635/646 looper letters, 141 selfloop transitions, 5 changer transitions 0/146 dead transitions. [2023-11-06 22:14:49,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 146 transitions, 1023 flow [2023-11-06 22:14:49,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:49,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:49,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 895 transitions. [2023-11-06 22:14:49,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46181630546955627 [2023-11-06 22:14:49,679 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 895 transitions. [2023-11-06 22:14:49,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 895 transitions. [2023-11-06 22:14:49,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:49,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 895 transitions. [2023-11-06 22:14:49,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 0 states have call successors, (0), 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-06 22:14:49,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:49,691 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:49,691 INFO L175 Difference]: Start difference. First operand has 74 places, 120 transitions, 671 flow. Second operand 3 states and 895 transitions. [2023-11-06 22:14:49,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 146 transitions, 1023 flow [2023-11-06 22:14:49,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 146 transitions, 1022 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:49,704 INFO L231 Difference]: Finished difference. Result has 76 places, 124 transitions, 713 flow [2023-11-06 22:14:49,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=713, PETRI_PLACES=76, PETRI_TRANSITIONS=124} [2023-11-06 22:14:49,705 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 11 predicate places. [2023-11-06 22:14:49,705 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 124 transitions, 713 flow [2023-11-06 22:14:49,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 275.0) internal successors, (825), 3 states have internal predecessors, (825), 0 states have call successors, (0), 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-06 22:14:49,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:49,707 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:49,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:14:49,707 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:49,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:49,708 INFO L85 PathProgramCache]: Analyzing trace with hash 26811222, now seen corresponding path program 1 times [2023-11-06 22:14:49,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:49,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080623937] [2023-11-06 22:14:49,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:49,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:49,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:49,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:49,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:49,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080623937] [2023-11-06 22:14:49,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080623937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:49,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:49,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:14:49,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624532490] [2023-11-06 22:14:49,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:49,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:49,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:49,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:49,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:49,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 646 [2023-11-06 22:14:49,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 124 transitions, 713 flow. Second operand has 3 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 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-06 22:14:49,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:49,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 646 [2023-11-06 22:14:49,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:50,699 INFO L124 PetriNetUnfolderBase]: 5078/7327 cut-off events. [2023-11-06 22:14:50,699 INFO L125 PetriNetUnfolderBase]: For 813/813 co-relation queries the response was YES. [2023-11-06 22:14:50,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17967 conditions, 7327 events. 5078/7327 cut-off events. For 813/813 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 38122 event pairs, 1370 based on Foata normal form. 68/3336 useless extension candidates. Maximal degree in co-relation 17944. Up to 6479 conditions per place. [2023-11-06 22:14:50,767 INFO L140 encePairwiseOnDemand]: 642/646 looper letters, 143 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2023-11-06 22:14:50,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 146 transitions, 1076 flow [2023-11-06 22:14:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:50,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:50,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 882 transitions. [2023-11-06 22:14:50,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4551083591331269 [2023-11-06 22:14:50,773 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 882 transitions. [2023-11-06 22:14:50,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 882 transitions. [2023-11-06 22:14:50,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:50,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 882 transitions. [2023-11-06 22:14:50,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 294.0) internal successors, (882), 3 states have internal predecessors, (882), 0 states have call successors, (0), 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-06 22:14:50,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:50,783 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:50,783 INFO L175 Difference]: Start difference. First operand has 76 places, 124 transitions, 713 flow. Second operand 3 states and 882 transitions. [2023-11-06 22:14:50,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 146 transitions, 1076 flow [2023-11-06 22:14:50,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 146 transitions, 1067 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:50,799 INFO L231 Difference]: Finished difference. Result has 78 places, 126 transitions, 731 flow [2023-11-06 22:14:50,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=708, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=731, PETRI_PLACES=78, PETRI_TRANSITIONS=126} [2023-11-06 22:14:50,800 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 13 predicate places. [2023-11-06 22:14:50,800 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 126 transitions, 731 flow [2023-11-06 22:14:50,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 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-06 22:14:50,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:50,801 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:50,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:14:50,802 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:50,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:50,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1605736169, now seen corresponding path program 1 times [2023-11-06 22:14:50,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:50,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315914943] [2023-11-06 22:14:50,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:50,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:50,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:50,866 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-06 22:14:50,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:50,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315914943] [2023-11-06 22:14:50,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315914943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:50,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:50,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:50,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270875518] [2023-11-06 22:14:50,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:50,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:50,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:50,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:50,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:50,874 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 646 [2023-11-06 22:14:50,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 126 transitions, 731 flow. Second operand has 3 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 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-06 22:14:50,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:50,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 646 [2023-11-06 22:14:50,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:51,637 INFO L124 PetriNetUnfolderBase]: 4234/6147 cut-off events. [2023-11-06 22:14:51,638 INFO L125 PetriNetUnfolderBase]: For 1243/1243 co-relation queries the response was YES. [2023-11-06 22:14:51,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15445 conditions, 6147 events. 4234/6147 cut-off events. For 1243/1243 co-relation queries the response was YES. Maximal size of possible extension queue 493. Compared 31379 event pairs, 1450 based on Foata normal form. 52/2600 useless extension candidates. Maximal degree in co-relation 15420. Up to 5703 conditions per place. [2023-11-06 22:14:51,702 INFO L140 encePairwiseOnDemand]: 636/646 looper letters, 134 selfloop transitions, 5 changer transitions 1/140 dead transitions. [2023-11-06 22:14:51,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 140 transitions, 1046 flow [2023-11-06 22:14:51,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:51,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:51,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 884 transitions. [2023-11-06 22:14:51,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45614035087719296 [2023-11-06 22:14:51,707 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 884 transitions. [2023-11-06 22:14:51,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 884 transitions. [2023-11-06 22:14:51,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:51,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 884 transitions. [2023-11-06 22:14:51,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 294.6666666666667) internal successors, (884), 3 states have internal predecessors, (884), 0 states have call successors, (0), 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-06 22:14:51,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:51,716 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:14:51,717 INFO L175 Difference]: Start difference. First operand has 78 places, 126 transitions, 731 flow. Second operand 3 states and 884 transitions. [2023-11-06 22:14:51,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 140 transitions, 1046 flow [2023-11-06 22:14:51,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 140 transitions, 1035 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:51,731 INFO L231 Difference]: Finished difference. Result has 80 places, 129 transitions, 754 flow [2023-11-06 22:14:51,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=754, PETRI_PLACES=80, PETRI_TRANSITIONS=129} [2023-11-06 22:14:51,732 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 15 predicate places. [2023-11-06 22:14:51,732 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 129 transitions, 754 flow [2023-11-06 22:14:51,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 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-06 22:14:51,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:51,733 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:51,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:14:51,734 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:51,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:51,734 INFO L85 PathProgramCache]: Analyzing trace with hash 761760390, now seen corresponding path program 1 times [2023-11-06 22:14:51,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:51,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414752073] [2023-11-06 22:14:51,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:51,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:51,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:51,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:51,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:51,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414752073] [2023-11-06 22:14:51,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414752073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:51,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:51,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:14:51,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307441894] [2023-11-06 22:14:51,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:51,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:14:51,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:51,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:14:51,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:14:51,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 646 [2023-11-06 22:14:51,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 129 transitions, 754 flow. Second operand has 4 states, 4 states have (on average 259.25) internal successors, (1037), 4 states have internal predecessors, (1037), 0 states have call successors, (0), 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-06 22:14:51,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:51,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 646 [2023-11-06 22:14:51,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:52,803 INFO L124 PetriNetUnfolderBase]: 4372/6419 cut-off events. [2023-11-06 22:14:52,803 INFO L125 PetriNetUnfolderBase]: For 1076/1076 co-relation queries the response was YES. [2023-11-06 22:14:52,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17605 conditions, 6419 events. 4372/6419 cut-off events. For 1076/1076 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 32920 event pairs, 2596 based on Foata normal form. 32/3058 useless extension candidates. Maximal degree in co-relation 17578. Up to 6134 conditions per place. [2023-11-06 22:14:52,849 INFO L140 encePairwiseOnDemand]: 636/646 looper letters, 128 selfloop transitions, 14 changer transitions 25/167 dead transitions. [2023-11-06 22:14:52,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 167 transitions, 1288 flow [2023-11-06 22:14:52,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:14:52,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:14:52,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1097 transitions. [2023-11-06 22:14:52,855 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4245356037151703 [2023-11-06 22:14:52,856 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1097 transitions. [2023-11-06 22:14:52,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1097 transitions. [2023-11-06 22:14:52,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:52,857 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1097 transitions. [2023-11-06 22:14:52,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 274.25) internal successors, (1097), 4 states have internal predecessors, (1097), 0 states have call successors, (0), 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-06 22:14:52,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 646.0) internal successors, (3230), 5 states have internal predecessors, (3230), 0 states have call successors, (0), 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-06 22:14:52,868 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 646.0) internal successors, (3230), 5 states have internal predecessors, (3230), 0 states have call successors, (0), 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-06 22:14:52,868 INFO L175 Difference]: Start difference. First operand has 80 places, 129 transitions, 754 flow. Second operand 4 states and 1097 transitions. [2023-11-06 22:14:52,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 167 transitions, 1288 flow [2023-11-06 22:14:52,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 167 transitions, 1283 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:52,885 INFO L231 Difference]: Finished difference. Result has 83 places, 129 transitions, 792 flow [2023-11-06 22:14:52,885 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=749, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=792, PETRI_PLACES=83, PETRI_TRANSITIONS=129} [2023-11-06 22:14:52,886 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 18 predicate places. [2023-11-06 22:14:52,886 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 129 transitions, 792 flow [2023-11-06 22:14:52,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 259.25) internal successors, (1037), 4 states have internal predecessors, (1037), 0 states have call successors, (0), 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-06 22:14:52,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:52,887 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1] [2023-11-06 22:14:52,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:14:52,887 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:52,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:52,888 INFO L85 PathProgramCache]: Analyzing trace with hash -706844103, now seen corresponding path program 2 times [2023-11-06 22:14:52,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:52,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669029803] [2023-11-06 22:14:52,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:52,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:52,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:53,132 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:53,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:53,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669029803] [2023-11-06 22:14:53,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669029803] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:53,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071057796] [2023-11-06 22:14:53,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:14:53,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:53,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:53,138 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:53,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:14:53,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:14:53,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:14:53,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:14:53,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:53,332 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:14:53,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:53,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071057796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:53,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:14:53,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 14 [2023-11-06 22:14:53,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877686374] [2023-11-06 22:14:53,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:53,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:14:53,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:53,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:14:53,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:14:53,415 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 646 [2023-11-06 22:14:53,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 129 transitions, 792 flow. Second operand has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 0 states have call successors, (0), 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-06 22:14:53,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:53,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 646 [2023-11-06 22:14:53,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:54,115 INFO L124 PetriNetUnfolderBase]: 3484/5133 cut-off events. [2023-11-06 22:14:54,115 INFO L125 PetriNetUnfolderBase]: For 1158/1158 co-relation queries the response was YES. [2023-11-06 22:14:54,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14657 conditions, 5133 events. 3484/5133 cut-off events. For 1158/1158 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 25172 event pairs, 1940 based on Foata normal form. 2/2595 useless extension candidates. Maximal degree in co-relation 14629. Up to 5088 conditions per place. [2023-11-06 22:14:54,146 INFO L140 encePairwiseOnDemand]: 641/646 looper letters, 104 selfloop transitions, 22 changer transitions 0/126 dead transitions. [2023-11-06 22:14:54,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 126 transitions, 1014 flow [2023-11-06 22:14:54,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:14:54,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:14:54,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1107 transitions. [2023-11-06 22:14:54,152 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42840557275541796 [2023-11-06 22:14:54,153 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1107 transitions. [2023-11-06 22:14:54,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1107 transitions. [2023-11-06 22:14:54,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:54,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1107 transitions. [2023-11-06 22:14:54,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 276.75) internal successors, (1107), 4 states have internal predecessors, (1107), 0 states have call successors, (0), 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-06 22:14:54,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 646.0) internal successors, (3230), 5 states have internal predecessors, (3230), 0 states have call successors, (0), 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-06 22:14:54,166 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 646.0) internal successors, (3230), 5 states have internal predecessors, (3230), 0 states have call successors, (0), 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-06 22:14:54,166 INFO L175 Difference]: Start difference. First operand has 83 places, 129 transitions, 792 flow. Second operand 4 states and 1107 transitions. [2023-11-06 22:14:54,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 126 transitions, 1014 flow [2023-11-06 22:14:54,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 126 transitions, 995 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:54,182 INFO L231 Difference]: Finished difference. Result has 82 places, 126 transitions, 787 flow [2023-11-06 22:14:54,182 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=787, PETRI_PLACES=82, PETRI_TRANSITIONS=126} [2023-11-06 22:14:54,184 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 17 predicate places. [2023-11-06 22:14:54,184 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 126 transitions, 787 flow [2023-11-06 22:14:54,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 0 states have call successors, (0), 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-06 22:14:54,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:54,185 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-11-06 22:14:54,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:54,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:14:54,391 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:54,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:54,391 INFO L85 PathProgramCache]: Analyzing trace with hash 495554053, now seen corresponding path program 1 times [2023-11-06 22:14:54,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:54,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292449344] [2023-11-06 22:14:54,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:54,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:54,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:54,747 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:54,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:54,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292449344] [2023-11-06 22:14:54,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292449344] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:54,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677951664] [2023-11-06 22:14:54,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:54,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:54,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:54,750 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:54,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:14:54,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:54,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:14:54,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:54,958 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:54,959 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:55,219 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:55,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677951664] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:55,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:14:55,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2023-11-06 22:14:55,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641638297] [2023-11-06 22:14:55,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:55,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-06 22:14:55,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:55,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-06 22:14:55,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:14:55,604 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 646 [2023-11-06 22:14:55,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 126 transitions, 787 flow. Second operand has 25 states, 25 states have (on average 262.12) internal successors, (6553), 25 states have internal predecessors, (6553), 0 states have call successors, (0), 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-06 22:14:55,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:55,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 646 [2023-11-06 22:14:55,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:56,853 INFO L124 PetriNetUnfolderBase]: 3568/5301 cut-off events. [2023-11-06 22:14:56,853 INFO L125 PetriNetUnfolderBase]: For 2909/2909 co-relation queries the response was YES. [2023-11-06 22:14:56,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15382 conditions, 5301 events. 3568/5301 cut-off events. For 2909/2909 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 26504 event pairs, 1940 based on Foata normal form. 48/2748 useless extension candidates. Maximal degree in co-relation 15353. Up to 5085 conditions per place. [2023-11-06 22:14:56,901 INFO L140 encePairwiseOnDemand]: 638/646 looper letters, 53 selfloop transitions, 157 changer transitions 0/210 dead transitions. [2023-11-06 22:14:56,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 210 transitions, 1807 flow [2023-11-06 22:14:56,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:14:56,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-06 22:14:56,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 6452 transitions. [2023-11-06 22:14:56,925 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41615067079463364 [2023-11-06 22:14:56,925 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 6452 transitions. [2023-11-06 22:14:56,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 6452 transitions. [2023-11-06 22:14:56,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:56,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 6452 transitions. [2023-11-06 22:14:56,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 268.8333333333333) internal successors, (6452), 24 states have internal predecessors, (6452), 0 states have call successors, (0), 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-06 22:14:56,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 646.0) internal successors, (16150), 25 states have internal predecessors, (16150), 0 states have call successors, (0), 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-06 22:14:56,982 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 646.0) internal successors, (16150), 25 states have internal predecessors, (16150), 0 states have call successors, (0), 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-06 22:14:56,982 INFO L175 Difference]: Start difference. First operand has 82 places, 126 transitions, 787 flow. Second operand 24 states and 6452 transitions. [2023-11-06 22:14:56,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 210 transitions, 1807 flow [2023-11-06 22:14:56,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 210 transitions, 1760 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:57,001 INFO L231 Difference]: Finished difference. Result has 115 places, 210 transitions, 1806 flow [2023-11-06 22:14:57,002 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1806, PETRI_PLACES=115, PETRI_TRANSITIONS=210} [2023-11-06 22:14:57,003 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 50 predicate places. [2023-11-06 22:14:57,003 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 210 transitions, 1806 flow [2023-11-06 22:14:57,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 262.12) internal successors, (6553), 25 states have internal predecessors, (6553), 0 states have call successors, (0), 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-06 22:14:57,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:57,006 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:57,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:57,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:14:57,211 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:14:57,212 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:57,212 INFO L85 PathProgramCache]: Analyzing trace with hash -237029789, now seen corresponding path program 1 times [2023-11-06 22:14:57,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:57,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279069223] [2023-11-06 22:14:57,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:57,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:57,771 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:14:57,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:57,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279069223] [2023-11-06 22:14:57,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279069223] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:57,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987943662] [2023-11-06 22:14:57,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:57,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:57,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:57,774 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:57,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:14:57,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:57,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 22:14:57,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:58,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,017 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-06 22:14:58,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,038 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-06 22:14:58,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,054 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:14:58,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,066 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:14:58,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,077 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:14:58,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,095 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:14:58,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,112 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-06 22:14:58,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,126 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:14:58,183 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-06 22:14:58,277 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-06 22:14:58,277 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-06 22:14:58,346 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 22:14:58,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,426 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 22:14:58,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,507 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 22:14:58,711 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-06 22:14:58,712 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2023-11-06 22:14:58,744 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-06 22:14:58,744 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:59,305 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:14:59,305 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 33 [2023-11-06 22:14:59,321 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:14:59,322 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 309 treesize of output 293 [2023-11-06 22:14:59,347 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 59 [2023-11-06 22:14:59,360 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 106 [2023-11-06 22:14:59,376 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 46 [2023-11-06 22:14:59,835 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-06 22:14:59,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987943662] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:59,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:14:59,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 25 [2023-11-06 22:14:59,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270730384] [2023-11-06 22:14:59,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:59,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-06 22:14:59,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:59,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-06 22:14:59,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=617, Unknown=9, NotChecked=0, Total=702 [2023-11-06 22:15:03,188 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 646 [2023-11-06 22:15:03,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 210 transitions, 1806 flow. Second operand has 27 states, 27 states have (on average 193.55555555555554) internal successors, (5226), 27 states have internal predecessors, (5226), 0 states have call successors, (0), 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-06 22:15:03,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:03,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 646 [2023-11-06 22:15:03,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:15,314 INFO L124 PetriNetUnfolderBase]: 14932/22265 cut-off events. [2023-11-06 22:15:15,314 INFO L125 PetriNetUnfolderBase]: For 4956/4956 co-relation queries the response was YES. [2023-11-06 22:15:15,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63968 conditions, 22265 events. 14932/22265 cut-off events. For 4956/4956 co-relation queries the response was YES. Maximal size of possible extension queue 1366. Compared 142994 event pairs, 3796 based on Foata normal form. 19/10758 useless extension candidates. Maximal degree in co-relation 63927. Up to 6657 conditions per place. [2023-11-06 22:15:15,528 INFO L140 encePairwiseOnDemand]: 626/646 looper letters, 677 selfloop transitions, 170 changer transitions 38/885 dead transitions. [2023-11-06 22:15:15,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 885 transitions, 7085 flow [2023-11-06 22:15:15,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-06 22:15:15,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-06 22:15:15,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 10727 transitions. [2023-11-06 22:15:15,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31330685203574976 [2023-11-06 22:15:15,561 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 10727 transitions. [2023-11-06 22:15:15,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 10727 transitions. [2023-11-06 22:15:15,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:15,570 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 10727 transitions. [2023-11-06 22:15:15,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 202.39622641509433) internal successors, (10727), 53 states have internal predecessors, (10727), 0 states have call successors, (0), 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-06 22:15:15,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 646.0) internal successors, (34884), 54 states have internal predecessors, (34884), 0 states have call successors, (0), 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-06 22:15:15,638 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 646.0) internal successors, (34884), 54 states have internal predecessors, (34884), 0 states have call successors, (0), 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-06 22:15:15,639 INFO L175 Difference]: Start difference. First operand has 115 places, 210 transitions, 1806 flow. Second operand 53 states and 10727 transitions. [2023-11-06 22:15:15,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 885 transitions, 7085 flow [2023-11-06 22:15:15,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 885 transitions, 6181 flow, removed 250 selfloop flow, removed 11 redundant places. [2023-11-06 22:15:15,709 INFO L231 Difference]: Finished difference. Result has 182 places, 354 transitions, 3055 flow [2023-11-06 22:15:15,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=1388, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=3055, PETRI_PLACES=182, PETRI_TRANSITIONS=354} [2023-11-06 22:15:15,710 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 117 predicate places. [2023-11-06 22:15:15,711 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 354 transitions, 3055 flow [2023-11-06 22:15:15,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 193.55555555555554) internal successors, (5226), 27 states have internal predecessors, (5226), 0 states have call successors, (0), 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-06 22:15:15,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:15,712 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:15,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:15,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:15:15,918 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:15:15,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:15,919 INFO L85 PathProgramCache]: Analyzing trace with hash -721760199, now seen corresponding path program 1 times [2023-11-06 22:15:15,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:15,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083054223] [2023-11-06 22:15:15,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:15,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:15,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:16,002 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:15:16,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:16,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083054223] [2023-11-06 22:15:16,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083054223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:16,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:16,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:15:16,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533285999] [2023-11-06 22:15:16,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:16,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:16,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:16,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:16,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:16,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 646 [2023-11-06 22:15:16,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 354 transitions, 3055 flow. Second operand has 3 states, 3 states have (on average 278.6666666666667) internal successors, (836), 3 states have internal predecessors, (836), 0 states have call successors, (0), 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-06 22:15:16,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:16,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 646 [2023-11-06 22:15:16,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:21,204 INFO L124 PetriNetUnfolderBase]: 15131/22709 cut-off events. [2023-11-06 22:15:21,204 INFO L125 PetriNetUnfolderBase]: For 46035/46035 co-relation queries the response was YES. [2023-11-06 22:15:21,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79762 conditions, 22709 events. 15131/22709 cut-off events. For 46035/46035 co-relation queries the response was YES. Maximal size of possible extension queue 1485. Compared 149784 event pairs, 8773 based on Foata normal form. 22/12981 useless extension candidates. Maximal degree in co-relation 79695. Up to 19973 conditions per place. [2023-11-06 22:15:21,539 INFO L140 encePairwiseOnDemand]: 642/646 looper letters, 388 selfloop transitions, 14 changer transitions 0/402 dead transitions. [2023-11-06 22:15:21,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 402 transitions, 4119 flow [2023-11-06 22:15:21,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:21,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:15:21,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 896 transitions. [2023-11-06 22:15:21,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46233230134158926 [2023-11-06 22:15:21,542 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 896 transitions. [2023-11-06 22:15:21,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 896 transitions. [2023-11-06 22:15:21,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:21,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 896 transitions. [2023-11-06 22:15:21,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 298.6666666666667) internal successors, (896), 3 states have internal predecessors, (896), 0 states have call successors, (0), 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-06 22:15:21,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:15:21,550 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 646.0) internal successors, (2584), 4 states have internal predecessors, (2584), 0 states have call successors, (0), 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-06 22:15:21,550 INFO L175 Difference]: Start difference. First operand has 182 places, 354 transitions, 3055 flow. Second operand 3 states and 896 transitions. [2023-11-06 22:15:21,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 402 transitions, 4119 flow [2023-11-06 22:15:21,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 402 transitions, 3974 flow, removed 71 selfloop flow, removed 1 redundant places. [2023-11-06 22:15:21,941 INFO L231 Difference]: Finished difference. Result has 183 places, 347 transitions, 2899 flow [2023-11-06 22:15:21,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=2871, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2899, PETRI_PLACES=183, PETRI_TRANSITIONS=347} [2023-11-06 22:15:21,942 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 118 predicate places. [2023-11-06 22:15:21,942 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 347 transitions, 2899 flow [2023-11-06 22:15:21,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 278.6666666666667) internal successors, (836), 3 states have internal predecessors, (836), 0 states have call successors, (0), 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-06 22:15:21,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:21,943 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:21,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:15:21,944 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:15:21,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:21,944 INFO L85 PathProgramCache]: Analyzing trace with hash -242571171, now seen corresponding path program 1 times [2023-11-06 22:15:21,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:21,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196438288] [2023-11-06 22:15:21,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:21,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:22,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:15:22,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:22,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196438288] [2023-11-06 22:15:22,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196438288] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:22,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170638774] [2023-11-06 22:15:22,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:22,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:22,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:22,414 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:22,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:15:22,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:22,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:15:22,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:22,879 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 22:15:22,895 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:15:22,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:15:22,957 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-06 22:15:22,958 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2023-11-06 22:15:23,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:15:23,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170638774] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:23,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:15:23,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 6] total 14 [2023-11-06 22:15:23,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760899233] [2023-11-06 22:15:23,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:23,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:15:23,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:23,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:15:23,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:15:23,144 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 260 out of 646 [2023-11-06 22:15:23,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 347 transitions, 2899 flow. Second operand has 5 states, 5 states have (on average 262.8) internal successors, (1314), 5 states have internal predecessors, (1314), 0 states have call successors, (0), 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-06 22:15:23,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:23,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 260 of 646 [2023-11-06 22:15:23,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:28,314 INFO L124 PetriNetUnfolderBase]: 15329/23047 cut-off events. [2023-11-06 22:15:28,314 INFO L125 PetriNetUnfolderBase]: For 47972/47972 co-relation queries the response was YES. [2023-11-06 22:15:28,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81061 conditions, 23047 events. 15329/23047 cut-off events. For 47972/47972 co-relation queries the response was YES. Maximal size of possible extension queue 1450. Compared 153283 event pairs, 4801 based on Foata normal form. 68/13411 useless extension candidates. Maximal degree in co-relation 80994. Up to 16662 conditions per place. [2023-11-06 22:15:28,666 INFO L140 encePairwiseOnDemand]: 634/646 looper letters, 357 selfloop transitions, 61 changer transitions 0/418 dead transitions. [2023-11-06 22:15:28,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 418 transitions, 4158 flow [2023-11-06 22:15:28,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:15:28,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:15:28,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1390 transitions. [2023-11-06 22:15:28,672 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43034055727554177 [2023-11-06 22:15:28,672 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1390 transitions. [2023-11-06 22:15:28,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1390 transitions. [2023-11-06 22:15:28,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:28,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1390 transitions. [2023-11-06 22:15:28,677 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 278.0) internal successors, (1390), 5 states have internal predecessors, (1390), 0 states have call successors, (0), 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-06 22:15:28,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 646.0) internal successors, (3876), 6 states have internal predecessors, (3876), 0 states have call successors, (0), 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-06 22:15:28,684 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 646.0) internal successors, (3876), 6 states have internal predecessors, (3876), 0 states have call successors, (0), 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-06 22:15:28,684 INFO L175 Difference]: Start difference. First operand has 183 places, 347 transitions, 2899 flow. Second operand 5 states and 1390 transitions. [2023-11-06 22:15:28,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 418 transitions, 4158 flow [2023-11-06 22:15:29,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 418 transitions, 4134 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:15:29,184 INFO L231 Difference]: Finished difference. Result has 189 places, 368 transitions, 3338 flow [2023-11-06 22:15:29,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=2885, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3338, PETRI_PLACES=189, PETRI_TRANSITIONS=368} [2023-11-06 22:15:29,185 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 124 predicate places. [2023-11-06 22:15:29,185 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 368 transitions, 3338 flow [2023-11-06 22:15:29,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 262.8) internal successors, (1314), 5 states have internal predecessors, (1314), 0 states have call successors, (0), 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-06 22:15:29,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:29,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:29,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:29,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:15:29,389 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:15:29,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:29,390 INFO L85 PathProgramCache]: Analyzing trace with hash -240316409, now seen corresponding path program 2 times [2023-11-06 22:15:29,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:29,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720798000] [2023-11-06 22:15:29,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:29,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:29,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:30,477 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-06 22:15:30,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:30,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720798000] [2023-11-06 22:15:30,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720798000] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:30,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524647300] [2023-11-06 22:15:30,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:15:30,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:30,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:30,480 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:30,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:15:30,681 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:15:30,681 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:15:30,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:15:30,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:30,757 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-11-06 22:15:30,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:15:30,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:15:30,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524647300] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:30,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:15:30,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 14 [2023-11-06 22:15:30,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621695402] [2023-11-06 22:15:30,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:30,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:15:30,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:30,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:15:30,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:15:30,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 646 [2023-11-06 22:15:30,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 368 transitions, 3338 flow. Second operand has 6 states, 6 states have (on average 260.3333333333333) internal successors, (1562), 6 states have internal predecessors, (1562), 0 states have call successors, (0), 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-06 22:15:30,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:30,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 646 [2023-11-06 22:15:30,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:35,810 INFO L124 PetriNetUnfolderBase]: 14700/22213 cut-off events. [2023-11-06 22:15:35,810 INFO L125 PetriNetUnfolderBase]: For 79915/79915 co-relation queries the response was YES. [2023-11-06 22:15:36,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87062 conditions, 22213 events. 14700/22213 cut-off events. For 79915/79915 co-relation queries the response was YES. Maximal size of possible extension queue 1412. Compared 147369 event pairs, 8176 based on Foata normal form. 87/12904 useless extension candidates. Maximal degree in co-relation 86991. Up to 20819 conditions per place. [2023-11-06 22:15:36,128 INFO L140 encePairwiseOnDemand]: 637/646 looper letters, 398 selfloop transitions, 27 changer transitions 2/427 dead transitions. [2023-11-06 22:15:36,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 427 transitions, 4526 flow [2023-11-06 22:15:36,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:15:36,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:15:36,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1635 transitions. [2023-11-06 22:15:36,131 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4218266253869969 [2023-11-06 22:15:36,131 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1635 transitions. [2023-11-06 22:15:36,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1635 transitions. [2023-11-06 22:15:36,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:36,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1635 transitions. [2023-11-06 22:15:36,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 272.5) internal successors, (1635), 6 states have internal predecessors, (1635), 0 states have call successors, (0), 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-06 22:15:36,137 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 646.0) internal successors, (4522), 7 states have internal predecessors, (4522), 0 states have call successors, (0), 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-06 22:15:36,137 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 646.0) internal successors, (4522), 7 states have internal predecessors, (4522), 0 states have call successors, (0), 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-06 22:15:36,138 INFO L175 Difference]: Start difference. First operand has 189 places, 368 transitions, 3338 flow. Second operand 6 states and 1635 transitions. [2023-11-06 22:15:36,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 427 transitions, 4526 flow [2023-11-06 22:15:36,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 427 transitions, 4487 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-11-06 22:15:36,378 INFO L231 Difference]: Finished difference. Result has 196 places, 382 transitions, 3537 flow [2023-11-06 22:15:36,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=3309, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3537, PETRI_PLACES=196, PETRI_TRANSITIONS=382} [2023-11-06 22:15:36,380 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 131 predicate places. [2023-11-06 22:15:36,380 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 382 transitions, 3537 flow [2023-11-06 22:15:36,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 260.3333333333333) internal successors, (1562), 6 states have internal predecessors, (1562), 0 states have call successors, (0), 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-06 22:15:36,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:36,380 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:36,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-06 22:15:36,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:15:36,586 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:15:36,586 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1259557241, now seen corresponding path program 1 times [2023-11-06 22:15:36,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:36,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676718353] [2023-11-06 22:15:36,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:36,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:36,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:37,415 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-06 22:15:37,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:37,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676718353] [2023-11-06 22:15:37,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676718353] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:37,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034352432] [2023-11-06 22:15:37,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:37,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:37,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:37,417 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:37,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:15:37,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:37,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:15:37,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:37,653 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-11-06 22:15:37,670 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:15:37,671 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:15:37,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034352432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:37,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:15:37,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2023-11-06 22:15:37,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123456698] [2023-11-06 22:15:37,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:37,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:15:37,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:37,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:15:37,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:15:37,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 646 [2023-11-06 22:15:37,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 382 transitions, 3537 flow. Second operand has 5 states, 5 states have (on average 265.0) internal successors, (1325), 5 states have internal predecessors, (1325), 0 states have call successors, (0), 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-06 22:15:37,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:37,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 646 [2023-11-06 22:15:37,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:43,683 INFO L124 PetriNetUnfolderBase]: 16794/25349 cut-off events. [2023-11-06 22:15:43,683 INFO L125 PetriNetUnfolderBase]: For 71459/71459 co-relation queries the response was YES. [2023-11-06 22:15:43,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97018 conditions, 25349 events. 16794/25349 cut-off events. For 71459/71459 co-relation queries the response was YES. Maximal size of possible extension queue 1702. Compared 173027 event pairs, 7027 based on Foata normal form. 43/14601 useless extension candidates. Maximal degree in co-relation 96943. Up to 14064 conditions per place. [2023-11-06 22:15:44,065 INFO L140 encePairwiseOnDemand]: 637/646 looper letters, 384 selfloop transitions, 61 changer transitions 0/445 dead transitions. [2023-11-06 22:15:44,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 445 transitions, 4745 flow [2023-11-06 22:15:44,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:15:44,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:15:44,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1399 transitions. [2023-11-06 22:15:44,067 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43312693498452015 [2023-11-06 22:15:44,067 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1399 transitions. [2023-11-06 22:15:44,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1399 transitions. [2023-11-06 22:15:44,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:44,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1399 transitions. [2023-11-06 22:15:44,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 279.8) internal successors, (1399), 5 states have internal predecessors, (1399), 0 states have call successors, (0), 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-06 22:15:44,071 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 646.0) internal successors, (3876), 6 states have internal predecessors, (3876), 0 states have call successors, (0), 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-06 22:15:44,071 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 646.0) internal successors, (3876), 6 states have internal predecessors, (3876), 0 states have call successors, (0), 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-06 22:15:44,071 INFO L175 Difference]: Start difference. First operand has 196 places, 382 transitions, 3537 flow. Second operand 5 states and 1399 transitions. [2023-11-06 22:15:44,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 445 transitions, 4745 flow [2023-11-06 22:15:44,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 445 transitions, 4700 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-06 22:15:44,345 INFO L231 Difference]: Finished difference. Result has 199 places, 388 transitions, 3708 flow [2023-11-06 22:15:44,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=3474, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=320, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3708, PETRI_PLACES=199, PETRI_TRANSITIONS=388} [2023-11-06 22:15:44,346 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 134 predicate places. [2023-11-06 22:15:44,346 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 388 transitions, 3708 flow [2023-11-06 22:15:44,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 265.0) internal successors, (1325), 5 states have internal predecessors, (1325), 0 states have call successors, (0), 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-06 22:15:44,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:44,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:44,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:44,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:15:44,553 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:15:44,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:44,553 INFO L85 PathProgramCache]: Analyzing trace with hash -240495155, now seen corresponding path program 1 times [2023-11-06 22:15:44,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:44,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313314045] [2023-11-06 22:15:44,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:44,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:44,986 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:15:44,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:44,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313314045] [2023-11-06 22:15:44,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313314045] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:44,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838694364] [2023-11-06 22:15:44,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:44,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:44,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:44,988 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:45,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:15:45,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:45,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:15:45,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:45,340 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 22:15:45,360 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:15:45,360 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:15:45,407 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:15:45,407 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 17 [2023-11-06 22:15:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:15:45,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838694364] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:45,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:15:45,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 7] total 17 [2023-11-06 22:15:45,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371869723] [2023-11-06 22:15:45,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:45,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:15:45,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:45,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:15:45,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:15:45,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 646 [2023-11-06 22:15:45,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 388 transitions, 3708 flow. Second operand has 6 states, 6 states have (on average 258.3333333333333) internal successors, (1550), 6 states have internal predecessors, (1550), 0 states have call successors, (0), 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-06 22:15:45,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:45,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 646 [2023-11-06 22:15:45,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:51,876 INFO L124 PetriNetUnfolderBase]: 16612/25053 cut-off events. [2023-11-06 22:15:51,876 INFO L125 PetriNetUnfolderBase]: For 106484/106484 co-relation queries the response was YES. [2023-11-06 22:15:52,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99582 conditions, 25053 events. 16612/25053 cut-off events. For 106484/106484 co-relation queries the response was YES. Maximal size of possible extension queue 1678. Compared 169173 event pairs, 7227 based on Foata normal form. 17/15147 useless extension candidates. Maximal degree in co-relation 99506. Up to 16925 conditions per place. [2023-11-06 22:15:52,272 INFO L140 encePairwiseOnDemand]: 636/646 looper letters, 388 selfloop transitions, 55 changer transitions 0/443 dead transitions. [2023-11-06 22:15:52,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 443 transitions, 4895 flow [2023-11-06 22:15:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:15:52,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:15:52,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1628 transitions. [2023-11-06 22:15:52,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4200206398348813 [2023-11-06 22:15:52,275 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1628 transitions. [2023-11-06 22:15:52,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1628 transitions. [2023-11-06 22:15:52,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:52,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1628 transitions. [2023-11-06 22:15:52,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 271.3333333333333) internal successors, (1628), 6 states have internal predecessors, (1628), 0 states have call successors, (0), 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-06 22:15:52,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 646.0) internal successors, (4522), 7 states have internal predecessors, (4522), 0 states have call successors, (0), 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-06 22:15:52,281 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 646.0) internal successors, (4522), 7 states have internal predecessors, (4522), 0 states have call successors, (0), 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-06 22:15:52,281 INFO L175 Difference]: Start difference. First operand has 199 places, 388 transitions, 3708 flow. Second operand 6 states and 1628 transitions. [2023-11-06 22:15:52,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 443 transitions, 4895 flow [2023-11-06 22:15:52,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 443 transitions, 4829 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:15:52,703 INFO L231 Difference]: Finished difference. Result has 205 places, 396 transitions, 3970 flow [2023-11-06 22:15:52,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=646, PETRI_DIFFERENCE_MINUEND_FLOW=3647, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=388, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3970, PETRI_PLACES=205, PETRI_TRANSITIONS=396} [2023-11-06 22:15:52,704 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 140 predicate places. [2023-11-06 22:15:52,704 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 396 transitions, 3970 flow [2023-11-06 22:15:52,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 258.3333333333333) internal successors, (1550), 6 states have internal predecessors, (1550), 0 states have call successors, (0), 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-06 22:15:52,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:52,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:52,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:15:52,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:52,905 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2023-11-06 22:15:52,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:52,906 INFO L85 PathProgramCache]: Analyzing trace with hash -2117926361, now seen corresponding path program 2 times [2023-11-06 22:15:52,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:52,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510162949] [2023-11-06 22:15:52,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:52,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:52,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:53,606 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-06 22:15:53,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:53,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510162949] [2023-11-06 22:15:53,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510162949] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:53,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042681635] [2023-11-06 22:15:53,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:15:53,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:53,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:53,610 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:53,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22867972-4c5e-4dfd-a77b-ddb6007a6e87/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:15:53,839 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:15:53,840 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:15:53,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:15:53,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:53,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:53,949 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 22:15:53,975 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-11-06 22:15:53,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:15:53,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:15:53,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042681635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:53,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:15:53,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 14 [2023-11-06 22:15:53,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276224990] [2023-11-06 22:15:53,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:53,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:15:53,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:53,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:15:53,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:15:54,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 646 [2023-11-06 22:15:54,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 396 transitions, 3970 flow. Second operand has 8 states, 8 states have (on average 250.75) internal successors, (2006), 8 states have internal predecessors, (2006), 0 states have call successors, (0), 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-06 22:15:54,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:54,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 646 [2023-11-06 22:15:54,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand