./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/stack_longer-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/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_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/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_268c87d1-21c3-42aa-a3ce-a8658fb90627/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 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:09:45,149 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:09:45,233 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:09:45,239 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:09:45,240 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:09:45,270 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:09:45,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:09:45,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:09:45,272 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:09:45,273 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:09:45,274 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:09:45,274 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:09:45,275 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:09:45,276 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:09:45,276 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:09:45,277 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:09:45,278 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:09:45,278 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:09:45,279 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:09:45,279 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:09:45,280 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:09:45,281 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:09:45,281 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:09:45,282 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:09:45,282 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:09:45,283 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:09:45,283 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:09:45,284 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:09:45,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:09:45,285 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:09:45,286 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:09:45,286 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:09:45,287 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:09:45,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:09:45,288 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:09:45,288 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:09:45,289 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:09:45,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:09:45,290 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:09:45,290 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_268c87d1-21c3-42aa-a3ce-a8658fb90627/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_268c87d1-21c3-42aa-a3ce-a8658fb90627/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 -> 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 [2023-11-06 22:09:45,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:09:45,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:09:45,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:09:45,629 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:09:45,629 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:09:45,631 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread/stack_longer-2.i [2023-11-06 22:09:48,902 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:09:49,283 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:09:49,291 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/sv-benchmarks/c/pthread/stack_longer-2.i [2023-11-06 22:09:49,316 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/data/6df294177/e71351dcdceb4185ad3ba3aeef02d2f8/FLAG4ad8c079c [2023-11-06 22:09:49,332 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/data/6df294177/e71351dcdceb4185ad3ba3aeef02d2f8 [2023-11-06 22:09:49,335 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:09:49,337 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:09:49,339 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:49,339 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:09:49,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:09:49,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:49" (1/1) ... [2023-11-06 22:09:49,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b97a892 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:49, skipping insertion in model container [2023-11-06 22:09:49,347 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:49" (1/1) ... [2023-11-06 22:09:49,423 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:09:50,029 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_268c87d1-21c3-42aa-a3ce-a8658fb90627/sv-benchmarks/c/pthread/stack_longer-2.i[41529,41542] [2023-11-06 22:09:50,065 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:50,083 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:09:50,167 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_268c87d1-21c3-42aa-a3ce-a8658fb90627/sv-benchmarks/c/pthread/stack_longer-2.i[41529,41542] [2023-11-06 22:09:50,192 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:50,330 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:09:50,331 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50 WrapperNode [2023-11-06 22:09:50,331 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:50,333 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:09:50,333 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:09:50,333 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:09:50,363 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:09:50" (1/1) ... [2023-11-06 22:09:50,391 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:09:50" (1/1) ... [2023-11-06 22:09:50,428 INFO L138 Inliner]: procedures = 277, calls = 38, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 148 [2023-11-06 22:09:50,428 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:09:50,429 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:09:50,429 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:09:50,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:09:50,441 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,463 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,476 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,495 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,498 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,513 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:09:50,514 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:09:50,514 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:09:50,514 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:09:50,515 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:09:50,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:50,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/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:09:50,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/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:09:50,621 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-06 22:09:50,622 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-06 22:09:50,622 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-06 22:09:50,622 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-06 22:09:50,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:09:50,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:09:50,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:09:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:09:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:09:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:09:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:09:50,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:09:50,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:09:50,627 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:09:50,810 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:09:50,813 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:09:51,143 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:09:51,154 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:09:51,154 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:09:51,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:09:51 BoogieIcfgContainer [2023-11-06 22:09:51,157 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:09:51,161 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:09:51,161 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:09:51,165 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:09:51,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:09:49" (1/3) ... [2023-11-06 22:09:51,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54f37580 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:09:51, skipping insertion in model container [2023-11-06 22:09:51,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50" (2/3) ... [2023-11-06 22:09:51,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54f37580 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:09:51, skipping insertion in model container [2023-11-06 22:09:51,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:09:51" (3/3) ... [2023-11-06 22:09:51,168 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2023-11-06 22:09:51,179 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:09:51,192 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:09:51,192 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 22:09:51,192 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:09:51,308 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:09:51,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 156 places, 159 transitions, 332 flow [2023-11-06 22:09:51,475 INFO L124 PetriNetUnfolderBase]: 10/157 cut-off events. [2023-11-06 22:09:51,476 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:09:51,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 157 events. 10/157 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 375 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 119. Up to 3 conditions per place. [2023-11-06 22:09:51,487 INFO L82 GeneralOperation]: Start removeDead. Operand has 156 places, 159 transitions, 332 flow [2023-11-06 22:09:51,495 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 144 places, 147 transitions, 303 flow [2023-11-06 22:09:51,500 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:09:51,514 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 147 transitions, 303 flow [2023-11-06 22:09:51,518 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 147 transitions, 303 flow [2023-11-06 22:09:51,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 144 places, 147 transitions, 303 flow [2023-11-06 22:09:51,565 INFO L124 PetriNetUnfolderBase]: 10/147 cut-off events. [2023-11-06 22:09:51,565 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:09:51,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 147 events. 10/147 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 300 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 119. Up to 3 conditions per place. [2023-11-06 22:09:51,582 INFO L119 LiptonReduction]: Number of co-enabled transitions 7432 [2023-11-06 22:09:56,786 INFO L134 LiptonReduction]: Checked pairs total: 10222 [2023-11-06 22:09:56,787 INFO L136 LiptonReduction]: Total number of compositions: 146 [2023-11-06 22:09:56,819 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:09:56,830 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;@744da204, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:09:56,831 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-06 22:09:56,837 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:09:56,837 INFO L124 PetriNetUnfolderBase]: 1/13 cut-off events. [2023-11-06 22:09:56,838 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:09:56,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:56,838 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:09:56,839 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:09:56,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:56,846 INFO L85 PathProgramCache]: Analyzing trace with hash 2002758716, now seen corresponding path program 1 times [2023-11-06 22:09:56,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:56,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563178628] [2023-11-06 22:09:56,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:56,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:57,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:57,233 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:09:57,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:57,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563178628] [2023-11-06 22:09:57,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563178628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:57,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:57,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:09:57,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280730557] [2023-11-06 22:09:57,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:57,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:09:57,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:57,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:09:57,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:09:57,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 305 [2023-11-06 22:09:57,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 73 flow. Second operand has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:57,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:57,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 305 [2023-11-06 22:09:57,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:57,632 INFO L124 PetriNetUnfolderBase]: 539/918 cut-off events. [2023-11-06 22:09:57,632 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2023-11-06 22:09:57,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1851 conditions, 918 events. 539/918 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3449 event pairs, 227 based on Foata normal form. 20/748 useless extension candidates. Maximal degree in co-relation 1680. Up to 573 conditions per place. [2023-11-06 22:09:57,647 INFO L140 encePairwiseOnDemand]: 300/305 looper letters, 46 selfloop transitions, 3 changer transitions 0/51 dead transitions. [2023-11-06 22:09:57,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 51 transitions, 215 flow [2023-11-06 22:09:57,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:09:57,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:09:57,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 474 transitions. [2023-11-06 22:09:57,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5180327868852459 [2023-11-06 22:09:57,674 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 474 transitions. [2023-11-06 22:09:57,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 474 transitions. [2023-11-06 22:09:57,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:57,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 474 transitions. [2023-11-06 22:09:57,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:57,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:57,697 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:57,700 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 73 flow. Second operand 3 states and 474 transitions. [2023-11-06 22:09:57,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 51 transitions, 215 flow [2023-11-06 22:09:57,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 51 transitions, 207 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:09:57,710 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 85 flow [2023-11-06 22:09:57,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, 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:09:57,718 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2023-11-06 22:09:57,719 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 85 flow [2023-11-06 22:09:57,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:57,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:57,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:57,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:09:57,721 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:09:57,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:57,722 INFO L85 PathProgramCache]: Analyzing trace with hash -827844776, now seen corresponding path program 1 times [2023-11-06 22:09:57,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:57,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850385506] [2023-11-06 22:09:57,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:57,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:57,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:57,906 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:09:57,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:57,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850385506] [2023-11-06 22:09:57,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850385506] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:57,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:57,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:09:57,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789188005] [2023-11-06 22:09:57,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:57,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:09:57,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:57,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:09:57,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:09:57,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 305 [2023-11-06 22:09:57,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 85 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:09:57,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:57,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 305 [2023-11-06 22:09:57,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:58,142 INFO L124 PetriNetUnfolderBase]: 593/1022 cut-off events. [2023-11-06 22:09:58,142 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2023-11-06 22:09:58,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2144 conditions, 1022 events. 593/1022 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4473 event pairs, 271 based on Foata normal form. 0/866 useless extension candidates. Maximal degree in co-relation 1916. Up to 877 conditions per place. [2023-11-06 22:09:58,152 INFO L140 encePairwiseOnDemand]: 302/305 looper letters, 45 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-11-06 22:09:58,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 50 transitions, 222 flow [2023-11-06 22:09:58,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:09:58,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:09:58,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2023-11-06 22:09:58,157 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5245901639344263 [2023-11-06 22:09:58,157 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2023-11-06 22:09:58,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2023-11-06 22:09:58,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:58,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2023-11-06 22:09:58,161 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:09:58,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:58,166 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:58,166 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 85 flow. Second operand 3 states and 480 transitions. [2023-11-06 22:09:58,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 50 transitions, 222 flow [2023-11-06 22:09:58,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 50 transitions, 218 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:09:58,170 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 97 flow [2023-11-06 22:09:58,171 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, 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:09:58,172 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-11-06 22:09:58,172 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 97 flow [2023-11-06 22:09:58,173 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:09:58,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:58,173 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:58,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:09:58,174 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:09:58,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:58,175 INFO L85 PathProgramCache]: Analyzing trace with hash -619458142, now seen corresponding path program 1 times [2023-11-06 22:09:58,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:58,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927286942] [2023-11-06 22:09:58,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:58,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:58,346 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:09:58,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:58,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927286942] [2023-11-06 22:09:58,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927286942] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:09:58,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032425742] [2023-11-06 22:09:58,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:58,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:58,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:58,356 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:58,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:09:58,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:58,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:09:58,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:58,568 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:09:58,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:58,619 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:09:58,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032425742] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:58,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:09:58,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-06 22:09:58,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206550271] [2023-11-06 22:09:58,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:58,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:09:58,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:58,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:09:58,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:09:58,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 305 [2023-11-06 22:09:58,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 97 flow. Second operand has 10 states, 10 states have (on average 139.4) internal successors, (1394), 10 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:58,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:58,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 305 [2023-11-06 22:09:58,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:59,506 INFO L124 PetriNetUnfolderBase]: 1619/2654 cut-off events. [2023-11-06 22:09:59,506 INFO L125 PetriNetUnfolderBase]: For 839/839 co-relation queries the response was YES. [2023-11-06 22:09:59,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6125 conditions, 2654 events. 1619/2654 cut-off events. For 839/839 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 12110 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:09:59,529 INFO L140 encePairwiseOnDemand]: 297/305 looper letters, 155 selfloop transitions, 26 changer transitions 3/184 dead transitions. [2023-11-06 22:09:59,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 184 transitions, 855 flow [2023-11-06 22:09:59,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:09:59,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:09:59,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1819 transitions. [2023-11-06 22:09:59,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4969945355191257 [2023-11-06 22:09:59,537 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1819 transitions. [2023-11-06 22:09:59,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1819 transitions. [2023-11-06 22:09:59,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:59,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1819 transitions. [2023-11-06 22:09:59,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 151.58333333333334) internal successors, (1819), 12 states have internal predecessors, (1819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:59,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 305.0) internal successors, (3965), 13 states have internal predecessors, (3965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:59,559 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 305.0) internal successors, (3965), 13 states have internal predecessors, (3965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:59,559 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 97 flow. Second operand 12 states and 1819 transitions. [2023-11-06 22:09:59,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 184 transitions, 855 flow [2023-11-06 22:09:59,566 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:09:59,569 INFO L231 Difference]: Finished difference. Result has 54 places, 59 transitions, 309 flow [2023-11-06 22:09:59,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, 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:09:59,570 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2023-11-06 22:09:59,570 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 59 transitions, 309 flow [2023-11-06 22:09:59,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 139.4) internal successors, (1394), 10 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:59,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:59,572 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:09:59,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:59,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:59,780 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:09:59,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:59,781 INFO L85 PathProgramCache]: Analyzing trace with hash 496137188, now seen corresponding path program 1 times [2023-11-06 22:09:59,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:59,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777583316] [2023-11-06 22:09:59,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:59,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:59,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:59,894 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:09:59,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:59,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777583316] [2023-11-06 22:09:59,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777583316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:09:59,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:09:59,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:09:59,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023842552] [2023-11-06 22:09:59,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:09:59,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:09:59,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:59,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:09:59,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:09:59,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 305 [2023-11-06 22:09:59,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 59 transitions, 309 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:09:59,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:59,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 305 [2023-11-06 22:09:59,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:00,116 INFO L124 PetriNetUnfolderBase]: 512/977 cut-off events. [2023-11-06 22:10:00,117 INFO L125 PetriNetUnfolderBase]: For 557/557 co-relation queries the response was YES. [2023-11-06 22:10:00,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 977 events. 512/977 cut-off events. For 557/557 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4151 event pairs, 98 based on Foata normal form. 0/889 useless extension candidates. Maximal degree in co-relation 2360. Up to 670 conditions per place. [2023-11-06 22:10:00,126 INFO L140 encePairwiseOnDemand]: 300/305 looper letters, 42 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-11-06 22:10:00,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 342 flow [2023-11-06 22:10:00,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:00,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:00,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 467 transitions. [2023-11-06 22:10:00,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5103825136612021 [2023-11-06 22:10:00,129 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 467 transitions. [2023-11-06 22:10:00,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 467 transitions. [2023-11-06 22:10:00,130 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:00,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 467 transitions. [2023-11-06 22:10:00,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,135 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,136 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,136 INFO L175 Difference]: Start difference. First operand has 54 places, 59 transitions, 309 flow. Second operand 3 states and 467 transitions. [2023-11-06 22:10:00,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 342 flow [2023-11-06 22:10:00,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 57 transitions, 321 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-06 22:10:00,150 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 216 flow [2023-11-06 22:10:00,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, 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:10:00,152 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2023-11-06 22:10:00,152 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 216 flow [2023-11-06 22:10:00,153 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:10:00,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:00,153 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:10:00,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:10:00,157 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:10:00,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:00,159 INFO L85 PathProgramCache]: Analyzing trace with hash 74118836, now seen corresponding path program 1 times [2023-11-06 22:10:00,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:00,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341883828] [2023-11-06 22:10:00,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:00,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:00,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:00,253 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:10:00,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:00,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341883828] [2023-11-06 22:10:00,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341883828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:00,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:00,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:10:00,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245727658] [2023-11-06 22:10:00,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:00,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:00,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:00,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:00,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:00,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 305 [2023-11-06 22:10:00,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:00,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 305 [2023-11-06 22:10:00,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:00,478 INFO L124 PetriNetUnfolderBase]: 575/1096 cut-off events. [2023-11-06 22:10:00,478 INFO L125 PetriNetUnfolderBase]: For 447/447 co-relation queries the response was YES. [2023-11-06 22:10:00,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 1096 events. 575/1096 cut-off events. For 447/447 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4630 event pairs, 353 based on Foata normal form. 24/1120 useless extension candidates. Maximal degree in co-relation 2270. Up to 773 conditions per place. [2023-11-06 22:10:00,487 INFO L140 encePairwiseOnDemand]: 299/305 looper letters, 50 selfloop transitions, 6 changer transitions 0/61 dead transitions. [2023-11-06 22:10:00,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 367 flow [2023-11-06 22:10:00,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:00,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:00,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 472 transitions. [2023-11-06 22:10:00,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5158469945355191 [2023-11-06 22:10:00,490 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 472 transitions. [2023-11-06 22:10:00,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 472 transitions. [2023-11-06 22:10:00,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:00,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 472 transitions. [2023-11-06 22:10:00,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,495 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,495 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 216 flow. Second operand 3 states and 472 transitions. [2023-11-06 22:10:00,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 367 flow [2023-11-06 22:10:00,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 61 transitions, 359 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:00,502 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 248 flow [2023-11-06 22:10:00,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, 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:10:00,506 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-11-06 22:10:00,506 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 248 flow [2023-11-06 22:10:00,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:00,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:00,507 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:10:00,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:10:00,508 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:10:00,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:00,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1624983047, now seen corresponding path program 1 times [2023-11-06 22:10:00,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:00,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446422209] [2023-11-06 22:10:00,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:00,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:00,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:01,411 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:10:01,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:01,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446422209] [2023-11-06 22:10:01,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446422209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:01,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:01,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:10:01,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654030562] [2023-11-06 22:10:01,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:01,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:10:01,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:01,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:10:01,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:10:01,957 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 305 [2023-11-06 22:10:01,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 248 flow. Second operand has 11 states, 11 states have (on average 123.81818181818181) internal successors, (1362), 11 states have internal predecessors, (1362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:01,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:01,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 305 [2023-11-06 22:10:01,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:02,730 INFO L124 PetriNetUnfolderBase]: 808/1544 cut-off events. [2023-11-06 22:10:02,730 INFO L125 PetriNetUnfolderBase]: For 1167/1167 co-relation queries the response was YES. [2023-11-06 22:10:02,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3961 conditions, 1544 events. 808/1544 cut-off events. For 1167/1167 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 7398 event pairs, 255 based on Foata normal form. 0/1526 useless extension candidates. Maximal degree in co-relation 2318. Up to 882 conditions per place. [2023-11-06 22:10:02,743 INFO L140 encePairwiseOnDemand]: 295/305 looper letters, 79 selfloop transitions, 11 changer transitions 14/113 dead transitions. [2023-11-06 22:10:02,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 113 transitions, 670 flow [2023-11-06 22:10:02,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:10:02,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:10:02,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1189 transitions. [2023-11-06 22:10:02,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4331511839708561 [2023-11-06 22:10:02,749 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1189 transitions. [2023-11-06 22:10:02,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1189 transitions. [2023-11-06 22:10:02,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:02,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1189 transitions. [2023-11-06 22:10:02,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 132.11111111111111) internal successors, (1189), 9 states have internal predecessors, (1189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:02,760 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 305.0) internal successors, (3050), 10 states have internal predecessors, (3050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:02,762 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 305.0) internal successors, (3050), 10 states have internal predecessors, (3050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:02,762 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 248 flow. Second operand 9 states and 1189 transitions. [2023-11-06 22:10:02,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 113 transitions, 670 flow [2023-11-06 22:10:02,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 113 transitions, 632 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-06 22:10:02,771 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 315 flow [2023-11-06 22:10:02,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, 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=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=315, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2023-11-06 22:10:02,772 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 29 predicate places. [2023-11-06 22:10:02,773 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 315 flow [2023-11-06 22:10:02,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 123.81818181818181) internal successors, (1362), 11 states have internal predecessors, (1362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:02,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:02,774 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:10:02,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:10:02,775 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:10:02,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:02,775 INFO L85 PathProgramCache]: Analyzing trace with hash -91579103, now seen corresponding path program 2 times [2023-11-06 22:10:02,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:02,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869604833] [2023-11-06 22:10:02,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:02,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:02,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:03,560 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:10:03,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:03,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869604833] [2023-11-06 22:10:03,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869604833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:03,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:03,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:10:03,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071764775] [2023-11-06 22:10:03,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:03,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:10:03,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:03,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:10:03,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:10:04,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 305 [2023-11-06 22:10:04,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 315 flow. Second operand has 11 states, 11 states have (on average 123.81818181818181) internal successors, (1362), 11 states have internal predecessors, (1362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:04,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:04,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 305 [2023-11-06 22:10:04,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:05,007 INFO L124 PetriNetUnfolderBase]: 1026/1951 cut-off events. [2023-11-06 22:10:05,007 INFO L125 PetriNetUnfolderBase]: For 1279/1279 co-relation queries the response was YES. [2023-11-06 22:10:05,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5302 conditions, 1951 events. 1026/1951 cut-off events. For 1279/1279 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 9758 event pairs, 341 based on Foata normal form. 0/1928 useless extension candidates. Maximal degree in co-relation 4001. Up to 831 conditions per place. [2023-11-06 22:10:05,024 INFO L140 encePairwiseOnDemand]: 296/305 looper letters, 79 selfloop transitions, 16 changer transitions 14/118 dead transitions. [2023-11-06 22:10:05,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 118 transitions, 736 flow [2023-11-06 22:10:05,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:10:05,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:10:05,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1189 transitions. [2023-11-06 22:10:05,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4331511839708561 [2023-11-06 22:10:05,064 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1189 transitions. [2023-11-06 22:10:05,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1189 transitions. [2023-11-06 22:10:05,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:05,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1189 transitions. [2023-11-06 22:10:05,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 132.11111111111111) internal successors, (1189), 9 states have internal predecessors, (1189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:05,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 305.0) internal successors, (3050), 10 states have internal predecessors, (3050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:05,078 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 305.0) internal successors, (3050), 10 states have internal predecessors, (3050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:05,078 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 315 flow. Second operand 9 states and 1189 transitions. [2023-11-06 22:10:05,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 118 transitions, 736 flow [2023-11-06 22:10:05,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 118 transitions, 736 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:10:05,089 INFO L231 Difference]: Finished difference. Result has 75 places, 64 transitions, 417 flow [2023-11-06 22:10:05,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=417, PETRI_PLACES=75, PETRI_TRANSITIONS=64} [2023-11-06 22:10:05,090 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 41 predicate places. [2023-11-06 22:10:05,091 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 64 transitions, 417 flow [2023-11-06 22:10:05,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 123.81818181818181) internal successors, (1362), 11 states have internal predecessors, (1362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:05,093 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:05,093 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 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:10:05,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:10:05,094 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:10:05,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:05,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1187704404, now seen corresponding path program 1 times [2023-11-06 22:10:05,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:05,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768904262] [2023-11-06 22:10:05,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:05,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:05,272 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:10:05,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:05,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768904262] [2023-11-06 22:10:05,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768904262] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:05,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608556232] [2023-11-06 22:10:05,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:05,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:05,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:05,276 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:05,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:10:05,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:05,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:10:05,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:05,488 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:10:05,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:10:05,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608556232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:05,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:10:05,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-06 22:10:05,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289166173] [2023-11-06 22:10:05,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:05,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:10:05,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:05,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:10:05,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:10:05,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 305 [2023-11-06 22:10:05,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 64 transitions, 417 flow. Second operand has 6 states, 6 states have (on average 136.83333333333334) internal successors, (821), 6 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:05,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:05,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 305 [2023-11-06 22:10:05,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:06,073 INFO L124 PetriNetUnfolderBase]: 1110/2059 cut-off events. [2023-11-06 22:10:06,073 INFO L125 PetriNetUnfolderBase]: For 2061/2061 co-relation queries the response was YES. [2023-11-06 22:10:06,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5937 conditions, 2059 events. 1110/2059 cut-off events. For 2061/2061 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 9860 event pairs, 421 based on Foata normal form. 34/2073 useless extension candidates. Maximal degree in co-relation 4731. Up to 781 conditions per place. [2023-11-06 22:10:06,091 INFO L140 encePairwiseOnDemand]: 297/305 looper letters, 99 selfloop transitions, 16 changer transitions 0/115 dead transitions. [2023-11-06 22:10:06,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 115 transitions, 847 flow [2023-11-06 22:10:06,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:10:06,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:10:06,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 882 transitions. [2023-11-06 22:10:06,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4819672131147541 [2023-11-06 22:10:06,096 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 882 transitions. [2023-11-06 22:10:06,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 882 transitions. [2023-11-06 22:10:06,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:06,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 882 transitions. [2023-11-06 22:10:06,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:06,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 305.0) internal successors, (2135), 7 states have internal predecessors, (2135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:06,106 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 305.0) internal successors, (2135), 7 states have internal predecessors, (2135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:06,107 INFO L175 Difference]: Start difference. First operand has 75 places, 64 transitions, 417 flow. Second operand 6 states and 882 transitions. [2023-11-06 22:10:06,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 115 transitions, 847 flow [2023-11-06 22:10:06,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 115 transitions, 820 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-06 22:10:06,122 INFO L231 Difference]: Finished difference. Result has 79 places, 69 transitions, 499 flow [2023-11-06 22:10:06,123 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=499, PETRI_PLACES=79, PETRI_TRANSITIONS=69} [2023-11-06 22:10:06,125 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 45 predicate places. [2023-11-06 22:10:06,125 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 69 transitions, 499 flow [2023-11-06 22:10:06,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 136.83333333333334) internal successors, (821), 6 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:06,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:06,126 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2023-11-06 22:10:06,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:06,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:06,332 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:10:06,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:06,333 INFO L85 PathProgramCache]: Analyzing trace with hash -259020702, now seen corresponding path program 2 times [2023-11-06 22:10:06,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:06,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009411122] [2023-11-06 22:10:06,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:06,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:06,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:06,622 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:10:06,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:06,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009411122] [2023-11-06 22:10:06,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009411122] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:06,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430333005] [2023-11-06 22:10:06,623 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:10:06,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:06,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:06,625 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:06,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:10:06,773 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:10:06,773 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:10:06,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:10:06,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:06,847 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:10:06,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:06,970 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:10:06,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430333005] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:06,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:10:06,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 19 [2023-11-06 22:10:06,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213119779] [2023-11-06 22:10:06,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:06,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:10:06,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:06,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:10:06,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:10:07,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 305 [2023-11-06 22:10:07,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 69 transitions, 499 flow. Second operand has 20 states, 20 states have (on average 135.3) internal successors, (2706), 20 states have internal predecessors, (2706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:07,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:07,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 305 [2023-11-06 22:10:07,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:08,196 INFO L124 PetriNetUnfolderBase]: 1558/2883 cut-off events. [2023-11-06 22:10:08,196 INFO L125 PetriNetUnfolderBase]: For 4079/4079 co-relation queries the response was YES. [2023-11-06 22:10:08,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8718 conditions, 2883 events. 1558/2883 cut-off events. For 4079/4079 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 12989 event pairs, 344 based on Foata normal form. 32/2895 useless extension candidates. Maximal degree in co-relation 7739. Up to 936 conditions per place. [2023-11-06 22:10:08,221 INFO L140 encePairwiseOnDemand]: 297/305 looper letters, 214 selfloop transitions, 43 changer transitions 6/263 dead transitions. [2023-11-06 22:10:08,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 263 transitions, 1818 flow [2023-11-06 22:10:08,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-06 22:10:08,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-06 22:10:08,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3012 transitions. [2023-11-06 22:10:08,235 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4702576112412178 [2023-11-06 22:10:08,235 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3012 transitions. [2023-11-06 22:10:08,235 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3012 transitions. [2023-11-06 22:10:08,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:08,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3012 transitions. [2023-11-06 22:10:08,247 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 143.42857142857142) internal successors, (3012), 21 states have internal predecessors, (3012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:08,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 305.0) internal successors, (6710), 22 states have internal predecessors, (6710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:08,263 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 305.0) internal successors, (6710), 22 states have internal predecessors, (6710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:08,264 INFO L175 Difference]: Start difference. First operand has 79 places, 69 transitions, 499 flow. Second operand 21 states and 3012 transitions. [2023-11-06 22:10:08,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 263 transitions, 1818 flow [2023-11-06 22:10:08,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 263 transitions, 1794 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-11-06 22:10:08,289 INFO L231 Difference]: Finished difference. Result has 110 places, 96 transitions, 866 flow [2023-11-06 22:10:08,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=866, PETRI_PLACES=110, PETRI_TRANSITIONS=96} [2023-11-06 22:10:08,291 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 76 predicate places. [2023-11-06 22:10:08,291 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 96 transitions, 866 flow [2023-11-06 22:10:08,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 135.3) internal successors, (2706), 20 states have internal predecessors, (2706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:08,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:08,293 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:10:08,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:08,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:08,500 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:10:08,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:08,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1589662127, now seen corresponding path program 3 times [2023-11-06 22:10:08,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:08,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37976259] [2023-11-06 22:10:08,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:08,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:09,474 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:10:09,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:09,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37976259] [2023-11-06 22:10:09,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37976259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:09,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:09,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:10:09,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964552895] [2023-11-06 22:10:09,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:09,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:10:09,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:09,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:10:09,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:10:10,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 305 [2023-11-06 22:10:10,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 96 transitions, 866 flow. Second operand has 15 states, 15 states have (on average 114.86666666666666) internal successors, (1723), 15 states have internal predecessors, (1723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:10,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:10,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 305 [2023-11-06 22:10:10,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:13,446 INFO L124 PetriNetUnfolderBase]: 2453/4577 cut-off events. [2023-11-06 22:10:13,447 INFO L125 PetriNetUnfolderBase]: For 8407/8407 co-relation queries the response was YES. [2023-11-06 22:10:13,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15480 conditions, 4577 events. 2453/4577 cut-off events. For 8407/8407 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 23406 event pairs, 665 based on Foata normal form. 0/4552 useless extension candidates. Maximal degree in co-relation 14271. Up to 1275 conditions per place. [2023-11-06 22:10:13,498 INFO L140 encePairwiseOnDemand]: 287/305 looper letters, 118 selfloop transitions, 125 changer transitions 1/254 dead transitions. [2023-11-06 22:10:13,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 254 transitions, 2272 flow [2023-11-06 22:10:13,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:10:13,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-06 22:10:13,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2848 transitions. [2023-11-06 22:10:13,510 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38907103825136613 [2023-11-06 22:10:13,510 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2848 transitions. [2023-11-06 22:10:13,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2848 transitions. [2023-11-06 22:10:13,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:13,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2848 transitions. [2023-11-06 22:10:13,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 118.66666666666667) internal successors, (2848), 24 states have internal predecessors, (2848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:13,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 305.0) internal successors, (7625), 25 states have internal predecessors, (7625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:13,557 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 305.0) internal successors, (7625), 25 states have internal predecessors, (7625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:13,557 INFO L175 Difference]: Start difference. First operand has 110 places, 96 transitions, 866 flow. Second operand 24 states and 2848 transitions. [2023-11-06 22:10:13,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 254 transitions, 2272 flow [2023-11-06 22:10:13,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 254 transitions, 2046 flow, removed 80 selfloop flow, removed 9 redundant places. [2023-11-06 22:10:13,706 INFO L231 Difference]: Finished difference. Result has 131 places, 176 transitions, 1726 flow [2023-11-06 22:10:13,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=767, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1726, PETRI_PLACES=131, PETRI_TRANSITIONS=176} [2023-11-06 22:10:13,707 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 97 predicate places. [2023-11-06 22:10:13,707 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 176 transitions, 1726 flow [2023-11-06 22:10:13,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 114.86666666666666) internal successors, (1723), 15 states have internal predecessors, (1723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:13,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:13,708 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:10:13,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:10:13,709 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:10:13,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:13,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1490853661, now seen corresponding path program 4 times [2023-11-06 22:10:13,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:13,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937790487] [2023-11-06 22:10:13,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:13,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:13,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:14,857 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:10:14,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:14,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937790487] [2023-11-06 22:10:14,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937790487] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:14,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764123827] [2023-11-06 22:10:14,858 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:10:14,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:14,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:14,860 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:14,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:10:15,014 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:10:15,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:10:15,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-06 22:10:15,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:15,083 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-06 22:10:15,084 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:10:15,517 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:10:15,578 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:10:16,070 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:10:16,179 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:10:16,179 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:16,781 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:10:16,781 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:10:16,796 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:10:16,796 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:10:16,811 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:10:17,135 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:10:17,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764123827] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:17,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:10:17,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16, 14] total 44 [2023-11-06 22:10:17,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138143498] [2023-11-06 22:10:17,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:17,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-06 22:10:17,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:17,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-06 22:10:17,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1898, Unknown=5, NotChecked=0, Total=2070 [2023-11-06 22:10:23,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 305 [2023-11-06 22:10:23,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 176 transitions, 1726 flow. Second operand has 46 states, 46 states have (on average 104.82608695652173) internal successors, (4822), 46 states have internal predecessors, (4822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:23,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:23,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 305 [2023-11-06 22:10:23,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:30,651 INFO L124 PetriNetUnfolderBase]: 2892/5374 cut-off events. [2023-11-06 22:10:30,651 INFO L125 PetriNetUnfolderBase]: For 11908/11908 co-relation queries the response was YES. [2023-11-06 22:10:30,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19812 conditions, 5374 events. 2892/5374 cut-off events. For 11908/11908 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 28613 event pairs, 334 based on Foata normal form. 44/5393 useless extension candidates. Maximal degree in co-relation 15840. Up to 1294 conditions per place. [2023-11-06 22:10:30,698 INFO L140 encePairwiseOnDemand]: 287/305 looper letters, 243 selfloop transitions, 191 changer transitions 15/449 dead transitions. [2023-11-06 22:10:30,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 449 transitions, 3818 flow [2023-11-06 22:10:30,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-06 22:10:30,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-06 22:10:30,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 5667 transitions. [2023-11-06 22:10:30,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3573139974779319 [2023-11-06 22:10:30,718 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 5667 transitions. [2023-11-06 22:10:30,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 5667 transitions. [2023-11-06 22:10:30,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:30,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 5667 transitions. [2023-11-06 22:10:30,735 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 108.98076923076923) internal successors, (5667), 52 states have internal predecessors, (5667), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:30,764 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 305.0) internal successors, (16165), 53 states have internal predecessors, (16165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:30,770 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 305.0) internal successors, (16165), 53 states have internal predecessors, (16165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:30,771 INFO L175 Difference]: Start difference. First operand has 131 places, 176 transitions, 1726 flow. Second operand 52 states and 5667 transitions. [2023-11-06 22:10:30,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 449 transitions, 3818 flow [2023-11-06 22:10:30,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 449 transitions, 3723 flow, removed 15 selfloop flow, removed 4 redundant places. [2023-11-06 22:10:30,866 INFO L231 Difference]: Finished difference. Result has 188 places, 238 transitions, 2749 flow [2023-11-06 22:10:30,867 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=1655, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=2749, PETRI_PLACES=188, PETRI_TRANSITIONS=238} [2023-11-06 22:10:30,867 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 154 predicate places. [2023-11-06 22:10:30,867 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 238 transitions, 2749 flow [2023-11-06 22:10:30,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 104.82608695652173) internal successors, (4822), 46 states have internal predecessors, (4822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:30,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:30,869 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:10:30,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:10:31,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:10:31,076 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:10:31,077 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:31,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1591633528, now seen corresponding path program 1 times [2023-11-06 22:10:31,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:31,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385815755] [2023-11-06 22:10:31,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:31,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:31,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:32,606 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:10:32,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:32,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385815755] [2023-11-06 22:10:32,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385815755] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:32,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378835778] [2023-11-06 22:10:32,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:32,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:32,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:32,608 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:32,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:10:32,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:32,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 65 conjunts are in the unsatisfiable core [2023-11-06 22:10:32,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:32,967 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:10:33,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:10:33,316 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:10:33,922 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:10:34,014 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:34,014 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:35,753 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:10:36,062 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:10:36,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378835778] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:10:36,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:10:36,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 57 [2023-11-06 22:10:36,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454853384] [2023-11-06 22:10:36,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:10:36,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-11-06 22:10:36,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:36,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-11-06 22:10:36,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=3118, Unknown=0, NotChecked=0, Total=3306 [2023-11-06 22:10:49,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 305 [2023-11-06 22:10:49,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 238 transitions, 2749 flow. Second operand has 58 states, 58 states have (on average 109.86206896551724) internal successors, (6372), 58 states have internal predecessors, (6372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:49,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:49,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 305 [2023-11-06 22:10:49,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:03,640 INFO L124 PetriNetUnfolderBase]: 5375/10061 cut-off events. [2023-11-06 22:11:03,640 INFO L125 PetriNetUnfolderBase]: For 27755/27762 co-relation queries the response was YES. [2023-11-06 22:11:03,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40276 conditions, 10061 events. 5375/10061 cut-off events. For 27755/27762 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 63612 event pairs, 743 based on Foata normal form. 12/10024 useless extension candidates. Maximal degree in co-relation 36604. Up to 1753 conditions per place. [2023-11-06 22:11:03,782 INFO L140 encePairwiseOnDemand]: 287/305 looper letters, 354 selfloop transitions, 370 changer transitions 16/750 dead transitions. [2023-11-06 22:11:03,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 750 transitions, 7570 flow [2023-11-06 22:11:03,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-11-06 22:11:03,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-11-06 22:11:03,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 9300 transitions. [2023-11-06 22:11:03,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3718512594962015 [2023-11-06 22:11:03,802 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 9300 transitions. [2023-11-06 22:11:03,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 9300 transitions. [2023-11-06 22:11:03,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:03,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 9300 transitions. [2023-11-06 22:11:03,824 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 113.41463414634147) internal successors, (9300), 82 states have internal predecessors, (9300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:03,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 305.0) internal successors, (25315), 83 states have internal predecessors, (25315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:03,867 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 305.0) internal successors, (25315), 83 states have internal predecessors, (25315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:03,867 INFO L175 Difference]: Start difference. First operand has 188 places, 238 transitions, 2749 flow. Second operand 82 states and 9300 transitions. [2023-11-06 22:11:03,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 750 transitions, 7570 flow [2023-11-06 22:11:04,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 750 transitions, 6901 flow, removed 241 selfloop flow, removed 12 redundant places. [2023-11-06 22:11:04,186 INFO L231 Difference]: Finished difference. Result has 266 places, 436 transitions, 5440 flow [2023-11-06 22:11:04,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=2419, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=176, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=5440, PETRI_PLACES=266, PETRI_TRANSITIONS=436} [2023-11-06 22:11:04,188 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 232 predicate places. [2023-11-06 22:11:04,189 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 436 transitions, 5440 flow [2023-11-06 22:11:04,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 109.86206896551724) internal successors, (6372), 58 states have internal predecessors, (6372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:04,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:04,191 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:11:04,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:04,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:11:04,398 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:11:04,398 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:04,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1533863136, now seen corresponding path program 2 times [2023-11-06 22:11:04,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:04,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958862100] [2023-11-06 22:11:04,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:04,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:04,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:06,687 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:11:06,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:06,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958862100] [2023-11-06 22:11:06,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958862100] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:06,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402851944] [2023-11-06 22:11:06,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:11:06,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:06,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:06,692 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:06,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:11:06,946 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:11:06,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:11:06,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 79 conjunts are in the unsatisfiable core [2023-11-06 22:11:06,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:06,983 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-06 22:11:06,983 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:11:07,259 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:11:07,393 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 31 treesize of output 24 [2023-11-06 22:11:07,703 INFO L322 Elim1Store]: treesize reduction 35, result has 41.7 percent of original size [2023-11-06 22:11:07,704 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 48 treesize of output 32 [2023-11-06 22:11:08,486 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:11:08,590 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:11:08,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:10,012 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:11:10,013 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:11:10,023 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:11:10,023 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:11:10,029 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:11:10,385 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:11:10,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402851944] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:10,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:10,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 20, 19] total 63 [2023-11-06 22:11:10,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311365381] [2023-11-06 22:11:10,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:10,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2023-11-06 22:11:10,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:10,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2023-11-06 22:11:10,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=3914, Unknown=17, NotChecked=0, Total=4160 [2023-11-06 22:11:12,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 305 [2023-11-06 22:11:12,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 436 transitions, 5440 flow. Second operand has 65 states, 65 states have (on average 88.66153846153846) internal successors, (5763), 65 states have internal predecessors, (5763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:12,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:12,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 305 [2023-11-06 22:11:12,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:30,129 INFO L124 PetriNetUnfolderBase]: 7172/13308 cut-off events. [2023-11-06 22:11:30,129 INFO L125 PetriNetUnfolderBase]: For 37157/37157 co-relation queries the response was YES. [2023-11-06 22:11:30,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55409 conditions, 13308 events. 7172/13308 cut-off events. For 37157/37157 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 84729 event pairs, 739 based on Foata normal form. 6/13249 useless extension candidates. Maximal degree in co-relation 51343. Up to 2384 conditions per place. [2023-11-06 22:11:30,255 INFO L140 encePairwiseOnDemand]: 286/305 looper letters, 318 selfloop transitions, 686 changer transitions 20/1024 dead transitions. [2023-11-06 22:11:30,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1024 transitions, 12043 flow [2023-11-06 22:11:30,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2023-11-06 22:11:30,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2023-11-06 22:11:30,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 8626 transitions. [2023-11-06 22:11:30,270 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30087199162888034 [2023-11-06 22:11:30,271 INFO L72 ComplementDD]: Start complementDD. Operand 94 states and 8626 transitions. [2023-11-06 22:11:30,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 8626 transitions. [2023-11-06 22:11:30,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:30,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 94 states and 8626 transitions. [2023-11-06 22:11:30,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 95 states, 94 states have (on average 91.76595744680851) internal successors, (8626), 94 states have internal predecessors, (8626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:30,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 95 states, 95 states have (on average 305.0) internal successors, (28975), 95 states have internal predecessors, (28975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:30,442 INFO L81 ComplementDD]: Finished complementDD. Result has 95 states, 95 states have (on average 305.0) internal successors, (28975), 95 states have internal predecessors, (28975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:30,442 INFO L175 Difference]: Start difference. First operand has 266 places, 436 transitions, 5440 flow. Second operand 94 states and 8626 transitions. [2023-11-06 22:11:30,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 1024 transitions, 12043 flow [2023-11-06 22:11:30,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 1024 transitions, 11543 flow, removed 90 selfloop flow, removed 14 redundant places. [2023-11-06 22:11:30,856 INFO L231 Difference]: Finished difference. Result has 352 places, 733 transitions, 10266 flow [2023-11-06 22:11:30,857 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=5118, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=436, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=390, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=94, PETRI_FLOW=10266, PETRI_PLACES=352, PETRI_TRANSITIONS=733} [2023-11-06 22:11:30,858 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 318 predicate places. [2023-11-06 22:11:30,858 INFO L495 AbstractCegarLoop]: Abstraction has has 352 places, 733 transitions, 10266 flow [2023-11-06 22:11:30,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 88.66153846153846) internal successors, (5763), 65 states have internal predecessors, (5763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:30,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:30,860 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:11:30,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:31,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:11:31,073 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:11:31,073 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:31,073 INFO L85 PathProgramCache]: Analyzing trace with hash -911949100, now seen corresponding path program 2 times [2023-11-06 22:11:31,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:31,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180266241] [2023-11-06 22:11:31,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:31,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:31,386 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:11:31,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:31,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180266241] [2023-11-06 22:11:31,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180266241] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:31,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783151643] [2023-11-06 22:11:31,387 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:11:31,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:31,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:31,389 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:31,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:11:31,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:11:31,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:11:31,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:11:31,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:31,651 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:11:31,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:31,817 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:11:31,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783151643] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:31,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:31,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 21 [2023-11-06 22:11:31,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036556292] [2023-11-06 22:11:31,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:31,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:11:31,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:31,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:11:31,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:11:31,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 305 [2023-11-06 22:11:31,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 733 transitions, 10266 flow. Second operand has 22 states, 22 states have (on average 131.04545454545453) internal successors, (2883), 22 states have internal predecessors, (2883), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:31,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:31,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 305 [2023-11-06 22:11:31,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:37,792 INFO L124 PetriNetUnfolderBase]: 8154/15176 cut-off events. [2023-11-06 22:11:37,792 INFO L125 PetriNetUnfolderBase]: For 56800/56800 co-relation queries the response was YES. [2023-11-06 22:11:37,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69768 conditions, 15176 events. 8154/15176 cut-off events. For 56800/56800 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 98829 event pairs, 1615 based on Foata normal form. 100/15239 useless extension candidates. Maximal degree in co-relation 63697. Up to 2873 conditions per place. [2023-11-06 22:11:37,958 INFO L140 encePairwiseOnDemand]: 295/305 looper letters, 658 selfloop transitions, 534 changer transitions 12/1204 dead transitions. [2023-11-06 22:11:37,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 1204 transitions, 17589 flow [2023-11-06 22:11:37,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-06 22:11:37,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-06 22:11:37,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3672 transitions. [2023-11-06 22:11:37,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4459016393442623 [2023-11-06 22:11:37,966 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 3672 transitions. [2023-11-06 22:11:37,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 3672 transitions. [2023-11-06 22:11:37,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:37,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 3672 transitions. [2023-11-06 22:11:37,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 136.0) internal successors, (3672), 27 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:37,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 305.0) internal successors, (8540), 28 states have internal predecessors, (8540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:37,985 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 305.0) internal successors, (8540), 28 states have internal predecessors, (8540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:37,985 INFO L175 Difference]: Start difference. First operand has 352 places, 733 transitions, 10266 flow. Second operand 27 states and 3672 transitions. [2023-11-06 22:11:37,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 1204 transitions, 17589 flow [2023-11-06 22:11:38,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 1204 transitions, 16804 flow, removed 367 selfloop flow, removed 8 redundant places. [2023-11-06 22:11:38,633 INFO L231 Difference]: Finished difference. Result has 376 places, 817 transitions, 12652 flow [2023-11-06 22:11:38,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=305, PETRI_DIFFERENCE_MINUEND_FLOW=9478, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=709, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=426, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=12652, PETRI_PLACES=376, PETRI_TRANSITIONS=817} [2023-11-06 22:11:38,635 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 342 predicate places. [2023-11-06 22:11:38,635 INFO L495 AbstractCegarLoop]: Abstraction has has 376 places, 817 transitions, 12652 flow [2023-11-06 22:11:38,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 131.04545454545453) internal successors, (2883), 22 states have internal predecessors, (2883), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:11:38,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:38,636 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:38,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:38,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:11:38,842 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-06 22:11:38,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:38,843 INFO L85 PathProgramCache]: Analyzing trace with hash -492616137, now seen corresponding path program 3 times [2023-11-06 22:11:38,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:38,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357503943] [2023-11-06 22:11:38,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:38,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:38,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:39,097 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:39,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:39,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357503943] [2023-11-06 22:11:39,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357503943] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:39,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549516089] [2023-11-06 22:11:39,098 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:11:39,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:39,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:39,100 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:39,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268c87d1-21c3-42aa-a3ce-a8658fb90627/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:11:39,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 22:11:39,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:11:39,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 85 conjunts are in the unsatisfiable core [2023-11-06 22:11:39,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:39,508 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-06 22:11:39,509 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:11:39,514 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 6 [2023-11-06 22:11:39,565 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 15 treesize of output 10 [2023-11-06 22:11:39,760 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 30 treesize of output 25 [2023-11-06 22:11:40,209 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 67 treesize of output 56 [2023-11-06 22:11:43,537 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 210 treesize of output 180 [2023-11-06 22:11:46,168 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:11:46,169 INFO L327 TraceCheckSpWp]: Computing backward predicates...