./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c --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_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/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_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/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_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/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 e1611f006d8b4d3ca09ba5acfb7e64e93bdf2d1c3a87f0ab00b1667331afb989 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:53:25,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:53:25,989 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:53:25,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:53:25,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:53:26,035 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:53:26,036 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:53:26,037 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:53:26,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:53:26,043 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:53:26,045 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:53:26,045 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:53:26,046 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:53:26,047 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:53:26,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:53:26,048 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:53:26,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:53:26,049 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:53:26,050 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:53:26,050 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:53:26,050 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:53:26,051 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:53:26,052 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:53:26,052 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:53:26,052 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:53:26,053 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:53:26,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:53:26,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:53:26,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:26,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:53:26,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:53:26,057 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:53:26,057 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:53:26,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:53:26,057 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:53:26,058 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:53:26,058 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:53:26,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:53:26,069 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:53:26,069 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_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/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_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/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 -> e1611f006d8b4d3ca09ba5acfb7e64e93bdf2d1c3a87f0ab00b1667331afb989 [2023-11-06 21:53:26,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:53:26,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:53:26,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:53:26,432 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:53:26,433 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:53:26,434 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-06 21:53:29,582 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:53:29,862 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:53:29,863 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2023-11-06 21:53:29,871 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/data/7cd94b39f/62d7ef68ede240759aa71593d7f2673e/FLAG32b6a1117 [2023-11-06 21:53:29,888 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/data/7cd94b39f/62d7ef68ede240759aa71593d7f2673e [2023-11-06 21:53:29,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:53:29,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:53:29,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:29,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:53:29,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:53:29,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:29" (1/1) ... [2023-11-06 21:53:29,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d2ac3f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:29, skipping insertion in model container [2023-11-06 21:53:29,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:29" (1/1) ... [2023-11-06 21:53:29,933 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:53:30,157 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_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c[3947,3960] [2023-11-06 21:53:30,167 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:30,185 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:53:30,237 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_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c[3947,3960] [2023-11-06 21:53:30,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:30,262 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:53:30,264 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:53:30,272 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:53:30,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30 WrapperNode [2023-11-06 21:53:30,273 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:30,274 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:30,274 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:53:30,275 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:53:30,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,303 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,354 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 327 [2023-11-06 21:53:30,358 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:30,359 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:53:30,359 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:53:30,359 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:53:30,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,401 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,420 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,426 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,437 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:53:30,439 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:53:30,440 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:53:30,440 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:53:30,441 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (1/1) ... [2023-11-06 21:53:30,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:30,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:30,480 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:53:30,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:53:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:53:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:53:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:53:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:53:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 21:53:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 21:53:30,535 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 21:53:30,535 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 21:53:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 21:53:30,536 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 21:53:30,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:53:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 21:53:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 21:53:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:53:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:53:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:53:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:53:30,539 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 21:53:30,705 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:53:30,707 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:53:31,347 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:53:31,613 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:53:31,614 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 21:53:31,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:31 BoogieIcfgContainer [2023-11-06 21:53:31,619 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:53:31,623 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:53:31,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:53:31,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:53:31,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:53:29" (1/3) ... [2023-11-06 21:53:31,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@367830b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:31, skipping insertion in model container [2023-11-06 21:53:31,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:30" (2/3) ... [2023-11-06 21:53:31,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@367830b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:31, skipping insertion in model container [2023-11-06 21:53:31,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:31" (3/3) ... [2023-11-06 21:53:31,633 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2023-11-06 21:53:31,642 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 21:53:31,654 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:53:31,654 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:53:31,654 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 21:53:31,765 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 21:53:31,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 276 transitions, 573 flow [2023-11-06 21:53:31,990 INFO L124 PetriNetUnfolderBase]: 22/273 cut-off events. [2023-11-06 21:53:31,990 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 21:53:31,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 273 events. 22/273 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 156 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 233. Up to 3 conditions per place. [2023-11-06 21:53:32,000 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 276 transitions, 573 flow [2023-11-06 21:53:32,015 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 250 places, 262 transitions, 542 flow [2023-11-06 21:53:32,022 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 21:53:32,032 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 250 places, 262 transitions, 542 flow [2023-11-06 21:53:32,035 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 250 places, 262 transitions, 542 flow [2023-11-06 21:53:32,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 250 places, 262 transitions, 542 flow [2023-11-06 21:53:32,086 INFO L124 PetriNetUnfolderBase]: 22/262 cut-off events. [2023-11-06 21:53:32,087 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 21:53:32,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275 conditions, 262 events. 22/262 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 156 event pairs, 0 based on Foata normal form. 0/240 useless extension candidates. Maximal degree in co-relation 233. Up to 3 conditions per place. [2023-11-06 21:53:32,091 INFO L119 LiptonReduction]: Number of co-enabled transitions 1962 [2023-11-06 21:53:44,068 INFO L134 LiptonReduction]: Checked pairs total: 3267 [2023-11-06 21:53:44,068 INFO L136 LiptonReduction]: Total number of compositions: 276 [2023-11-06 21:53:44,084 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:53:44,090 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;@d9026df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:53:44,091 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-06 21:53:44,099 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 21:53:44,099 INFO L124 PetriNetUnfolderBase]: 8/32 cut-off events. [2023-11-06 21:53:44,100 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 21:53:44,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:44,101 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, 1] [2023-11-06 21:53:44,101 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:44,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:44,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1847384718, now seen corresponding path program 1 times [2023-11-06 21:53:44,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:44,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768538757] [2023-11-06 21:53:44,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:44,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:44,498 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 21:53:44,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:44,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768538757] [2023-11-06 21:53:44,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768538757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:44,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:44,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:53:44,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466618565] [2023-11-06 21:53:44,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:44,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:53:44,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:44,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:53:44,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:53:44,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 552 [2023-11-06 21:53:44,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 84 flow. Second operand has 2 states, 2 states have (on average 257.0) internal successors, (514), 2 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:44,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:44,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 552 [2023-11-06 21:53:44,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:44,743 INFO L124 PetriNetUnfolderBase]: 468/682 cut-off events. [2023-11-06 21:53:44,744 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-06 21:53:44,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1432 conditions, 682 events. 468/682 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1995 event pairs, 333 based on Foata normal form. 0/547 useless extension candidates. Maximal degree in co-relation 1160. Up to 683 conditions per place. [2023-11-06 21:53:44,751 INFO L140 encePairwiseOnDemand]: 550/552 looper letters, 31 selfloop transitions, 0 changer transitions 0/31 dead transitions. [2023-11-06 21:53:44,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 31 transitions, 142 flow [2023-11-06 21:53:44,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:53:44,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 21:53:44,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 525 transitions. [2023-11-06 21:53:44,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47554347826086957 [2023-11-06 21:53:44,791 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 525 transitions. [2023-11-06 21:53:44,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 525 transitions. [2023-11-06 21:53:44,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:44,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 525 transitions. [2023-11-06 21:53:44,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 262.5) internal successors, (525), 2 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:44,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 552.0) internal successors, (1656), 3 states have internal predecessors, (1656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:44,816 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 552.0) internal successors, (1656), 3 states have internal predecessors, (1656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:44,818 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 84 flow. Second operand 2 states and 525 transitions. [2023-11-06 21:53:44,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 31 transitions, 142 flow [2023-11-06 21:53:44,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 31 transitions, 130 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-06 21:53:44,827 INFO L231 Difference]: Finished difference. Result has 30 places, 31 transitions, 68 flow [2023-11-06 21:53:44,829 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=68, PETRI_PLACES=30, PETRI_TRANSITIONS=31} [2023-11-06 21:53:44,833 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -5 predicate places. [2023-11-06 21:53:44,833 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 31 transitions, 68 flow [2023-11-06 21:53:44,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 257.0) internal successors, (514), 2 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:44,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:44,835 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, 1, 1, 1] [2023-11-06 21:53:44,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:53:44,835 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:44,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:44,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1539167767, now seen corresponding path program 1 times [2023-11-06 21:53:44,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:44,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460885968] [2023-11-06 21:53:44,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:44,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:45,044 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 21:53:45,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:45,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460885968] [2023-11-06 21:53:45,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460885968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:45,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:45,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:53:45,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663273309] [2023-11-06 21:53:45,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:45,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:45,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:45,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:45,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:45,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 552 [2023-11-06 21:53:45,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 251.0) internal successors, (753), 3 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:45,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:45,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 552 [2023-11-06 21:53:45,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:45,315 INFO L124 PetriNetUnfolderBase]: 834/1215 cut-off events. [2023-11-06 21:53:45,315 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-06 21:53:45,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2469 conditions, 1215 events. 834/1215 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4368 event pairs, 333 based on Foata normal form. 1/967 useless extension candidates. Maximal degree in co-relation 2466. Up to 639 conditions per place. [2023-11-06 21:53:45,324 INFO L140 encePairwiseOnDemand]: 549/552 looper letters, 44 selfloop transitions, 2 changer transitions 6/52 dead transitions. [2023-11-06 21:53:45,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 52 transitions, 219 flow [2023-11-06 21:53:45,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:45,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:53:45,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 782 transitions. [2023-11-06 21:53:45,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2023-11-06 21:53:45,330 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 782 transitions. [2023-11-06 21:53:45,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 782 transitions. [2023-11-06 21:53:45,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:45,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 782 transitions. [2023-11-06 21:53:45,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 260.6666666666667) internal successors, (782), 3 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:45,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 552.0) internal successors, (2208), 4 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:45,341 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 552.0) internal successors, (2208), 4 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:45,341 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 68 flow. Second operand 3 states and 782 transitions. [2023-11-06 21:53:45,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 52 transitions, 219 flow [2023-11-06 21:53:45,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 52 transitions, 219 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 21:53:45,344 INFO L231 Difference]: Finished difference. Result has 33 places, 32 transitions, 80 flow [2023-11-06 21:53:45,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=33, PETRI_TRANSITIONS=32} [2023-11-06 21:53:45,346 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -2 predicate places. [2023-11-06 21:53:45,346 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 32 transitions, 80 flow [2023-11-06 21:53:45,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 251.0) internal successors, (753), 3 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:45,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:45,347 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, 1, 1, 1, 1, 1] [2023-11-06 21:53:45,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:53:45,348 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:45,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:45,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1277026165, now seen corresponding path program 1 times [2023-11-06 21:53:45,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:45,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999551540] [2023-11-06 21:53:45,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:45,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:45,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:53:45,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:45,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999551540] [2023-11-06 21:53:45,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999551540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:45,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:45,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:53:45,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236850827] [2023-11-06 21:53:45,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:45,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:53:45,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:45,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:53:45,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:53:45,798 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 552 [2023-11-06 21:53:45,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 32 transitions, 80 flow. Second operand has 4 states, 4 states have (on average 232.5) internal successors, (930), 4 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:45,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:45,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 552 [2023-11-06 21:53:45,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:46,120 INFO L124 PetriNetUnfolderBase]: 897/1328 cut-off events. [2023-11-06 21:53:46,120 INFO L125 PetriNetUnfolderBase]: For 91/91 co-relation queries the response was YES. [2023-11-06 21:53:46,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2832 conditions, 1328 events. 897/1328 cut-off events. For 91/91 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4682 event pairs, 678 based on Foata normal form. 42/1108 useless extension candidates. Maximal degree in co-relation 2827. Up to 1216 conditions per place. [2023-11-06 21:53:46,129 INFO L140 encePairwiseOnDemand]: 542/552 looper letters, 31 selfloop transitions, 2 changer transitions 21/54 dead transitions. [2023-11-06 21:53:46,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 54 transitions, 235 flow [2023-11-06 21:53:46,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:53:46,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 21:53:46,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1186 transitions. [2023-11-06 21:53:46,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42971014492753623 [2023-11-06 21:53:46,136 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1186 transitions. [2023-11-06 21:53:46,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1186 transitions. [2023-11-06 21:53:46,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:46,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1186 transitions. [2023-11-06 21:53:46,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 237.2) internal successors, (1186), 5 states have internal predecessors, (1186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 552.0) internal successors, (3312), 6 states have internal predecessors, (3312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,151 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 552.0) internal successors, (3312), 6 states have internal predecessors, (3312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,151 INFO L175 Difference]: Start difference. First operand has 33 places, 32 transitions, 80 flow. Second operand 5 states and 1186 transitions. [2023-11-06 21:53:46,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 54 transitions, 235 flow [2023-11-06 21:53:46,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 54 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 21:53:46,155 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 104 flow [2023-11-06 21:53:46,155 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=104, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-06 21:53:46,157 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 4 predicate places. [2023-11-06 21:53:46,161 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 104 flow [2023-11-06 21:53:46,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 232.5) internal successors, (930), 4 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,163 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:46,163 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, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:46,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:53:46,164 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:46,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:46,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1948971902, now seen corresponding path program 1 times [2023-11-06 21:53:46,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:46,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221938499] [2023-11-06 21:53:46,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:46,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:46,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:53:46,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:46,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221938499] [2023-11-06 21:53:46,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221938499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:46,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:46,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:53:46,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795161247] [2023-11-06 21:53:46,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:46,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:46,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:46,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:46,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:46,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 552 [2023-11-06 21:53:46,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 251.0) internal successors, (753), 3 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:46,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 552 [2023-11-06 21:53:46,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:46,612 INFO L124 PetriNetUnfolderBase]: 906/1308 cut-off events. [2023-11-06 21:53:46,613 INFO L125 PetriNetUnfolderBase]: For 204/204 co-relation queries the response was YES. [2023-11-06 21:53:46,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2960 conditions, 1308 events. 906/1308 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4438 event pairs, 287 based on Foata normal form. 34/1048 useless extension candidates. Maximal degree in co-relation 2952. Up to 844 conditions per place. [2023-11-06 21:53:46,621 INFO L140 encePairwiseOnDemand]: 548/552 looper letters, 40 selfloop transitions, 3 changer transitions 5/48 dead transitions. [2023-11-06 21:53:46,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 48 transitions, 238 flow [2023-11-06 21:53:46,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:46,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:53:46,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 773 transitions. [2023-11-06 21:53:46,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4667874396135266 [2023-11-06 21:53:46,625 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 773 transitions. [2023-11-06 21:53:46,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 773 transitions. [2023-11-06 21:53:46,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:46,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 773 transitions. [2023-11-06 21:53:46,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 552.0) internal successors, (2208), 4 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,636 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 552.0) internal successors, (2208), 4 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,636 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 104 flow. Second operand 3 states and 773 transitions. [2023-11-06 21:53:46,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 48 transitions, 238 flow [2023-11-06 21:53:46,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 48 transitions, 226 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-06 21:53:46,639 INFO L231 Difference]: Finished difference. Result has 38 places, 35 transitions, 111 flow [2023-11-06 21:53:46,639 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=38, PETRI_TRANSITIONS=35} [2023-11-06 21:53:46,640 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2023-11-06 21:53:46,640 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 35 transitions, 111 flow [2023-11-06 21:53:46,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 251.0) internal successors, (753), 3 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:46,642 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, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:46,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:53:46,642 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:46,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:46,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1140698008, now seen corresponding path program 2 times [2023-11-06 21:53:46,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:46,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173782264] [2023-11-06 21:53:46,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:46,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:46,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:53:46,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:46,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173782264] [2023-11-06 21:53:46,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173782264] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:46,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:46,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:53:46,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171422724] [2023-11-06 21:53:46,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:46,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:53:46,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:46,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:53:46,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:53:46,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 552 [2023-11-06 21:53:46,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 35 transitions, 111 flow. Second operand has 4 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:46,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:46,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 552 [2023-11-06 21:53:46,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:47,252 INFO L124 PetriNetUnfolderBase]: 1030/1527 cut-off events. [2023-11-06 21:53:47,253 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2023-11-06 21:53:47,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3822 conditions, 1527 events. 1030/1527 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5561 event pairs, 758 based on Foata normal form. 58/1268 useless extension candidates. Maximal degree in co-relation 3814. Up to 1309 conditions per place. [2023-11-06 21:53:47,263 INFO L140 encePairwiseOnDemand]: 546/552 looper letters, 34 selfloop transitions, 2 changer transitions 17/53 dead transitions. [2023-11-06 21:53:47,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 53 transitions, 263 flow [2023-11-06 21:53:47,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:53:47,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 21:53:47,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 956 transitions. [2023-11-06 21:53:47,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4329710144927536 [2023-11-06 21:53:47,269 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 956 transitions. [2023-11-06 21:53:47,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 956 transitions. [2023-11-06 21:53:47,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:47,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 956 transitions. [2023-11-06 21:53:47,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 239.0) internal successors, (956), 4 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:47,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 552.0) internal successors, (2760), 5 states have internal predecessors, (2760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:47,282 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 552.0) internal successors, (2760), 5 states have internal predecessors, (2760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:47,282 INFO L175 Difference]: Start difference. First operand has 38 places, 35 transitions, 111 flow. Second operand 4 states and 956 transitions. [2023-11-06 21:53:47,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 53 transitions, 263 flow [2023-11-06 21:53:47,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 53 transitions, 260 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 21:53:47,288 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 126 flow [2023-11-06 21:53:47,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2023-11-06 21:53:47,291 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2023-11-06 21:53:47,291 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 126 flow [2023-11-06 21:53:47,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:47,292 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:47,292 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:47,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:53:47,293 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:47,293 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:47,293 INFO L85 PathProgramCache]: Analyzing trace with hash -148327739, now seen corresponding path program 1 times [2023-11-06 21:53:47,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:47,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79762366] [2023-11-06 21:53:47,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:47,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:47,498 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 21:53:47,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:47,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79762366] [2023-11-06 21:53:47,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79762366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:47,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:47,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:53:47,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044916316] [2023-11-06 21:53:47,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:47,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:53:47,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:47,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:53:47,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:53:47,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 552 [2023-11-06 21:53:47,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 233.0) internal successors, (932), 4 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:47,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:47,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 552 [2023-11-06 21:53:47,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:48,006 INFO L124 PetriNetUnfolderBase]: 1197/1768 cut-off events. [2023-11-06 21:53:48,006 INFO L125 PetriNetUnfolderBase]: For 499/499 co-relation queries the response was YES. [2023-11-06 21:53:48,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4689 conditions, 1768 events. 1197/1768 cut-off events. For 499/499 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6740 event pairs, 888 based on Foata normal form. 42/1443 useless extension candidates. Maximal degree in co-relation 4679. Up to 1310 conditions per place. [2023-11-06 21:53:48,016 INFO L140 encePairwiseOnDemand]: 547/552 looper letters, 35 selfloop transitions, 2 changer transitions 20/57 dead transitions. [2023-11-06 21:53:48,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 57 transitions, 299 flow [2023-11-06 21:53:48,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:53:48,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 21:53:48,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 958 transitions. [2023-11-06 21:53:48,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4338768115942029 [2023-11-06 21:53:48,021 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 958 transitions. [2023-11-06 21:53:48,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 958 transitions. [2023-11-06 21:53:48,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:48,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 958 transitions. [2023-11-06 21:53:48,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 239.5) internal successors, (958), 4 states have internal predecessors, (958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:48,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 552.0) internal successors, (2760), 5 states have internal predecessors, (2760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:48,035 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 552.0) internal successors, (2760), 5 states have internal predecessors, (2760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:48,035 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 126 flow. Second operand 4 states and 958 transitions. [2023-11-06 21:53:48,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 57 transitions, 299 flow [2023-11-06 21:53:48,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 57 transitions, 295 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 21:53:48,040 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 138 flow [2023-11-06 21:53:48,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2023-11-06 21:53:48,044 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 10 predicate places. [2023-11-06 21:53:48,044 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 138 flow [2023-11-06 21:53:48,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 233.0) internal successors, (932), 4 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:48,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:48,045 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:48,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:53:48,046 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:48,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:48,047 INFO L85 PathProgramCache]: Analyzing trace with hash -477638505, now seen corresponding path program 1 times [2023-11-06 21:53:48,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:48,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939499186] [2023-11-06 21:53:48,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:48,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:48,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:48,278 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:53:48,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:48,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939499186] [2023-11-06 21:53:48,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939499186] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:53:48,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772669599] [2023-11-06 21:53:48,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:48,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:48,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:48,287 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:48,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:53:48,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:48,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 21:53:48,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:48,641 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:53:48,641 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:53:48,716 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:53:48,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772669599] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:53:48,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:53:48,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-06 21:53:48,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292836161] [2023-11-06 21:53:48,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:53:48,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 21:53:48,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:48,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 21:53:48,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:53:49,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 552 [2023-11-06 21:53:49,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 138 flow. Second operand has 11 states, 11 states have (on average 222.27272727272728) internal successors, (2445), 11 states have internal predecessors, (2445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:49,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:49,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 552 [2023-11-06 21:53:49,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:49,656 INFO L124 PetriNetUnfolderBase]: 1615/2370 cut-off events. [2023-11-06 21:53:49,656 INFO L125 PetriNetUnfolderBase]: For 831/831 co-relation queries the response was YES. [2023-11-06 21:53:49,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6520 conditions, 2370 events. 1615/2370 cut-off events. For 831/831 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 9934 event pairs, 746 based on Foata normal form. 66/1938 useless extension candidates. Maximal degree in co-relation 6508. Up to 1310 conditions per place. [2023-11-06 21:53:49,670 INFO L140 encePairwiseOnDemand]: 545/552 looper letters, 35 selfloop transitions, 3 changer transitions 46/84 dead transitions. [2023-11-06 21:53:49,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 84 transitions, 472 flow [2023-11-06 21:53:49,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:53:49,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 21:53:49,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1601 transitions. [2023-11-06 21:53:49,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4143374741200828 [2023-11-06 21:53:49,679 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1601 transitions. [2023-11-06 21:53:49,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1601 transitions. [2023-11-06 21:53:49,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:49,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1601 transitions. [2023-11-06 21:53:49,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 228.71428571428572) internal successors, (1601), 7 states have internal predecessors, (1601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:49,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 552.0) internal successors, (4416), 8 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:49,699 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 552.0) internal successors, (4416), 8 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:49,699 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 138 flow. Second operand 7 states and 1601 transitions. [2023-11-06 21:53:49,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 84 transitions, 472 flow [2023-11-06 21:53:49,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 84 transitions, 452 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-06 21:53:49,706 INFO L231 Difference]: Finished difference. Result has 52 places, 38 transitions, 158 flow [2023-11-06 21:53:49,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=158, PETRI_PLACES=52, PETRI_TRANSITIONS=38} [2023-11-06 21:53:49,708 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 17 predicate places. [2023-11-06 21:53:49,708 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 38 transitions, 158 flow [2023-11-06 21:53:49,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 222.27272727272728) internal successors, (2445), 11 states have internal predecessors, (2445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:49,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:49,710 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, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:49,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:49,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:49,918 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:49,918 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:49,919 INFO L85 PathProgramCache]: Analyzing trace with hash -296922428, now seen corresponding path program 2 times [2023-11-06 21:53:49,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:49,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151310969] [2023-11-06 21:53:49,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:49,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:50,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,176 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:53:51,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:51,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151310969] [2023-11-06 21:53:51,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151310969] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:53:51,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638546437] [2023-11-06 21:53:51,177 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 21:53:51,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:51,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:51,179 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:51,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:53:51,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:53:51,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:53:51,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 21:53:51,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:51,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:53:51,701 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:53:51,728 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-11-06 21:53:51,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:53:51,750 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:53:51,815 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_217 (Array Int Int))) (< 0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_217) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)))) is different from false [2023-11-06 21:53:51,835 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:53:51,836 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 41 treesize of output 33 [2023-11-06 21:53:51,842 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 9 treesize of output 3 [2023-11-06 21:53:51,950 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 21:53:51,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638546437] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 21:53:51,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:53:51,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9, 8] total 22 [2023-11-06 21:53:51,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244120972] [2023-11-06 21:53:51,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:51,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 21:53:51,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:51,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 21:53:51,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=398, Unknown=1, NotChecked=40, Total=506 [2023-11-06 21:53:52,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 552 [2023-11-06 21:53:52,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 38 transitions, 158 flow. Second operand has 8 states, 8 states have (on average 211.625) internal successors, (1693), 8 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:52,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:53:52,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 552 [2023-11-06 21:53:52,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:53:52,636 INFO L124 PetriNetUnfolderBase]: 1094/1622 cut-off events. [2023-11-06 21:53:52,636 INFO L125 PetriNetUnfolderBase]: For 1030/1030 co-relation queries the response was YES. [2023-11-06 21:53:52,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4886 conditions, 1622 events. 1094/1622 cut-off events. For 1030/1030 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6339 event pairs, 306 based on Foata normal form. 28/1350 useless extension candidates. Maximal degree in co-relation 4871. Up to 863 conditions per place. [2023-11-06 21:53:52,650 INFO L140 encePairwiseOnDemand]: 544/552 looper letters, 79 selfloop transitions, 7 changer transitions 2/88 dead transitions. [2023-11-06 21:53:52,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 88 transitions, 529 flow [2023-11-06 21:53:52,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:53:52,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 21:53:52,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1531 transitions. [2023-11-06 21:53:52,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3962215320910973 [2023-11-06 21:53:52,658 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1531 transitions. [2023-11-06 21:53:52,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1531 transitions. [2023-11-06 21:53:52,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:53:52,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1531 transitions. [2023-11-06 21:53:52,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 218.71428571428572) internal successors, (1531), 7 states have internal predecessors, (1531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:52,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 552.0) internal successors, (4416), 8 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:52,674 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 552.0) internal successors, (4416), 8 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:52,675 INFO L175 Difference]: Start difference. First operand has 52 places, 38 transitions, 158 flow. Second operand 7 states and 1531 transitions. [2023-11-06 21:53:52,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 88 transitions, 529 flow [2023-11-06 21:53:52,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 88 transitions, 481 flow, removed 22 selfloop flow, removed 5 redundant places. [2023-11-06 21:53:52,683 INFO L231 Difference]: Finished difference. Result has 54 places, 43 transitions, 193 flow [2023-11-06 21:53:52,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=193, PETRI_PLACES=54, PETRI_TRANSITIONS=43} [2023-11-06 21:53:52,685 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 19 predicate places. [2023-11-06 21:53:52,685 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 43 transitions, 193 flow [2023-11-06 21:53:52,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 211.625) internal successors, (1693), 8 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:53:52,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:53:52,687 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, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:52,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:52,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 21:53:52,894 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:53:52,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:52,895 INFO L85 PathProgramCache]: Analyzing trace with hash 246003724, now seen corresponding path program 3 times [2023-11-06 21:53:52,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:52,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437832314] [2023-11-06 21:53:52,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:52,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:53,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:54,356 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:53:54,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:54,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437832314] [2023-11-06 21:53:54,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437832314] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:53:54,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416739243] [2023-11-06 21:53:54,357 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 21:53:54,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:54,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:54,359 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:54,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:53:54,559 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 21:53:54,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:53:54,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 21:53:54,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:54,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:53:54,588 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 39 treesize of output 37 [2023-11-06 21:53:54,930 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:53:55,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:53:55,056 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:53:55,143 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:53:55,144 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-11-06 21:53:55,320 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:53:55,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:53:57,717 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:53:57,717 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 79 treesize of output 71 [2023-11-06 21:53:57,727 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 60 treesize of output 48 [2023-11-06 21:53:57,735 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 26 treesize of output 20 [2023-11-06 21:53:58,293 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:53:58,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416739243] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:53:58,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:53:58,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 30 [2023-11-06 21:53:58,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685304222] [2023-11-06 21:53:58,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:53:58,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-06 21:53:58,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:58,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-06 21:53:58,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=801, Unknown=1, NotChecked=0, Total=930 [2023-11-06 21:54:02,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 552 [2023-11-06 21:54:02,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 43 transitions, 193 flow. Second operand has 31 states, 31 states have (on average 174.51612903225808) internal successors, (5410), 31 states have internal predecessors, (5410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:02,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:54:02,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 552 [2023-11-06 21:54:02,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:54:06,440 INFO L124 PetriNetUnfolderBase]: 2633/3894 cut-off events. [2023-11-06 21:54:06,440 INFO L125 PetriNetUnfolderBase]: For 3756/3756 co-relation queries the response was YES. [2023-11-06 21:54:06,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12580 conditions, 3894 events. 2633/3894 cut-off events. For 3756/3756 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 17491 event pairs, 583 based on Foata normal form. 54/3426 useless extension candidates. Maximal degree in co-relation 12564. Up to 946 conditions per place. [2023-11-06 21:54:06,474 INFO L140 encePairwiseOnDemand]: 541/552 looper letters, 203 selfloop transitions, 34 changer transitions 25/262 dead transitions. [2023-11-06 21:54:06,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 262 transitions, 1606 flow [2023-11-06 21:54:06,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 21:54:06,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-06 21:54:06,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 4017 transitions. [2023-11-06 21:54:06,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3307806324110672 [2023-11-06 21:54:06,492 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 4017 transitions. [2023-11-06 21:54:06,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 4017 transitions. [2023-11-06 21:54:06,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:54:06,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 4017 transitions. [2023-11-06 21:54:06,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 182.5909090909091) internal successors, (4017), 22 states have internal predecessors, (4017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:06,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 552.0) internal successors, (12696), 23 states have internal predecessors, (12696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:06,534 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 552.0) internal successors, (12696), 23 states have internal predecessors, (12696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:06,534 INFO L175 Difference]: Start difference. First operand has 54 places, 43 transitions, 193 flow. Second operand 22 states and 4017 transitions. [2023-11-06 21:54:06,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 262 transitions, 1606 flow [2023-11-06 21:54:06,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 262 transitions, 1582 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-06 21:54:06,550 INFO L231 Difference]: Finished difference. Result has 88 places, 73 transitions, 560 flow [2023-11-06 21:54:06,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=560, PETRI_PLACES=88, PETRI_TRANSITIONS=73} [2023-11-06 21:54:06,551 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 53 predicate places. [2023-11-06 21:54:06,551 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 73 transitions, 560 flow [2023-11-06 21:54:06,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 174.51612903225808) internal successors, (5410), 31 states have internal predecessors, (5410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:06,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:54:06,554 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, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:06,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:06,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 21:54:06,772 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:54:06,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:06,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1354639882, now seen corresponding path program 4 times [2023-11-06 21:54:06,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:06,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828348779] [2023-11-06 21:54:06,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:06,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:06,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:06,920 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 21:54:06,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:06,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828348779] [2023-11-06 21:54:06,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828348779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:06,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:06,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:54:06,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428542922] [2023-11-06 21:54:06,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:06,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:54:06,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:06,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:54:06,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:54:06,931 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 552 [2023-11-06 21:54:06,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 73 transitions, 560 flow. Second operand has 3 states, 3 states have (on average 251.66666666666666) internal successors, (755), 3 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:06,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:54:06,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 552 [2023-11-06 21:54:06,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:54:07,344 INFO L124 PetriNetUnfolderBase]: 1281/2000 cut-off events. [2023-11-06 21:54:07,345 INFO L125 PetriNetUnfolderBase]: For 7737/7737 co-relation queries the response was YES. [2023-11-06 21:54:07,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8399 conditions, 2000 events. 1281/2000 cut-off events. For 7737/7737 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 7958 event pairs, 473 based on Foata normal form. 46/1870 useless extension candidates. Maximal degree in co-relation 8369. Up to 1693 conditions per place. [2023-11-06 21:54:07,370 INFO L140 encePairwiseOnDemand]: 548/552 looper letters, 73 selfloop transitions, 6 changer transitions 1/80 dead transitions. [2023-11-06 21:54:07,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 80 transitions, 770 flow [2023-11-06 21:54:07,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:54:07,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:54:07,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 766 transitions. [2023-11-06 21:54:07,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46256038647342995 [2023-11-06 21:54:07,374 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 766 transitions. [2023-11-06 21:54:07,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 766 transitions. [2023-11-06 21:54:07,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:54:07,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 766 transitions. [2023-11-06 21:54:07,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.33333333333334) internal successors, (766), 3 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:07,380 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 552.0) internal successors, (2208), 4 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:07,381 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 552.0) internal successors, (2208), 4 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:07,381 INFO L175 Difference]: Start difference. First operand has 88 places, 73 transitions, 560 flow. Second operand 3 states and 766 transitions. [2023-11-06 21:54:07,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 80 transitions, 770 flow [2023-11-06 21:54:07,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 80 transitions, 720 flow, removed 23 selfloop flow, removed 3 redundant places. [2023-11-06 21:54:07,411 INFO L231 Difference]: Finished difference. Result has 87 places, 75 transitions, 565 flow [2023-11-06 21:54:07,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=565, PETRI_PLACES=87, PETRI_TRANSITIONS=75} [2023-11-06 21:54:07,412 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 52 predicate places. [2023-11-06 21:54:07,412 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 75 transitions, 565 flow [2023-11-06 21:54:07,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 251.66666666666666) internal successors, (755), 3 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:07,413 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:54:07,413 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 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 21:54:07,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 21:54:07,413 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:54:07,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:07,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1284781399, now seen corresponding path program 5 times [2023-11-06 21:54:07,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:07,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954692478] [2023-11-06 21:54:07,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:07,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:07,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:08,881 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:54:08,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:08,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954692478] [2023-11-06 21:54:08,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954692478] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:54:08,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816531574] [2023-11-06 21:54:08,882 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 21:54:08,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:08,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:08,888 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:08,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:54:09,094 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-06 21:54:09,094 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:54:09,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 21:54:09,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:09,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:54:09,289 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:54:09,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:54:09,344 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:54:09,388 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-11-06 21:54:09,414 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 21:54:09,415 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:54:09,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816531574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:09,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:54:09,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 18 [2023-11-06 21:54:09,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404502020] [2023-11-06 21:54:09,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:09,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 21:54:09,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:09,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 21:54:09,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2023-11-06 21:54:09,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 552 [2023-11-06 21:54:09,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 75 transitions, 565 flow. Second operand has 9 states, 9 states have (on average 220.22222222222223) internal successors, (1982), 9 states have internal predecessors, (1982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:09,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:54:09,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 552 [2023-11-06 21:54:09,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:54:10,323 INFO L124 PetriNetUnfolderBase]: 1376/2137 cut-off events. [2023-11-06 21:54:10,323 INFO L125 PetriNetUnfolderBase]: For 7798/7798 co-relation queries the response was YES. [2023-11-06 21:54:10,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9207 conditions, 2137 events. 1376/2137 cut-off events. For 7798/7798 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 8970 event pairs, 211 based on Foata normal form. 6/1953 useless extension candidates. Maximal degree in co-relation 9176. Up to 1651 conditions per place. [2023-11-06 21:54:10,349 INFO L140 encePairwiseOnDemand]: 547/552 looper letters, 88 selfloop transitions, 15 changer transitions 0/103 dead transitions. [2023-11-06 21:54:10,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 103 transitions, 904 flow [2023-11-06 21:54:10,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:54:10,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 21:54:10,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1578 transitions. [2023-11-06 21:54:10,356 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4083850931677019 [2023-11-06 21:54:10,356 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1578 transitions. [2023-11-06 21:54:10,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1578 transitions. [2023-11-06 21:54:10,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:54:10,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1578 transitions. [2023-11-06 21:54:10,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 225.42857142857142) internal successors, (1578), 7 states have internal predecessors, (1578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:10,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 552.0) internal successors, (4416), 8 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:10,372 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 552.0) internal successors, (4416), 8 states have internal predecessors, (4416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:10,372 INFO L175 Difference]: Start difference. First operand has 87 places, 75 transitions, 565 flow. Second operand 7 states and 1578 transitions. [2023-11-06 21:54:10,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 103 transitions, 904 flow [2023-11-06 21:54:10,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 103 transitions, 891 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-11-06 21:54:10,400 INFO L231 Difference]: Finished difference. Result has 93 places, 77 transitions, 609 flow [2023-11-06 21:54:10,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=609, PETRI_PLACES=93, PETRI_TRANSITIONS=77} [2023-11-06 21:54:10,401 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 58 predicate places. [2023-11-06 21:54:10,401 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 77 transitions, 609 flow [2023-11-06 21:54:10,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 220.22222222222223) internal successors, (1982), 9 states have internal predecessors, (1982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:10,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:54:10,402 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 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 21:54:10,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:10,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 21:54:10,610 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:54:10,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:10,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1530718803, now seen corresponding path program 1 times [2023-11-06 21:54:10,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:10,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133043313] [2023-11-06 21:54:10,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:10,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:10,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:10,767 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 21:54:10,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:10,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133043313] [2023-11-06 21:54:10,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133043313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:10,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:10,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:54:10,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365886862] [2023-11-06 21:54:10,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:10,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:54:10,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:10,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:54:10,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:54:10,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 552 [2023-11-06 21:54:10,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 77 transitions, 609 flow. Second operand has 4 states, 4 states have (on average 249.75) internal successors, (999), 4 states have internal predecessors, (999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:10,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:54:10,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 552 [2023-11-06 21:54:10,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:54:11,146 INFO L124 PetriNetUnfolderBase]: 925/1472 cut-off events. [2023-11-06 21:54:11,147 INFO L125 PetriNetUnfolderBase]: For 9138/9138 co-relation queries the response was YES. [2023-11-06 21:54:11,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6838 conditions, 1472 events. 925/1472 cut-off events. For 9138/9138 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 5790 event pairs, 222 based on Foata normal form. 76/1424 useless extension candidates. Maximal degree in co-relation 6806. Up to 648 conditions per place. [2023-11-06 21:54:11,161 INFO L140 encePairwiseOnDemand]: 548/552 looper letters, 81 selfloop transitions, 18 changer transitions 1/100 dead transitions. [2023-11-06 21:54:11,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 100 transitions, 908 flow [2023-11-06 21:54:11,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:54:11,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 21:54:11,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1037 transitions. [2023-11-06 21:54:11,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4696557971014493 [2023-11-06 21:54:11,166 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1037 transitions. [2023-11-06 21:54:11,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1037 transitions. [2023-11-06 21:54:11,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:54:11,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1037 transitions. [2023-11-06 21:54:11,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 259.25) internal successors, (1037), 4 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:11,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 552.0) internal successors, (2760), 5 states have internal predecessors, (2760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:11,175 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 552.0) internal successors, (2760), 5 states have internal predecessors, (2760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:11,175 INFO L175 Difference]: Start difference. First operand has 93 places, 77 transitions, 609 flow. Second operand 4 states and 1037 transitions. [2023-11-06 21:54:11,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 100 transitions, 908 flow [2023-11-06 21:54:11,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 100 transitions, 789 flow, removed 46 selfloop flow, removed 12 redundant places. [2023-11-06 21:54:11,230 INFO L231 Difference]: Finished difference. Result has 81 places, 68 transitions, 543 flow [2023-11-06 21:54:11,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=543, PETRI_PLACES=81, PETRI_TRANSITIONS=68} [2023-11-06 21:54:11,231 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 46 predicate places. [2023-11-06 21:54:11,232 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 68 transitions, 543 flow [2023-11-06 21:54:11,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 249.75) internal successors, (999), 4 states have internal predecessors, (999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:11,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:54:11,232 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 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 21:54:11,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 21:54:11,233 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:54:11,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:11,234 INFO L85 PathProgramCache]: Analyzing trace with hash -942633821, now seen corresponding path program 2 times [2023-11-06 21:54:11,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:11,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860008568] [2023-11-06 21:54:11,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:11,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:11,481 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:54:11,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:11,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860008568] [2023-11-06 21:54:11,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860008568] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:54:11,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523249191] [2023-11-06 21:54:11,482 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 21:54:11,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:11,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:11,484 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:11,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:54:11,856 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:54:11,856 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:54:11,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 21:54:11,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:12,033 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:54:12,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:12,238 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:54:12,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523249191] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:12,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:54:12,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 15 [2023-11-06 21:54:12,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066346895] [2023-11-06 21:54:12,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:12,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 21:54:12,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:12,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 21:54:12,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-11-06 21:54:12,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 552 [2023-11-06 21:54:12,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 68 transitions, 543 flow. Second operand has 15 states, 15 states have (on average 220.8) internal successors, (3312), 15 states have internal predecessors, (3312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:12,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:54:12,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 552 [2023-11-06 21:54:12,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:54:13,434 INFO L124 PetriNetUnfolderBase]: 1370/2246 cut-off events. [2023-11-06 21:54:13,434 INFO L125 PetriNetUnfolderBase]: For 8659/8659 co-relation queries the response was YES. [2023-11-06 21:54:13,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9279 conditions, 2246 events. 1370/2246 cut-off events. For 8659/8659 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 9816 event pairs, 596 based on Foata normal form. 156/2222 useless extension candidates. Maximal degree in co-relation 9253. Up to 1132 conditions per place. [2023-11-06 21:54:13,450 INFO L140 encePairwiseOnDemand]: 544/552 looper letters, 64 selfloop transitions, 9 changer transitions 57/130 dead transitions. [2023-11-06 21:54:13,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 130 transitions, 1260 flow [2023-11-06 21:54:13,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 21:54:13,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 21:54:13,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2016 transitions. [2023-11-06 21:54:13,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4057971014492754 [2023-11-06 21:54:13,459 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2016 transitions. [2023-11-06 21:54:13,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2016 transitions. [2023-11-06 21:54:13,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:54:13,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2016 transitions. [2023-11-06 21:54:13,466 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 224.0) internal successors, (2016), 9 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:13,474 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 552.0) internal successors, (5520), 10 states have internal predecessors, (5520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:13,475 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 552.0) internal successors, (5520), 10 states have internal predecessors, (5520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:13,476 INFO L175 Difference]: Start difference. First operand has 81 places, 68 transitions, 543 flow. Second operand 9 states and 2016 transitions. [2023-11-06 21:54:13,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 130 transitions, 1260 flow [2023-11-06 21:54:13,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 130 transitions, 1218 flow, removed 21 selfloop flow, removed 0 redundant places. [2023-11-06 21:54:13,494 INFO L231 Difference]: Finished difference. Result has 93 places, 69 transitions, 559 flow [2023-11-06 21:54:13,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=559, PETRI_PLACES=93, PETRI_TRANSITIONS=69} [2023-11-06 21:54:13,495 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 58 predicate places. [2023-11-06 21:54:13,495 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 69 transitions, 559 flow [2023-11-06 21:54:13,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 220.8) internal successors, (3312), 15 states have internal predecessors, (3312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:13,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:54:13,497 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 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 21:54:13,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:13,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:13,709 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:54:13,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:13,710 INFO L85 PathProgramCache]: Analyzing trace with hash -468157486, now seen corresponding path program 3 times [2023-11-06 21:54:13,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:13,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912525355] [2023-11-06 21:54:13,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:13,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:13,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:15,717 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:54:15,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:15,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912525355] [2023-11-06 21:54:15,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912525355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:54:15,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573636470] [2023-11-06 21:54:15,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 21:54:15,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:15,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:15,720 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:15,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:54:16,249 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 21:54:16,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:54:16,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-06 21:54:16,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:16,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:54:16,936 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:54:17,446 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:54:17,447 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 44 treesize of output 58 [2023-11-06 21:54:17,717 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:54:17,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:18,606 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:54:18,606 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 146 treesize of output 190 [2023-11-06 21:54:18,656 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:54:18,656 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 87 treesize of output 97 [2023-11-06 21:54:20,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:54:20,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573636470] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:20,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:54:20,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 16] total 46 [2023-11-06 21:54:20,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754626747] [2023-11-06 21:54:20,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:20,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-06 21:54:20,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:20,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-06 21:54:20,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1924, Unknown=1, NotChecked=0, Total=2162 [2023-11-06 21:54:24,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 552 [2023-11-06 21:54:24,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 69 transitions, 559 flow. Second operand has 47 states, 47 states have (on average 163.89361702127658) internal successors, (7703), 47 states have internal predecessors, (7703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:24,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:54:24,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 552 [2023-11-06 21:54:24,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:54:31,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-06 21:54:39,691 INFO L124 PetriNetUnfolderBase]: 1353/2295 cut-off events. [2023-11-06 21:54:39,691 INFO L125 PetriNetUnfolderBase]: For 7897/7897 co-relation queries the response was YES. [2023-11-06 21:54:39,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9360 conditions, 2295 events. 1353/2295 cut-off events. For 7897/7897 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 11155 event pairs, 289 based on Foata normal form. 10/2079 useless extension candidates. Maximal degree in co-relation 9329. Up to 820 conditions per place. [2023-11-06 21:54:39,710 INFO L140 encePairwiseOnDemand]: 536/552 looper letters, 276 selfloop transitions, 101 changer transitions 23/400 dead transitions. [2023-11-06 21:54:39,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 400 transitions, 2937 flow [2023-11-06 21:54:39,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-06 21:54:39,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-11-06 21:54:39,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 9759 transitions. [2023-11-06 21:54:39,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30481634182908546 [2023-11-06 21:54:39,740 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 9759 transitions. [2023-11-06 21:54:39,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 9759 transitions. [2023-11-06 21:54:39,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:54:39,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 9759 transitions. [2023-11-06 21:54:39,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 168.25862068965517) internal successors, (9759), 58 states have internal predecessors, (9759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:39,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 552.0) internal successors, (32568), 59 states have internal predecessors, (32568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:39,819 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 552.0) internal successors, (32568), 59 states have internal predecessors, (32568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:39,819 INFO L175 Difference]: Start difference. First operand has 93 places, 69 transitions, 559 flow. Second operand 58 states and 9759 transitions. [2023-11-06 21:54:39,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 400 transitions, 2937 flow [2023-11-06 21:54:39,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 400 transitions, 2823 flow, removed 44 selfloop flow, removed 6 redundant places. [2023-11-06 21:54:39,852 INFO L231 Difference]: Finished difference. Result has 160 places, 162 transitions, 1598 flow [2023-11-06 21:54:39,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=1598, PETRI_PLACES=160, PETRI_TRANSITIONS=162} [2023-11-06 21:54:39,853 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 125 predicate places. [2023-11-06 21:54:39,853 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 162 transitions, 1598 flow [2023-11-06 21:54:39,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 163.89361702127658) internal successors, (7703), 47 states have internal predecessors, (7703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:39,856 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:54:39,856 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 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 21:54:39,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:40,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:40,067 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:54:40,067 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:40,068 INFO L85 PathProgramCache]: Analyzing trace with hash -358788560, now seen corresponding path program 4 times [2023-11-06 21:54:40,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:40,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155842031] [2023-11-06 21:54:40,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:40,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:42,050 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:54:42,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:42,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155842031] [2023-11-06 21:54:42,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155842031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:54:42,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468206291] [2023-11-06 21:54:42,051 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 21:54:42,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:42,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:42,052 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:42,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:54:42,264 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 21:54:42,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:54:42,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-06 21:54:42,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:43,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:54:43,092 INFO L322 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-06 21:54:43,092 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 42 [2023-11-06 21:54:43,116 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:54:43,116 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 27 [2023-11-06 21:54:43,376 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:54:43,376 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 36 treesize of output 32 [2023-11-06 21:54:43,692 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:54:43,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:44,464 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:54:44,464 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 62 treesize of output 122 [2023-11-06 21:54:44,481 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 13 treesize of output 7 [2023-11-06 21:54:45,769 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:54:45,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468206291] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:45,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:54:45,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 44 [2023-11-06 21:54:45,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928493569] [2023-11-06 21:54:45,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:45,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-06 21:54:45,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:45,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-06 21:54:45,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1813, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 21:54:56,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 552 [2023-11-06 21:54:56,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 162 transitions, 1598 flow. Second operand has 45 states, 45 states have (on average 190.0222222222222) internal successors, (8551), 45 states have internal predecessors, (8551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:54:56,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:54:56,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 552 [2023-11-06 21:54:56,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:55:01,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:55:03,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:55:08,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:55:10,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:55:15,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:55:17,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:55:19,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-06 21:55:22,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-06 21:55:25,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-06 21:55:27,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-06 21:55:57,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-06 21:55:59,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-06 21:56:03,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:56:12,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:56:14,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:56:14,288 INFO L124 PetriNetUnfolderBase]: 2841/5006 cut-off events. [2023-11-06 21:56:14,288 INFO L125 PetriNetUnfolderBase]: For 33529/33529 co-relation queries the response was YES. [2023-11-06 21:56:14,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25150 conditions, 5006 events. 2841/5006 cut-off events. For 33529/33529 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 30014 event pairs, 659 based on Foata normal form. 8/4990 useless extension candidates. Maximal degree in co-relation 25103. Up to 1239 conditions per place. [2023-11-06 21:56:14,339 INFO L140 encePairwiseOnDemand]: 535/552 looper letters, 515 selfloop transitions, 209 changer transitions 19/743 dead transitions. [2023-11-06 21:56:14,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 743 transitions, 7214 flow [2023-11-06 21:56:14,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-11-06 21:56:14,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2023-11-06 21:56:14,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 14208 transitions. [2023-11-06 21:56:14,361 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35259082787373436 [2023-11-06 21:56:14,362 INFO L72 ComplementDD]: Start complementDD. Operand 73 states and 14208 transitions. [2023-11-06 21:56:14,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 73 states and 14208 transitions. [2023-11-06 21:56:14,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:56:14,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 73 states and 14208 transitions. [2023-11-06 21:56:14,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 74 states, 73 states have (on average 194.63013698630138) internal successors, (14208), 73 states have internal predecessors, (14208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:14,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 74 states, 74 states have (on average 552.0) internal successors, (40848), 74 states have internal predecessors, (40848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:14,434 INFO L81 ComplementDD]: Finished complementDD. Result has 74 states, 74 states have (on average 552.0) internal successors, (40848), 74 states have internal predecessors, (40848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:14,434 INFO L175 Difference]: Start difference. First operand has 160 places, 162 transitions, 1598 flow. Second operand 73 states and 14208 transitions. [2023-11-06 21:56:14,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 743 transitions, 7214 flow [2023-11-06 21:56:14,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 743 transitions, 6725 flow, removed 233 selfloop flow, removed 8 redundant places. [2023-11-06 21:56:14,726 INFO L231 Difference]: Finished difference. Result has 247 places, 339 transitions, 3929 flow [2023-11-06 21:56:14,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=1433, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=3929, PETRI_PLACES=247, PETRI_TRANSITIONS=339} [2023-11-06 21:56:14,727 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 212 predicate places. [2023-11-06 21:56:14,727 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 339 transitions, 3929 flow [2023-11-06 21:56:14,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 190.0222222222222) internal successors, (8551), 45 states have internal predecessors, (8551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:14,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:56:14,729 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 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 21:56:14,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:56:14,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 21:56:14,936 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:56:14,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:56:14,937 INFO L85 PathProgramCache]: Analyzing trace with hash 708982108, now seen corresponding path program 5 times [2023-11-06 21:56:14,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:56:14,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147010557] [2023-11-06 21:56:14,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:56:14,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:56:15,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:16,885 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:56:16,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:56:16,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147010557] [2023-11-06 21:56:16,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147010557] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:56:16,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145092214] [2023-11-06 21:56:16,886 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 21:56:16,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:56:16,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:56:16,888 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:56:16,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:56:17,129 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:56:17,129 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:56:17,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 21:56:17,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:56:17,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:56:17,455 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:56:17,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:56:17,531 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:56:17,815 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:56:17,816 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 44 treesize of output 32 [2023-11-06 21:56:17,861 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 21:56:17,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:56:18,161 WARN L839 $PredicateComparison]: unable to prove that (forall ((~q2~0.base Int) (v_ArrVal_608 (Array Int Int)) (~q2~0.offset Int)) (let ((.cse1 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_608))) (let ((.cse0 (select .cse1 ~q2~0.base))) (or (< (+ (select .cse0 (+ ~q2~0.offset (* c_~q2_back~0 4))) 1) (select (select .cse1 c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset))) (< 0 (select .cse0 (+ ~q2~0.offset (* c_~q2_front~0 4)))))))) is different from false [2023-11-06 21:56:18,201 WARN L839 $PredicateComparison]: unable to prove that (forall ((~q2~0.base Int) (v_ArrVal_607 (Array Int Int)) (v_ArrVal_608 (Array Int Int)) (~q2~0.offset Int)) (let ((.cse1 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_607) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_608))) (let ((.cse0 (select .cse1 ~q2~0.base))) (or (< 0 (select .cse0 (+ ~q2~0.offset (* c_~q2_front~0 4)))) (< (+ (select .cse0 (+ ~q2~0.offset (* c_~q2_back~0 4))) 1) (select (select .cse1 c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset))))))) is different from false [2023-11-06 21:56:18,283 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:56:18,283 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 964 treesize of output 912 [2023-11-06 21:56:18,357 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:56:18,357 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 433 treesize of output 365 [2023-11-06 21:56:18,420 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:56:18,420 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 304 treesize of output 290 [2023-11-06 21:56:34,740 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-06 21:56:34,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145092214] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 21:56:34,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:56:34,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17, 11] total 35 [2023-11-06 21:56:34,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162522226] [2023-11-06 21:56:34,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:56:34,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 21:56:34,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:56:34,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 21:56:34,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=1023, Unknown=2, NotChecked=130, Total=1260 [2023-11-06 21:56:34,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 552 [2023-11-06 21:56:34,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 339 transitions, 3929 flow. Second operand has 11 states, 11 states have (on average 197.8181818181818) internal successors, (2176), 11 states have internal predecessors, (2176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:34,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:56:34,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 552 [2023-11-06 21:56:34,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:56:35,006 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse1 (* c_~q2_front~0 4)) (.cse2 (* c_~q2_back~0 4)) (.cse3 (+ (* c_~q1_front~0 4) c_~q1~0.offset))) (and (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| c_~q1~0.base)) (forall ((~q2~0.base Int) (~q2~0.offset Int)) (let ((.cse0 (select |c_#memory_int| ~q2~0.base))) (or (< 0 (select .cse0 (+ ~q2~0.offset .cse1))) (< (+ (select .cse0 (+ ~q2~0.offset .cse2)) 1) (select (select |c_#memory_int| c_~q1~0.base) .cse3))))) (forall ((~q2~0.base Int) (v_ArrVal_607 (Array Int Int)) (v_ArrVal_608 (Array Int Int)) (~q2~0.offset Int)) (let ((.cse5 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_607) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_608))) (let ((.cse4 (select .cse5 ~q2~0.base))) (or (< 0 (select .cse4 (+ ~q2~0.offset .cse1))) (< (+ (select .cse4 (+ ~q2~0.offset .cse2)) 1) (select (select .cse5 c_~q1~0.base) .cse3)))))) (not (= |c_ULTIMATE.start_main_~#t3~0#1.base| c_~q1~0.base)))) is different from false [2023-11-06 21:56:36,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 21:56:38,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 21:56:40,188 INFO L124 PetriNetUnfolderBase]: 2933/5210 cut-off events. [2023-11-06 21:56:40,188 INFO L125 PetriNetUnfolderBase]: For 57268/57268 co-relation queries the response was YES. [2023-11-06 21:56:40,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30106 conditions, 5210 events. 2933/5210 cut-off events. For 57268/57268 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 31795 event pairs, 742 based on Foata normal form. 8/5194 useless extension candidates. Maximal degree in co-relation 30032. Up to 3138 conditions per place. [2023-11-06 21:56:40,255 INFO L140 encePairwiseOnDemand]: 537/552 looper letters, 323 selfloop transitions, 136 changer transitions 0/459 dead transitions. [2023-11-06 21:56:40,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 459 transitions, 6173 flow [2023-11-06 21:56:40,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 21:56:40,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 21:56:40,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2028 transitions. [2023-11-06 21:56:40,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3673913043478261 [2023-11-06 21:56:40,260 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2028 transitions. [2023-11-06 21:56:40,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2028 transitions. [2023-11-06 21:56:40,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:56:40,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2028 transitions. [2023-11-06 21:56:40,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 202.8) internal successors, (2028), 10 states have internal predecessors, (2028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:40,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 552.0) internal successors, (6072), 11 states have internal predecessors, (6072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:40,272 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 552.0) internal successors, (6072), 11 states have internal predecessors, (6072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:40,272 INFO L175 Difference]: Start difference. First operand has 247 places, 339 transitions, 3929 flow. Second operand 10 states and 2028 transitions. [2023-11-06 21:56:40,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 459 transitions, 6173 flow [2023-11-06 21:56:40,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 459 transitions, 5902 flow, removed 116 selfloop flow, removed 12 redundant places. [2023-11-06 21:56:40,774 INFO L231 Difference]: Finished difference. Result has 245 places, 389 transitions, 4874 flow [2023-11-06 21:56:40,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=3722, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4874, PETRI_PLACES=245, PETRI_TRANSITIONS=389} [2023-11-06 21:56:40,775 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 210 predicate places. [2023-11-06 21:56:40,775 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 389 transitions, 4874 flow [2023-11-06 21:56:40,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 197.8181818181818) internal successors, (2176), 11 states have internal predecessors, (2176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:40,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:56:40,776 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 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 21:56:40,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:56:40,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 21:56:40,980 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:56:40,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:56:40,980 INFO L85 PathProgramCache]: Analyzing trace with hash -47968210, now seen corresponding path program 6 times [2023-11-06 21:56:40,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:56:40,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351298947] [2023-11-06 21:56:40,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:56:40,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:56:41,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:42,878 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:56:42,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:56:42,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351298947] [2023-11-06 21:56:42,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351298947] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:56:42,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717528628] [2023-11-06 21:56:42,879 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 21:56:42,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:56:42,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:56:42,880 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:56:42,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 21:56:43,417 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-06 21:56:43,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:56:43,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-06 21:56:43,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:56:43,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:56:43,864 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 21:56:43,942 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-11-06 21:56:44,116 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:56:44,117 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-11-06 21:56:44,300 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:56:44,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:56:44,477 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:56:44,478 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 17 [2023-11-06 21:56:44,853 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:56:44,853 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 46 treesize of output 38 [2023-11-06 21:56:44,869 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 26 treesize of output 20 [2023-11-06 21:56:45,360 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:56:45,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717528628] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:56:45,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:56:45,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14, 13] total 42 [2023-11-06 21:56:45,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594318606] [2023-11-06 21:56:45,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:56:45,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-06 21:56:45,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:56:45,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-06 21:56:45,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=1623, Unknown=1, NotChecked=0, Total=1806 [2023-11-06 21:56:51,361 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 552 [2023-11-06 21:56:51,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 389 transitions, 4874 flow. Second operand has 43 states, 43 states have (on average 180.04651162790697) internal successors, (7742), 43 states have internal predecessors, (7742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:56:51,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:56:51,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 552 [2023-11-06 21:56:51,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:57:01,852 INFO L124 PetriNetUnfolderBase]: 5857/9743 cut-off events. [2023-11-06 21:57:01,852 INFO L125 PetriNetUnfolderBase]: For 106901/106901 co-relation queries the response was YES. [2023-11-06 21:57:01,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60398 conditions, 9743 events. 5857/9743 cut-off events. For 106901/106901 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 62120 event pairs, 685 based on Foata normal form. 272/9885 useless extension candidates. Maximal degree in co-relation 60319. Up to 2221 conditions per place. [2023-11-06 21:57:01,973 INFO L140 encePairwiseOnDemand]: 537/552 looper letters, 546 selfloop transitions, 290 changer transitions 82/918 dead transitions. [2023-11-06 21:57:01,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 918 transitions, 11561 flow [2023-11-06 21:57:01,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-11-06 21:57:01,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-11-06 21:57:01,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 11454 transitions. [2023-11-06 21:57:02,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3346774193548387 [2023-11-06 21:57:02,002 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 11454 transitions. [2023-11-06 21:57:02,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 11454 transitions. [2023-11-06 21:57:02,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:57:02,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 11454 transitions. [2023-11-06 21:57:02,036 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 184.74193548387098) internal successors, (11454), 62 states have internal predecessors, (11454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:02,079 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 552.0) internal successors, (34776), 63 states have internal predecessors, (34776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:02,085 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 552.0) internal successors, (34776), 63 states have internal predecessors, (34776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:02,086 INFO L175 Difference]: Start difference. First operand has 245 places, 389 transitions, 4874 flow. Second operand 62 states and 11454 transitions. [2023-11-06 21:57:02,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 918 transitions, 11561 flow [2023-11-06 21:57:02,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 918 transitions, 11335 flow, removed 85 selfloop flow, removed 3 redundant places. [2023-11-06 21:57:02,728 INFO L231 Difference]: Finished difference. Result has 325 places, 497 transitions, 7364 flow [2023-11-06 21:57:02,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=552, PETRI_DIFFERENCE_MINUEND_FLOW=4654, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=7364, PETRI_PLACES=325, PETRI_TRANSITIONS=497} [2023-11-06 21:57:02,729 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 290 predicate places. [2023-11-06 21:57:02,729 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 497 transitions, 7364 flow [2023-11-06 21:57:02,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 180.04651162790697) internal successors, (7742), 43 states have internal predecessors, (7742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:02,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:02,731 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 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 21:57:02,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:02,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58b31cd3-b8d9-48fa-9ce6-93aa5510e2ed/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 21:57:02,937 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 21:57:02,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:02,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1099335260, now seen corresponding path program 7 times [2023-11-06 21:57:02,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:02,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655377206] [2023-11-06 21:57:02,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:02,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat