./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a --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 3e185f9c0dac86cdbb29caae2de39811a090d813c08c4c3552062c2aa77b8788 --- 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-b5237d8 [2022-11-21 16:27:05,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:27:05,263 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:27:05,310 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:27:05,311 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:27:05,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:27:05,318 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:27:05,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:27:05,324 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:27:05,330 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:27:05,332 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:27:05,335 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:27:05,335 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:27:05,338 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:27:05,339 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:27:05,343 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:27:05,346 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:27:05,348 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:27:05,350 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:27:05,357 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:27:05,359 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:27:05,361 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:27:05,363 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:27:05,364 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:27:05,375 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:27:05,377 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:27:05,377 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:27:05,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:27:05,381 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:27:05,382 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:27:05,382 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:27:05,383 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:27:05,385 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:27:05,387 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:27:05,389 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:27:05,389 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:27:05,390 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:27:05,391 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:27:05,391 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:27:05,393 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:27:05,394 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:27:05,395 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 16:27:05,447 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:27:05,448 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:27:05,449 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:27:05,449 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:27:05,450 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:27:05,450 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:27:05,451 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:27:05,452 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:27:05,452 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:27:05,452 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:27:05,454 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 16:27:05,454 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:27:05,454 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 16:27:05,454 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:27:05,455 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:27:05,455 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:27:05,455 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:27:05,456 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 16:27:05,456 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:27:05,456 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:27:05,456 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:27:05,457 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:27:05,457 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:27:05,457 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:27:05,457 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:27:05,458 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:27:05,458 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:27:05,458 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:27:05,459 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:27:05,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:27:05,460 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:27:05,460 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:27:05,460 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:27:05,461 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/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_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a 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 -> 3e185f9c0dac86cdbb29caae2de39811a090d813c08c4c3552062c2aa77b8788 [2022-11-21 16:27:05,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:27:05,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:27:05,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:27:05,834 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:27:05,835 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:27:05,836 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c [2022-11-21 16:27:08,980 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:27:09,288 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:27:09,289 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c [2022-11-21 16:27:09,297 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/data/ab15e167a/e39a334ad47547d9aafaa252fcf157f8/FLAG6fa902550 [2022-11-21 16:27:09,314 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/data/ab15e167a/e39a334ad47547d9aafaa252fcf157f8 [2022-11-21 16:27:09,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:27:09,318 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:27:09,319 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:27:09,320 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:27:09,326 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:27:09,327 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,328 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7661a74e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09, skipping insertion in model container [2022-11-21 16:27:09,329 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,338 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:27:09,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:27:09,558 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_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c[2815,2828] [2022-11-21 16:27:09,570 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:27:09,592 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:27:09,621 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_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c[2815,2828] [2022-11-21 16:27:09,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:27:09,643 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:27:09,643 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09 WrapperNode [2022-11-21 16:27:09,643 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:27:09,645 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:27:09,645 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:27:09,645 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:27:09,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,681 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,734 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 232 [2022-11-21 16:27:09,736 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:27:09,738 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:27:09,738 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:27:09,738 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:27:09,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,768 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,769 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,803 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,809 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,811 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,813 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,817 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:27:09,818 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:27:09,818 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:27:09,818 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:27:09,836 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (1/1) ... [2022-11-21 16:27:09,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:27:09,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:09,881 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:27:09,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:27:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:27:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:27:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:27:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:27:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-21 16:27:09,942 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-21 16:27:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-21 16:27:09,943 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-21 16:27:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-21 16:27:09,944 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-21 16:27:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:27:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 16:27:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 16:27:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 16:27:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:27:09,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:27:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:27:09,947 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 16:27:10,117 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:27:10,120 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:27:10,856 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:27:10,987 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:27:10,987 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-21 16:27:11,000 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:27:11 BoogieIcfgContainer [2022-11-21 16:27:11,000 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:27:11,003 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:27:11,003 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:27:11,007 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:27:11,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:27:09" (1/3) ... [2022-11-21 16:27:11,009 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d7707d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:27:11, skipping insertion in model container [2022-11-21 16:27:11,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:27:09" (2/3) ... [2022-11-21 16:27:11,009 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d7707d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:27:11, skipping insertion in model container [2022-11-21 16:27:11,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:27:11" (3/3) ... [2022-11-21 16:27:11,011 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-min.wvr.c [2022-11-21 16:27:11,023 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 16:27:11,037 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:27:11,037 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 16:27:11,037 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 16:27:11,183 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-21 16:27:11,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 298 places, 315 transitions, 654 flow [2022-11-21 16:27:11,479 INFO L130 PetriNetUnfolder]: 27/312 cut-off events. [2022-11-21 16:27:11,479 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-21 16:27:11,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 312 events. 27/312 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 201 event pairs, 0 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 244. Up to 3 conditions per place. [2022-11-21 16:27:11,488 INFO L82 GeneralOperation]: Start removeDead. Operand has 298 places, 315 transitions, 654 flow [2022-11-21 16:27:11,498 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 284 places, 301 transitions, 620 flow [2022-11-21 16:27:11,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:27:11,529 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;@1ad43177, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:27:11,530 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-21 16:27:11,608 INFO L130 PetriNetUnfolder]: 27/300 cut-off events. [2022-11-21 16:27:11,608 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-21 16:27:11,609 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:11,610 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:27:11,610 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:11,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:11,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1235061613, now seen corresponding path program 1 times [2022-11-21 16:27:11,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:11,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532167300] [2022-11-21 16:27:11,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:11,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:11,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,179 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-21 16:27:12,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:12,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532167300] [2022-11-21 16:27:12,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532167300] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:12,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:12,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 16:27:12,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898774702] [2022-11-21 16:27:12,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:12,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-21 16:27:12,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:12,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-21 16:27:12,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-21 16:27:12,253 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 288 out of 315 [2022-11-21 16:27:12,258 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 301 transitions, 620 flow. Second operand has 2 states, 2 states have (on average 294.0) internal successors, (588), 2 states have internal predecessors, (588), 0 states have call successors, (0), 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-21 16:27:12,258 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:12,258 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 288 of 315 [2022-11-21 16:27:12,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:12,383 INFO L130 PetriNetUnfolder]: 22/329 cut-off events. [2022-11-21 16:27:12,384 INFO L131 PetriNetUnfolder]: For 31/31 co-relation queries the response was YES. [2022-11-21 16:27:12,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 329 events. 22/329 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 378 event pairs, 7 based on Foata normal form. 36/338 useless extension candidates. Maximal degree in co-relation 233. Up to 28 conditions per place. [2022-11-21 16:27:12,391 INFO L137 encePairwiseOnDemand]: 297/315 looper letters, 8 selfloop transitions, 0 changer transitions 12/283 dead transitions. [2022-11-21 16:27:12,391 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 283 transitions, 600 flow [2022-11-21 16:27:12,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-21 16:27:12,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-21 16:27:12,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 602 transitions. [2022-11-21 16:27:12,417 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2022-11-21 16:27:12,418 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 602 transitions. [2022-11-21 16:27:12,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 602 transitions. [2022-11-21 16:27:12,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:12,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 602 transitions. [2022-11-21 16:27:12,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 301.0) internal successors, (602), 2 states have internal predecessors, (602), 0 states have call successors, (0), 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-21 16:27:12,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 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-21 16:27:12,440 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 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-21 16:27:12,442 INFO L175 Difference]: Start difference. First operand has 284 places, 301 transitions, 620 flow. Second operand 2 states and 602 transitions. [2022-11-21 16:27:12,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 283 transitions, 600 flow [2022-11-21 16:27:12,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 283 transitions, 588 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-21 16:27:12,455 INFO L231 Difference]: Finished difference. Result has 279 places, 271 transitions, 548 flow [2022-11-21 16:27:12,457 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=548, PETRI_PLACES=279, PETRI_TRANSITIONS=271} [2022-11-21 16:27:12,461 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, -5 predicate places. [2022-11-21 16:27:12,461 INFO L495 AbstractCegarLoop]: Abstraction has has 279 places, 271 transitions, 548 flow [2022-11-21 16:27:12,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 294.0) internal successors, (588), 2 states have internal predecessors, (588), 0 states have call successors, (0), 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-21 16:27:12,462 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:12,463 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:27:12,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:27:12,463 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:12,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:12,464 INFO L85 PathProgramCache]: Analyzing trace with hash 759378185, now seen corresponding path program 1 times [2022-11-21 16:27:12,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:12,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191739389] [2022-11-21 16:27:12,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:12,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:12,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:13,394 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-21 16:27:13,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:13,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191739389] [2022-11-21 16:27:13,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191739389] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:13,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:13,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:27:13,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894145636] [2022-11-21 16:27:13,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:13,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:27:13,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:13,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:27:13,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:27:13,414 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 315 [2022-11-21 16:27:13,420 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 271 transitions, 548 flow. Second operand has 8 states, 8 states have (on average 199.625) internal successors, (1597), 8 states have internal predecessors, (1597), 0 states have call successors, (0), 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-21 16:27:13,420 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:13,420 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 315 [2022-11-21 16:27:13,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:13,949 INFO L130 PetriNetUnfolder]: 202/783 cut-off events. [2022-11-21 16:27:13,949 INFO L131 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-11-21 16:27:13,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1157 conditions, 783 events. 202/783 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3244 event pairs, 103 based on Foata normal form. 0/638 useless extension candidates. Maximal degree in co-relation 1154. Up to 333 conditions per place. [2022-11-21 16:27:13,959 INFO L137 encePairwiseOnDemand]: 297/315 looper letters, 91 selfloop transitions, 15 changer transitions 0/283 dead transitions. [2022-11-21 16:27:13,959 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 283 transitions, 784 flow [2022-11-21 16:27:13,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:27:13,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-21 16:27:13,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1629 transitions. [2022-11-21 16:27:13,965 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6464285714285715 [2022-11-21 16:27:13,965 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1629 transitions. [2022-11-21 16:27:13,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1629 transitions. [2022-11-21 16:27:13,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:13,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1629 transitions. [2022-11-21 16:27:13,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 203.625) internal successors, (1629), 8 states have internal predecessors, (1629), 0 states have call successors, (0), 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-21 16:27:13,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 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-21 16:27:13,981 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 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-21 16:27:13,981 INFO L175 Difference]: Start difference. First operand has 279 places, 271 transitions, 548 flow. Second operand 8 states and 1629 transitions. [2022-11-21 16:27:13,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 283 transitions, 784 flow [2022-11-21 16:27:13,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 283 transitions, 784 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-21 16:27:13,994 INFO L231 Difference]: Finished difference. Result has 275 places, 274 transitions, 602 flow [2022-11-21 16:27:13,995 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=602, PETRI_PLACES=275, PETRI_TRANSITIONS=274} [2022-11-21 16:27:13,996 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, -9 predicate places. [2022-11-21 16:27:13,996 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 274 transitions, 602 flow [2022-11-21 16:27:13,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 199.625) internal successors, (1597), 8 states have internal predecessors, (1597), 0 states have call successors, (0), 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-21 16:27:13,997 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:13,997 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, 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, 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, 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, 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, 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, 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, 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-21 16:27:13,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:27:13,998 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:13,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:13,999 INFO L85 PathProgramCache]: Analyzing trace with hash 147123894, now seen corresponding path program 1 times [2022-11-21 16:27:13,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:14,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36130166] [2022-11-21 16:27:14,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:14,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:14,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:15,665 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 16:27:15,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:15,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36130166] [2022-11-21 16:27:15,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36130166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:15,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:15,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2022-11-21 16:27:15,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34021726] [2022-11-21 16:27:15,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:15,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-21 16:27:15,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:15,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-21 16:27:15,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=379, Unknown=0, NotChecked=0, Total=420 [2022-11-21 16:27:15,681 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 315 [2022-11-21 16:27:15,686 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 274 transitions, 602 flow. Second operand has 21 states, 21 states have (on average 174.85714285714286) internal successors, (3672), 21 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:27:15,686 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:15,686 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 315 [2022-11-21 16:27:15,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:17,946 INFO L130 PetriNetUnfolder]: 765/2564 cut-off events. [2022-11-21 16:27:17,946 INFO L131 PetriNetUnfolder]: For 19/24 co-relation queries the response was YES. [2022-11-21 16:27:17,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3691 conditions, 2564 events. 765/2564 cut-off events. For 19/24 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 18246 event pairs, 101 based on Foata normal form. 2/2208 useless extension candidates. Maximal degree in co-relation 3686. Up to 282 conditions per place. [2022-11-21 16:27:17,973 INFO L137 encePairwiseOnDemand]: 285/315 looper letters, 146 selfloop transitions, 31 changer transitions 20/357 dead transitions. [2022-11-21 16:27:17,974 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 357 transitions, 1173 flow [2022-11-21 16:27:17,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-21 16:27:17,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-11-21 16:27:17,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5638 transitions. [2022-11-21 16:27:17,990 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5593253968253968 [2022-11-21 16:27:17,990 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5638 transitions. [2022-11-21 16:27:17,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5638 transitions. [2022-11-21 16:27:17,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:17,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5638 transitions. [2022-11-21 16:27:18,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 176.1875) internal successors, (5638), 32 states have internal predecessors, (5638), 0 states have call successors, (0), 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-21 16:27:18,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 315.0) internal successors, (10395), 33 states have internal predecessors, (10395), 0 states have call successors, (0), 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-21 16:27:18,080 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 315.0) internal successors, (10395), 33 states have internal predecessors, (10395), 0 states have call successors, (0), 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-21 16:27:18,080 INFO L175 Difference]: Start difference. First operand has 275 places, 274 transitions, 602 flow. Second operand 32 states and 5638 transitions. [2022-11-21 16:27:18,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 357 transitions, 1173 flow [2022-11-21 16:27:18,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 357 transitions, 1149 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-21 16:27:18,089 INFO L231 Difference]: Finished difference. Result has 307 places, 285 transitions, 703 flow [2022-11-21 16:27:18,090 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=703, PETRI_PLACES=307, PETRI_TRANSITIONS=285} [2022-11-21 16:27:18,091 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, 23 predicate places. [2022-11-21 16:27:18,091 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 285 transitions, 703 flow [2022-11-21 16:27:18,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 174.85714285714286) internal successors, (3672), 21 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:27:18,093 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:18,093 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2022-11-21 16:27:18,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:27:18,094 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:18,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:18,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1874260241, now seen corresponding path program 1 times [2022-11-21 16:27:18,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:18,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186283054] [2022-11-21 16:27:18,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:18,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:18,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:18,526 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-21 16:27:18,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:18,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186283054] [2022-11-21 16:27:18,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186283054] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:18,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815382335] [2022-11-21 16:27:18,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:18,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:18,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:18,535 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:18,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 16:27:18,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:18,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 16:27:18,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:19,320 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-21 16:27:19,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:27:19,886 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-21 16:27:19,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815382335] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:27:19,887 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:27:19,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-21 16:27:19,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635889845] [2022-11-21 16:27:19,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:27:19,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 16:27:19,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:19,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 16:27:19,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:27:19,900 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 315 [2022-11-21 16:27:19,908 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 285 transitions, 703 flow. Second operand has 19 states, 19 states have (on average 240.26315789473685) internal successors, (4565), 19 states have internal predecessors, (4565), 0 states have call successors, (0), 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-21 16:27:19,912 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:19,912 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 315 [2022-11-21 16:27:19,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:21,734 INFO L130 PetriNetUnfolder]: 1489/3795 cut-off events. [2022-11-21 16:27:21,734 INFO L131 PetriNetUnfolder]: For 445/539 co-relation queries the response was YES. [2022-11-21 16:27:21,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6396 conditions, 3795 events. 1489/3795 cut-off events. For 445/539 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 24382 event pairs, 585 based on Foata normal form. 6/2908 useless extension candidates. Maximal degree in co-relation 6384. Up to 1092 conditions per place. [2022-11-21 16:27:21,771 INFO L137 encePairwiseOnDemand]: 286/315 looper letters, 133 selfloop transitions, 54 changer transitions 0/407 dead transitions. [2022-11-21 16:27:21,772 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 407 transitions, 1375 flow [2022-11-21 16:27:21,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-21 16:27:21,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-21 16:27:21,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 4907 transitions. [2022-11-21 16:27:21,782 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7788888888888889 [2022-11-21 16:27:21,783 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 4907 transitions. [2022-11-21 16:27:21,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 4907 transitions. [2022-11-21 16:27:21,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:21,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 4907 transitions. [2022-11-21 16:27:21,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 245.35) internal successors, (4907), 20 states have internal predecessors, (4907), 0 states have call successors, (0), 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-21 16:27:21,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 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-21 16:27:21,880 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 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-21 16:27:21,880 INFO L175 Difference]: Start difference. First operand has 307 places, 285 transitions, 703 flow. Second operand 20 states and 4907 transitions. [2022-11-21 16:27:21,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 407 transitions, 1375 flow [2022-11-21 16:27:21,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 407 transitions, 1331 flow, removed 5 selfloop flow, removed 21 redundant places. [2022-11-21 16:27:21,893 INFO L231 Difference]: Finished difference. Result has 307 places, 322 transitions, 974 flow [2022-11-21 16:27:21,894 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=974, PETRI_PLACES=307, PETRI_TRANSITIONS=322} [2022-11-21 16:27:21,895 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, 23 predicate places. [2022-11-21 16:27:21,895 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 322 transitions, 974 flow [2022-11-21 16:27:21,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 240.26315789473685) internal successors, (4565), 19 states have internal predecessors, (4565), 0 states have call successors, (0), 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-21 16:27:21,898 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:21,898 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:27:21,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 16:27:22,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:22,115 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:22,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:22,115 INFO L85 PathProgramCache]: Analyzing trace with hash -894296104, now seen corresponding path program 1 times [2022-11-21 16:27:22,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:22,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341405344] [2022-11-21 16:27:22,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:22,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:22,515 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-21 16:27:22,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:22,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341405344] [2022-11-21 16:27:22,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341405344] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:22,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253092004] [2022-11-21 16:27:22,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:22,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:22,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:22,518 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:22,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 16:27:22,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:22,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 16:27:22,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:23,184 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-21 16:27:23,185 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:27:23,652 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-21 16:27:23,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253092004] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:27:23,652 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:27:23,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-21 16:27:23,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970951682] [2022-11-21 16:27:23,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:27:23,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 16:27:23,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:23,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 16:27:23,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:27:23,660 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 315 [2022-11-21 16:27:23,665 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 322 transitions, 974 flow. Second operand has 19 states, 19 states have (on average 237.52631578947367) internal successors, (4513), 19 states have internal predecessors, (4513), 0 states have call successors, (0), 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-21 16:27:23,666 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:23,666 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 315 [2022-11-21 16:27:23,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:25,621 INFO L130 PetriNetUnfolder]: 1561/3928 cut-off events. [2022-11-21 16:27:25,621 INFO L131 PetriNetUnfolder]: For 1442/1563 co-relation queries the response was YES. [2022-11-21 16:27:25,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7701 conditions, 3928 events. 1561/3928 cut-off events. For 1442/1563 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 26015 event pairs, 773 based on Foata normal form. 35/3331 useless extension candidates. Maximal degree in co-relation 7683. Up to 1568 conditions per place. [2022-11-21 16:27:25,674 INFO L137 encePairwiseOnDemand]: 286/315 looper letters, 72 selfloop transitions, 30 changer transitions 89/408 dead transitions. [2022-11-21 16:27:25,674 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 408 transitions, 1642 flow [2022-11-21 16:27:25,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-21 16:27:25,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-21 16:27:25,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 4847 transitions. [2022-11-21 16:27:25,691 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7693650793650794 [2022-11-21 16:27:25,691 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 4847 transitions. [2022-11-21 16:27:25,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 4847 transitions. [2022-11-21 16:27:25,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:25,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 4847 transitions. [2022-11-21 16:27:25,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 242.35) internal successors, (4847), 20 states have internal predecessors, (4847), 0 states have call successors, (0), 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-21 16:27:25,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 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-21 16:27:25,831 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 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-21 16:27:25,834 INFO L175 Difference]: Start difference. First operand has 307 places, 322 transitions, 974 flow. Second operand 20 states and 4847 transitions. [2022-11-21 16:27:25,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 408 transitions, 1642 flow [2022-11-21 16:27:25,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 408 transitions, 1605 flow, removed 11 selfloop flow, removed 3 redundant places. [2022-11-21 16:27:25,859 INFO L231 Difference]: Finished difference. Result has 327 places, 297 transitions, 872 flow [2022-11-21 16:27:25,860 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=937, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=872, PETRI_PLACES=327, PETRI_TRANSITIONS=297} [2022-11-21 16:27:25,863 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, 43 predicate places. [2022-11-21 16:27:25,863 INFO L495 AbstractCegarLoop]: Abstraction has has 327 places, 297 transitions, 872 flow [2022-11-21 16:27:25,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 237.52631578947367) internal successors, (4513), 19 states have internal predecessors, (4513), 0 states have call successors, (0), 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-21 16:27:25,865 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:25,866 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:27:25,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 16:27:26,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:26,073 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:26,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:26,074 INFO L85 PathProgramCache]: Analyzing trace with hash 631866536, now seen corresponding path program 2 times [2022-11-21 16:27:26,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:26,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587382846] [2022-11-21 16:27:26,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:26,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:26,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:26,541 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-21 16:27:26,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:26,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587382846] [2022-11-21 16:27:26,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587382846] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:26,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941332474] [2022-11-21 16:27:26,546 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 16:27:26,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:26,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:26,547 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:26,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 16:27:26,757 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-21 16:27:26,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 16:27:26,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 16:27:26,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:27,046 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-21 16:27:27,046 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:27:27,482 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-21 16:27:27,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941332474] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:27,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:27:27,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2022-11-21 16:27:27,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194227074] [2022-11-21 16:27:27,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:27,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:27,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:27,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:27,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:27:27,487 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 315 [2022-11-21 16:27:27,489 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 297 transitions, 872 flow. Second operand has 9 states, 9 states have (on average 243.55555555555554) internal successors, (2192), 9 states have internal predecessors, (2192), 0 states have call successors, (0), 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-21 16:27:27,490 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:27,490 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 315 [2022-11-21 16:27:27,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:28,259 INFO L130 PetriNetUnfolder]: 826/1975 cut-off events. [2022-11-21 16:27:28,261 INFO L131 PetriNetUnfolder]: For 1591/1642 co-relation queries the response was YES. [2022-11-21 16:27:28,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4626 conditions, 1975 events. 826/1975 cut-off events. For 1591/1642 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 11547 event pairs, 220 based on Foata normal form. 2/1706 useless extension candidates. Maximal degree in co-relation 4604. Up to 701 conditions per place. [2022-11-21 16:27:28,284 INFO L137 encePairwiseOnDemand]: 304/315 looper letters, 78 selfloop transitions, 10 changer transitions 0/309 dead transitions. [2022-11-21 16:27:28,284 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 309 transitions, 1100 flow [2022-11-21 16:27:28,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:27:28,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:27:28,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2444 transitions. [2022-11-21 16:27:28,290 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7758730158730158 [2022-11-21 16:27:28,291 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2444 transitions. [2022-11-21 16:27:28,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2444 transitions. [2022-11-21 16:27:28,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:28,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2444 transitions. [2022-11-21 16:27:28,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 244.4) internal successors, (2444), 10 states have internal predecessors, (2444), 0 states have call successors, (0), 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-21 16:27:28,306 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 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-21 16:27:28,308 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 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-21 16:27:28,308 INFO L175 Difference]: Start difference. First operand has 327 places, 297 transitions, 872 flow. Second operand 10 states and 2444 transitions. [2022-11-21 16:27:28,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 309 transitions, 1100 flow [2022-11-21 16:27:28,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 309 transitions, 1019 flow, removed 17 selfloop flow, removed 18 redundant places. [2022-11-21 16:27:28,320 INFO L231 Difference]: Finished difference. Result has 303 places, 299 transitions, 840 flow [2022-11-21 16:27:28,321 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=840, PETRI_PLACES=303, PETRI_TRANSITIONS=299} [2022-11-21 16:27:28,325 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, 19 predicate places. [2022-11-21 16:27:28,325 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 299 transitions, 840 flow [2022-11-21 16:27:28,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 243.55555555555554) internal successors, (2192), 9 states have internal predecessors, (2192), 0 states have call successors, (0), 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-21 16:27:28,326 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:28,327 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:27:28,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 16:27:28,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-21 16:27:28,536 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:28,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:28,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1786427132, now seen corresponding path program 1 times [2022-11-21 16:27:28,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:28,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612279796] [2022-11-21 16:27:28,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:28,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:28,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:28,927 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-21 16:27:28,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:28,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612279796] [2022-11-21 16:27:28,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612279796] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:28,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865753939] [2022-11-21 16:27:28,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:28,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:28,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:28,930 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:28,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 16:27:29,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:29,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 16:27:29,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:29,636 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-21 16:27:29,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:27:30,133 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-21 16:27:30,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865753939] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:30,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:27:30,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2022-11-21 16:27:30,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548432729] [2022-11-21 16:27:30,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:30,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:30,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:30,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:30,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:27:30,139 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 315 [2022-11-21 16:27:30,143 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 299 transitions, 840 flow. Second operand has 9 states, 9 states have (on average 239.77777777777777) internal successors, (2158), 9 states have internal predecessors, (2158), 0 states have call successors, (0), 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-21 16:27:30,143 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:30,143 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 315 [2022-11-21 16:27:30,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:31,364 INFO L130 PetriNetUnfolder]: 1352/3191 cut-off events. [2022-11-21 16:27:31,364 INFO L131 PetriNetUnfolder]: For 1676/2026 co-relation queries the response was YES. [2022-11-21 16:27:31,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6975 conditions, 3191 events. 1352/3191 cut-off events. For 1676/2026 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 21730 event pairs, 315 based on Foata normal form. 379/3354 useless extension candidates. Maximal degree in co-relation 6959. Up to 1235 conditions per place. [2022-11-21 16:27:31,413 INFO L137 encePairwiseOnDemand]: 304/315 looper letters, 85 selfloop transitions, 10 changer transitions 0/312 dead transitions. [2022-11-21 16:27:31,413 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 312 transitions, 1080 flow [2022-11-21 16:27:31,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:27:31,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:27:31,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2409 transitions. [2022-11-21 16:27:31,421 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7647619047619048 [2022-11-21 16:27:31,422 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2409 transitions. [2022-11-21 16:27:31,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2409 transitions. [2022-11-21 16:27:31,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:31,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2409 transitions. [2022-11-21 16:27:31,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 240.9) internal successors, (2409), 10 states have internal predecessors, (2409), 0 states have call successors, (0), 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-21 16:27:31,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 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-21 16:27:31,439 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 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-21 16:27:31,440 INFO L175 Difference]: Start difference. First operand has 303 places, 299 transitions, 840 flow. Second operand 10 states and 2409 transitions. [2022-11-21 16:27:31,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 312 transitions, 1080 flow [2022-11-21 16:27:31,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 312 transitions, 1069 flow, removed 1 selfloop flow, removed 4 redundant places. [2022-11-21 16:27:31,457 INFO L231 Difference]: Finished difference. Result has 310 places, 300 transitions, 863 flow [2022-11-21 16:27:31,458 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=863, PETRI_PLACES=310, PETRI_TRANSITIONS=300} [2022-11-21 16:27:31,459 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, 26 predicate places. [2022-11-21 16:27:31,459 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 300 transitions, 863 flow [2022-11-21 16:27:31,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 239.77777777777777) internal successors, (2158), 9 states have internal predecessors, (2158), 0 states have call successors, (0), 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-21 16:27:31,461 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:31,461 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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, 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, 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, 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, 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, 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-21 16:27:31,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-21 16:27:31,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:31,670 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:31,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:31,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1542236568, now seen corresponding path program 1 times [2022-11-21 16:27:31,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:31,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825734087] [2022-11-21 16:27:31,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:31,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:31,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:32,106 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-21 16:27:32,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:32,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825734087] [2022-11-21 16:27:32,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825734087] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:32,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612920480] [2022-11-21 16:27:32,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:32,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:32,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:32,111 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:32,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-21 16:27:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:32,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 16:27:32,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:32,770 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-21 16:27:32,770 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:27:33,296 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-21 16:27:33,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612920480] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:33,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:27:33,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2022-11-21 16:27:33,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071859] [2022-11-21 16:27:33,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:33,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:33,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:33,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:33,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:27:33,302 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 315 [2022-11-21 16:27:33,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 300 transitions, 863 flow. Second operand has 9 states, 9 states have (on average 242.66666666666666) internal successors, (2184), 9 states have internal predecessors, (2184), 0 states have call successors, (0), 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-21 16:27:33,305 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:33,305 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 315 [2022-11-21 16:27:33,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:27:33,970 INFO L130 PetriNetUnfolder]: 778/1843 cut-off events. [2022-11-21 16:27:33,970 INFO L131 PetriNetUnfolder]: For 1532/1946 co-relation queries the response was YES. [2022-11-21 16:27:33,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4133 conditions, 1843 events. 778/1843 cut-off events. For 1532/1946 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 10206 event pairs, 159 based on Foata normal form. 439/2097 useless extension candidates. Maximal degree in co-relation 4115. Up to 756 conditions per place. [2022-11-21 16:27:33,992 INFO L137 encePairwiseOnDemand]: 304/315 looper letters, 81 selfloop transitions, 10 changer transitions 0/309 dead transitions. [2022-11-21 16:27:33,992 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 309 transitions, 1077 flow [2022-11-21 16:27:33,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:27:33,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:27:33,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2435 transitions. [2022-11-21 16:27:33,998 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.773015873015873 [2022-11-21 16:27:33,998 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2435 transitions. [2022-11-21 16:27:33,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2435 transitions. [2022-11-21 16:27:33,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:27:33,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2435 transitions. [2022-11-21 16:27:34,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 243.5) internal successors, (2435), 10 states have internal predecessors, (2435), 0 states have call successors, (0), 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-21 16:27:34,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 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-21 16:27:34,010 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 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-21 16:27:34,011 INFO L175 Difference]: Start difference. First operand has 310 places, 300 transitions, 863 flow. Second operand 10 states and 2435 transitions. [2022-11-21 16:27:34,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 309 transitions, 1077 flow [2022-11-21 16:27:34,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 309 transitions, 1060 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-21 16:27:34,022 INFO L231 Difference]: Finished difference. Result has 312 places, 299 transitions, 871 flow [2022-11-21 16:27:34,023 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=838, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=871, PETRI_PLACES=312, PETRI_TRANSITIONS=299} [2022-11-21 16:27:34,024 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, 28 predicate places. [2022-11-21 16:27:34,024 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 299 transitions, 871 flow [2022-11-21 16:27:34,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 242.66666666666666) internal successors, (2184), 9 states have internal predecessors, (2184), 0 states have call successors, (0), 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-21 16:27:34,026 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:27:34,026 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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, 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, 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, 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, 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, 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, 1, 1] [2022-11-21 16:27:34,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-21 16:27:34,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:34,234 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:27:34,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:34,235 INFO L85 PathProgramCache]: Analyzing trace with hash 966999279, now seen corresponding path program 1 times [2022-11-21 16:27:34,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:34,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60818185] [2022-11-21 16:27:34,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:34,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:42,098 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-21 16:27:42,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:42,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60818185] [2022-11-21 16:27:42,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60818185] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:42,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47998787] [2022-11-21 16:27:42,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:42,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:42,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:42,105 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:42,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-21 16:27:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:42,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 84 conjunts are in the unsatisfiable core [2022-11-21 16:27:42,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:43,098 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:27:43,099 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 29 treesize of output 25 [2022-11-21 16:27:45,701 INFO L321 Elim1Store]: treesize reduction 34, result has 57.0 percent of original size [2022-11-21 16:27:45,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 69 [2022-11-21 16:27:48,543 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:27:48,544 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 195 treesize of output 223 [2022-11-21 16:27:48,932 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 16:27:48,932 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:27:50,661 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:27:50,661 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 73 treesize of output 87 [2022-11-21 16:27:50,698 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2022-11-21 16:27:50,745 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:27:50,746 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 43 treesize of output 43 [2022-11-21 16:27:50,823 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:27:50,824 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 78 treesize of output 126 [2022-11-21 16:27:52,467 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-21 16:27:52,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47998787] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:27:52,467 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:27:52,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 39, 29] total 94 [2022-11-21 16:27:52,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123726713] [2022-11-21 16:27:52,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:27:52,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2022-11-21 16:27:52,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:52,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2022-11-21 16:27:52,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=483, Invalid=8259, Unknown=0, NotChecked=0, Total=8742 [2022-11-21 16:27:52,487 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 315 [2022-11-21 16:27:52,497 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 299 transitions, 871 flow. Second operand has 94 states, 94 states have (on average 110.30851063829788) internal successors, (10369), 94 states have internal predecessors, (10369), 0 states have call successors, (0), 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-21 16:27:52,497 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:27:52,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 315 [2022-11-21 16:27:52,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:28:03,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-21 16:28:18,906 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-21 16:28:24,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-21 16:28:25,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-11-21 16:28:31,858 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-21 16:28:34,151 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-21 16:29:04,785 INFO L130 PetriNetUnfolder]: 36192/56508 cut-off events. [2022-11-21 16:29:04,785 INFO L131 PetriNetUnfolder]: For 42186/42186 co-relation queries the response was YES. [2022-11-21 16:29:05,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141552 conditions, 56508 events. 36192/56508 cut-off events. For 42186/42186 co-relation queries the response was YES. Maximal size of possible extension queue 1398. Compared 437774 event pairs, 3430 based on Foata normal form. 2/53124 useless extension candidates. Maximal degree in co-relation 141532. Up to 9024 conditions per place. [2022-11-21 16:29:05,469 INFO L137 encePairwiseOnDemand]: 228/315 looper letters, 789 selfloop transitions, 386 changer transitions 40/1308 dead transitions. [2022-11-21 16:29:05,469 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 1308 transitions, 6669 flow [2022-11-21 16:29:05,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2022-11-21 16:29:05,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2022-11-21 16:29:05,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 12611 transitions. [2022-11-21 16:29:05,508 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.37069370958259845 [2022-11-21 16:29:05,508 INFO L72 ComplementDD]: Start complementDD. Operand 108 states and 12611 transitions. [2022-11-21 16:29:05,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 12611 transitions. [2022-11-21 16:29:05,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:29:05,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 108 states and 12611 transitions. [2022-11-21 16:29:05,547 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 109 states, 108 states have (on average 116.76851851851852) internal successors, (12611), 108 states have internal predecessors, (12611), 0 states have call successors, (0), 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-21 16:29:05,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 109 states, 109 states have (on average 315.0) internal successors, (34335), 109 states have internal predecessors, (34335), 0 states have call successors, (0), 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-21 16:29:05,613 INFO L81 ComplementDD]: Finished complementDD. Result has 109 states, 109 states have (on average 315.0) internal successors, (34335), 109 states have internal predecessors, (34335), 0 states have call successors, (0), 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-21 16:29:05,631 INFO L175 Difference]: Start difference. First operand has 312 places, 299 transitions, 871 flow. Second operand 108 states and 12611 transitions. [2022-11-21 16:29:05,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 1308 transitions, 6669 flow [2022-11-21 16:29:06,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 1308 transitions, 6591 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-21 16:29:06,945 INFO L231 Difference]: Finished difference. Result has 452 places, 672 transitions, 3590 flow [2022-11-21 16:29:06,946 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=3590, PETRI_PLACES=452, PETRI_TRANSITIONS=672} [2022-11-21 16:29:06,947 INFO L288 CegarLoopForPetriNet]: 284 programPoint places, 168 predicate places. [2022-11-21 16:29:06,948 INFO L495 AbstractCegarLoop]: Abstraction has has 452 places, 672 transitions, 3590 flow [2022-11-21 16:29:06,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 94 states have (on average 110.30851063829788) internal successors, (10369), 94 states have internal predecessors, (10369), 0 states have call successors, (0), 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-21 16:29:06,968 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:29:06,969 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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, 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, 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, 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, 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, 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, 1, 1] [2022-11-21 16:29:06,991 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-21 16:29:07,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:29:07,170 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:29:07,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:29:07,171 INFO L85 PathProgramCache]: Analyzing trace with hash -685924887, now seen corresponding path program 2 times [2022-11-21 16:29:07,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:29:07,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213420533] [2022-11-21 16:29:07,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:29:07,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:29:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:18,359 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-21 16:29:18,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:29:18,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213420533] [2022-11-21 16:29:18,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213420533] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:29:18,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264554911] [2022-11-21 16:29:18,360 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 16:29:18,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:29:18,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:29:18,361 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:29:18,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ab57b2f-60dc-425a-af9c-d4470e1e4a61/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-21 16:29:18,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-21 16:29:18,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 16:29:18,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 106 conjunts are in the unsatisfiable core [2022-11-21 16:29:18,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:29:18,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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-21 16:29:18,750 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-21 16:29:18,751 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-11-21 16:29:19,280 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-21 16:29:19,281 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 25 [2022-11-21 16:29:21,667 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-11-21 16:29:21,667 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 33 [2022-11-21 16:29:23,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-21 16:29:25,968 INFO L321 Elim1Store]: treesize reduction 4, result has 76.5 percent of original size [2022-11-21 16:29:25,969 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2022-11-21 16:29:26,784 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 16:29:27,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 16:29:33,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 16:29:33,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 16:29:33,839 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-21 16:29:33,840 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 35 [2022-11-21 16:29:34,433 INFO L321 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2022-11-21 16:29:34,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 39 [2022-11-21 16:29:34,462 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-11-21 16:29:36,100 INFO L321 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2022-11-21 16:29:36,101 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 83 treesize of output 80 [2022-11-21 16:29:37,001 INFO L321 Elim1Store]: treesize reduction 72, result has 62.7 percent of original size [2022-11-21 16:29:37,002 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 94 treesize of output 166 [2022-11-21 16:30:35,884 WARN L233 SmtUtils]: Spent 25.52s on a formula simplification. DAG size of input: 399 DAG size of output: 173 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 16:30:53,479 WARN L233 SmtUtils]: Spent 9.95s on a formula simplification that was a NOOP. DAG size: 171 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 16:31:24,887 WARN L233 SmtUtils]: Spent 9.08s on a formula simplification that was a NOOP. DAG size: 174 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 16:33:50,404 WARN L233 SmtUtils]: Spent 2.37m on a formula simplification that was a NOOP. DAG size: 2914 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-21 16:33:50,407 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:33:50,409 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 0 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 703 case distinctions, treesize of input 1267 treesize of output 9519