./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R --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 5bf746ef76f8c8352051d8eb5f02d7a475e14d238622e290fcb51135a3348206 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 17:08:29,056 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 17:08:29,059 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 17:08:29,111 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 17:08:29,112 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 17:08:29,117 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 17:08:29,119 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 17:08:29,124 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 17:08:29,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 17:08:29,133 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 17:08:29,135 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 17:08:29,138 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 17:08:29,139 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 17:08:29,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 17:08:29,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 17:08:29,149 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 17:08:29,151 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 17:08:29,152 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 17:08:29,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 17:08:29,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 17:08:29,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 17:08:29,166 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 17:08:29,168 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 17:08:29,169 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 17:08:29,183 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 17:08:29,184 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 17:08:29,185 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 17:08:29,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 17:08:29,188 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 17:08:29,189 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 17:08:29,190 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 17:08:29,191 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 17:08:29,193 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 17:08:29,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 17:08:29,198 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 17:08:29,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 17:08:29,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 17:08:29,200 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 17:08:29,200 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 17:08:29,202 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 17:08:29,203 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 17:08:29,205 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-25 17:08:29,256 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 17:08:29,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 17:08:29,257 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 17:08:29,258 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 17:08:29,259 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 17:08:29,259 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 17:08:29,260 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 17:08:29,261 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 17:08:29,261 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 17:08:29,261 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 17:08:29,263 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 17:08:29,263 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 17:08:29,264 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 17:08:29,264 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 17:08:29,264 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 17:08:29,265 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 17:08:29,265 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 17:08:29,265 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 17:08:29,266 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 17:08:29,266 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 17:08:29,267 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 17:08:29,267 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 17:08:29,267 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 17:08:29,268 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 17:08:29,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:08:29,269 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 17:08:29,269 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 17:08:29,269 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 17:08:29,270 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 17:08:29,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 17:08:29,271 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 17:08:29,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 17:08:29,272 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 17:08:29,272 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 17:08:29,273 INFO L138 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_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/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_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R 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 -> 5bf746ef76f8c8352051d8eb5f02d7a475e14d238622e290fcb51135a3348206 [2022-11-25 17:08:29,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 17:08:29,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 17:08:29,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 17:08:29,708 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 17:08:29,709 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 17:08:29,710 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c [2022-11-25 17:08:33,070 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 17:08:33,362 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 17:08:33,363 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c [2022-11-25 17:08:33,372 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/data/004d61288/c8fa14db116f40059163b0514c20220f/FLAGcf0f43d77 [2022-11-25 17:08:33,389 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/data/004d61288/c8fa14db116f40059163b0514c20220f [2022-11-25 17:08:33,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 17:08:33,394 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 17:08:33,395 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 17:08:33,396 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 17:08:33,400 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 17:08:33,401 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,402 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b6601e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33, skipping insertion in model container [2022-11-25 17:08:33,403 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,412 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 17:08:33,442 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 17:08:33,637 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,642 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,644 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,648 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,650 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,664 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,665 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,667 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,667 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,669 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,670 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,672 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,677 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,679 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,680 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,682 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,683 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,685 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,686 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,687 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,689 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,691 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,691 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,693 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,705 WARN L237 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_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2022-11-25 17:08:33,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:08:33,728 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 17:08:33,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,747 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,749 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,750 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,751 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,751 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,753 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,755 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,755 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,757 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,763 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,766 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,767 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,768 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,768 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-11-25 17:08:33,770 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-11-25 17:08:33,778 WARN L237 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_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2022-11-25 17:08:33,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:08:33,800 INFO L208 MainTranslator]: Completed translation [2022-11-25 17:08:33,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33 WrapperNode [2022-11-25 17:08:33,801 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 17:08:33,802 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 17:08:33,802 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 17:08:33,802 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 17:08:33,823 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,852 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,906 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 460 [2022-11-25 17:08:33,913 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 17:08:33,913 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 17:08:33,914 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 17:08:33,914 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 17:08:33,926 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,932 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,932 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,946 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,953 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,956 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,959 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,963 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 17:08:33,965 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 17:08:33,965 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 17:08:33,965 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 17:08:33,966 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (1/1) ... [2022-11-25 17:08:33,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:08:33,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:08:34,006 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 17:08:34,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 17:08:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 17:08:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 17:08:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 17:08:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 17:08:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-25 17:08:34,069 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-25 17:08:34,069 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-25 17:08:34,070 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-25 17:08:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-25 17:08:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-25 17:08:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-11-25 17:08:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-11-25 17:08:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 17:08:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-25 17:08:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-25 17:08:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 17:08:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 17:08:34,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 17:08:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 17:08:34,077 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-25 17:08:34,366 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 17:08:34,369 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 17:08:35,452 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 17:08:35,787 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 17:08:35,788 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-25 17:08:35,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:08:35 BoogieIcfgContainer [2022-11-25 17:08:35,791 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 17:08:35,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 17:08:35,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 17:08:35,799 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 17:08:35,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:08:33" (1/3) ... [2022-11-25 17:08:35,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e0de38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:08:35, skipping insertion in model container [2022-11-25 17:08:35,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:08:33" (2/3) ... [2022-11-25 17:08:35,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e0de38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:08:35, skipping insertion in model container [2022-11-25 17:08:35,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:08:35" (3/3) ... [2022-11-25 17:08:35,803 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-2.wvr-bad.c [2022-11-25 17:08:35,816 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-25 17:08:35,830 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 17:08:35,830 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 17:08:35,831 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-25 17:08:35,968 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-25 17:08:36,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 332 places, 356 transitions, 744 flow [2022-11-25 17:08:36,217 INFO L130 PetriNetUnfolder]: 37/352 cut-off events. [2022-11-25 17:08:36,217 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-25 17:08:36,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 352 events. 37/352 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 238 event pairs, 0 based on Foata normal form. 0/314 useless extension candidates. Maximal degree in co-relation 308. Up to 8 conditions per place. [2022-11-25 17:08:36,227 INFO L82 GeneralOperation]: Start removeDead. Operand has 332 places, 356 transitions, 744 flow [2022-11-25 17:08:36,236 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 315 places, 339 transitions, 702 flow [2022-11-25 17:08:36,240 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-25 17:08:36,259 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 315 places, 339 transitions, 702 flow [2022-11-25 17:08:36,262 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 315 places, 339 transitions, 702 flow [2022-11-25 17:08:36,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 339 transitions, 702 flow [2022-11-25 17:08:36,419 INFO L130 PetriNetUnfolder]: 37/339 cut-off events. [2022-11-25 17:08:36,419 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-25 17:08:36,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356 conditions, 339 events. 37/339 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 237 event pairs, 0 based on Foata normal form. 0/302 useless extension candidates. Maximal degree in co-relation 308. Up to 8 conditions per place. [2022-11-25 17:08:36,429 INFO L119 LiptonReduction]: Number of co-enabled transitions 5184 [2022-11-25 17:08:57,856 INFO L134 LiptonReduction]: Checked pairs total: 5180 [2022-11-25 17:08:57,857 INFO L136 LiptonReduction]: Total number of compositions: 377 [2022-11-25 17:08:57,877 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 17:08:57,886 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;@679f251b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 17:08:57,886 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-11-25 17:08:57,918 INFO L130 PetriNetUnfolder]: 8/32 cut-off events. [2022-11-25 17:08:57,927 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-25 17:08:57,928 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:08:57,929 INFO L209 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] [2022-11-25 17:08:57,929 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 2 more)] === [2022-11-25 17:08:57,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:08:57,937 INFO L85 PathProgramCache]: Analyzing trace with hash -270326323, now seen corresponding path program 1 times [2022-11-25 17:08:57,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:08:57,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202512012] [2022-11-25 17:08:57,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:08:57,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:08:58,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:08:59,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:08:59,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:08:59,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202512012] [2022-11-25 17:08:59,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202512012] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:08:59,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:08:59,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 17:08:59,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306498444] [2022-11-25 17:08:59,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:08:59,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:08:59,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:08:59,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:08:59,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:08:59,809 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 733 [2022-11-25 17:08:59,861 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 33 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 306.25) internal successors, (1225), 4 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:08:59,861 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:08:59,861 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 733 [2022-11-25 17:08:59,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:09:00,746 INFO L130 PetriNetUnfolder]: 753/1031 cut-off events. [2022-11-25 17:09:00,746 INFO L131 PetriNetUnfolder]: For 81/81 co-relation queries the response was YES. [2022-11-25 17:09:00,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2201 conditions, 1031 events. 753/1031 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2885 event pairs, 234 based on Foata normal form. 2/629 useless extension candidates. Maximal degree in co-relation 1016. Up to 603 conditions per place. [2022-11-25 17:09:00,760 INFO L137 encePairwiseOnDemand]: 720/733 looper letters, 68 selfloop transitions, 16 changer transitions 2/86 dead transitions. [2022-11-25 17:09:00,760 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 86 transitions, 413 flow [2022-11-25 17:09:00,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:09:00,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-25 17:09:00,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1288 transitions. [2022-11-25 17:09:00,791 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4392905866302865 [2022-11-25 17:09:00,792 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1288 transitions. [2022-11-25 17:09:00,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1288 transitions. [2022-11-25 17:09:00,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:09:00,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1288 transitions. [2022-11-25 17:09:00,811 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 322.0) internal successors, (1288), 4 states have internal predecessors, (1288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:00,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:00,829 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:00,832 INFO L175 Difference]: Start difference. First operand has 38 places, 33 transitions, 90 flow. Second operand 4 states and 1288 transitions. [2022-11-25 17:09:00,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 86 transitions, 413 flow [2022-11-25 17:09:00,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 86 transitions, 367 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-25 17:09:00,845 INFO L231 Difference]: Finished difference. Result has 35 places, 48 transitions, 185 flow [2022-11-25 17:09:00,847 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=185, PETRI_PLACES=35, PETRI_TRANSITIONS=48} [2022-11-25 17:09:00,852 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, -3 predicate places. [2022-11-25 17:09:00,852 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 48 transitions, 185 flow [2022-11-25 17:09:00,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 306.25) internal successors, (1225), 4 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:00,854 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:09:00,854 INFO L209 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] [2022-11-25 17:09:00,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 17:09:00,854 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 2 more)] === [2022-11-25 17:09:00,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:09:00,868 INFO L85 PathProgramCache]: Analyzing trace with hash 734175476, now seen corresponding path program 1 times [2022-11-25 17:09:00,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:09:00,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659624273] [2022-11-25 17:09:00,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:00,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:09:01,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:01,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:09:01,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:09:01,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659624273] [2022-11-25 17:09:01,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659624273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:09:01,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:09:01,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 17:09:01,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026005065] [2022-11-25 17:09:01,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:09:01,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:09:01,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:09:01,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:09:01,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:09:01,424 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 733 [2022-11-25 17:09:01,426 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 48 transitions, 185 flow. Second operand has 4 states, 4 states have (on average 314.5) internal successors, (1258), 4 states have internal predecessors, (1258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:01,426 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:09:01,426 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 733 [2022-11-25 17:09:01,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:09:02,399 INFO L130 PetriNetUnfolder]: 1121/1563 cut-off events. [2022-11-25 17:09:02,400 INFO L131 PetriNetUnfolder]: For 463/463 co-relation queries the response was YES. [2022-11-25 17:09:02,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3959 conditions, 1563 events. 1121/1563 cut-off events. For 463/463 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5229 event pairs, 376 based on Foata normal form. 104/1667 useless extension candidates. Maximal degree in co-relation 3077. Up to 811 conditions per place. [2022-11-25 17:09:02,411 INFO L137 encePairwiseOnDemand]: 730/733 looper letters, 84 selfloop transitions, 5 changer transitions 0/89 dead transitions. [2022-11-25 17:09:02,412 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 89 transitions, 474 flow [2022-11-25 17:09:02,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:09:02,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-25 17:09:02,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1309 transitions. [2022-11-25 17:09:02,418 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4464529331514325 [2022-11-25 17:09:02,418 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1309 transitions. [2022-11-25 17:09:02,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1309 transitions. [2022-11-25 17:09:02,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:09:02,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1309 transitions. [2022-11-25 17:09:02,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 327.25) internal successors, (1309), 4 states have internal predecessors, (1309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:02,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:02,433 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:02,434 INFO L175 Difference]: Start difference. First operand has 35 places, 48 transitions, 185 flow. Second operand 4 states and 1309 transitions. [2022-11-25 17:09:02,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 89 transitions, 474 flow [2022-11-25 17:09:02,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 89 transitions, 474 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-25 17:09:02,442 INFO L231 Difference]: Finished difference. Result has 40 places, 48 transitions, 207 flow [2022-11-25 17:09:02,442 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=40, PETRI_TRANSITIONS=48} [2022-11-25 17:09:02,444 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 2 predicate places. [2022-11-25 17:09:02,445 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 48 transitions, 207 flow [2022-11-25 17:09:02,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 314.5) internal successors, (1258), 4 states have internal predecessors, (1258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:02,447 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:09:02,447 INFO L209 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] [2022-11-25 17:09:02,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 17:09:02,448 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 2 more)] === [2022-11-25 17:09:02,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:09:02,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1519858731, now seen corresponding path program 1 times [2022-11-25 17:09:02,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:09:02,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686036799] [2022-11-25 17:09:02,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:02,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:09:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:03,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:09:03,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:09:03,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686036799] [2022-11-25 17:09:03,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686036799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:09:03,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:09:03,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:09:03,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024661527] [2022-11-25 17:09:03,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:09:03,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:09:03,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:09:03,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:09:03,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:09:03,611 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 733 [2022-11-25 17:09:03,615 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 48 transitions, 207 flow. Second operand has 5 states, 5 states have (on average 296.2) internal successors, (1481), 5 states have internal predecessors, (1481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:03,615 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:09:03,615 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 733 [2022-11-25 17:09:03,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:09:04,538 INFO L130 PetriNetUnfolder]: 1391/1995 cut-off events. [2022-11-25 17:09:04,538 INFO L131 PetriNetUnfolder]: For 1341/1341 co-relation queries the response was YES. [2022-11-25 17:09:04,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5200 conditions, 1995 events. 1391/1995 cut-off events. For 1341/1341 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7245 event pairs, 556 based on Foata normal form. 120/2115 useless extension candidates. Maximal degree in co-relation 3408. Up to 1151 conditions per place. [2022-11-25 17:09:04,557 INFO L137 encePairwiseOnDemand]: 722/733 looper letters, 86 selfloop transitions, 17 changer transitions 3/106 dead transitions. [2022-11-25 17:09:04,557 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 106 transitions, 560 flow [2022-11-25 17:09:04,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 17:09:04,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-25 17:09:04,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1850 transitions. [2022-11-25 17:09:04,564 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4206457480673033 [2022-11-25 17:09:04,564 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1850 transitions. [2022-11-25 17:09:04,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1850 transitions. [2022-11-25 17:09:04,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:09:04,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1850 transitions. [2022-11-25 17:09:04,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 308.3333333333333) internal successors, (1850), 6 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:04,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 733.0) internal successors, (5131), 7 states have internal predecessors, (5131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:04,586 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 733.0) internal successors, (5131), 7 states have internal predecessors, (5131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:04,586 INFO L175 Difference]: Start difference. First operand has 40 places, 48 transitions, 207 flow. Second operand 6 states and 1850 transitions. [2022-11-25 17:09:04,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 106 transitions, 560 flow [2022-11-25 17:09:04,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 106 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-25 17:09:04,593 INFO L231 Difference]: Finished difference. Result has 45 places, 51 transitions, 258 flow [2022-11-25 17:09:04,593 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=45, PETRI_TRANSITIONS=51} [2022-11-25 17:09:04,595 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2022-11-25 17:09:04,595 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 51 transitions, 258 flow [2022-11-25 17:09:04,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 296.2) internal successors, (1481), 5 states have internal predecessors, (1481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:04,597 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:09:04,597 INFO L209 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] [2022-11-25 17:09:04,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 17:09:04,598 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 2 more)] === [2022-11-25 17:09:04,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:09:04,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1404417199, now seen corresponding path program 1 times [2022-11-25 17:09:04,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:09:04,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288549790] [2022-11-25 17:09:04,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:04,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:09:04,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:04,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:09:04,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:09:04,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288549790] [2022-11-25 17:09:04,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288549790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:09:04,966 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:09:04,966 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 17:09:04,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545867075] [2022-11-25 17:09:04,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:09:04,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:09:04,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:09:04,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:09:04,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:09:05,135 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 298 out of 733 [2022-11-25 17:09:05,137 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 51 transitions, 258 flow. Second operand has 4 states, 4 states have (on average 304.5) internal successors, (1218), 4 states have internal predecessors, (1218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:05,137 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:09:05,137 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 298 of 733 [2022-11-25 17:09:05,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:09:06,626 INFO L130 PetriNetUnfolder]: 2569/3775 cut-off events. [2022-11-25 17:09:06,626 INFO L131 PetriNetUnfolder]: For 2627/2627 co-relation queries the response was YES. [2022-11-25 17:09:06,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10095 conditions, 3775 events. 2569/3775 cut-off events. For 2627/2627 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 16385 event pairs, 1756 based on Foata normal form. 210/3985 useless extension candidates. Maximal degree in co-relation 6762. Up to 1994 conditions per place. [2022-11-25 17:09:06,655 INFO L137 encePairwiseOnDemand]: 729/733 looper letters, 89 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2022-11-25 17:09:06,656 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 92 transitions, 631 flow [2022-11-25 17:09:06,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:09:06,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-25 17:09:06,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1257 transitions. [2022-11-25 17:09:06,662 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42871759890859484 [2022-11-25 17:09:06,662 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1257 transitions. [2022-11-25 17:09:06,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1257 transitions. [2022-11-25 17:09:06,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:09:06,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1257 transitions. [2022-11-25 17:09:06,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 314.25) internal successors, (1257), 4 states have internal predecessors, (1257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:06,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:06,680 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:06,680 INFO L175 Difference]: Start difference. First operand has 45 places, 51 transitions, 258 flow. Second operand 4 states and 1257 transitions. [2022-11-25 17:09:06,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 92 transitions, 631 flow [2022-11-25 17:09:06,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 92 transitions, 610 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-11-25 17:09:06,689 INFO L231 Difference]: Finished difference. Result has 48 places, 51 transitions, 262 flow [2022-11-25 17:09:06,689 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=48, PETRI_TRANSITIONS=51} [2022-11-25 17:09:06,691 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 10 predicate places. [2022-11-25 17:09:06,692 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 51 transitions, 262 flow [2022-11-25 17:09:06,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 304.5) internal successors, (1218), 4 states have internal predecessors, (1218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:06,693 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:09:06,694 INFO L209 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] [2022-11-25 17:09:06,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 17:09:06,694 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 2 more)] === [2022-11-25 17:09:06,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:09:06,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1235041244, now seen corresponding path program 1 times [2022-11-25 17:09:06,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:09:06,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735113655] [2022-11-25 17:09:06,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:06,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:09:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:07,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:09:07,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:09:07,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735113655] [2022-11-25 17:09:07,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735113655] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:09:07,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:09:07,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:09:07,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381081171] [2022-11-25 17:09:07,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:09:07,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:09:07,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:09:07,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:09:07,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:09:07,355 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 733 [2022-11-25 17:09:07,358 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 51 transitions, 262 flow. Second operand has 5 states, 5 states have (on average 305.2) internal successors, (1526), 5 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:07,358 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:09:07,358 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 733 [2022-11-25 17:09:07,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:09:08,273 INFO L130 PetriNetUnfolder]: 1915/2963 cut-off events. [2022-11-25 17:09:08,273 INFO L131 PetriNetUnfolder]: For 2323/2323 co-relation queries the response was YES. [2022-11-25 17:09:08,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7351 conditions, 2963 events. 1915/2963 cut-off events. For 2323/2323 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 13409 event pairs, 1080 based on Foata normal form. 316/3279 useless extension candidates. Maximal degree in co-relation 5558. Up to 1979 conditions per place. [2022-11-25 17:09:08,292 INFO L137 encePairwiseOnDemand]: 730/733 looper letters, 75 selfloop transitions, 3 changer transitions 1/79 dead transitions. [2022-11-25 17:09:08,293 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 79 transitions, 499 flow [2022-11-25 17:09:08,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:09:08,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-25 17:09:08,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1266 transitions. [2022-11-25 17:09:08,298 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43178717598908595 [2022-11-25 17:09:08,298 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1266 transitions. [2022-11-25 17:09:08,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1266 transitions. [2022-11-25 17:09:08,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:09:08,300 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1266 transitions. [2022-11-25 17:09:08,304 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 316.5) internal successors, (1266), 4 states have internal predecessors, (1266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:08,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:08,312 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:08,313 INFO L175 Difference]: Start difference. First operand has 48 places, 51 transitions, 262 flow. Second operand 4 states and 1266 transitions. [2022-11-25 17:09:08,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 79 transitions, 499 flow [2022-11-25 17:09:08,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 79 transitions, 487 flow, removed 5 selfloop flow, removed 1 redundant places. [2022-11-25 17:09:08,322 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 242 flow [2022-11-25 17:09:08,322 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2022-11-25 17:09:08,323 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 14 predicate places. [2022-11-25 17:09:08,323 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 242 flow [2022-11-25 17:09:08,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 305.2) internal successors, (1526), 5 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:08,325 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:09:08,325 INFO L209 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] [2022-11-25 17:09:08,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 17:09:08,326 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 2 more)] === [2022-11-25 17:09:08,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:09:08,326 INFO L85 PathProgramCache]: Analyzing trace with hash 154163042, now seen corresponding path program 1 times [2022-11-25 17:09:08,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:09:08,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883499332] [2022-11-25 17:09:08,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:08,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:09:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:08,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 17:09:08,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:09:08,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883499332] [2022-11-25 17:09:08,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883499332] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:09:08,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993239288] [2022-11-25 17:09:08,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:08,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:09:08,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:09:08,787 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:09:08,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 17:09:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:09,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-25 17:09:09,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:09:09,314 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 17:09:09,314 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:09:09,614 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 17:09:09,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993239288] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:09:09,614 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:09:09,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2022-11-25 17:09:09,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135411329] [2022-11-25 17:09:09,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:09:09,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 17:09:09,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:09:09,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 17:09:09,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:09:09,643 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 733 [2022-11-25 17:09:09,646 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 242 flow. Second operand has 8 states, 8 states have (on average 321.125) internal successors, (2569), 8 states have internal predecessors, (2569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:09,647 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:09:09,647 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 733 [2022-11-25 17:09:09,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:09:10,553 INFO L130 PetriNetUnfolder]: 1570/2311 cut-off events. [2022-11-25 17:09:10,553 INFO L131 PetriNetUnfolder]: For 1811/1811 co-relation queries the response was YES. [2022-11-25 17:09:10,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6176 conditions, 2311 events. 1570/2311 cut-off events. For 1811/1811 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 9121 event pairs, 628 based on Foata normal form. 1/2312 useless extension candidates. Maximal degree in co-relation 4340. Up to 1205 conditions per place. [2022-11-25 17:09:10,572 INFO L137 encePairwiseOnDemand]: 729/733 looper letters, 63 selfloop transitions, 7 changer transitions 3/73 dead transitions. [2022-11-25 17:09:10,572 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 73 transitions, 460 flow [2022-11-25 17:09:10,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:09:10,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-25 17:09:10,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1305 transitions. [2022-11-25 17:09:10,579 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4450886766712142 [2022-11-25 17:09:10,579 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1305 transitions. [2022-11-25 17:09:10,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1305 transitions. [2022-11-25 17:09:10,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:09:10,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1305 transitions. [2022-11-25 17:09:10,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 326.25) internal successors, (1305), 4 states have internal predecessors, (1305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:10,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:10,594 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 733.0) internal successors, (3665), 5 states have internal predecessors, (3665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:10,595 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 242 flow. Second operand 4 states and 1305 transitions. [2022-11-25 17:09:10,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 73 transitions, 460 flow [2022-11-25 17:09:10,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 73 transitions, 445 flow, removed 5 selfloop flow, removed 3 redundant places. [2022-11-25 17:09:10,604 INFO L231 Difference]: Finished difference. Result has 52 places, 49 transitions, 269 flow [2022-11-25 17:09:10,604 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=269, PETRI_PLACES=52, PETRI_TRANSITIONS=49} [2022-11-25 17:09:10,607 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 14 predicate places. [2022-11-25 17:09:10,607 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 49 transitions, 269 flow [2022-11-25 17:09:10,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 321.125) internal successors, (2569), 8 states have internal predecessors, (2569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:10,609 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:09:10,609 INFO L209 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] [2022-11-25 17:09:10,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 17:09:10,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-25 17:09:10,816 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 2 more)] === [2022-11-25 17:09:10,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:09:10,817 INFO L85 PathProgramCache]: Analyzing trace with hash -579217310, now seen corresponding path program 2 times [2022-11-25 17:09:10,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:09:10,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176595418] [2022-11-25 17:09:10,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:10,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:09:10,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:11,820 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 17:09:11,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:09:11,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176595418] [2022-11-25 17:09:11,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176595418] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:09:11,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846083162] [2022-11-25 17:09:11,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-25 17:09:11,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:09:11,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:09:11,824 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:09:11,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 17:09:12,085 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-25 17:09:12,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 17:09:12,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-25 17:09:12,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:09:12,519 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 17:09:12,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:09:12,979 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 17:09:12,981 INFO L350 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 273 treesize of output 283 [2022-11-25 17:09:13,728 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 17:09:13,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846083162] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:09:13,728 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:09:13,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 11 [2022-11-25 17:09:13,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697745189] [2022-11-25 17:09:13,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:09:13,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-25 17:09:13,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:09:13,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-25 17:09:13,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-11-25 17:09:14,444 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 733 [2022-11-25 17:09:14,449 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 49 transitions, 269 flow. Second operand has 12 states, 12 states have (on average 273.3333333333333) internal successors, (3280), 12 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:14,449 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:09:14,449 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 733 [2022-11-25 17:09:14,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:09:16,176 INFO L130 PetriNetUnfolder]: 2700/4054 cut-off events. [2022-11-25 17:09:16,177 INFO L131 PetriNetUnfolder]: For 4287/4287 co-relation queries the response was YES. [2022-11-25 17:09:16,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10856 conditions, 4054 events. 2700/4054 cut-off events. For 4287/4287 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 18739 event pairs, 998 based on Foata normal form. 180/4234 useless extension candidates. Maximal degree in co-relation 5520. Up to 1032 conditions per place. [2022-11-25 17:09:16,212 INFO L137 encePairwiseOnDemand]: 721/733 looper letters, 97 selfloop transitions, 21 changer transitions 27/145 dead transitions. [2022-11-25 17:09:16,212 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 145 transitions, 880 flow [2022-11-25 17:09:16,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 17:09:16,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-25 17:09:16,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2534 transitions. [2022-11-25 17:09:16,221 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3841139912081249 [2022-11-25 17:09:16,221 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2534 transitions. [2022-11-25 17:09:16,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2534 transitions. [2022-11-25 17:09:16,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:09:16,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2534 transitions. [2022-11-25 17:09:16,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 281.55555555555554) internal successors, (2534), 9 states have internal predecessors, (2534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:16,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 733.0) internal successors, (7330), 10 states have internal predecessors, (7330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:16,262 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 733.0) internal successors, (7330), 10 states have internal predecessors, (7330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:16,263 INFO L175 Difference]: Start difference. First operand has 52 places, 49 transitions, 269 flow. Second operand 9 states and 2534 transitions. [2022-11-25 17:09:16,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 145 transitions, 880 flow [2022-11-25 17:09:16,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 145 transitions, 861 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-25 17:09:16,276 INFO L231 Difference]: Finished difference. Result has 61 places, 59 transitions, 421 flow [2022-11-25 17:09:16,276 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=421, PETRI_PLACES=61, PETRI_TRANSITIONS=59} [2022-11-25 17:09:16,277 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2022-11-25 17:09:16,277 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 59 transitions, 421 flow [2022-11-25 17:09:16,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 273.3333333333333) internal successors, (3280), 12 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:09:16,279 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:09:16,280 INFO L209 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] [2022-11-25 17:09:16,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 17:09:16,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:09:16,492 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 2 more)] === [2022-11-25 17:09:16,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:09:16,492 INFO L85 PathProgramCache]: Analyzing trace with hash 23914940, now seen corresponding path program 1 times [2022-11-25 17:09:16,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:09:16,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450871114] [2022-11-25 17:09:16,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:16,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:09:16,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:18,459 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:09:18,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:09:18,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450871114] [2022-11-25 17:09:18,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450871114] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:09:18,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764174240] [2022-11-25 17:09:18,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:09:18,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:09:18,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:09:18,468 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:09:18,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 17:09:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:09:18,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 36 conjunts are in the unsatisfiable core [2022-11-25 17:09:18,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:09:18,867 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-25 17:09:19,110 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-25 17:09:19,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-25 17:09:19,305 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-25 17:09:19,421 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-25 17:09:19,705 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:09:19,705 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:09:26,413 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 17:09:26,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 56 [2022-11-25 17:09:26,464 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-25 17:09:26,466 INFO L350 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 25846 treesize of output 24829 [2022-11-25 17:09:26,933 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-25 17:09:26,935 INFO L350 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 24822 treesize of output 23286 [2022-11-25 17:09:27,139 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-25 17:09:27,140 INFO L350 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 23286 treesize of output 17142 [2022-11-25 17:09:27,344 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-25 17:09:27,346 INFO L350 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 17142 treesize of output 14070 [2022-11-25 17:09:27,550 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-25 17:09:27,551 INFO L350 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 14070 treesize of output 13302 [2022-11-25 17:11:00,481 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:11:00,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764174240] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:11:00,481 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:11:00,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 24 [2022-11-25 17:11:00,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600229214] [2022-11-25 17:11:00,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:11:00,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-11-25 17:11:00,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:11:00,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-11-25 17:11:00,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=467, Unknown=19, NotChecked=0, Total=650 [2022-11-25 17:11:05,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:11:05,612 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 733 [2022-11-25 17:11:05,618 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 59 transitions, 421 flow. Second operand has 26 states, 26 states have (on average 205.23076923076923) internal successors, (5336), 26 states have internal predecessors, (5336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:11:05,618 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:11:05,618 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 733 [2022-11-25 17:11:05,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:11:10,314 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] [2022-11-25 17:11:31,195 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] [2022-11-25 17:11:33,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:11:35,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:11:37,259 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] [2022-11-25 17:11:39,269 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] [2022-11-25 17:11:42,209 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] [2022-11-25 17:11:44,227 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] [2022-11-25 17:11:46,250 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] [2022-11-25 17:11:48,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:11:50,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:11:53,608 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] [2022-11-25 17:11:55,623 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] [2022-11-25 17:11:57,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:11:59,648 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] [2022-11-25 17:12:01,654 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] [2022-11-25 17:12:04,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:12:06,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:12:08,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:12:10,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:12:12,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-25 17:12:12,472 INFO L130 PetriNetUnfolder]: 5401/8247 cut-off events. [2022-11-25 17:12:12,472 INFO L131 PetriNetUnfolder]: For 13706/13706 co-relation queries the response was YES. [2022-11-25 17:12:12,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23941 conditions, 8247 events. 5401/8247 cut-off events. For 13706/13706 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 45452 event pairs, 2115 based on Foata normal form. 5/8252 useless extension candidates. Maximal degree in co-relation 13739. Up to 2743 conditions per place. [2022-11-25 17:12:12,530 INFO L137 encePairwiseOnDemand]: 712/733 looper letters, 141 selfloop transitions, 70 changer transitions 81/292 dead transitions. [2022-11-25 17:12:12,530 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 292 transitions, 1998 flow [2022-11-25 17:12:12,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-25 17:12:12,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-11-25 17:12:12,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 6510 transitions. [2022-11-25 17:12:12,553 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.286493860845839 [2022-11-25 17:12:12,553 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 6510 transitions. [2022-11-25 17:12:12,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 6510 transitions. [2022-11-25 17:12:12,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:12:12,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 6510 transitions. [2022-11-25 17:12:12,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 210.0) internal successors, (6510), 31 states have internal predecessors, (6510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:12,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 733.0) internal successors, (23456), 32 states have internal predecessors, (23456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:12,623 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 733.0) internal successors, (23456), 32 states have internal predecessors, (23456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:12,623 INFO L175 Difference]: Start difference. First operand has 61 places, 59 transitions, 421 flow. Second operand 31 states and 6510 transitions. [2022-11-25 17:12:12,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 292 transitions, 1998 flow [2022-11-25 17:12:12,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 292 transitions, 1989 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-11-25 17:12:12,655 INFO L231 Difference]: Finished difference. Result has 107 places, 120 transitions, 1215 flow [2022-11-25 17:12:12,656 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1215, PETRI_PLACES=107, PETRI_TRANSITIONS=120} [2022-11-25 17:12:12,660 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 69 predicate places. [2022-11-25 17:12:12,660 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 120 transitions, 1215 flow [2022-11-25 17:12:12,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 205.23076923076923) internal successors, (5336), 26 states have internal predecessors, (5336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:12,662 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:12:12,663 INFO L209 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] [2022-11-25 17:12:12,679 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-25 17:12:12,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:12:12,870 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 2 more)] === [2022-11-25 17:12:12,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:12,870 INFO L85 PathProgramCache]: Analyzing trace with hash 352446793, now seen corresponding path program 1 times [2022-11-25 17:12:12,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:12,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873597062] [2022-11-25 17:12:12,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:12,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:13,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:13,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:12:13,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:13,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873597062] [2022-11-25 17:12:13,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873597062] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:12:13,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573975666] [2022-11-25 17:12:13,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:13,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:12:13,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:12:13,712 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:12:13,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 17:12:13,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:13,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 17:12:13,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:12:14,674 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:12:14,675 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:12:16,473 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 17:12:16,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 810 treesize of output 889 [2022-11-25 17:12:18,887 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:12:18,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573975666] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:12:18,887 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:12:18,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2022-11-25 17:12:18,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606437258] [2022-11-25 17:12:18,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:12:18,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 17:12:18,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:18,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 17:12:18,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-25 17:12:19,527 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 733 [2022-11-25 17:12:19,530 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 120 transitions, 1215 flow. Second operand has 10 states, 10 states have (on average 285.3) internal successors, (2853), 10 states have internal predecessors, (2853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:19,530 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:12:19,530 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 733 [2022-11-25 17:12:19,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:12:22,664 INFO L130 PetriNetUnfolder]: 6455/9825 cut-off events. [2022-11-25 17:12:22,664 INFO L131 PetriNetUnfolder]: For 43671/43671 co-relation queries the response was YES. [2022-11-25 17:12:22,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39576 conditions, 9825 events. 6455/9825 cut-off events. For 43671/43671 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 54622 event pairs, 2903 based on Foata normal form. 392/10217 useless extension candidates. Maximal degree in co-relation 37835. Up to 5148 conditions per place. [2022-11-25 17:12:22,753 INFO L137 encePairwiseOnDemand]: 728/733 looper letters, 152 selfloop transitions, 21 changer transitions 8/181 dead transitions. [2022-11-25 17:12:22,753 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 181 transitions, 1880 flow [2022-11-25 17:12:22,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 17:12:22,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-25 17:12:22,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1766 transitions. [2022-11-25 17:12:22,760 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.40154615734424737 [2022-11-25 17:12:22,760 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1766 transitions. [2022-11-25 17:12:22,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1766 transitions. [2022-11-25 17:12:22,762 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:12:22,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1766 transitions. [2022-11-25 17:12:22,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 294.3333333333333) internal successors, (1766), 6 states have internal predecessors, (1766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:22,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 733.0) internal successors, (5131), 7 states have internal predecessors, (5131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:22,776 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 733.0) internal successors, (5131), 7 states have internal predecessors, (5131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:22,776 INFO L175 Difference]: Start difference. First operand has 107 places, 120 transitions, 1215 flow. Second operand 6 states and 1766 transitions. [2022-11-25 17:12:22,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 181 transitions, 1880 flow [2022-11-25 17:12:22,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 181 transitions, 1802 flow, removed 38 selfloop flow, removed 5 redundant places. [2022-11-25 17:12:22,875 INFO L231 Difference]: Finished difference. Result has 105 places, 123 transitions, 1268 flow [2022-11-25 17:12:22,876 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=1092, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1268, PETRI_PLACES=105, PETRI_TRANSITIONS=123} [2022-11-25 17:12:22,877 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 67 predicate places. [2022-11-25 17:12:22,877 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 123 transitions, 1268 flow [2022-11-25 17:12:22,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 285.3) internal successors, (2853), 10 states have internal predecessors, (2853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:22,879 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:12:22,879 INFO L209 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] [2022-11-25 17:12:22,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 17:12:23,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-25 17:12:23,086 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 2 more)] === [2022-11-25 17:12:23,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:23,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1887291849, now seen corresponding path program 1 times [2022-11-25 17:12:23,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:23,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659698753] [2022-11-25 17:12:23,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:23,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:23,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:23,902 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:12:23,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:23,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659698753] [2022-11-25 17:12:23,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659698753] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:12:23,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263870288] [2022-11-25 17:12:23,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:23,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:12:23,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:12:23,908 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:12:23,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 17:12:24,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:24,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 17:12:24,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:12:24,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:12:24,373 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:12:24,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263870288] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:12:24,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 17:12:24,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2022-11-25 17:12:24,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792333115] [2022-11-25 17:12:24,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:12:24,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:12:24,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:24,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:12:24,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-25 17:12:24,693 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 733 [2022-11-25 17:12:24,695 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 123 transitions, 1268 flow. Second operand has 5 states, 5 states have (on average 301.8) internal successors, (1509), 5 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:24,695 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:12:24,695 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 733 [2022-11-25 17:12:24,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:12:29,473 INFO L130 PetriNetUnfolder]: 10407/15869 cut-off events. [2022-11-25 17:12:29,473 INFO L131 PetriNetUnfolder]: For 62620/62620 co-relation queries the response was YES. [2022-11-25 17:12:29,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60276 conditions, 15869 events. 10407/15869 cut-off events. For 62620/62620 co-relation queries the response was YES. Maximal size of possible extension queue 681. Compared 98534 event pairs, 7735 based on Foata normal form. 648/16516 useless extension candidates. Maximal degree in co-relation 58831. Up to 4954 conditions per place. [2022-11-25 17:12:29,606 INFO L137 encePairwiseOnDemand]: 724/733 looper letters, 194 selfloop transitions, 29 changer transitions 0/223 dead transitions. [2022-11-25 17:12:29,606 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 223 transitions, 2541 flow [2022-11-25 17:12:29,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 17:12:29,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-25 17:12:29,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1883 transitions. [2022-11-25 17:12:29,613 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42814915870850384 [2022-11-25 17:12:29,613 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1883 transitions. [2022-11-25 17:12:29,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1883 transitions. [2022-11-25 17:12:29,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:12:29,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1883 transitions. [2022-11-25 17:12:29,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 313.8333333333333) internal successors, (1883), 6 states have internal predecessors, (1883), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:29,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 733.0) internal successors, (5131), 7 states have internal predecessors, (5131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:29,629 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 733.0) internal successors, (5131), 7 states have internal predecessors, (5131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:29,629 INFO L175 Difference]: Start difference. First operand has 105 places, 123 transitions, 1268 flow. Second operand 6 states and 1883 transitions. [2022-11-25 17:12:29,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 223 transitions, 2541 flow [2022-11-25 17:12:29,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 223 transitions, 2493 flow, removed 17 selfloop flow, removed 1 redundant places. [2022-11-25 17:12:29,866 INFO L231 Difference]: Finished difference. Result has 109 places, 122 transitions, 1291 flow [2022-11-25 17:12:29,867 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=1233, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1291, PETRI_PLACES=109, PETRI_TRANSITIONS=122} [2022-11-25 17:12:29,868 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 71 predicate places. [2022-11-25 17:12:29,868 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 122 transitions, 1291 flow [2022-11-25 17:12:29,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 301.8) internal successors, (1509), 5 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:29,869 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:12:29,870 INFO L209 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, 1] [2022-11-25 17:12:29,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 17:12:30,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:12:30,076 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 2 more)] === [2022-11-25 17:12:30,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:30,077 INFO L85 PathProgramCache]: Analyzing trace with hash -636709730, now seen corresponding path program 1 times [2022-11-25 17:12:30,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:30,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103701152] [2022-11-25 17:12:30,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:30,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:30,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:30,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:12:30,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:30,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103701152] [2022-11-25 17:12:30,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103701152] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:12:30,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705404724] [2022-11-25 17:12:30,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:30,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:12:30,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:12:30,843 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:12:30,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 17:12:31,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:31,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 17:12:31,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:12:31,669 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:12:31,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:12:33,376 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 17:12:33,377 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 810 treesize of output 889 [2022-11-25 17:12:35,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:12:35,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705404724] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:12:35,938 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:12:35,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2022-11-25 17:12:35,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982677361] [2022-11-25 17:12:35,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:12:35,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 17:12:35,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:12:35,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 17:12:35,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-25 17:12:36,547 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 733 [2022-11-25 17:12:36,551 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 122 transitions, 1291 flow. Second operand has 10 states, 10 states have (on average 286.3) internal successors, (2863), 10 states have internal predecessors, (2863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:36,551 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:12:36,551 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 733 [2022-11-25 17:12:36,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:12:40,987 INFO L130 PetriNetUnfolder]: 10013/15351 cut-off events. [2022-11-25 17:12:40,987 INFO L131 PetriNetUnfolder]: For 52621/52621 co-relation queries the response was YES. [2022-11-25 17:12:41,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57535 conditions, 15351 events. 10013/15351 cut-off events. For 52621/52621 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 93939 event pairs, 4015 based on Foata normal form. 120/15470 useless extension candidates. Maximal degree in co-relation 56105. Up to 6292 conditions per place. [2022-11-25 17:12:41,109 INFO L137 encePairwiseOnDemand]: 729/733 looper letters, 136 selfloop transitions, 12 changer transitions 8/156 dead transitions. [2022-11-25 17:12:41,110 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 156 transitions, 1684 flow [2022-11-25 17:12:41,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:12:41,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-25 17:12:41,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1474 transitions. [2022-11-25 17:12:41,118 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.40218281036834924 [2022-11-25 17:12:41,118 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1474 transitions. [2022-11-25 17:12:41,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1474 transitions. [2022-11-25 17:12:41,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:12:41,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1474 transitions. [2022-11-25 17:12:41,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 294.8) internal successors, (1474), 5 states have internal predecessors, (1474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:41,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 733.0) internal successors, (4398), 6 states have internal predecessors, (4398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:41,131 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 733.0) internal successors, (4398), 6 states have internal predecessors, (4398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:41,131 INFO L175 Difference]: Start difference. First operand has 109 places, 122 transitions, 1291 flow. Second operand 5 states and 1474 transitions. [2022-11-25 17:12:41,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 156 transitions, 1684 flow [2022-11-25 17:12:41,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 156 transitions, 1640 flow, removed 1 selfloop flow, removed 4 redundant places. [2022-11-25 17:12:41,359 INFO L231 Difference]: Finished difference. Result has 110 places, 117 transitions, 1201 flow [2022-11-25 17:12:41,359 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=1172, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1201, PETRI_PLACES=110, PETRI_TRANSITIONS=117} [2022-11-25 17:12:41,360 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 72 predicate places. [2022-11-25 17:12:41,360 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 117 transitions, 1201 flow [2022-11-25 17:12:41,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 286.3) internal successors, (2863), 10 states have internal predecessors, (2863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:12:41,361 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:12:41,362 INFO L209 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] [2022-11-25 17:12:41,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 17:12:41,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:12:41,572 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 2 more)] === [2022-11-25 17:12:41,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:12:41,573 INFO L85 PathProgramCache]: Analyzing trace with hash -46055173, now seen corresponding path program 2 times [2022-11-25 17:12:41,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:12:41,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627194288] [2022-11-25 17:12:41,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:12:41,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:12:41,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:12:42,661 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:12:42,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:12:42,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627194288] [2022-11-25 17:12:42,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627194288] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:12:42,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98595666] [2022-11-25 17:12:42,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-25 17:12:42,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:12:42,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:12:42,667 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:12:42,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 17:12:42,963 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-25 17:12:42,963 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 17:12:42,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-25 17:12:42,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:12:43,369 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-25 17:12:43,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:12:46,454 INFO L321 Elim1Store]: treesize reduction 114, result has 69.9 percent of original size [2022-11-25 17:12:46,455 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 902 treesize of output 1046 [2022-11-25 17:13:00,773 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-25 17:13:00,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98595666] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:13:00,774 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:13:00,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 15 [2022-11-25 17:13:00,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278545764] [2022-11-25 17:13:00,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:13:00,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-25 17:13:00,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:00,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-25 17:13:00,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-11-25 17:13:02,950 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 733 [2022-11-25 17:13:02,954 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 117 transitions, 1201 flow. Second operand has 16 states, 16 states have (on average 246.3125) internal successors, (3941), 16 states have internal predecessors, (3941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:02,955 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:13:02,955 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 733 [2022-11-25 17:13:02,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:13:08,484 INFO L130 PetriNetUnfolder]: 9157/14127 cut-off events. [2022-11-25 17:13:08,484 INFO L131 PetriNetUnfolder]: For 52585/52585 co-relation queries the response was YES. [2022-11-25 17:13:08,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53300 conditions, 14127 events. 9157/14127 cut-off events. For 52585/52585 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 84957 event pairs, 2601 based on Foata normal form. 272/14398 useless extension candidates. Maximal degree in co-relation 52475. Up to 3417 conditions per place. [2022-11-25 17:13:08,589 INFO L137 encePairwiseOnDemand]: 721/733 looper letters, 177 selfloop transitions, 62 changer transitions 72/311 dead transitions. [2022-11-25 17:13:08,589 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 311 transitions, 2846 flow [2022-11-25 17:13:08,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 17:13:08,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-25 17:13:08,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 4341 transitions. [2022-11-25 17:13:08,602 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3483669047427975 [2022-11-25 17:13:08,603 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 4341 transitions. [2022-11-25 17:13:08,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 4341 transitions. [2022-11-25 17:13:08,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:13:08,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 4341 transitions. [2022-11-25 17:13:08,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 255.35294117647058) internal successors, (4341), 17 states have internal predecessors, (4341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:08,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 733.0) internal successors, (13194), 18 states have internal predecessors, (13194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:08,634 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 733.0) internal successors, (13194), 18 states have internal predecessors, (13194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:08,634 INFO L175 Difference]: Start difference. First operand has 110 places, 117 transitions, 1201 flow. Second operand 17 states and 4341 transitions. [2022-11-25 17:13:08,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 311 transitions, 2846 flow [2022-11-25 17:13:08,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 311 transitions, 2798 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-25 17:13:08,929 INFO L231 Difference]: Finished difference. Result has 126 places, 117 transitions, 1466 flow [2022-11-25 17:13:08,930 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=1168, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1466, PETRI_PLACES=126, PETRI_TRANSITIONS=117} [2022-11-25 17:13:08,931 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 88 predicate places. [2022-11-25 17:13:08,931 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 117 transitions, 1466 flow [2022-11-25 17:13:08,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 246.3125) internal successors, (3941), 16 states have internal predecessors, (3941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:08,933 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:13:08,933 INFO L209 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] [2022-11-25 17:13:08,947 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-25 17:13:09,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 17:13:09,147 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 2 more)] === [2022-11-25 17:13:09,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:09,148 INFO L85 PathProgramCache]: Analyzing trace with hash -960449149, now seen corresponding path program 1 times [2022-11-25 17:13:09,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:09,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55166285] [2022-11-25 17:13:09,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:09,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:09,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:10,174 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:13:10,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:10,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55166285] [2022-11-25 17:13:10,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55166285] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:13:10,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617520200] [2022-11-25 17:13:10,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:10,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:13:10,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:13:10,178 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:13:10,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 17:13:10,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:10,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 17:13:10,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:13:11,593 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:13:11,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:13:14,005 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 17:13:14,006 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 450 treesize of output 655 [2022-11-25 17:13:23,784 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:13:23,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617520200] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:13:23,785 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:13:23,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-25 17:13:23,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252205873] [2022-11-25 17:13:23,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:13:23,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-25 17:13:23,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:23,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-25 17:13:23,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2022-11-25 17:13:24,772 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 733 [2022-11-25 17:13:24,774 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 117 transitions, 1466 flow. Second operand has 12 states, 12 states have (on average 281.5833333333333) internal successors, (3379), 12 states have internal predecessors, (3379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:24,774 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:13:24,774 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 733 [2022-11-25 17:13:24,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:13:28,455 INFO L130 PetriNetUnfolder]: 7552/11624 cut-off events. [2022-11-25 17:13:28,456 INFO L131 PetriNetUnfolder]: For 55827/55827 co-relation queries the response was YES. [2022-11-25 17:13:28,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45884 conditions, 11624 events. 7552/11624 cut-off events. For 55827/55827 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 67935 event pairs, 2280 based on Foata normal form. 270/11893 useless extension candidates. Maximal degree in co-relation 45637. Up to 3380 conditions per place. [2022-11-25 17:13:28,546 INFO L137 encePairwiseOnDemand]: 730/733 looper letters, 125 selfloop transitions, 29 changer transitions 21/175 dead transitions. [2022-11-25 17:13:28,546 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 175 transitions, 1954 flow [2022-11-25 17:13:28,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:13:28,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-25 17:13:28,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2039 transitions. [2022-11-25 17:13:28,551 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3973884233092964 [2022-11-25 17:13:28,551 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2039 transitions. [2022-11-25 17:13:28,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2039 transitions. [2022-11-25 17:13:28,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:13:28,552 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2039 transitions. [2022-11-25 17:13:28,556 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 291.2857142857143) internal successors, (2039), 7 states have internal predecessors, (2039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:28,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 733.0) internal successors, (5864), 8 states have internal predecessors, (5864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:28,563 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 733.0) internal successors, (5864), 8 states have internal predecessors, (5864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:28,563 INFO L175 Difference]: Start difference. First operand has 126 places, 117 transitions, 1466 flow. Second operand 7 states and 2039 transitions. [2022-11-25 17:13:28,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 175 transitions, 1954 flow [2022-11-25 17:13:28,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 175 transitions, 1772 flow, removed 44 selfloop flow, removed 17 redundant places. [2022-11-25 17:13:28,820 INFO L231 Difference]: Finished difference. Result has 99 places, 99 transitions, 1111 flow [2022-11-25 17:13:28,820 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=1061, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1111, PETRI_PLACES=99, PETRI_TRANSITIONS=99} [2022-11-25 17:13:28,821 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 61 predicate places. [2022-11-25 17:13:28,821 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 99 transitions, 1111 flow [2022-11-25 17:13:28,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 281.5833333333333) internal successors, (3379), 12 states have internal predecessors, (3379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:28,822 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:13:28,822 INFO L209 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] [2022-11-25 17:13:28,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-25 17:13:29,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 17:13:29,023 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 2 more)] === [2022-11-25 17:13:29,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:29,023 INFO L85 PathProgramCache]: Analyzing trace with hash -428209864, now seen corresponding path program 1 times [2022-11-25 17:13:29,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:29,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456545450] [2022-11-25 17:13:29,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:29,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:31,955 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 17:13:31,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:31,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456545450] [2022-11-25 17:13:31,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456545450] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:13:31,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420966097] [2022-11-25 17:13:31,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:31,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:13:31,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:13:31,960 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:13:31,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-25 17:13:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:32,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-25 17:13:32,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:13:32,696 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-25 17:13:32,696 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:13:34,444 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 17:13:34,445 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 410 treesize of output 601 [2022-11-25 17:13:43,222 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-25 17:13:43,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420966097] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:13:43,223 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:13:43,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3, 3] total 13 [2022-11-25 17:13:43,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123857829] [2022-11-25 17:13:43,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:13:43,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-25 17:13:43,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:13:43,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-25 17:13:43,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2022-11-25 17:13:45,622 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 733 [2022-11-25 17:13:45,624 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 99 transitions, 1111 flow. Second operand has 15 states, 15 states have (on average 260.8666666666667) internal successors, (3913), 15 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:45,624 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:13:45,625 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 733 [2022-11-25 17:13:45,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:13:49,780 INFO L130 PetriNetUnfolder]: 8655/13421 cut-off events. [2022-11-25 17:13:49,780 INFO L131 PetriNetUnfolder]: For 49206/49206 co-relation queries the response was YES. [2022-11-25 17:13:49,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48665 conditions, 13421 events. 8655/13421 cut-off events. For 49206/49206 co-relation queries the response was YES. Maximal size of possible extension queue 500. Compared 81609 event pairs, 3237 based on Foata normal form. 8/13428 useless extension candidates. Maximal degree in co-relation 35125. Up to 4161 conditions per place. [2022-11-25 17:13:49,872 INFO L137 encePairwiseOnDemand]: 726/733 looper letters, 103 selfloop transitions, 34 changer transitions 73/210 dead transitions. [2022-11-25 17:13:49,872 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 210 transitions, 2179 flow [2022-11-25 17:13:49,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 17:13:49,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-25 17:13:49,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2937 transitions. [2022-11-25 17:13:49,878 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.36425648021828105 [2022-11-25 17:13:49,879 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2937 transitions. [2022-11-25 17:13:49,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2937 transitions. [2022-11-25 17:13:49,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:13:49,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2937 transitions. [2022-11-25 17:13:49,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 267.0) internal successors, (2937), 11 states have internal predecessors, (2937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:49,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 733.0) internal successors, (8796), 12 states have internal predecessors, (8796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:49,897 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 733.0) internal successors, (8796), 12 states have internal predecessors, (8796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:49,897 INFO L175 Difference]: Start difference. First operand has 99 places, 99 transitions, 1111 flow. Second operand 11 states and 2937 transitions. [2022-11-25 17:13:49,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 210 transitions, 2179 flow [2022-11-25 17:13:50,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 210 transitions, 2084 flow, removed 9 selfloop flow, removed 5 redundant places. [2022-11-25 17:13:50,276 INFO L231 Difference]: Finished difference. Result has 106 places, 92 transitions, 1073 flow [2022-11-25 17:13:50,276 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=1047, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1073, PETRI_PLACES=106, PETRI_TRANSITIONS=92} [2022-11-25 17:13:50,277 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 68 predicate places. [2022-11-25 17:13:50,277 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 92 transitions, 1073 flow [2022-11-25 17:13:50,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 260.8666666666667) internal successors, (3913), 15 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:13:50,278 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:13:50,279 INFO L209 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] [2022-11-25 17:13:50,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-25 17:13:50,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-25 17:13:50,486 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 2 more)] === [2022-11-25 17:13:50,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:13:50,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1161310005, now seen corresponding path program 1 times [2022-11-25 17:13:50,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:13:50,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650986038] [2022-11-25 17:13:50,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:50,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:13:50,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:52,348 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:13:52,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:13:52,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650986038] [2022-11-25 17:13:52,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650986038] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:13:52,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107786116] [2022-11-25 17:13:52,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:13:52,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:13:52,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:13:52,352 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:13:52,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-25 17:13:52,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:13:52,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-25 17:13:52,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:13:53,366 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:13:53,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:13:57,236 INFO L321 Elim1Store]: treesize reduction 114, result has 69.9 percent of original size [2022-11-25 17:13:57,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 982 treesize of output 1102 [2022-11-25 17:14:37,667 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 17:14:37,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107786116] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 17:14:37,667 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 17:14:37,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2022-11-25 17:14:37,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434308144] [2022-11-25 17:14:37,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 17:14:37,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-25 17:14:37,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:14:37,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-25 17:14:37,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2022-11-25 17:14:40,703 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 733 [2022-11-25 17:14:40,707 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 92 transitions, 1073 flow. Second operand has 20 states, 20 states have (on average 247.0) internal successors, (4940), 20 states have internal predecessors, (4940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:14:40,707 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-25 17:14:40,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 733 [2022-11-25 17:14:40,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-25 17:14:46,408 INFO L130 PetriNetUnfolder]: 9356/13981 cut-off events. [2022-11-25 17:14:46,408 INFO L131 PetriNetUnfolder]: For 62780/62780 co-relation queries the response was YES. [2022-11-25 17:14:46,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54137 conditions, 13981 events. 9356/13981 cut-off events. For 62780/62780 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 80236 event pairs, 2112 based on Foata normal form. 112/14093 useless extension candidates. Maximal degree in co-relation 34054. Up to 4796 conditions per place. [2022-11-25 17:14:46,499 INFO L137 encePairwiseOnDemand]: 720/733 looper letters, 176 selfloop transitions, 68 changer transitions 95/339 dead transitions. [2022-11-25 17:14:46,499 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 339 transitions, 2978 flow [2022-11-25 17:14:46,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-25 17:14:46,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-25 17:14:46,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 5644 transitions. [2022-11-25 17:14:46,512 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3499937988341808 [2022-11-25 17:14:46,512 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 5644 transitions. [2022-11-25 17:14:46,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 5644 transitions. [2022-11-25 17:14:46,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-25 17:14:46,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 5644 transitions. [2022-11-25 17:14:46,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 256.54545454545456) internal successors, (5644), 22 states have internal predecessors, (5644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:14:46,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 733.0) internal successors, (16859), 23 states have internal predecessors, (16859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:14:46,544 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 733.0) internal successors, (16859), 23 states have internal predecessors, (16859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:14:46,544 INFO L175 Difference]: Start difference. First operand has 106 places, 92 transitions, 1073 flow. Second operand 22 states and 5644 transitions. [2022-11-25 17:14:46,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 339 transitions, 2978 flow [2022-11-25 17:14:46,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 339 transitions, 2750 flow, removed 63 selfloop flow, removed 12 redundant places. [2022-11-25 17:14:46,811 INFO L231 Difference]: Finished difference. Result has 116 places, 122 transitions, 1566 flow [2022-11-25 17:14:46,811 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=733, PETRI_DIFFERENCE_MINUEND_FLOW=947, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1566, PETRI_PLACES=116, PETRI_TRANSITIONS=122} [2022-11-25 17:14:46,811 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, 78 predicate places. [2022-11-25 17:14:46,812 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 122 transitions, 1566 flow [2022-11-25 17:14:46,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 247.0) internal successors, (4940), 20 states have internal predecessors, (4940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 17:14:46,812 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-25 17:14:46,813 INFO L209 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, 1] [2022-11-25 17:14:46,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-25 17:14:47,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-25 17:14:47,015 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 2 more)] === [2022-11-25 17:14:47,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:14:47,016 INFO L85 PathProgramCache]: Analyzing trace with hash -568771728, now seen corresponding path program 2 times [2022-11-25 17:14:47,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:14:47,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725947646] [2022-11-25 17:14:47,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:14:47,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:14:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:14:49,397 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:14:49,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:14:49,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725947646] [2022-11-25 17:14:49,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725947646] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 17:14:49,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706088513] [2022-11-25 17:14:49,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-25 17:14:49,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:14:49,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:14:49,400 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:14:49,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62179e37-f0a8-4faf-b55d-ac4d4f4d723a/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-25 17:14:49,740 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-25 17:14:49,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 17:14:49,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-25 17:14:49,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:14:50,739 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-25 17:14:50,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 17:14:56,191 INFO L321 Elim1Store]: treesize reduction 240, result has 70.0 percent of original size [2022-11-25 17:14:56,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 1382 treesize of output 1685