./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/stack-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/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_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:49:38,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:49:38,464 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:49:38,472 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:49:38,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:49:38,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:49:38,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:49:38,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:49:38,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:49:38,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:49:38,504 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:49:38,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:49:38,506 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:49:38,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:49:38,507 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:49:38,508 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:49:38,508 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:49:38,509 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:49:38,510 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:49:38,510 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:49:38,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:49:38,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:49:38,512 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:49:38,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:49:38,514 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:49:38,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:49:38,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:49:38,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:49:38,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:49:38,516 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:49:38,517 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:49:38,517 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:49:38,518 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:49:38,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:49:38,519 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:49:38,519 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:49:38,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:49:38,520 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:49:38,521 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:49:38,521 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_6c14d11a-889a-4b10-bf04-0bbe227750f1/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_6c14d11a-889a-4b10-bf04-0bbe227750f1/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 ! call(reach_error())) ) 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 -> a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 [2023-11-06 22:49:38,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:49:38,894 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:49:38,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:49:38,898 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:49:38,899 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:49:38,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread/stack-1.i [2023-11-06 22:49:41,973 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:49:42,385 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:49:42,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/sv-benchmarks/c/pthread/stack-1.i [2023-11-06 22:49:42,410 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/data/acaecb932/ede920e897854d05bffa5b73a7bc7b86/FLAG7029e09c8 [2023-11-06 22:49:42,607 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/data/acaecb932/ede920e897854d05bffa5b73a7bc7b86 [2023-11-06 22:49:42,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:49:42,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:49:42,613 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:49:42,613 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:49:42,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:49:42,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:49:42" (1/1) ... [2023-11-06 22:49:42,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33326ab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:42, skipping insertion in model container [2023-11-06 22:49:42,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:49:42" (1/1) ... [2023-11-06 22:49:42,690 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:49:43,153 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/sv-benchmarks/c/pthread/stack-1.i[41520,41533] [2023-11-06 22:49:43,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:49:43,216 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:49:43,289 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/sv-benchmarks/c/pthread/stack-1.i[41520,41533] [2023-11-06 22:49:43,307 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:49:43,375 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:49:43,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:43 WrapperNode [2023-11-06 22:49:43,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:49:43,377 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:49:43,377 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:49:43,377 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:49:43,385 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:43" (1/1) ... [2023-11-06 22:49:43,403 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:43" (1/1) ... [2023-11-06 22:49:43,434 INFO L138 Inliner]: procedures = 277, calls = 43, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 152 [2023-11-06 22:49:43,448 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:49:43,449 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:49:43,449 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:49:43,449 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:49:43,462 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:43" (1/1) ... [2023-11-06 22:49:43,462 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:43" (1/1) ... [2023-11-06 22:49:43,467 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:43" (1/1) ... [2023-11-06 22:49:43,467 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:43" (1/1) ... [2023-11-06 22:49:43,486 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:43" (1/1) ... [2023-11-06 22:49:43,497 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:43" (1/1) ... [2023-11-06 22:49:43,499 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:43" (1/1) ... [2023-11-06 22:49:43,501 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:43" (1/1) ... [2023-11-06 22:49:43,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:49:43,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:49:43,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:49:43,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:49:43,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:43" (1/1) ... [2023-11-06 22:49:43,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:49:43,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:43,551 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/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:43,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/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:43,596 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-06 22:49:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-06 22:49:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-06 22:49:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-06 22:49:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:49:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:49:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:49:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:49:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:49:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:49:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:49:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:49:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:49:43,601 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:43,825 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:49:43,828 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:49:44,209 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:49:44,219 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:49:44,219 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:49:44,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:49:44 BoogieIcfgContainer [2023-11-06 22:49:44,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:49:44,225 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:49:44,225 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:49:44,229 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:49:44,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:49:42" (1/3) ... [2023-11-06 22:49:44,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6377bfac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:49:44, skipping insertion in model container [2023-11-06 22:49:44,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:49:43" (2/3) ... [2023-11-06 22:49:44,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6377bfac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:49:44, skipping insertion in model container [2023-11-06 22:49:44,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:49:44" (3/3) ... [2023-11-06 22:49:44,232 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2023-11-06 22:49:44,241 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:49:44,253 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:49:44,253 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 22:49:44,253 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:49:44,384 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:49:44,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 160 places, 163 transitions, 340 flow [2023-11-06 22:49:44,533 INFO L124 PetriNetUnfolderBase]: 10/161 cut-off events. [2023-11-06 22:49:44,534 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:49:44,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 161 events. 10/161 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 386 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 119. Up to 3 conditions per place. [2023-11-06 22:49:44,542 INFO L82 GeneralOperation]: Start removeDead. Operand has 160 places, 163 transitions, 340 flow [2023-11-06 22:49:44,548 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 151 transitions, 311 flow [2023-11-06 22:49:44,552 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:49:44,566 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 151 transitions, 311 flow [2023-11-06 22:49:44,569 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 151 transitions, 311 flow [2023-11-06 22:49:44,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 151 transitions, 311 flow [2023-11-06 22:49:44,639 INFO L124 PetriNetUnfolderBase]: 10/151 cut-off events. [2023-11-06 22:49:44,639 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:49:44,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 151 events. 10/151 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 313 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 119. Up to 3 conditions per place. [2023-11-06 22:49:44,649 INFO L119 LiptonReduction]: Number of co-enabled transitions 7432 [2023-11-06 22:49:49,830 INFO L134 LiptonReduction]: Checked pairs total: 10223 [2023-11-06 22:49:49,830 INFO L136 LiptonReduction]: Total number of compositions: 146 [2023-11-06 22:49:49,847 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:49:49,854 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;@4355c40f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:49:49,855 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-06 22:49:49,862 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:49:49,862 INFO L124 PetriNetUnfolderBase]: 1/13 cut-off events. [2023-11-06 22:49:49,862 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:49:49,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:49,863 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:49:49,863 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:49:49,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:49,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1999417261, now seen corresponding path program 1 times [2023-11-06 22:49:49,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:49,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951784851] [2023-11-06 22:49:49,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:49,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:50,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:50,320 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:50,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:50,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951784851] [2023-11-06 22:49:50,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951784851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:50,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:50,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:50,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634349816] [2023-11-06 22:49:50,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:50,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:50,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:50,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:50,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:50,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 309 [2023-11-06 22:49:50,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 73 flow. Second operand has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states 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:50,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:50,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 309 [2023-11-06 22:49:50,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:50,738 INFO L124 PetriNetUnfolderBase]: 598/991 cut-off events. [2023-11-06 22:49:50,738 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-06 22:49:50,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2025 conditions, 991 events. 598/991 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3603 event pairs, 257 based on Foata normal form. 22/813 useless extension candidates. Maximal degree in co-relation 1854. Up to 634 conditions per place. [2023-11-06 22:49:50,751 INFO L140 encePairwiseOnDemand]: 304/309 looper letters, 48 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2023-11-06 22:49:50,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 52 transitions, 221 flow [2023-11-06 22:49:50,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:50,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:50,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 488 transitions. [2023-11-06 22:49:50,772 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5264293419633226 [2023-11-06 22:49:50,773 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 488 transitions. [2023-11-06 22:49:50,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 488 transitions. [2023-11-06 22:49:50,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:50,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 488 transitions. [2023-11-06 22:49:50,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 0 states 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:50,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:50,789 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:50,790 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 73 flow. Second operand 3 states and 488 transitions. [2023-11-06 22:49:50,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 52 transitions, 221 flow [2023-11-06 22:49:50,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 52 transitions, 213 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:49:50,797 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 85 flow [2023-11-06 22:49:50,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2023-11-06 22:49:50,803 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2023-11-06 22:49:50,804 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 85 flow [2023-11-06 22:49:50,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states 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:50,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:50,805 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:50,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:49:50,806 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:49:50,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:50,806 INFO L85 PathProgramCache]: Analyzing trace with hash 270291622, now seen corresponding path program 1 times [2023-11-06 22:49:50,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:50,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318709074] [2023-11-06 22:49:50,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:50,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:50,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:50,923 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:50,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:50,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318709074] [2023-11-06 22:49:50,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318709074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:50,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:50,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:49:50,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525570757] [2023-11-06 22:49:50,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:50,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:50,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:50,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:50,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:50,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 309 [2023-11-06 22:49:50,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 0 states have call successors, (0), 0 states 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:50,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:50,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 309 [2023-11-06 22:49:50,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:51,151 INFO L124 PetriNetUnfolderBase]: 652/1081 cut-off events. [2023-11-06 22:49:51,151 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-11-06 22:49:51,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2308 conditions, 1081 events. 652/1081 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4581 event pairs, 304 based on Foata normal form. 0/917 useless extension candidates. Maximal degree in co-relation 2064. Up to 974 conditions per place. [2023-11-06 22:49:51,160 INFO L140 encePairwiseOnDemand]: 306/309 looper letters, 46 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-11-06 22:49:51,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 50 transitions, 224 flow [2023-11-06 22:49:51,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:51,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:51,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 493 transitions. [2023-11-06 22:49:51,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5318230852211435 [2023-11-06 22:49:51,169 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 493 transitions. [2023-11-06 22:49:51,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 493 transitions. [2023-11-06 22:49:51,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:51,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 493 transitions. [2023-11-06 22:49:51,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.33333333333334) internal successors, (493), 3 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:51,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:51,178 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:51,179 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 85 flow. Second operand 3 states and 493 transitions. [2023-11-06 22:49:51,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 50 transitions, 224 flow [2023-11-06 22:49:51,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 50 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:51,181 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 97 flow [2023-11-06 22:49:51,182 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2023-11-06 22:49:51,183 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-11-06 22:49:51,183 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 97 flow [2023-11-06 22:49:51,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 0 states have call successors, (0), 0 states 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:51,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:51,184 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:51,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:49:51,194 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:49:51,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:51,197 INFO L85 PathProgramCache]: Analyzing trace with hash -804777524, now seen corresponding path program 1 times [2023-11-06 22:49:51,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:51,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530506667] [2023-11-06 22:49:51,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:51,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:51,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:51,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:51,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:51,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530506667] [2023-11-06 22:49:51,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530506667] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:51,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871549168] [2023-11-06 22:49:51,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:51,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:51,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:51,409 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:51,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:49:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:51,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:49:51,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:51,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:51,662 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:51,722 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:49:51,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871549168] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:51,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:51,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-06 22:49:51,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931019495] [2023-11-06 22:49:51,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:51,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:49:51,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:51,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:49:51,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:49:51,826 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 309 [2023-11-06 22:49:51,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 97 flow. Second operand has 10 states, 10 states have (on average 143.4) internal successors, (1434), 10 states have internal predecessors, (1434), 0 states have call successors, (0), 0 states 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:51,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:51,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 309 [2023-11-06 22:49:51,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:52,614 INFO L124 PetriNetUnfolderBase]: 1619/2654 cut-off events. [2023-11-06 22:49:52,614 INFO L125 PetriNetUnfolderBase]: For 840/840 co-relation queries the response was YES. [2023-11-06 22:49:52,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6125 conditions, 2654 events. 1619/2654 cut-off events. For 840/840 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 12087 event pairs, 246 based on Foata normal form. 82/2392 useless extension candidates. Maximal degree in co-relation 5686. Up to 795 conditions per place. [2023-11-06 22:49:52,635 INFO L140 encePairwiseOnDemand]: 301/309 looper letters, 155 selfloop transitions, 26 changer transitions 3/184 dead transitions. [2023-11-06 22:49:52,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 184 transitions, 855 flow [2023-11-06 22:49:52,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:49:52,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:49:52,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1867 transitions. [2023-11-06 22:49:52,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5035059331175836 [2023-11-06 22:49:52,644 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1867 transitions. [2023-11-06 22:49:52,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1867 transitions. [2023-11-06 22:49:52,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:52,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1867 transitions. [2023-11-06 22:49:52,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 155.58333333333334) internal successors, (1867), 12 states have internal predecessors, (1867), 0 states have call successors, (0), 0 states 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:52,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 309.0) internal successors, (4017), 13 states have internal predecessors, (4017), 0 states have call successors, (0), 0 states 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:52,665 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 309.0) internal successors, (4017), 13 states have internal predecessors, (4017), 0 states have call successors, (0), 0 states 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:52,666 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 97 flow. Second operand 12 states and 1867 transitions. [2023-11-06 22:49:52,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 184 transitions, 855 flow [2023-11-06 22:49:52,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 184 transitions, 840 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:52,679 INFO L231 Difference]: Finished difference. Result has 54 places, 59 transitions, 309 flow [2023-11-06 22:49:52,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=309, PETRI_PLACES=54, PETRI_TRANSITIONS=59} [2023-11-06 22:49:52,680 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2023-11-06 22:49:52,681 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 59 transitions, 309 flow [2023-11-06 22:49:52,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 143.4) internal successors, (1434), 10 states have internal predecessors, (1434), 0 states have call successors, (0), 0 states 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:52,682 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:52,682 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:52,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:52,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:52,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:49:52,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:52,903 INFO L85 PathProgramCache]: Analyzing trace with hash -34368970, now seen corresponding path program 1 times [2023-11-06 22:49:52,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:52,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381311984] [2023-11-06 22:49:52,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:52,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:52,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:53,058 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:53,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:53,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381311984] [2023-11-06 22:49:53,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381311984] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:53,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:53,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:49:53,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080526771] [2023-11-06 22:49:53,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:53,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:53,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:53,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:53,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:53,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 309 [2023-11-06 22:49:53,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 59 transitions, 309 flow. Second operand has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 0 states have call successors, (0), 0 states 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:53,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:53,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 309 [2023-11-06 22:49:53,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:53,309 INFO L124 PetriNetUnfolderBase]: 552/1017 cut-off events. [2023-11-06 22:49:53,309 INFO L125 PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES. [2023-11-06 22:49:53,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2596 conditions, 1017 events. 552/1017 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4181 event pairs, 98 based on Foata normal form. 0/929 useless extension candidates. Maximal degree in co-relation 2484. Up to 746 conditions per place. [2023-11-06 22:49:53,319 INFO L140 encePairwiseOnDemand]: 304/309 looper letters, 47 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-11-06 22:49:53,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 352 flow [2023-11-06 22:49:53,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:53,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:53,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2023-11-06 22:49:53,327 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.517799352750809 [2023-11-06 22:49:53,327 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2023-11-06 22:49:53,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2023-11-06 22:49:53,328 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:53,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2023-11-06 22:49:53,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:49:53,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:53,335 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:53,335 INFO L175 Difference]: Start difference. First operand has 54 places, 59 transitions, 309 flow. Second operand 3 states and 480 transitions. [2023-11-06 22:49:53,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 352 flow [2023-11-06 22:49:53,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 57 transitions, 331 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-06 22:49:53,346 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 216 flow [2023-11-06 22:49:53,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2023-11-06 22:49:53,348 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2023-11-06 22:49:53,348 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 216 flow [2023-11-06 22:49:53,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 0 states have call successors, (0), 0 states 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:53,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:53,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:53,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:49:53,352 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:49:53,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:53,353 INFO L85 PathProgramCache]: Analyzing trace with hash 282316310, now seen corresponding path program 1 times [2023-11-06 22:49:53,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:53,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128061710] [2023-11-06 22:49:53,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:53,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:53,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:53,429 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:53,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:53,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128061710] [2023-11-06 22:49:53,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128061710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:53,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:53,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:49:53,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173599064] [2023-11-06 22:49:53,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:53,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:49:53,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:53,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:49:53,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:49:53,456 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 309 [2023-11-06 22:49:53,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 0 states have call successors, (0), 0 states 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:53,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:53,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 309 [2023-11-06 22:49:53,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:53,685 INFO L124 PetriNetUnfolderBase]: 624/1145 cut-off events. [2023-11-06 22:49:53,685 INFO L125 PetriNetUnfolderBase]: For 349/349 co-relation queries the response was YES. [2023-11-06 22:49:53,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2962 conditions, 1145 events. 624/1145 cut-off events. For 349/349 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4688 event pairs, 391 based on Foata normal form. 24/1169 useless extension candidates. Maximal degree in co-relation 2382. Up to 849 conditions per place. [2023-11-06 22:49:53,695 INFO L140 encePairwiseOnDemand]: 303/309 looper letters, 56 selfloop transitions, 6 changer transitions 0/62 dead transitions. [2023-11-06 22:49:53,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 62 transitions, 383 flow [2023-11-06 22:49:53,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:49:53,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:49:53,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 486 transitions. [2023-11-06 22:49:53,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5242718446601942 [2023-11-06 22:49:53,699 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 486 transitions. [2023-11-06 22:49:53,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 486 transitions. [2023-11-06 22:49:53,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:53,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 486 transitions. [2023-11-06 22:49:53,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 states 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:53,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:53,705 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states 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:53,705 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 216 flow. Second operand 3 states and 486 transitions. [2023-11-06 22:49:53,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 62 transitions, 383 flow [2023-11-06 22:49:53,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:49:53,711 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 248 flow [2023-11-06 22:49:53,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2023-11-06 22:49:53,712 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-11-06 22:49:53,712 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 248 flow [2023-11-06 22:49:53,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 0 states have call successors, (0), 0 states 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:53,713 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:53,713 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:53,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:49:53,713 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:49:53,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:53,714 INFO L85 PathProgramCache]: Analyzing trace with hash -2048689788, now seen corresponding path program 1 times [2023-11-06 22:49:53,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:53,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19023449] [2023-11-06 22:49:53,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:53,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:54,953 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:54,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:54,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19023449] [2023-11-06 22:49:54,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19023449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:54,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:54,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:49:54,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247153603] [2023-11-06 22:49:54,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:54,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:49:54,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:54,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:49:54,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:49:56,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 309 [2023-11-06 22:49:56,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 248 flow. Second operand has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states 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:56,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:49:56,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 309 [2023-11-06 22:49:56,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:49:58,101 INFO L124 PetriNetUnfolderBase]: 814/1505 cut-off events. [2023-11-06 22:49:58,101 INFO L125 PetriNetUnfolderBase]: For 998/998 co-relation queries the response was YES. [2023-11-06 22:49:58,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3888 conditions, 1505 events. 814/1505 cut-off events. For 998/998 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6786 event pairs, 242 based on Foata normal form. 16/1507 useless extension candidates. Maximal degree in co-relation 2349. Up to 998 conditions per place. [2023-11-06 22:49:58,113 INFO L140 encePairwiseOnDemand]: 292/309 looper letters, 97 selfloop transitions, 18 changer transitions 26/141 dead transitions. [2023-11-06 22:49:58,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 141 transitions, 791 flow [2023-11-06 22:49:58,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:49:58,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:49:58,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1639 transitions. [2023-11-06 22:49:58,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3788719371243643 [2023-11-06 22:49:58,121 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1639 transitions. [2023-11-06 22:49:58,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1639 transitions. [2023-11-06 22:49:58,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:49:58,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1639 transitions. [2023-11-06 22:49:58,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 117.07142857142857) internal successors, (1639), 14 states have internal predecessors, (1639), 0 states have call successors, (0), 0 states 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:58,137 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 0 states have call successors, (0), 0 states 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:58,139 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 0 states have call successors, (0), 0 states 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:58,139 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 248 flow. Second operand 14 states and 1639 transitions. [2023-11-06 22:49:58,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 141 transitions, 791 flow [2023-11-06 22:49:58,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 141 transitions, 765 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-06 22:49:58,147 INFO L231 Difference]: Finished difference. Result has 73 places, 65 transitions, 384 flow [2023-11-06 22:49:58,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=384, PETRI_PLACES=73, PETRI_TRANSITIONS=65} [2023-11-06 22:49:58,148 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 39 predicate places. [2023-11-06 22:49:58,149 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 65 transitions, 384 flow [2023-11-06 22:49:58,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states 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:58,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:49:58,150 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:58,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:49:58,151 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:49:58,151 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:58,151 INFO L85 PathProgramCache]: Analyzing trace with hash -699342, now seen corresponding path program 2 times [2023-11-06 22:49:58,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:58,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260405138] [2023-11-06 22:49:58,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:58,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:58,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:59,273 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:59,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:59,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260405138] [2023-11-06 22:49:59,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260405138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:59,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:59,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:49:59,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130021376] [2023-11-06 22:49:59,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:59,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:49:59,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:59,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:49:59,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:50:01,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 309 [2023-11-06 22:50:01,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 65 transitions, 384 flow. Second operand has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states 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:01,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:01,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 309 [2023-11-06 22:50:01,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:02,568 INFO L124 PetriNetUnfolderBase]: 962/1789 cut-off events. [2023-11-06 22:50:02,569 INFO L125 PetriNetUnfolderBase]: For 1556/1556 co-relation queries the response was YES. [2023-11-06 22:50:02,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5114 conditions, 1789 events. 962/1789 cut-off events. For 1556/1556 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 8234 event pairs, 275 based on Foata normal form. 16/1791 useless extension candidates. Maximal degree in co-relation 4196. Up to 929 conditions per place. [2023-11-06 22:50:02,590 INFO L140 encePairwiseOnDemand]: 293/309 looper letters, 97 selfloop transitions, 26 changer transitions 27/150 dead transitions. [2023-11-06 22:50:02,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 150 transitions, 962 flow [2023-11-06 22:50:02,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:50:02,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:50:02,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1639 transitions. [2023-11-06 22:50:02,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3788719371243643 [2023-11-06 22:50:02,601 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1639 transitions. [2023-11-06 22:50:02,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1639 transitions. [2023-11-06 22:50:02,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:02,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1639 transitions. [2023-11-06 22:50:02,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 117.07142857142857) internal successors, (1639), 14 states have internal predecessors, (1639), 0 states have call successors, (0), 0 states 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:02,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 0 states have call successors, (0), 0 states 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:02,624 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 0 states have call successors, (0), 0 states 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:02,624 INFO L175 Difference]: Start difference. First operand has 73 places, 65 transitions, 384 flow. Second operand 14 states and 1639 transitions. [2023-11-06 22:50:02,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 150 transitions, 962 flow [2023-11-06 22:50:02,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 150 transitions, 958 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-06 22:50:02,639 INFO L231 Difference]: Finished difference. Result has 94 places, 74 transitions, 544 flow [2023-11-06 22:50:02,640 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=544, PETRI_PLACES=94, PETRI_TRANSITIONS=74} [2023-11-06 22:50:02,640 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 60 predicate places. [2023-11-06 22:50:02,641 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 74 transitions, 544 flow [2023-11-06 22:50:02,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states 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:02,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:02,642 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2023-11-06 22:50:02,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:50:02,643 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:50:02,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:02,643 INFO L85 PathProgramCache]: Analyzing trace with hash 580558828, now seen corresponding path program 2 times [2023-11-06 22:50:02,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:02,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159034346] [2023-11-06 22:50:02,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:02,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:02,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:02,867 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:02,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:02,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159034346] [2023-11-06 22:50:02,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159034346] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:02,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323971792] [2023-11-06 22:50:02,868 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:50:02,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:02,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:02,872 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:02,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:50:03,019 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:50:03,020 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:50:03,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:50:03,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:03,083 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:03,084 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:03,179 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:03,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323971792] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:03,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:03,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2023-11-06 22:50:03,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013281722] [2023-11-06 22:50:03,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:03,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:50:03,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:03,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:50:03,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:50:03,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 309 [2023-11-06 22:50:03,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 74 transitions, 544 flow. Second operand has 13 states, 13 states have (on average 143.6153846153846) internal successors, (1867), 13 states have internal predecessors, (1867), 0 states have call successors, (0), 0 states 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:03,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:03,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 309 [2023-11-06 22:50:03,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:03,969 INFO L124 PetriNetUnfolderBase]: 1186/2201 cut-off events. [2023-11-06 22:50:03,969 INFO L125 PetriNetUnfolderBase]: For 2961/2961 co-relation queries the response was YES. [2023-11-06 22:50:03,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6831 conditions, 2201 events. 1186/2201 cut-off events. For 2961/2961 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 9871 event pairs, 278 based on Foata normal form. 16/2203 useless extension candidates. Maximal degree in co-relation 5518. Up to 678 conditions per place. [2023-11-06 22:50:03,993 INFO L140 encePairwiseOnDemand]: 303/309 looper letters, 164 selfloop transitions, 25 changer transitions 6/195 dead transitions. [2023-11-06 22:50:03,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 195 transitions, 1457 flow [2023-11-06 22:50:03,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:50:03,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:50:04,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1989 transitions. [2023-11-06 22:50:04,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49514563106796117 [2023-11-06 22:50:04,004 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1989 transitions. [2023-11-06 22:50:04,004 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1989 transitions. [2023-11-06 22:50:04,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:04,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1989 transitions. [2023-11-06 22:50:04,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states 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:04,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 309.0) internal successors, (4326), 14 states have internal predecessors, (4326), 0 states have call successors, (0), 0 states 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:04,022 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 309.0) internal successors, (4326), 14 states have internal predecessors, (4326), 0 states have call successors, (0), 0 states 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:04,023 INFO L175 Difference]: Start difference. First operand has 94 places, 74 transitions, 544 flow. Second operand 13 states and 1989 transitions. [2023-11-06 22:50:04,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 195 transitions, 1457 flow [2023-11-06 22:50:04,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 195 transitions, 1399 flow, removed 24 selfloop flow, removed 4 redundant places. [2023-11-06 22:50:04,049 INFO L231 Difference]: Finished difference. Result has 104 places, 81 transitions, 632 flow [2023-11-06 22:50:04,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=632, PETRI_PLACES=104, PETRI_TRANSITIONS=81} [2023-11-06 22:50:04,053 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 70 predicate places. [2023-11-06 22:50:04,054 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 81 transitions, 632 flow [2023-11-06 22:50:04,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.6153846153846) internal successors, (1867), 13 states have internal predecessors, (1867), 0 states have call successors, (0), 0 states 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:04,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:04,055 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:04,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:04,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:50:04,273 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:50:04,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:04,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1098782439, now seen corresponding path program 3 times [2023-11-06 22:50:04,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:04,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109398676] [2023-11-06 22:50:04,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:04,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:04,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:05,304 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:05,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:05,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109398676] [2023-11-06 22:50:05,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109398676] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:05,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625857742] [2023-11-06 22:50:05,305 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:50:05,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:05,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:05,307 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:05,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:50:05,434 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-06 22:50:05,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:50:05,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-06 22:50:05,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:05,698 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-06 22:50:06,098 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2023-11-06 22:50:06,189 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:50:06,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:50:06,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625857742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:06,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:50:06,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [15] total 28 [2023-11-06 22:50:06,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575713319] [2023-11-06 22:50:06,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:06,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:50:06,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:06,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:50:06,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=800, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:50:08,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 309 [2023-11-06 22:50:08,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 81 transitions, 632 flow. Second operand has 15 states, 15 states have (on average 119.86666666666666) internal successors, (1798), 15 states have internal predecessors, (1798), 0 states have call successors, (0), 0 states 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,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:08,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 309 [2023-11-06 22:50:08,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:10,369 INFO L124 PetriNetUnfolderBase]: 1829/3415 cut-off events. [2023-11-06 22:50:10,369 INFO L125 PetriNetUnfolderBase]: For 4552/4552 co-relation queries the response was YES. [2023-11-06 22:50:10,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10609 conditions, 3415 events. 1829/3415 cut-off events. For 4552/4552 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 17565 event pairs, 483 based on Foata normal form. 0/3391 useless extension candidates. Maximal degree in co-relation 9017. Up to 1013 conditions per place. [2023-11-06 22:50:10,408 INFO L140 encePairwiseOnDemand]: 292/309 looper letters, 115 selfloop transitions, 92 changer transitions 1/214 dead transitions. [2023-11-06 22:50:10,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 214 transitions, 1675 flow [2023-11-06 22:50:10,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 22:50:10,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-06 22:50:10,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2852 transitions. [2023-11-06 22:50:10,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40129449838187703 [2023-11-06 22:50:10,421 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2852 transitions. [2023-11-06 22:50:10,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2852 transitions. [2023-11-06 22:50:10,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:10,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2852 transitions. [2023-11-06 22:50:10,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 124.0) internal successors, (2852), 23 states have internal predecessors, (2852), 0 states have call successors, (0), 0 states 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:10,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 309.0) internal successors, (7416), 24 states have internal predecessors, (7416), 0 states have call successors, (0), 0 states 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:10,459 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 309.0) internal successors, (7416), 24 states have internal predecessors, (7416), 0 states have call successors, (0), 0 states 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:10,459 INFO L175 Difference]: Start difference. First operand has 104 places, 81 transitions, 632 flow. Second operand 23 states and 2852 transitions. [2023-11-06 22:50:10,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 214 transitions, 1675 flow [2023-11-06 22:50:10,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 214 transitions, 1591 flow, removed 20 selfloop flow, removed 7 redundant places. [2023-11-06 22:50:10,486 INFO L231 Difference]: Finished difference. Result has 126 places, 136 transitions, 1252 flow [2023-11-06 22:50:10,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1252, PETRI_PLACES=126, PETRI_TRANSITIONS=136} [2023-11-06 22:50:10,488 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 92 predicate places. [2023-11-06 22:50:10,488 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 136 transitions, 1252 flow [2023-11-06 22:50:10,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 119.86666666666666) internal successors, (1798), 15 states have internal predecessors, (1798), 0 states have call successors, (0), 0 states 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:10,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:10,498 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:10,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:10,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:50:10,704 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:50:10,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:10,705 INFO L85 PathProgramCache]: Analyzing trace with hash -2139598439, now seen corresponding path program 4 times [2023-11-06 22:50:10,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:10,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192709351] [2023-11-06 22:50:10,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:10,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:10,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,816 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:11,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:11,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192709351] [2023-11-06 22:50:11,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192709351] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:11,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976546820] [2023-11-06 22:50:11,816 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:50:11,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:11,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:11,818 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:11,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:50:11,961 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:50:11,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:50:11,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 59 conjunts are in the unsatisfiable core [2023-11-06 22:50:11,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:12,427 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:50:12,624 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2023-11-06 22:50:13,022 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32 [2023-11-06 22:50:13,105 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:13,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:13,938 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 110 [2023-11-06 22:50:14,406 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:14,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976546820] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:14,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:14,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 48 [2023-11-06 22:50:14,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656005930] [2023-11-06 22:50:14,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:14,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-11-06 22:50:14,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:14,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-11-06 22:50:14,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=2293, Unknown=0, NotChecked=0, Total=2450 [2023-11-06 22:50:23,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 309 [2023-11-06 22:50:23,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 136 transitions, 1252 flow. Second operand has 50 states, 50 states have (on average 106.68) internal successors, (5334), 50 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states 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:23,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:23,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 309 [2023-11-06 22:50:23,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:30,950 INFO L124 PetriNetUnfolderBase]: 2754/5124 cut-off events. [2023-11-06 22:50:30,950 INFO L125 PetriNetUnfolderBase]: For 9857/9857 co-relation queries the response was YES. [2023-11-06 22:50:31,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17662 conditions, 5124 events. 2754/5124 cut-off events. For 9857/9857 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 28024 event pairs, 640 based on Foata normal form. 32/5127 useless extension candidates. Maximal degree in co-relation 13494. Up to 2114 conditions per place. [2023-11-06 22:50:31,091 INFO L140 encePairwiseOnDemand]: 292/309 looper letters, 329 selfloop transitions, 111 changer transitions 6/446 dead transitions. [2023-11-06 22:50:31,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 446 transitions, 3729 flow [2023-11-06 22:50:31,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-06 22:50:31,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-06 22:50:31,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 4609 transitions. [2023-11-06 22:50:31,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3638014050043413 [2023-11-06 22:50:31,112 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 4609 transitions. [2023-11-06 22:50:31,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 4609 transitions. [2023-11-06 22:50:31,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:31,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 4609 transitions. [2023-11-06 22:50:31,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 112.41463414634147) internal successors, (4609), 41 states have internal predecessors, (4609), 0 states have call successors, (0), 0 states 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:31,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 309.0) internal successors, (12978), 42 states have internal predecessors, (12978), 0 states have call successors, (0), 0 states 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:31,162 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 309.0) internal successors, (12978), 42 states have internal predecessors, (12978), 0 states have call successors, (0), 0 states 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:31,162 INFO L175 Difference]: Start difference. First operand has 126 places, 136 transitions, 1252 flow. Second operand 41 states and 4609 transitions. [2023-11-06 22:50:31,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 446 transitions, 3729 flow [2023-11-06 22:50:31,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 446 transitions, 3457 flow, removed 103 selfloop flow, removed 4 redundant places. [2023-11-06 22:50:31,236 INFO L231 Difference]: Finished difference. Result has 178 places, 233 transitions, 2348 flow [2023-11-06 22:50:31,236 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=1153, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=2348, PETRI_PLACES=178, PETRI_TRANSITIONS=233} [2023-11-06 22:50:31,238 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 144 predicate places. [2023-11-06 22:50:31,238 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 233 transitions, 2348 flow [2023-11-06 22:50:31,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 106.68) internal successors, (5334), 50 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states 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:31,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:31,240 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:31,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:31,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:50:31,447 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:50:31,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:31,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1998175091, now seen corresponding path program 1 times [2023-11-06 22:50:31,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:31,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457377463] [2023-11-06 22:50:31,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:31,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:31,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:31,696 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:50:31,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:31,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457377463] [2023-11-06 22:50:31,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457377463] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:31,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414200698] [2023-11-06 22:50:31,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:31,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:31,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:31,698 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:31,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:50:31,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:31,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:50:31,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:31,891 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-06 22:50:31,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:31,971 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-06 22:50:31,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414200698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:31,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:31,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-11-06 22:50:31,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522137884] [2023-11-06 22:50:31,974 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:31,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:50:31,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:31,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:50:31,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:50:32,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 309 [2023-11-06 22:50:32,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 233 transitions, 2348 flow. Second operand has 13 states, 13 states have (on average 136.69230769230768) internal successors, (1777), 13 states have internal predecessors, (1777), 0 states have call successors, (0), 0 states 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:32,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:32,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 309 [2023-11-06 22:50:32,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:50:33,746 INFO L124 PetriNetUnfolderBase]: 3080/5742 cut-off events. [2023-11-06 22:50:33,747 INFO L125 PetriNetUnfolderBase]: For 12098/12098 co-relation queries the response was YES. [2023-11-06 22:50:33,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21136 conditions, 5742 events. 3080/5742 cut-off events. For 12098/12098 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 32245 event pairs, 854 based on Foata normal form. 22/5741 useless extension candidates. Maximal degree in co-relation 20389. Up to 2493 conditions per place. [2023-11-06 22:50:33,823 INFO L140 encePairwiseOnDemand]: 299/309 looper letters, 302 selfloop transitions, 72 changer transitions 15/389 dead transitions. [2023-11-06 22:50:33,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 389 transitions, 4066 flow [2023-11-06 22:50:33,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:50:33,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:50:33,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2142 transitions. [2023-11-06 22:50:33,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4621359223300971 [2023-11-06 22:50:33,828 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2142 transitions. [2023-11-06 22:50:33,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2142 transitions. [2023-11-06 22:50:33,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:50:33,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2142 transitions. [2023-11-06 22:50:33,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 142.8) internal successors, (2142), 15 states have internal predecessors, (2142), 0 states have call successors, (0), 0 states 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:33,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 309.0) internal successors, (4944), 16 states have internal predecessors, (4944), 0 states have call successors, (0), 0 states 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:33,842 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 309.0) internal successors, (4944), 16 states have internal predecessors, (4944), 0 states have call successors, (0), 0 states 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:33,842 INFO L175 Difference]: Start difference. First operand has 178 places, 233 transitions, 2348 flow. Second operand 15 states and 2142 transitions. [2023-11-06 22:50:33,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 389 transitions, 4066 flow [2023-11-06 22:50:33,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 389 transitions, 3820 flow, removed 112 selfloop flow, removed 6 redundant places. [2023-11-06 22:50:34,081 INFO L231 Difference]: Finished difference. Result has 192 places, 255 transitions, 2672 flow [2023-11-06 22:50:34,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=2150, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2672, PETRI_PLACES=192, PETRI_TRANSITIONS=255} [2023-11-06 22:50:34,083 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 158 predicate places. [2023-11-06 22:50:34,083 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 255 transitions, 2672 flow [2023-11-06 22:50:34,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 136.69230769230768) internal successors, (1777), 13 states have internal predecessors, (1777), 0 states have call successors, (0), 0 states 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:34,083 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:50:34,083 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:34,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:34,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:50:34,284 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:50:34,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:34,285 INFO L85 PathProgramCache]: Analyzing trace with hash -401437983, now seen corresponding path program 1 times [2023-11-06 22:50:34,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:34,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664324655] [2023-11-06 22:50:34,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:34,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:36,138 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:36,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:36,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664324655] [2023-11-06 22:50:36,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664324655] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:36,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721223873] [2023-11-06 22:50:36,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:36,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:36,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:36,141 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:36,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:50:36,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:36,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 78 conjunts are in the unsatisfiable core [2023-11-06 22:50:36,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:36,609 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:50:36,973 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2023-11-06 22:50:37,677 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32 [2023-11-06 22:50:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:50:37,758 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:39,424 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 48 [2023-11-06 22:50:39,908 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:50:39,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721223873] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:50:39,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:50:39,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 20] total 62 [2023-11-06 22:50:39,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52222954] [2023-11-06 22:50:39,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:39,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2023-11-06 22:50:39,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:39,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2023-11-06 22:50:39,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=420, Invalid=3612, Unknown=0, NotChecked=0, Total=4032 [2023-11-06 22:50:46,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:50:52,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:50:54,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 309 [2023-11-06 22:50:54,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 255 transitions, 2672 flow. Second operand has 64 states, 64 states have (on average 106.6875) internal successors, (6828), 64 states have internal predecessors, (6828), 0 states have call successors, (0), 0 states 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:54,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:50:54,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 309 [2023-11-06 22:50:54,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:51:03,132 INFO L124 PetriNetUnfolderBase]: 4758/8922 cut-off events. [2023-11-06 22:51:03,132 INFO L125 PetriNetUnfolderBase]: For 22277/22277 co-relation queries the response was YES. [2023-11-06 22:51:03,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33036 conditions, 8922 events. 4758/8922 cut-off events. For 22277/22277 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 53120 event pairs, 996 based on Foata normal form. 76/8967 useless extension candidates. Maximal degree in co-relation 32034. Up to 3623 conditions per place. [2023-11-06 22:51:03,226 INFO L140 encePairwiseOnDemand]: 291/309 looper letters, 366 selfloop transitions, 242 changer transitions 74/682 dead transitions. [2023-11-06 22:51:03,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 682 transitions, 6667 flow [2023-11-06 22:51:03,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-06 22:51:03,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-06 22:51:03,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 6126 transitions. [2023-11-06 22:51:03,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36045895851721094 [2023-11-06 22:51:03,237 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 6126 transitions. [2023-11-06 22:51:03,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 6126 transitions. [2023-11-06 22:51:03,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:03,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 6126 transitions. [2023-11-06 22:51:03,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 111.38181818181818) internal successors, (6126), 55 states have internal predecessors, (6126), 0 states have call successors, (0), 0 states 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:03,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 309.0) internal successors, (17304), 56 states have internal predecessors, (17304), 0 states have call successors, (0), 0 states 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:03,273 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 309.0) internal successors, (17304), 56 states have internal predecessors, (17304), 0 states have call successors, (0), 0 states 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:03,273 INFO L175 Difference]: Start difference. First operand has 192 places, 255 transitions, 2672 flow. Second operand 55 states and 6126 transitions. [2023-11-06 22:51:03,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 682 transitions, 6667 flow [2023-11-06 22:51:03,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 682 transitions, 6480 flow, removed 83 selfloop flow, removed 4 redundant places. [2023-11-06 22:51:03,474 INFO L231 Difference]: Finished difference. Result has 265 places, 441 transitions, 5288 flow [2023-11-06 22:51:03,475 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=2591, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=5288, PETRI_PLACES=265, PETRI_TRANSITIONS=441} [2023-11-06 22:51:03,477 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 231 predicate places. [2023-11-06 22:51:03,477 INFO L495 AbstractCegarLoop]: Abstraction has has 265 places, 441 transitions, 5288 flow [2023-11-06 22:51:03,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 106.6875) internal successors, (6828), 64 states have internal predecessors, (6828), 0 states have call successors, (0), 0 states 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:03,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:03,479 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:03,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:03,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:51:03,693 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:51:03,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:03,694 INFO L85 PathProgramCache]: Analyzing trace with hash -2017075193, now seen corresponding path program 2 times [2023-11-06 22:51:03,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:03,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574012253] [2023-11-06 22:51:03,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:03,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:03,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:05,520 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:05,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:05,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574012253] [2023-11-06 22:51:05,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574012253] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:05,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016144323] [2023-11-06 22:51:05,520 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:51:05,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:05,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:05,522 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:05,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:51:05,906 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:51:05,906 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:05,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 82 conjunts are in the unsatisfiable core [2023-11-06 22:51:05,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:05,943 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-06 22:51:05,943 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-06 22:51:06,235 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:51:06,295 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2023-11-06 22:51:06,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:51:06,702 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 14 [2023-11-06 22:51:07,331 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32 [2023-11-06 22:51:07,412 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:51:07,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:08,874 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:51:08,875 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-11-06 22:51:08,884 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:51:08,885 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2023-11-06 22:51:08,891 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2023-11-06 22:51:09,203 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:51:09,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016144323] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:09,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:51:09,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 20] total 62 [2023-11-06 22:51:09,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899788101] [2023-11-06 22:51:09,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:09,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2023-11-06 22:51:09,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:09,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2023-11-06 22:51:09,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=269, Invalid=3752, Unknown=11, NotChecked=0, Total=4032 [2023-11-06 22:51:15,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:51:18,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:51:20,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 309 [2023-11-06 22:51:20,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 441 transitions, 5288 flow. Second operand has 64 states, 64 states have (on average 87.6875) internal successors, (5612), 64 states have internal predecessors, (5612), 0 states have call successors, (0), 0 states 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:20,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:20,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 309 [2023-11-06 22:51:20,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:51:40,381 INFO L124 PetriNetUnfolderBase]: 6926/13114 cut-off events. [2023-11-06 22:51:40,382 INFO L125 PetriNetUnfolderBase]: For 48720/48720 co-relation queries the response was YES. [2023-11-06 22:51:40,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53951 conditions, 13114 events. 6926/13114 cut-off events. For 48720/48720 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 82002 event pairs, 677 based on Foata normal form. 206/13285 useless extension candidates. Maximal degree in co-relation 47479. Up to 3004 conditions per place. [2023-11-06 22:51:40,610 INFO L140 encePairwiseOnDemand]: 292/309 looper letters, 304 selfloop transitions, 597 changer transitions 60/961 dead transitions. [2023-11-06 22:51:40,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 961 transitions, 11068 flow [2023-11-06 22:51:40,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-11-06 22:51:40,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2023-11-06 22:51:40,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 6521 transitions. [2023-11-06 22:51:40,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29723323761338255 [2023-11-06 22:51:40,623 INFO L72 ComplementDD]: Start complementDD. Operand 71 states and 6521 transitions. [2023-11-06 22:51:40,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 71 states and 6521 transitions. [2023-11-06 22:51:40,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:40,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 71 states and 6521 transitions. [2023-11-06 22:51:40,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 72 states, 71 states have (on average 91.84507042253522) internal successors, (6521), 71 states have internal predecessors, (6521), 0 states have call successors, (0), 0 states 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:40,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 72 states, 72 states have (on average 309.0) internal successors, (22248), 72 states have internal predecessors, (22248), 0 states have call successors, (0), 0 states 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:40,660 INFO L81 ComplementDD]: Finished complementDD. Result has 72 states, 72 states have (on average 309.0) internal successors, (22248), 72 states have internal predecessors, (22248), 0 states have call successors, (0), 0 states 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:40,660 INFO L175 Difference]: Start difference. First operand has 265 places, 441 transitions, 5288 flow. Second operand 71 states and 6521 transitions. [2023-11-06 22:51:40,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 961 transitions, 11068 flow [2023-11-06 22:51:41,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 961 transitions, 10768 flow, removed 136 selfloop flow, removed 7 redundant places. [2023-11-06 22:51:41,290 INFO L231 Difference]: Finished difference. Result has 330 places, 667 transitions, 9302 flow [2023-11-06 22:51:41,291 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=4865, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=370, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=9302, PETRI_PLACES=330, PETRI_TRANSITIONS=667} [2023-11-06 22:51:41,291 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 296 predicate places. [2023-11-06 22:51:41,291 INFO L495 AbstractCegarLoop]: Abstraction has has 330 places, 667 transitions, 9302 flow [2023-11-06 22:51:41,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 87.6875) internal successors, (5612), 64 states have internal predecessors, (5612), 0 states have call successors, (0), 0 states 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:41,292 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:41,293 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:41,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:41,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:51:41,494 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:51:41,495 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:41,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1169083038, now seen corresponding path program 2 times [2023-11-06 22:51:41,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:41,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467937360] [2023-11-06 22:51:41,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:41,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:41,716 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:51:41,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:41,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467937360] [2023-11-06 22:51:41,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467937360] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:41,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567649402] [2023-11-06 22:51:41,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:51:41,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:41,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:41,720 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:41,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:51:41,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:51:41,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:41,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:51:41,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:41,993 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:51:41,993 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:42,141 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:51:42,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567649402] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:42,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:51:42,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-11-06 22:51:42,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939699235] [2023-11-06 22:51:42,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:42,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:51:42,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:42,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:51:42,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:51:42,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 309 [2023-11-06 22:51:42,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 667 transitions, 9302 flow. Second operand has 17 states, 17 states have (on average 139.58823529411765) internal successors, (2373), 17 states have internal predecessors, (2373), 0 states have call successors, (0), 0 states 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:42,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:42,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 309 [2023-11-06 22:51:42,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:51:48,126 INFO L124 PetriNetUnfolderBase]: 8036/15262 cut-off events. [2023-11-06 22:51:48,126 INFO L125 PetriNetUnfolderBase]: For 57305/57305 co-relation queries the response was YES. [2023-11-06 22:51:48,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68796 conditions, 15262 events. 8036/15262 cut-off events. For 57305/57305 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 98697 event pairs, 2516 based on Foata normal form. 32/15271 useless extension candidates. Maximal degree in co-relation 61268. Up to 4129 conditions per place. [2023-11-06 22:51:48,381 INFO L140 encePairwiseOnDemand]: 301/309 looper letters, 637 selfloop transitions, 343 changer transitions 12/992 dead transitions. [2023-11-06 22:51:48,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 992 transitions, 14637 flow [2023-11-06 22:51:48,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:51:48,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-06 22:51:48,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2895 transitions. [2023-11-06 22:51:48,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4684466019417476 [2023-11-06 22:51:48,387 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2895 transitions. [2023-11-06 22:51:48,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2895 transitions. [2023-11-06 22:51:48,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:48,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2895 transitions. [2023-11-06 22:51:48,393 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 144.75) internal successors, (2895), 20 states have internal predecessors, (2895), 0 states have call successors, (0), 0 states 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:48,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 309.0) internal successors, (6489), 21 states have internal predecessors, (6489), 0 states have call successors, (0), 0 states 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:48,400 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 309.0) internal successors, (6489), 21 states have internal predecessors, (6489), 0 states have call successors, (0), 0 states 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:48,400 INFO L175 Difference]: Start difference. First operand has 330 places, 667 transitions, 9302 flow. Second operand 20 states and 2895 transitions. [2023-11-06 22:51:48,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 992 transitions, 14637 flow [2023-11-06 22:51:49,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 992 transitions, 13449 flow, removed 471 selfloop flow, removed 14 redundant places. [2023-11-06 22:51:49,022 INFO L231 Difference]: Finished difference. Result has 338 places, 732 transitions, 10388 flow [2023-11-06 22:51:49,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=8271, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=655, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=266, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=10388, PETRI_PLACES=338, PETRI_TRANSITIONS=732} [2023-11-06 22:51:49,023 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 304 predicate places. [2023-11-06 22:51:49,023 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 732 transitions, 10388 flow [2023-11-06 22:51:49,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 139.58823529411765) internal successors, (2373), 17 states have internal predecessors, (2373), 0 states have call successors, (0), 0 states 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:49,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:49,024 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1] [2023-11-06 22:51:49,033 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-06 22:51:49,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:51:49,230 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:51:49,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:49,231 INFO L85 PathProgramCache]: Analyzing trace with hash 2114582028, now seen corresponding path program 3 times [2023-11-06 22:51:49,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:49,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986480999] [2023-11-06 22:51:49,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:49,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:49,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:49,530 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 56 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:49,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:49,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986480999] [2023-11-06 22:51:49,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986480999] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:49,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428557641] [2023-11-06 22:51:49,531 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:51:49,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:49,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:49,536 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:49,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:51:49,782 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-06 22:51:49,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:49,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:51:49,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:49,880 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:51:49,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:51:49,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428557641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:49,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:51:49,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2023-11-06 22:51:49,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580011557] [2023-11-06 22:51:49,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:49,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:51:49,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:49,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:51:49,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:51:49,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 309 [2023-11-06 22:51:49,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 732 transitions, 10388 flow. Second operand has 8 states, 8 states have (on average 152.125) internal successors, (1217), 8 states have internal predecessors, (1217), 0 states have call successors, (0), 0 states 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:49,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:49,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 309 [2023-11-06 22:51:49,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:51:56,550 INFO L124 PetriNetUnfolderBase]: 9858/18402 cut-off events. [2023-11-06 22:51:56,551 INFO L125 PetriNetUnfolderBase]: For 52938/52946 co-relation queries the response was YES. [2023-11-06 22:51:56,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78404 conditions, 18402 events. 9858/18402 cut-off events. For 52938/52946 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 123057 event pairs, 2421 based on Foata normal form. 331/18715 useless extension candidates. Maximal degree in co-relation 73003. Up to 9318 conditions per place. [2023-11-06 22:51:56,860 INFO L140 encePairwiseOnDemand]: 305/309 looper letters, 804 selfloop transitions, 11 changer transitions 487/1317 dead transitions. [2023-11-06 22:51:56,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 1317 transitions, 20699 flow [2023-11-06 22:51:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:51:56,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:51:56,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1312 transitions. [2023-11-06 22:51:56,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5307443365695793 [2023-11-06 22:51:56,864 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1312 transitions. [2023-11-06 22:51:56,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1312 transitions. [2023-11-06 22:51:56,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:51:56,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1312 transitions. [2023-11-06 22:51:56,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 164.0) internal successors, (1312), 8 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states 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:56,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 309.0) internal successors, (2781), 9 states have internal predecessors, (2781), 0 states have call successors, (0), 0 states 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:56,871 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 309.0) internal successors, (2781), 9 states have internal predecessors, (2781), 0 states have call successors, (0), 0 states 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:56,872 INFO L175 Difference]: Start difference. First operand has 338 places, 732 transitions, 10388 flow. Second operand 8 states and 1312 transitions. [2023-11-06 22:51:56,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 1317 transitions, 20699 flow [2023-11-06 22:51:57,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 1317 transitions, 19715 flow, removed 204 selfloop flow, removed 11 redundant places. [2023-11-06 22:51:57,628 INFO L231 Difference]: Finished difference. Result has 335 places, 569 transitions, 7285 flow [2023-11-06 22:51:57,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=8618, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=655, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=651, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7285, PETRI_PLACES=335, PETRI_TRANSITIONS=569} [2023-11-06 22:51:57,629 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 301 predicate places. [2023-11-06 22:51:57,630 INFO L495 AbstractCegarLoop]: Abstraction has has 335 places, 569 transitions, 7285 flow [2023-11-06 22:51:57,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 152.125) internal successors, (1217), 8 states have internal predecessors, (1217), 0 states have call successors, (0), 0 states 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:57,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:51:57,630 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:57,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:57,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:51:57,831 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:51:57,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:57,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1505915405, now seen corresponding path program 3 times [2023-11-06 22:51:57,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:57,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25933530] [2023-11-06 22:51:57,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:57,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:57,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:58,383 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 49 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:51:58,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:58,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25933530] [2023-11-06 22:51:58,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25933530] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:51:58,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653288864] [2023-11-06 22:51:58,384 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:51:58,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:58,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:58,385 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:58,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:51:58,623 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-06 22:51:58,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:51:58,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:51:58,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:58,718 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-06 22:51:58,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:58,927 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-06 22:51:58,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653288864] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:58,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:51:58,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 15 [2023-11-06 22:51:58,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714464766] [2023-11-06 22:51:58,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:58,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:51:58,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:58,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:51:58,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:51:59,104 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 309 [2023-11-06 22:51:59,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 569 transitions, 7285 flow. Second operand has 16 states, 16 states have (on average 136.625) internal successors, (2186), 16 states have internal predecessors, (2186), 0 states have call successors, (0), 0 states 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:59,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:51:59,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 309 [2023-11-06 22:51:59,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:52:03,940 INFO L124 PetriNetUnfolderBase]: 7822/14542 cut-off events. [2023-11-06 22:52:03,940 INFO L125 PetriNetUnfolderBase]: For 45347/45347 co-relation queries the response was YES. [2023-11-06 22:52:04,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62755 conditions, 14542 events. 7822/14542 cut-off events. For 45347/45347 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 93763 event pairs, 1765 based on Foata normal form. 10/14552 useless extension candidates. Maximal degree in co-relation 57238. Up to 3743 conditions per place. [2023-11-06 22:52:04,133 INFO L140 encePairwiseOnDemand]: 299/309 looper letters, 378 selfloop transitions, 134 changer transitions 192/704 dead transitions. [2023-11-06 22:52:04,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 704 transitions, 9462 flow [2023-11-06 22:52:04,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:52:04,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:52:04,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2294 transitions. [2023-11-06 22:52:04,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4639967637540453 [2023-11-06 22:52:04,138 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2294 transitions. [2023-11-06 22:52:04,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2294 transitions. [2023-11-06 22:52:04,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:52:04,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2294 transitions. [2023-11-06 22:52:04,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 143.375) internal successors, (2294), 16 states have internal predecessors, (2294), 0 states have call successors, (0), 0 states 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:52:04,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 309.0) internal successors, (5253), 17 states have internal predecessors, (5253), 0 states have call successors, (0), 0 states 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:52:04,148 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 309.0) internal successors, (5253), 17 states have internal predecessors, (5253), 0 states have call successors, (0), 0 states 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:52:04,149 INFO L175 Difference]: Start difference. First operand has 335 places, 569 transitions, 7285 flow. Second operand 16 states and 2294 transitions. [2023-11-06 22:52:04,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 704 transitions, 9462 flow [2023-11-06 22:52:04,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 704 transitions, 8956 flow, removed 41 selfloop flow, removed 11 redundant places. [2023-11-06 22:52:04,558 INFO L231 Difference]: Finished difference. Result has 339 places, 433 transitions, 5390 flow [2023-11-06 22:52:04,559 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=6722, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=558, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5390, PETRI_PLACES=339, PETRI_TRANSITIONS=433} [2023-11-06 22:52:04,559 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 305 predicate places. [2023-11-06 22:52:04,559 INFO L495 AbstractCegarLoop]: Abstraction has has 339 places, 433 transitions, 5390 flow [2023-11-06 22:52:04,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 136.625) internal successors, (2186), 16 states have internal predecessors, (2186), 0 states have call successors, (0), 0 states 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:52:04,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:52:04,560 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:04,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:04,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:52:04,761 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:52:04,762 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:04,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1694463488, now seen corresponding path program 3 times [2023-11-06 22:52:04,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:04,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993755855] [2023-11-06 22:52:04,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:04,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:04,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:08,083 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:08,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:08,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993755855] [2023-11-06 22:52:08,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993755855] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:52:08,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989710428] [2023-11-06 22:52:08,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:52:08,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:08,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:08,085 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:08,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c14d11a-889a-4b10-bf04-0bbe227750f1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:52:08,329 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 22:52:08,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:52:08,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 87 conjunts are in the unsatisfiable core [2023-11-06 22:52:08,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:08,589 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-06 22:52:09,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:52:09,040 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 19 [2023-11-06 22:52:09,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:52:09,479 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 19 [2023-11-06 22:52:10,381 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2023-11-06 22:52:10,486 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:10,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:52:16,769 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 46 [2023-11-06 22:52:17,100 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:52:17,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989710428] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:52:17,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:52:17,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 26, 25] total 83 [2023-11-06 22:52:17,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077480158] [2023-11-06 22:52:17,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:52:17,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2023-11-06 22:52:17,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:17,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2023-11-06 22:52:17,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=6635, Unknown=0, NotChecked=0, Total=6972 [2023-11-06 22:52:49,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 309 [2023-11-06 22:52:49,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 433 transitions, 5390 flow. Second operand has 84 states, 84 states have (on average 106.82142857142857) internal successors, (8973), 84 states have internal predecessors, (8973), 0 states have call successors, (0), 0 states 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:52:49,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:52:49,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 309 [2023-11-06 22:52:49,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand