./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i --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_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/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_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/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_2f614c77-a9cf-4d7c-893a-1402820d2e5d/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 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:48:59,482 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:48:59,551 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 22:48:59,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:48:59,564 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:48:59,590 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:48:59,591 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:48:59,591 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:48:59,592 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:48:59,593 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:48:59,593 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:48:59,594 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:48:59,595 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:48:59,595 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:48:59,596 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:48:59,596 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:48:59,597 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:48:59,597 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:48:59,598 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:48:59,598 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:48:59,599 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:48:59,599 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:48:59,600 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:48:59,600 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:48:59,601 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:48:59,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:48:59,602 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:48:59,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:48:59,603 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:48:59,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:48:59,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:48:59,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:48:59,605 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:48:59,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:48:59,605 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:48:59,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:48:59,606 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:48:59,606 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:48:59,607 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:48:59,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:48:59,607 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:48:59,608 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_2f614c77-a9cf-4d7c-893a-1402820d2e5d/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_2f614c77-a9cf-4d7c-893a-1402820d2e5d/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 -> 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 [2023-11-06 22:48:59,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:48:59,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:48:59,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:48:59,946 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:48:59,947 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:48:59,948 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2023-11-06 22:49:03,051 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:49:03,375 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:49:03,376 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2023-11-06 22:49:03,402 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/data/ea495fae6/3ff609783c6e45239a31cccc56cab2cf/FLAG1931112a0 [2023-11-06 22:49:03,416 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/data/ea495fae6/3ff609783c6e45239a31cccc56cab2cf [2023-11-06 22:49:03,419 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:49:03,420 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:49:03,421 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:49:03,422 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:49:03,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:49:03,428 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:49:03" (1/1) ... [2023-11-06 22:49:03,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@368f7252 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:03, skipping insertion in model container [2023-11-06 22:49:03,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:49:03" (1/1) ... [2023-11-06 22:49:03,479 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:49:04,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:49:04,212 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:49:04,299 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:49:04,395 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:49:04,395 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:49:04,404 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:49:04,404 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04 WrapperNode [2023-11-06 22:49:04,404 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:49:04,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:49:04,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:49:04,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:49:04,414 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:49:04" (1/1) ... [2023-11-06 22:49:04,435 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:49:04" (1/1) ... [2023-11-06 22:49:04,460 INFO L138 Inliner]: procedures = 365, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2023-11-06 22:49:04,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:49:04,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:49:04,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:49:04,462 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:49:04,472 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,476 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,484 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,488 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,490 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,495 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:49:04,496 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:49:04,496 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:49:04,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:49:04,497 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (1/1) ... [2023-11-06 22:49:04,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:49:04,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:04,537 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/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:49:04,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/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:49:04,579 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:49:04,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:49:04,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:49:04,580 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:49:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:49:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2023-11-06 22:49:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2023-11-06 22:49:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:49:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:49:04,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:49:04,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:49:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:49:04,585 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:49:04,734 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:49:04,736 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:49:04,987 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:49:05,011 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:49:05,012 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:49:05,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:49:05 BoogieIcfgContainer [2023-11-06 22:49:05,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:49:05,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:49:05,018 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:49:05,021 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:49:05,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:49:03" (1/3) ... [2023-11-06 22:49:05,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629ba801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:49:05, skipping insertion in model container [2023-11-06 22:49:05,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:04" (2/3) ... [2023-11-06 22:49:05,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629ba801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:49:05, skipping insertion in model container [2023-11-06 22:49:05,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:49:05" (3/3) ... [2023-11-06 22:49:05,025 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2023-11-06 22:49:05,032 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:49:05,040 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:49:05,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-06 22:49:05,040 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:49:05,096 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-06 22:49:05,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 106 transitions, 219 flow [2023-11-06 22:49:05,191 INFO L124 PetriNetUnfolderBase]: 8/105 cut-off events. [2023-11-06 22:49:05,191 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:49:05,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110 conditions, 105 events. 8/105 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 132 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 52. Up to 2 conditions per place. [2023-11-06 22:49:05,197 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 106 transitions, 219 flow [2023-11-06 22:49:05,203 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 76 places, 77 transitions, 157 flow [2023-11-06 22:49:05,207 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:49:05,218 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 77 transitions, 157 flow [2023-11-06 22:49:05,221 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 77 transitions, 157 flow [2023-11-06 22:49:05,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 77 transitions, 157 flow [2023-11-06 22:49:05,246 INFO L124 PetriNetUnfolderBase]: 5/77 cut-off events. [2023-11-06 22:49:05,247 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:49:05,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 77 events. 5/77 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 96 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 52. Up to 2 conditions per place. [2023-11-06 22:49:05,250 INFO L119 LiptonReduction]: Number of co-enabled transitions 1344 [2023-11-06 22:49:07,716 INFO L134 LiptonReduction]: Checked pairs total: 1348 [2023-11-06 22:49:07,716 INFO L136 LiptonReduction]: Total number of compositions: 78 [2023-11-06 22:49:07,733 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:49:07,740 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;@61ac903, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:49:07,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2023-11-06 22:49:07,743 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:49:07,744 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2023-11-06 22:49:07,744 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:49:07,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:07,745 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:49:07,745 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:07,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:07,750 INFO L85 PathProgramCache]: Analyzing trace with hash 11836779, now seen corresponding path program 1 times [2023-11-06 22:49:07,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:07,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351477580] [2023-11-06 22:49:07,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:07,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:07,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:08,102 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:49:08,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:08,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351477580] [2023-11-06 22:49:08,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351477580] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:08,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:08,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:49:08,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839871023] [2023-11-06 22:49:08,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:08,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:08,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:08,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:08,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:08,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 184 [2023-11-06 22:49:08,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 17 transitions, 37 flow. Second operand has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 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:49:08,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:08,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 184 [2023-11-06 22:49:08,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:08,250 INFO L124 PetriNetUnfolderBase]: 70/130 cut-off events. [2023-11-06 22:49:08,251 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:49:08,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 130 events. 70/130 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 437 event pairs, 12 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 256. Up to 112 conditions per place. [2023-11-06 22:49:08,254 INFO L140 encePairwiseOnDemand]: 173/184 looper letters, 20 selfloop transitions, 6 changer transitions 0/26 dead transitions. [2023-11-06 22:49:08,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 26 transitions, 107 flow [2023-11-06 22:49:08,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:08,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:08,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2023-11-06 22:49:08,270 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5471014492753623 [2023-11-06 22:49:08,271 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 302 transitions. [2023-11-06 22:49:08,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 302 transitions. [2023-11-06 22:49:08,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:08,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 302 transitions. [2023-11-06 22:49:08,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 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:49:08,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:08,289 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:08,291 INFO L175 Difference]: Start difference. First operand has 19 places, 17 transitions, 37 flow. Second operand 3 states and 302 transitions. [2023-11-06 22:49:08,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 26 transitions, 107 flow [2023-11-06 22:49:08,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 106 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:08,296 INFO L231 Difference]: Finished difference. Result has 20 places, 21 transitions, 80 flow [2023-11-06 22:49:08,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=20, PETRI_TRANSITIONS=21} [2023-11-06 22:49:08,301 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 1 predicate places. [2023-11-06 22:49:08,302 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 21 transitions, 80 flow [2023-11-06 22:49:08,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 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:49:08,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:08,303 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:49:08,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:49:08,303 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:08,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:08,304 INFO L85 PathProgramCache]: Analyzing trace with hash 11837434, now seen corresponding path program 1 times [2023-11-06 22:49:08,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:08,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418708596] [2023-11-06 22:49:08,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:08,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:08,366 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:49:08,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:08,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418708596] [2023-11-06 22:49:08,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418708596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:08,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:08,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:08,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282089093] [2023-11-06 22:49:08,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:08,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:08,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:08,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:08,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:08,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 184 [2023-11-06 22:49:08,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 21 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 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:49:08,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:08,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 184 [2023-11-06 22:49:08,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:08,478 INFO L124 PetriNetUnfolderBase]: 81/158 cut-off events. [2023-11-06 22:49:08,479 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-06 22:49:08,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441 conditions, 158 events. 81/158 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 648 event pairs, 31 based on Foata normal form. 11/89 useless extension candidates. Maximal degree in co-relation 430. Up to 109 conditions per place. [2023-11-06 22:49:08,483 INFO L140 encePairwiseOnDemand]: 180/184 looper letters, 31 selfloop transitions, 3 changer transitions 0/34 dead transitions. [2023-11-06 22:49:08,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 34 transitions, 196 flow [2023-11-06 22:49:08,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:08,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:08,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2023-11-06 22:49:08,493 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5253623188405797 [2023-11-06 22:49:08,493 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 290 transitions. [2023-11-06 22:49:08,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 290 transitions. [2023-11-06 22:49:08,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:08,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 290 transitions. [2023-11-06 22:49:08,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:08,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:08,506 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:08,510 INFO L175 Difference]: Start difference. First operand has 20 places, 21 transitions, 80 flow. Second operand 3 states and 290 transitions. [2023-11-06 22:49:08,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 34 transitions, 196 flow [2023-11-06 22:49:08,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 34 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:08,513 INFO L231 Difference]: Finished difference. Result has 22 places, 21 transitions, 89 flow [2023-11-06 22:49:08,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=22, PETRI_TRANSITIONS=21} [2023-11-06 22:49:08,515 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 3 predicate places. [2023-11-06 22:49:08,516 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 21 transitions, 89 flow [2023-11-06 22:49:08,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 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:49:08,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:08,522 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:49:08,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:49:08,523 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:08,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:08,530 INFO L85 PathProgramCache]: Analyzing trace with hash 366940526, now seen corresponding path program 1 times [2023-11-06 22:49:08,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:08,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316491778] [2023-11-06 22:49:08,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:08,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:08,593 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:49:08,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:08,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316491778] [2023-11-06 22:49:08,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316491778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:08,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:08,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:08,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587281511] [2023-11-06 22:49:08,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:08,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:08,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:08,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:08,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:08,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 184 [2023-11-06 22:49:08,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 21 transitions, 89 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 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:49:08,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:08,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 184 [2023-11-06 22:49:08,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:08,676 INFO L124 PetriNetUnfolderBase]: 95/190 cut-off events. [2023-11-06 22:49:08,677 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2023-11-06 22:49:08,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 588 conditions, 190 events. 95/190 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 790 event pairs, 47 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 576. Up to 143 conditions per place. [2023-11-06 22:49:08,680 INFO L140 encePairwiseOnDemand]: 179/184 looper letters, 27 selfloop transitions, 3 changer transitions 0/30 dead transitions. [2023-11-06 22:49:08,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 30 transitions, 191 flow [2023-11-06 22:49:08,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:08,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:08,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-11-06 22:49:08,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5362318840579711 [2023-11-06 22:49:08,682 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-11-06 22:49:08,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-11-06 22:49:08,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:08,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-11-06 22:49:08,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 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:49:08,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:08,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:08,687 INFO L175 Difference]: Start difference. First operand has 22 places, 21 transitions, 89 flow. Second operand 3 states and 296 transitions. [2023-11-06 22:49:08,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 30 transitions, 191 flow [2023-11-06 22:49:08,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 30 transitions, 186 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:08,690 INFO L231 Difference]: Finished difference. Result has 24 places, 20 transitions, 99 flow [2023-11-06 22:49:08,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=24, PETRI_TRANSITIONS=20} [2023-11-06 22:49:08,691 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 5 predicate places. [2023-11-06 22:49:08,691 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 20 transitions, 99 flow [2023-11-06 22:49:08,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 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:49:08,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:08,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:49:08,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:49:08,693 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:08,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:08,693 INFO L85 PathProgramCache]: Analyzing trace with hash 366961282, now seen corresponding path program 1 times [2023-11-06 22:49:08,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:08,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575499196] [2023-11-06 22:49:08,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:08,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:08,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:08,752 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:49:08,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:08,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575499196] [2023-11-06 22:49:08,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575499196] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:08,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255637026] [2023-11-06 22:49:08,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:08,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:08,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:08,764 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:08,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:49:08,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:08,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:49:08,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:08,916 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:49:08,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:49:08,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255637026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:08,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:49:08,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-06 22:49:08,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591442255] [2023-11-06 22:49:08,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:08,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:49:08,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:08,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:49:08,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:49:08,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 184 [2023-11-06 22:49:08,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 20 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 88.25) internal successors, (353), 4 states have internal predecessors, (353), 0 states have call successors, (0), 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:49:08,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:08,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 184 [2023-11-06 22:49:08,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:09,037 INFO L124 PetriNetUnfolderBase]: 83/166 cut-off events. [2023-11-06 22:49:09,046 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2023-11-06 22:49:09,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549 conditions, 166 events. 83/166 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 684 event pairs, 18 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 536. Up to 115 conditions per place. [2023-11-06 22:49:09,051 INFO L140 encePairwiseOnDemand]: 181/184 looper letters, 35 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2023-11-06 22:49:09,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 38 transitions, 258 flow [2023-11-06 22:49:09,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:49:09,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:49:09,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 383 transitions. [2023-11-06 22:49:09,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5203804347826086 [2023-11-06 22:49:09,055 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 383 transitions. [2023-11-06 22:49:09,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 383 transitions. [2023-11-06 22:49:09,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:09,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 383 transitions. [2023-11-06 22:49:09,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 95.75) internal successors, (383), 4 states have internal predecessors, (383), 0 states have call successors, (0), 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:49:09,060 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 184.0) internal successors, (920), 5 states have internal predecessors, (920), 0 states have call successors, (0), 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:49:09,060 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 184.0) internal successors, (920), 5 states have internal predecessors, (920), 0 states have call successors, (0), 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:49:09,061 INFO L175 Difference]: Start difference. First operand has 24 places, 20 transitions, 99 flow. Second operand 4 states and 383 transitions. [2023-11-06 22:49:09,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 38 transitions, 258 flow [2023-11-06 22:49:09,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 38 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:09,063 INFO L231 Difference]: Finished difference. Result has 25 places, 19 transitions, 96 flow [2023-11-06 22:49:09,064 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=96, PETRI_PLACES=25, PETRI_TRANSITIONS=19} [2023-11-06 22:49:09,064 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 6 predicate places. [2023-11-06 22:49:09,065 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 19 transitions, 96 flow [2023-11-06 22:49:09,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.25) internal successors, (353), 4 states have internal predecessors, (353), 0 states have call successors, (0), 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:49:09,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:09,065 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:49:09,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:09,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:09,266 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:09,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:09,267 INFO L85 PathProgramCache]: Analyzing trace with hash 366961246, now seen corresponding path program 1 times [2023-11-06 22:49:09,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:09,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846902568] [2023-11-06 22:49:09,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:09,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:09,354 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:49:09,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:09,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846902568] [2023-11-06 22:49:09,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846902568] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:09,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994004933] [2023-11-06 22:49:09,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:09,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:09,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:09,360 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:09,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:49:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:09,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:49:09,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:09,462 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:49:09,462 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:09,483 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:49:09,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994004933] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:09,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:09,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-06 22:49:09,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449756552] [2023-11-06 22:49:09,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:09,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:49:09,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:09,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:49:09,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:49:09,536 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 184 [2023-11-06 22:49:09,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 19 transitions, 96 flow. Second operand has 7 states, 7 states have (on average 92.0) internal successors, (644), 7 states have internal predecessors, (644), 0 states have call successors, (0), 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:49:09,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:09,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 184 [2023-11-06 22:49:09,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:09,677 INFO L124 PetriNetUnfolderBase]: 128/263 cut-off events. [2023-11-06 22:49:09,678 INFO L125 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2023-11-06 22:49:09,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 886 conditions, 263 events. 128/263 cut-off events. For 142/142 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1142 event pairs, 12 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 873. Up to 178 conditions per place. [2023-11-06 22:49:09,683 INFO L140 encePairwiseOnDemand]: 174/184 looper letters, 33 selfloop transitions, 28 changer transitions 0/61 dead transitions. [2023-11-06 22:49:09,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 61 transitions, 418 flow [2023-11-06 22:49:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:49:09,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:49:09,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 693 transitions. [2023-11-06 22:49:09,687 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380434782608695 [2023-11-06 22:49:09,687 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 693 transitions. [2023-11-06 22:49:09,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 693 transitions. [2023-11-06 22:49:09,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:09,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 693 transitions. [2023-11-06 22:49:09,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 99.0) internal successors, (693), 7 states have internal predecessors, (693), 0 states have call successors, (0), 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:49:09,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 184.0) internal successors, (1472), 8 states have internal predecessors, (1472), 0 states have call successors, (0), 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:49:09,695 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 184.0) internal successors, (1472), 8 states have internal predecessors, (1472), 0 states have call successors, (0), 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:49:09,696 INFO L175 Difference]: Start difference. First operand has 25 places, 19 transitions, 96 flow. Second operand 7 states and 693 transitions. [2023-11-06 22:49:09,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 61 transitions, 418 flow [2023-11-06 22:49:09,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 61 transitions, 406 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:49:09,702 INFO L231 Difference]: Finished difference. Result has 34 places, 44 transitions, 367 flow [2023-11-06 22:49:09,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=367, PETRI_PLACES=34, PETRI_TRANSITIONS=44} [2023-11-06 22:49:09,705 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 15 predicate places. [2023-11-06 22:49:09,706 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 44 transitions, 367 flow [2023-11-06 22:49:09,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 92.0) internal successors, (644), 7 states have internal predecessors, (644), 0 states have call successors, (0), 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:49:09,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:09,708 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-06 22:49:09,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:09,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:09,913 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:09,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:09,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1509101355, now seen corresponding path program 1 times [2023-11-06 22:49:09,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:09,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859179162] [2023-11-06 22:49:09,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:09,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:09,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:09,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:49:09,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:09,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859179162] [2023-11-06 22:49:09,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859179162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:09,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:09,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:09,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823124413] [2023-11-06 22:49:09,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:09,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:09,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:09,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:09,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:09,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 184 [2023-11-06 22:49:09,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 44 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:09,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:09,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 184 [2023-11-06 22:49:09,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:10,030 INFO L124 PetriNetUnfolderBase]: 116/252 cut-off events. [2023-11-06 22:49:10,030 INFO L125 PetriNetUnfolderBase]: For 446/446 co-relation queries the response was YES. [2023-11-06 22:49:10,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246 conditions, 252 events. 116/252 cut-off events. For 446/446 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1130 event pairs, 24 based on Foata normal form. 38/256 useless extension candidates. Maximal degree in co-relation 1227. Up to 161 conditions per place. [2023-11-06 22:49:10,034 INFO L140 encePairwiseOnDemand]: 175/184 looper letters, 31 selfloop transitions, 20 changer transitions 0/51 dead transitions. [2023-11-06 22:49:10,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 51 transitions, 522 flow [2023-11-06 22:49:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:10,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:10,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 297 transitions. [2023-11-06 22:49:10,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380434782608695 [2023-11-06 22:49:10,036 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 297 transitions. [2023-11-06 22:49:10,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 297 transitions. [2023-11-06 22:49:10,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:10,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 297 transitions. [2023-11-06 22:49:10,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 0 states have call successors, (0), 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:49:10,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:10,040 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:10,040 INFO L175 Difference]: Start difference. First operand has 34 places, 44 transitions, 367 flow. Second operand 3 states and 297 transitions. [2023-11-06 22:49:10,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 51 transitions, 522 flow [2023-11-06 22:49:10,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 51 transitions, 475 flow, removed 22 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:10,047 INFO L231 Difference]: Finished difference. Result has 37 places, 46 transitions, 453 flow [2023-11-06 22:49:10,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=453, PETRI_PLACES=37, PETRI_TRANSITIONS=46} [2023-11-06 22:49:10,048 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 18 predicate places. [2023-11-06 22:49:10,048 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 46 transitions, 453 flow [2023-11-06 22:49:10,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:10,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:10,049 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:49:10,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:49:10,050 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:10,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:10,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1509745038, now seen corresponding path program 1 times [2023-11-06 22:49:10,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:10,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213896397] [2023-11-06 22:49:10,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:10,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:10,128 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:49:10,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:10,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213896397] [2023-11-06 22:49:10,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213896397] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:10,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582822902] [2023-11-06 22:49:10,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:10,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:10,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:10,131 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:10,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:49:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:10,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:49:10,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:10,233 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:49:10,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:49:10,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582822902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:10,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:49:10,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2023-11-06 22:49:10,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027853274] [2023-11-06 22:49:10,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:10,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:49:10,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:10,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:49:10,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:49:10,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:10,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 46 transitions, 453 flow. Second operand has 4 states, 4 states have (on average 86.5) internal successors, (346), 4 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:10,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:10,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:10,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:10,329 INFO L124 PetriNetUnfolderBase]: 98/195 cut-off events. [2023-11-06 22:49:10,329 INFO L125 PetriNetUnfolderBase]: For 620/620 co-relation queries the response was YES. [2023-11-06 22:49:10,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1086 conditions, 195 events. 98/195 cut-off events. For 620/620 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 759 event pairs, 15 based on Foata normal form. 16/185 useless extension candidates. Maximal degree in co-relation 1064. Up to 160 conditions per place. [2023-11-06 22:49:10,333 INFO L140 encePairwiseOnDemand]: 179/184 looper letters, 42 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2023-11-06 22:49:10,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 547 flow [2023-11-06 22:49:10,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:49:10,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:49:10,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 361 transitions. [2023-11-06 22:49:10,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4904891304347826 [2023-11-06 22:49:10,335 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 361 transitions. [2023-11-06 22:49:10,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 361 transitions. [2023-11-06 22:49:10,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:10,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 361 transitions. [2023-11-06 22:49:10,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 90.25) internal successors, (361), 4 states have internal predecessors, (361), 0 states have call successors, (0), 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:49:10,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 184.0) internal successors, (920), 5 states have internal predecessors, (920), 0 states have call successors, (0), 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:49:10,340 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 184.0) internal successors, (920), 5 states have internal predecessors, (920), 0 states have call successors, (0), 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:49:10,340 INFO L175 Difference]: Start difference. First operand has 37 places, 46 transitions, 453 flow. Second operand 4 states and 361 transitions. [2023-11-06 22:49:10,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 547 flow [2023-11-06 22:49:10,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 46 transitions, 483 flow, removed 14 selfloop flow, removed 3 redundant places. [2023-11-06 22:49:10,346 INFO L231 Difference]: Finished difference. Result has 35 places, 38 transitions, 342 flow [2023-11-06 22:49:10,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=342, PETRI_PLACES=35, PETRI_TRANSITIONS=38} [2023-11-06 22:49:10,347 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 16 predicate places. [2023-11-06 22:49:10,347 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 38 transitions, 342 flow [2023-11-06 22:49:10,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 86.5) internal successors, (346), 4 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:10,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:10,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:49:10,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:10,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:10,554 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:10,554 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:10,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1509745037, now seen corresponding path program 1 times [2023-11-06 22:49:10,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:10,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794945553] [2023-11-06 22:49:10,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:10,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:10,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:10,640 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:49:10,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:10,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794945553] [2023-11-06 22:49:10,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794945553] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:10,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309623585] [2023-11-06 22:49:10,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:10,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:10,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:10,648 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:10,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:49:10,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:10,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:49:10,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:10,756 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:49:10,756 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:10,791 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:49:10,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309623585] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:10,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:10,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2023-11-06 22:49:10,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821109758] [2023-11-06 22:49:10,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:10,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:49:10,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:10,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:49:10,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:49:10,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:10,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 38 transitions, 342 flow. Second operand has 10 states, 10 states have (on average 86.7) internal successors, (867), 10 states have internal predecessors, (867), 0 states have call successors, (0), 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:49:10,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:10,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:10,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:11,093 INFO L124 PetriNetUnfolderBase]: 184/353 cut-off events. [2023-11-06 22:49:11,094 INFO L125 PetriNetUnfolderBase]: For 750/750 co-relation queries the response was YES. [2023-11-06 22:49:11,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1783 conditions, 353 events. 184/353 cut-off events. For 750/750 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1485 event pairs, 8 based on Foata normal form. 32/331 useless extension candidates. Maximal degree in co-relation 1761. Up to 161 conditions per place. [2023-11-06 22:49:11,100 INFO L140 encePairwiseOnDemand]: 176/184 looper letters, 50 selfloop transitions, 62 changer transitions 0/112 dead transitions. [2023-11-06 22:49:11,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 112 transitions, 1137 flow [2023-11-06 22:49:11,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:49:11,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:49:11,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1364 transitions. [2023-11-06 22:49:11,107 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49420289855072463 [2023-11-06 22:49:11,107 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1364 transitions. [2023-11-06 22:49:11,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1364 transitions. [2023-11-06 22:49:11,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:11,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1364 transitions. [2023-11-06 22:49:11,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 90.93333333333334) internal successors, (1364), 15 states have internal predecessors, (1364), 0 states have call successors, (0), 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:49:11,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 184.0) internal successors, (2944), 16 states have internal predecessors, (2944), 0 states have call successors, (0), 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:49:11,120 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 184.0) internal successors, (2944), 16 states have internal predecessors, (2944), 0 states have call successors, (0), 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:49:11,121 INFO L175 Difference]: Start difference. First operand has 35 places, 38 transitions, 342 flow. Second operand 15 states and 1364 transitions. [2023-11-06 22:49:11,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 112 transitions, 1137 flow [2023-11-06 22:49:11,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 112 transitions, 1136 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:11,129 INFO L231 Difference]: Finished difference. Result has 54 places, 82 transitions, 1023 flow [2023-11-06 22:49:11,129 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1023, PETRI_PLACES=54, PETRI_TRANSITIONS=82} [2023-11-06 22:49:11,131 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 35 predicate places. [2023-11-06 22:49:11,131 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 82 transitions, 1023 flow [2023-11-06 22:49:11,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 86.7) internal successors, (867), 10 states have internal predecessors, (867), 0 states have call successors, (0), 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:49:11,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:11,132 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-06 22:49:11,142 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 22:49:11,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:11,337 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:11,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:11,338 INFO L85 PathProgramCache]: Analyzing trace with hash 442544486, now seen corresponding path program 1 times [2023-11-06 22:49:11,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:11,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491342699] [2023-11-06 22:49:11,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:11,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:11,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:11,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:11,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:11,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491342699] [2023-11-06 22:49:11,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491342699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:11,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:11,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:11,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955800940] [2023-11-06 22:49:11,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:11,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:11,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:11,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:11,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:11,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 184 [2023-11-06 22:49:11,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 82 transitions, 1023 flow. Second operand has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 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:49:11,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:11,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 184 [2023-11-06 22:49:11,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:11,465 INFO L124 PetriNetUnfolderBase]: 159/313 cut-off events. [2023-11-06 22:49:11,465 INFO L125 PetriNetUnfolderBase]: For 1488/1488 co-relation queries the response was YES. [2023-11-06 22:49:11,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1962 conditions, 313 events. 159/313 cut-off events. For 1488/1488 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1320 event pairs, 19 based on Foata normal form. 0/286 useless extension candidates. Maximal degree in co-relation 1933. Up to 300 conditions per place. [2023-11-06 22:49:11,470 INFO L140 encePairwiseOnDemand]: 182/184 looper letters, 81 selfloop transitions, 1 changer transitions 0/82 dead transitions. [2023-11-06 22:49:11,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 82 transitions, 1161 flow [2023-11-06 22:49:11,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:11,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:11,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 284 transitions. [2023-11-06 22:49:11,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5144927536231884 [2023-11-06 22:49:11,473 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 284 transitions. [2023-11-06 22:49:11,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 284 transitions. [2023-11-06 22:49:11,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:11,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 284 transitions. [2023-11-06 22:49:11,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 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:49:11,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:11,476 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:11,476 INFO L175 Difference]: Start difference. First operand has 54 places, 82 transitions, 1023 flow. Second operand 3 states and 284 transitions. [2023-11-06 22:49:11,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 82 transitions, 1161 flow [2023-11-06 22:49:11,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 82 transitions, 1122 flow, removed 17 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:11,491 INFO L231 Difference]: Finished difference. Result has 54 places, 74 transitions, 877 flow [2023-11-06 22:49:11,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=875, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=877, PETRI_PLACES=54, PETRI_TRANSITIONS=74} [2023-11-06 22:49:11,493 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 35 predicate places. [2023-11-06 22:49:11,493 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 74 transitions, 877 flow [2023-11-06 22:49:11,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 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:49:11,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:11,494 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-06 22:49:11,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:49:11,494 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread_function_dataraceErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:11,495 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:11,495 INFO L85 PathProgramCache]: Analyzing trace with hash 442544492, now seen corresponding path program 1 times [2023-11-06 22:49:11,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:11,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734307386] [2023-11-06 22:49:11,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:11,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:11,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:11,539 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:49:11,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:11,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734307386] [2023-11-06 22:49:11,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734307386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:11,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:11,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:11,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813885381] [2023-11-06 22:49:11,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:11,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:11,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:11,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:11,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:11,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 184 [2023-11-06 22:49:11,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 74 transitions, 877 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 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:49:11,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:11,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 184 [2023-11-06 22:49:11,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:11,617 INFO L124 PetriNetUnfolderBase]: 134/273 cut-off events. [2023-11-06 22:49:11,617 INFO L125 PetriNetUnfolderBase]: For 1524/1524 co-relation queries the response was YES. [2023-11-06 22:49:11,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1655 conditions, 273 events. 134/273 cut-off events. For 1524/1524 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1158 event pairs, 22 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 1626. Up to 142 conditions per place. [2023-11-06 22:49:11,622 INFO L140 encePairwiseOnDemand]: 179/184 looper letters, 49 selfloop transitions, 27 changer transitions 0/76 dead transitions. [2023-11-06 22:49:11,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 76 transitions, 1026 flow [2023-11-06 22:49:11,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:11,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:11,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 282 transitions. [2023-11-06 22:49:11,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2023-11-06 22:49:11,624 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 282 transitions. [2023-11-06 22:49:11,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 282 transitions. [2023-11-06 22:49:11,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:11,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 282 transitions. [2023-11-06 22:49:11,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 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:49:11,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:11,628 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 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:49:11,628 INFO L175 Difference]: Start difference. First operand has 54 places, 74 transitions, 877 flow. Second operand 3 states and 282 transitions. [2023-11-06 22:49:11,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 76 transitions, 1026 flow [2023-11-06 22:49:11,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 76 transitions, 1025 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:11,640 INFO L231 Difference]: Finished difference. Result has 54 places, 66 transitions, 824 flow [2023-11-06 22:49:11,640 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=770, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=824, PETRI_PLACES=54, PETRI_TRANSITIONS=66} [2023-11-06 22:49:11,641 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 35 predicate places. [2023-11-06 22:49:11,641 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 66 transitions, 824 flow [2023-11-06 22:49:11,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 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:49:11,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:11,642 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-06 22:49:11,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:49:11,643 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:11,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:11,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1452605910, now seen corresponding path program 2 times [2023-11-06 22:49:11,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:11,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867907863] [2023-11-06 22:49:11,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:11,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:11,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:11,722 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:49:11,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:11,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867907863] [2023-11-06 22:49:11,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867907863] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:11,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878727710] [2023-11-06 22:49:11,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:49:11,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:11,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:11,725 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:11,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:49:11,817 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:49:11,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:49:11,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:49:11,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:11,839 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:49:11,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:11,905 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:49:11,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878727710] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:11,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:11,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-06 22:49:11,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813374396] [2023-11-06 22:49:11,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:11,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:49:11,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:11,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:49:11,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:49:11,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 184 [2023-11-06 22:49:11,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 66 transitions, 824 flow. Second operand has 13 states, 13 states have (on average 91.53846153846153) internal successors, (1190), 13 states have internal predecessors, (1190), 0 states have call successors, (0), 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:49:11,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:11,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 184 [2023-11-06 22:49:11,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:12,126 INFO L124 PetriNetUnfolderBase]: 206/417 cut-off events. [2023-11-06 22:49:12,126 INFO L125 PetriNetUnfolderBase]: For 2811/2811 co-relation queries the response was YES. [2023-11-06 22:49:12,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2719 conditions, 417 events. 206/417 cut-off events. For 2811/2811 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1747 event pairs, 26 based on Foata normal form. 42/459 useless extension candidates. Maximal degree in co-relation 2690. Up to 242 conditions per place. [2023-11-06 22:49:12,133 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 59 selfloop transitions, 70 changer transitions 0/129 dead transitions. [2023-11-06 22:49:12,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 129 transitions, 1808 flow [2023-11-06 22:49:12,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:49:12,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:49:12,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1154 transitions. [2023-11-06 22:49:12,139 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5226449275362319 [2023-11-06 22:49:12,139 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1154 transitions. [2023-11-06 22:49:12,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1154 transitions. [2023-11-06 22:49:12,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:12,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1154 transitions. [2023-11-06 22:49:12,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 96.16666666666667) internal successors, (1154), 12 states have internal predecessors, (1154), 0 states have call successors, (0), 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:49:12,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 184.0) internal successors, (2392), 13 states have internal predecessors, (2392), 0 states have call successors, (0), 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:49:12,150 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 184.0) internal successors, (2392), 13 states have internal predecessors, (2392), 0 states have call successors, (0), 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:49:12,150 INFO L175 Difference]: Start difference. First operand has 54 places, 66 transitions, 824 flow. Second operand 12 states and 1154 transitions. [2023-11-06 22:49:12,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 129 transitions, 1808 flow [2023-11-06 22:49:12,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 129 transitions, 1747 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:12,169 INFO L231 Difference]: Finished difference. Result has 71 places, 103 transitions, 1606 flow [2023-11-06 22:49:12,169 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=797, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1606, PETRI_PLACES=71, PETRI_TRANSITIONS=103} [2023-11-06 22:49:12,170 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 52 predicate places. [2023-11-06 22:49:12,170 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 103 transitions, 1606 flow [2023-11-06 22:49:12,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 91.53846153846153) internal successors, (1190), 13 states have internal predecessors, (1190), 0 states have call successors, (0), 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:49:12,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:12,171 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:12,188 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:12,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:12,377 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:12,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:12,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1437305297, now seen corresponding path program 1 times [2023-11-06 22:49:12,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:12,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220207499] [2023-11-06 22:49:12,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:12,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:12,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:12,488 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:12,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:12,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220207499] [2023-11-06 22:49:12,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220207499] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:12,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724109038] [2023-11-06 22:49:12,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:12,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:12,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:12,490 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:12,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:49:12,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:12,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:49:12,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:12,616 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:12,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:12,692 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:12,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724109038] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:12,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:12,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-11-06 22:49:12,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15724563] [2023-11-06 22:49:12,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:12,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:49:12,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:12,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:49:12,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:49:12,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:12,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 103 transitions, 1606 flow. Second operand has 15 states, 15 states have (on average 86.66666666666667) internal successors, (1300), 15 states have internal predecessors, (1300), 0 states have call successors, (0), 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:49:12,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:12,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:12,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:13,178 INFO L124 PetriNetUnfolderBase]: 304/617 cut-off events. [2023-11-06 22:49:13,179 INFO L125 PetriNetUnfolderBase]: For 6785/6785 co-relation queries the response was YES. [2023-11-06 22:49:13,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4517 conditions, 617 events. 304/617 cut-off events. For 6785/6785 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2933 event pairs, 12 based on Foata normal form. 50/667 useless extension candidates. Maximal degree in co-relation 4479. Up to 272 conditions per place. [2023-11-06 22:49:13,189 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 81 selfloop transitions, 139 changer transitions 0/220 dead transitions. [2023-11-06 22:49:13,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 220 transitions, 3411 flow [2023-11-06 22:49:13,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-06 22:49:13,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-06 22:49:13,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2690 transitions. [2023-11-06 22:49:13,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48731884057971014 [2023-11-06 22:49:13,201 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2690 transitions. [2023-11-06 22:49:13,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2690 transitions. [2023-11-06 22:49:13,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:13,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2690 transitions. [2023-11-06 22:49:13,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 89.66666666666667) internal successors, (2690), 30 states have internal predecessors, (2690), 0 states have call successors, (0), 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:49:13,224 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 184.0) internal successors, (5704), 31 states have internal predecessors, (5704), 0 states have call successors, (0), 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:49:13,227 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 184.0) internal successors, (5704), 31 states have internal predecessors, (5704), 0 states have call successors, (0), 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:49:13,227 INFO L175 Difference]: Start difference. First operand has 71 places, 103 transitions, 1606 flow. Second operand 30 states and 2690 transitions. [2023-11-06 22:49:13,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 220 transitions, 3411 flow [2023-11-06 22:49:13,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 220 transitions, 3208 flow, removed 92 selfloop flow, removed 3 redundant places. [2023-11-06 22:49:13,261 INFO L231 Difference]: Finished difference. Result has 106 places, 162 transitions, 2884 flow [2023-11-06 22:49:13,261 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=1495, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2884, PETRI_PLACES=106, PETRI_TRANSITIONS=162} [2023-11-06 22:49:13,262 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 87 predicate places. [2023-11-06 22:49:13,262 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 162 transitions, 2884 flow [2023-11-06 22:49:13,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 86.66666666666667) internal successors, (1300), 15 states have internal predecessors, (1300), 0 states have call successors, (0), 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:49:13,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:13,263 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:13,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 22:49:13,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:49:13,469 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:13,469 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:13,470 INFO L85 PathProgramCache]: Analyzing trace with hash 897425945, now seen corresponding path program 1 times [2023-11-06 22:49:13,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:13,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024680772] [2023-11-06 22:49:13,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:13,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:13,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:13,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:13,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024680772] [2023-11-06 22:49:13,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024680772] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:13,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11123496] [2023-11-06 22:49:13,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:13,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:13,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:13,578 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:13,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:49:13,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:49:13,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:13,708 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:13,708 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:13,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:13,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11123496] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:13,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:13,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-11-06 22:49:13,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260535100] [2023-11-06 22:49:13,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:13,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:49:13,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:13,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:49:13,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:49:13,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:13,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 162 transitions, 2884 flow. Second operand has 16 states, 16 states have (on average 86.625) internal successors, (1386), 16 states have internal predecessors, (1386), 0 states have call successors, (0), 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:49:13,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:13,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:13,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:14,699 INFO L124 PetriNetUnfolderBase]: 573/1162 cut-off events. [2023-11-06 22:49:14,699 INFO L125 PetriNetUnfolderBase]: For 20714/20714 co-relation queries the response was YES. [2023-11-06 22:49:14,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9616 conditions, 1162 events. 573/1162 cut-off events. For 20714/20714 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 6719 event pairs, 19 based on Foata normal form. 66/1228 useless extension candidates. Maximal degree in co-relation 9568. Up to 552 conditions per place. [2023-11-06 22:49:14,720 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 141 selfloop transitions, 281 changer transitions 0/422 dead transitions. [2023-11-06 22:49:14,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 422 transitions, 7694 flow [2023-11-06 22:49:14,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-06 22:49:14,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-06 22:49:14,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3433 transitions. [2023-11-06 22:49:14,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49098970251716245 [2023-11-06 22:49:14,733 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3433 transitions. [2023-11-06 22:49:14,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3433 transitions. [2023-11-06 22:49:14,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:14,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3433 transitions. [2023-11-06 22:49:14,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 90.34210526315789) internal successors, (3433), 38 states have internal predecessors, (3433), 0 states have call successors, (0), 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:49:14,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 184.0) internal successors, (7176), 39 states have internal predecessors, (7176), 0 states have call successors, (0), 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:49:14,767 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 184.0) internal successors, (7176), 39 states have internal predecessors, (7176), 0 states have call successors, (0), 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:49:14,767 INFO L175 Difference]: Start difference. First operand has 106 places, 162 transitions, 2884 flow. Second operand 38 states and 3433 transitions. [2023-11-06 22:49:14,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 422 transitions, 7694 flow [2023-11-06 22:49:14,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 422 transitions, 7096 flow, removed 278 selfloop flow, removed 7 redundant places. [2023-11-06 22:49:14,932 INFO L231 Difference]: Finished difference. Result has 148 places, 333 transitions, 6608 flow [2023-11-06 22:49:14,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=2659, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=6608, PETRI_PLACES=148, PETRI_TRANSITIONS=333} [2023-11-06 22:49:14,934 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 129 predicate places. [2023-11-06 22:49:14,935 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 333 transitions, 6608 flow [2023-11-06 22:49:14,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 86.625) internal successors, (1386), 16 states have internal predecessors, (1386), 0 states have call successors, (0), 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:49:14,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:14,936 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1] [2023-11-06 22:49:14,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:15,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:15,144 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:15,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:15,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1077578301, now seen corresponding path program 2 times [2023-11-06 22:49:15,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:15,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401382289] [2023-11-06 22:49:15,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:15,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:15,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:15,322 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:49:15,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:15,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401382289] [2023-11-06 22:49:15,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401382289] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:15,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178002367] [2023-11-06 22:49:15,323 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:49:15,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:15,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:15,328 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:15,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:49:15,423 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:49:15,424 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:49:15,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:49:15,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:15,469 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:49:15,470 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:15,615 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:49:15,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178002367] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:15,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:15,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2023-11-06 22:49:15,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132327300] [2023-11-06 22:49:15,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:15,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:49:15,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:15,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:49:15,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=288, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:49:15,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:15,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 333 transitions, 6608 flow. Second operand has 21 states, 21 states have (on average 86.47619047619048) internal successors, (1816), 21 states have internal predecessors, (1816), 0 states have call successors, (0), 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:49:15,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:15,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:15,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:17,404 INFO L124 PetriNetUnfolderBase]: 1196/2420 cut-off events. [2023-11-06 22:49:17,405 INFO L125 PetriNetUnfolderBase]: For 89965/89965 co-relation queries the response was YES. [2023-11-06 22:49:17,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21278 conditions, 2420 events. 1196/2420 cut-off events. For 89965/89965 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 15994 event pairs, 7 based on Foata normal form. 252/2672 useless extension candidates. Maximal degree in co-relation 21217. Up to 1067 conditions per place. [2023-11-06 22:49:17,448 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 176 selfloop transitions, 634 changer transitions 0/810 dead transitions. [2023-11-06 22:49:17,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 810 transitions, 16225 flow [2023-11-06 22:49:17,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-06 22:49:17,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-06 22:49:17,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 5520 transitions. [2023-11-06 22:49:17,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4918032786885246 [2023-11-06 22:49:17,469 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 5520 transitions. [2023-11-06 22:49:17,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 5520 transitions. [2023-11-06 22:49:17,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:17,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 5520 transitions. [2023-11-06 22:49:17,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 90.49180327868852) internal successors, (5520), 61 states have internal predecessors, (5520), 0 states have call successors, (0), 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:49:17,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 184.0) internal successors, (11408), 62 states have internal predecessors, (11408), 0 states have call successors, (0), 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:49:17,530 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 184.0) internal successors, (11408), 62 states have internal predecessors, (11408), 0 states have call successors, (0), 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:49:17,531 INFO L175 Difference]: Start difference. First operand has 148 places, 333 transitions, 6608 flow. Second operand 61 states and 5520 transitions. [2023-11-06 22:49:17,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 810 transitions, 16225 flow [2023-11-06 22:49:17,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 810 transitions, 15239 flow, removed 342 selfloop flow, removed 13 redundant places. [2023-11-06 22:49:17,914 INFO L231 Difference]: Finished difference. Result has 220 places, 682 transitions, 14838 flow [2023-11-06 22:49:17,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=6113, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=317, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=14838, PETRI_PLACES=220, PETRI_TRANSITIONS=682} [2023-11-06 22:49:17,915 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 201 predicate places. [2023-11-06 22:49:17,916 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 682 transitions, 14838 flow [2023-11-06 22:49:17,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 86.47619047619048) internal successors, (1816), 21 states have internal predecessors, (1816), 0 states have call successors, (0), 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:49:17,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:17,916 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:17,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:18,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:18,117 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:18,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:18,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1553995421, now seen corresponding path program 3 times [2023-11-06 22:49:18,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:18,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407955189] [2023-11-06 22:49:18,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:18,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:18,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:18,365 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:18,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:18,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407955189] [2023-11-06 22:49:18,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407955189] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:18,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135273567] [2023-11-06 22:49:18,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:49:18,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:18,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:18,367 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:18,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:49:18,473 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-06 22:49:18,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:49:18,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:49:18,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:18,512 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:18,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:18,745 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:18,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135273567] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:18,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:18,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-06 22:49:18,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977223854] [2023-11-06 22:49:18,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:18,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-06 22:49:18,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:18,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-06 22:49:18,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=342, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:49:18,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:18,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 682 transitions, 14838 flow. Second operand has 25 states, 25 states have (on average 86.4) internal successors, (2160), 25 states have internal predecessors, (2160), 0 states have call successors, (0), 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:49:18,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:18,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:18,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:22,096 INFO L124 PetriNetUnfolderBase]: 2128/4302 cut-off events. [2023-11-06 22:49:22,096 INFO L125 PetriNetUnfolderBase]: For 418372/418372 co-relation queries the response was YES. [2023-11-06 22:49:22,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40870 conditions, 4302 events. 2128/4302 cut-off events. For 418372/418372 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 30156 event pairs, 106 based on Foata normal form. 410/4712 useless extension candidates. Maximal degree in co-relation 40784. Up to 1983 conditions per place. [2023-11-06 22:49:22,178 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 346 selfloop transitions, 1039 changer transitions 0/1385 dead transitions. [2023-11-06 22:49:22,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 1385 transitions, 31392 flow [2023-11-06 22:49:22,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-06 22:49:22,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-11-06 22:49:22,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 5219 transitions. [2023-11-06 22:49:22,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48903673163418293 [2023-11-06 22:49:22,189 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 5219 transitions. [2023-11-06 22:49:22,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 5219 transitions. [2023-11-06 22:49:22,192 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:22,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 5219 transitions. [2023-11-06 22:49:22,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 89.98275862068965) internal successors, (5219), 58 states have internal predecessors, (5219), 0 states have call successors, (0), 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:49:22,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 184.0) internal successors, (10856), 59 states have internal predecessors, (10856), 0 states have call successors, (0), 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:49:22,223 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 184.0) internal successors, (10856), 59 states have internal predecessors, (10856), 0 states have call successors, (0), 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:49:22,223 INFO L175 Difference]: Start difference. First operand has 220 places, 682 transitions, 14838 flow. Second operand 58 states and 5219 transitions. [2023-11-06 22:49:22,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 1385 transitions, 31392 flow [2023-11-06 22:49:23,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 1385 transitions, 28663 flow, removed 1342 selfloop flow, removed 12 redundant places. [2023-11-06 22:49:23,272 INFO L231 Difference]: Finished difference. Result has 294 places, 1266 transitions, 28889 flow [2023-11-06 22:49:23,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=13731, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=682, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=520, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=28889, PETRI_PLACES=294, PETRI_TRANSITIONS=1266} [2023-11-06 22:49:23,273 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 275 predicate places. [2023-11-06 22:49:23,274 INFO L495 AbstractCegarLoop]: Abstraction has has 294 places, 1266 transitions, 28889 flow [2023-11-06 22:49:23,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 86.4) internal successors, (2160), 25 states have internal predecessors, (2160), 0 states have call successors, (0), 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:49:23,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:23,274 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-11-06 22:49:23,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:23,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:49:23,475 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:23,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:23,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1771842173, now seen corresponding path program 4 times [2023-11-06 22:49:23,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:23,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977116097] [2023-11-06 22:49:23,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:23,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:23,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:23,698 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:23,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:23,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977116097] [2023-11-06 22:49:23,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977116097] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:23,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360106267] [2023-11-06 22:49:23,699 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:49:23,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:23,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:23,700 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:23,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:49:23,791 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:49:23,792 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:49:23,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:49:23,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:23,848 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:23,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:24,094 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:24,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360106267] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:24,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:24,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2023-11-06 22:49:24,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042358241] [2023-11-06 22:49:24,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:24,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:49:24,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:24,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:49:24,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=444, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:49:24,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:24,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 1266 transitions, 28889 flow. Second operand has 26 states, 26 states have (on average 86.38461538461539) internal successors, (2246), 26 states have internal predecessors, (2246), 0 states have call successors, (0), 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:49:24,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:24,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:24,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:31,678 INFO L124 PetriNetUnfolderBase]: 3703/7477 cut-off events. [2023-11-06 22:49:31,678 INFO L125 PetriNetUnfolderBase]: For 1175402/1175402 co-relation queries the response was YES. [2023-11-06 22:49:31,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75168 conditions, 7477 events. 3703/7477 cut-off events. For 1175402/1175402 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 59035 event pairs, 62 based on Foata normal form. 460/7937 useless extension candidates. Maximal degree in co-relation 75052. Up to 3468 conditions per place. [2023-11-06 22:49:31,858 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 439 selfloop transitions, 2079 changer transitions 0/2518 dead transitions. [2023-11-06 22:49:31,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 2518 transitions, 59153 flow [2023-11-06 22:49:31,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-11-06 22:49:31,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2023-11-06 22:49:31,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 8049 transitions. [2023-11-06 22:49:31,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49151196873473374 [2023-11-06 22:49:31,871 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 8049 transitions. [2023-11-06 22:49:31,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 8049 transitions. [2023-11-06 22:49:31,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:31,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 8049 transitions. [2023-11-06 22:49:31,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 90.43820224719101) internal successors, (8049), 89 states have internal predecessors, (8049), 0 states have call successors, (0), 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:49:31,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 184.0) internal successors, (16560), 90 states have internal predecessors, (16560), 0 states have call successors, (0), 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:49:31,927 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 184.0) internal successors, (16560), 90 states have internal predecessors, (16560), 0 states have call successors, (0), 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:49:31,927 INFO L175 Difference]: Start difference. First operand has 294 places, 1266 transitions, 28889 flow. Second operand 89 states and 8049 transitions. [2023-11-06 22:49:31,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 2518 transitions, 59153 flow [2023-11-06 22:49:35,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 2518 transitions, 54729 flow, removed 1804 selfloop flow, removed 16 redundant places. [2023-11-06 22:49:35,461 INFO L231 Difference]: Finished difference. Result has 403 places, 2288 transitions, 54531 flow [2023-11-06 22:49:35,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=26747, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=54531, PETRI_PLACES=403, PETRI_TRANSITIONS=2288} [2023-11-06 22:49:35,463 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 384 predicate places. [2023-11-06 22:49:35,463 INFO L495 AbstractCegarLoop]: Abstraction has has 403 places, 2288 transitions, 54531 flow [2023-11-06 22:49:35,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 86.38461538461539) internal successors, (2246), 26 states have internal predecessors, (2246), 0 states have call successors, (0), 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:49:35,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:35,465 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 3, 3, 1, 1, 1, 1, 1] [2023-11-06 22:49:35,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:35,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:49:35,670 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:49:35,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:35,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1884188595, now seen corresponding path program 5 times [2023-11-06 22:49:35,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:35,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321234057] [2023-11-06 22:49:35,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:35,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:35,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:35,966 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:35,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:35,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321234057] [2023-11-06 22:49:35,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321234057] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:35,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282010245] [2023-11-06 22:49:35,967 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:49:35,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:35,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:35,968 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:35,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:49:36,066 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-06 22:49:36,066 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:49:36,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:49:36,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:36,111 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:36,111 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:36,337 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:36,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282010245] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:36,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:36,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2023-11-06 22:49:36,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795231135] [2023-11-06 22:49:36,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:36,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-06 22:49:36,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:36,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-06 22:49:36,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=532, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:49:36,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:49:36,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 2288 transitions, 54531 flow. Second operand has 29 states, 29 states have (on average 86.34482758620689) internal successors, (2504), 29 states have internal predecessors, (2504), 0 states have call successors, (0), 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:49:36,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:36,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:49:36,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:55,002 INFO L124 PetriNetUnfolderBase]: 6530/13187 cut-off events. [2023-11-06 22:49:55,003 INFO L125 PetriNetUnfolderBase]: For 4142991/4142991 co-relation queries the response was YES. [2023-11-06 22:49:55,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141503 conditions, 13187 events. 6530/13187 cut-off events. For 4142991/4142991 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 113889 event pairs, 152 based on Foata normal form. 858/14045 useless extension candidates. Maximal degree in co-relation 141350. Up to 6176 conditions per place. [2023-11-06 22:49:55,294 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 599 selfloop transitions, 3870 changer transitions 0/4469 dead transitions. [2023-11-06 22:49:55,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 513 places, 4469 transitions, 110664 flow [2023-11-06 22:49:55,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2023-11-06 22:49:55,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2023-11-06 22:49:55,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 10043 transitions. [2023-11-06 22:49:55,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4917254210732472 [2023-11-06 22:49:55,315 INFO L72 ComplementDD]: Start complementDD. Operand 111 states and 10043 transitions. [2023-11-06 22:49:55,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 111 states and 10043 transitions. [2023-11-06 22:49:55,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:55,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 111 states and 10043 transitions. [2023-11-06 22:49:55,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 112 states, 111 states have (on average 90.47747747747748) internal successors, (10043), 111 states have internal predecessors, (10043), 0 states have call successors, (0), 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:49:55,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 112 states, 112 states have (on average 184.0) internal successors, (20608), 112 states have internal predecessors, (20608), 0 states have call successors, (0), 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:49:55,369 INFO L81 ComplementDD]: Finished complementDD. Result has 112 states, 112 states have (on average 184.0) internal successors, (20608), 112 states have internal predecessors, (20608), 0 states have call successors, (0), 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:49:55,369 INFO L175 Difference]: Start difference. First operand has 403 places, 2288 transitions, 54531 flow. Second operand 111 states and 10043 transitions. [2023-11-06 22:49:55,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 513 places, 4469 transitions, 110664 flow [2023-11-06 22:50:06,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 492 places, 4469 transitions, 105991 flow, removed 2281 selfloop flow, removed 21 redundant places. [2023-11-06 22:50:07,045 INFO L231 Difference]: Finished difference. Result has 539 places, 4201 transitions, 108043 flow [2023-11-06 22:50:07,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=52596, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=111, PETRI_FLOW=108043, PETRI_PLACES=539, PETRI_TRANSITIONS=4201} [2023-11-06 22:50:07,048 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 520 predicate places. [2023-11-06 22:50:07,048 INFO L495 AbstractCegarLoop]: Abstraction has has 539 places, 4201 transitions, 108043 flow [2023-11-06 22:50:07,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 86.34482758620689) internal successors, (2504), 29 states have internal predecessors, (2504), 0 states have call successors, (0), 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:50:07,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:07,049 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 3, 3, 1, 1, 1, 1, 1] [2023-11-06 22:50:07,059 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:50:07,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:50:07,255 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:50:07,255 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:07,255 INFO L85 PathProgramCache]: Analyzing trace with hash 719695363, now seen corresponding path program 2 times [2023-11-06 22:50:07,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:07,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880174814] [2023-11-06 22:50:07,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:07,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:07,558 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:07,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:07,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880174814] [2023-11-06 22:50:07,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880174814] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:07,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703883561] [2023-11-06 22:50:07,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:50:07,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:07,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:07,560 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:07,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:50:07,656 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:50:07,656 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:50:07,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:50:07,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:07,692 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:07,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:07,955 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:07,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703883561] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:07,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:07,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2023-11-06 22:50:07,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862230162] [2023-11-06 22:50:07,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:07,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-06 22:50:07,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:07,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-06 22:50:07,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=532, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:50:08,047 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:50:08,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 4201 transitions, 108043 flow. Second operand has 29 states, 29 states have (on average 86.34482758620689) internal successors, (2504), 29 states have internal predecessors, (2504), 0 states have call successors, (0), 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:50:08,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:08,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:50:08,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:50,912 INFO L124 PetriNetUnfolderBase]: 9430/19047 cut-off events. [2023-11-06 22:50:50,912 INFO L125 PetriNetUnfolderBase]: For 5380493/5380493 co-relation queries the response was YES. [2023-11-06 22:50:51,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231217 conditions, 19047 events. 9430/19047 cut-off events. For 5380493/5380493 co-relation queries the response was YES. Maximal size of possible extension queue 958. Compared 175790 event pairs, 169 based on Foata normal form. 332/19379 useless extension candidates. Maximal degree in co-relation 231016. Up to 8898 conditions per place. [2023-11-06 22:50:51,445 INFO L140 encePairwiseOnDemand]: 178/184 looper letters, 1173 selfloop transitions, 5191 changer transitions 0/6364 dead transitions. [2023-11-06 22:50:51,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 631 places, 6364 transitions, 173565 flow [2023-11-06 22:50:51,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-11-06 22:50:51,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2023-11-06 22:50:51,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 8380 transitions. [2023-11-06 22:50:51,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4897148200093502 [2023-11-06 22:50:51,457 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 8380 transitions. [2023-11-06 22:50:51,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 8380 transitions. [2023-11-06 22:50:51,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:51,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 8380 transitions. [2023-11-06 22:50:51,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 90.10752688172043) internal successors, (8380), 93 states have internal predecessors, (8380), 0 states have call successors, (0), 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:50:51,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 184.0) internal successors, (17296), 94 states have internal predecessors, (17296), 0 states have call successors, (0), 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:50:51,492 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 184.0) internal successors, (17296), 94 states have internal predecessors, (17296), 0 states have call successors, (0), 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:50:51,492 INFO L175 Difference]: Start difference. First operand has 539 places, 4201 transitions, 108043 flow. Second operand 93 states and 8380 transitions. [2023-11-06 22:50:51,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 631 places, 6364 transitions, 173565 flow [2023-11-06 22:51:34,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 612 places, 6364 transitions, 166916 flow, removed 3290 selfloop flow, removed 19 redundant places. [2023-11-06 22:51:35,207 INFO L231 Difference]: Finished difference. Result has 643 places, 5978 transitions, 167582 flow [2023-11-06 22:51:35,211 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=104362, PETRI_DIFFERENCE_MINUEND_PLACES=520, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3658, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=436, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=167582, PETRI_PLACES=643, PETRI_TRANSITIONS=5978} [2023-11-06 22:51:35,212 INFO L281 CegarLoopForPetriNet]: 19 programPoint places, 624 predicate places. [2023-11-06 22:51:35,212 INFO L495 AbstractCegarLoop]: Abstraction has has 643 places, 5978 transitions, 167582 flow [2023-11-06 22:51:35,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 86.34482758620689) internal successors, (2504), 29 states have internal predecessors, (2504), 0 states have call successors, (0), 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:51:35,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:35,213 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 4, 4, 1, 1, 1, 1, 1] [2023-11-06 22:51:35,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:35,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:51:35,419 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2023-11-06 22:51:35,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:35,420 INFO L85 PathProgramCache]: Analyzing trace with hash 2080053515, now seen corresponding path program 3 times [2023-11-06 22:51:35,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:35,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472824120] [2023-11-06 22:51:35,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:35,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:35,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:35,694 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:35,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:35,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472824120] [2023-11-06 22:51:35,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472824120] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:35,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019283528] [2023-11-06 22:51:35,695 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:51:35,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:35,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:35,696 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:35,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f614c77-a9cf-4d7c-893a-1402820d2e5d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:51:35,789 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-06 22:51:35,790 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:35,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 22:51:35,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:35,838 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:35,838 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:36,140 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:36,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019283528] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:36,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:51:36,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2023-11-06 22:51:36,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976157561] [2023-11-06 22:51:36,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:36,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 22:51:36,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:36,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 22:51:36,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=344, Invalid=712, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:51:36,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 184 [2023-11-06 22:51:36,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 643 places, 5978 transitions, 167582 flow. Second operand has 33 states, 33 states have (on average 86.3030303030303) internal successors, (2848), 33 states have internal predecessors, (2848), 0 states have call successors, (0), 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:51:36,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:36,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 184 [2023-11-06 22:51:36,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand