./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ecda181bd3fe1882667151a04232fb9d04292dd6ca3491d98fdc8de5d539856a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:06:17,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:06:17,805 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:06:17,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:06:17,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:06:17,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:06:17,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:06:17,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:06:17,854 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:06:17,859 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:06:17,860 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:06:17,861 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:06:17,861 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:06:17,863 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:06:17,864 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:06:17,864 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:06:17,864 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:06:17,865 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:06:17,865 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:06:17,866 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:06:17,866 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:06:17,867 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:06:17,867 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:06:17,868 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:06:17,868 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:06:17,869 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:06:17,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:06:17,870 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:06:17,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:06:17,871 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:06:17,872 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:06:17,873 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:06:17,873 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:06:17,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:06:17,873 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:06:17,874 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:06:17,874 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:06:17,874 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:06:17,874 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:06:17,875 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ecda181bd3fe1882667151a04232fb9d04292dd6ca3491d98fdc8de5d539856a [2023-11-06 22:06:18,148 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:06:18,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:06:18,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:06:18,174 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:06:18,175 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:06:18,176 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2023-11-06 22:06:21,266 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:06:21,624 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:06:21,625 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2023-11-06 22:06:21,640 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/data/af09451cf/732603b3c5d448788cbaa5233dc53d2f/FLAG07c833e0e [2023-11-06 22:06:21,656 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/data/af09451cf/732603b3c5d448788cbaa5233dc53d2f [2023-11-06 22:06:21,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:06:21,660 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:06:21,662 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:06:21,662 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:06:21,669 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:06:21,670 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:21,671 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12a725df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21, skipping insertion in model container [2023-11-06 22:06:21,671 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:21,698 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:06:21,894 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2924,2937] [2023-11-06 22:06:21,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:06:21,915 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:06:21,940 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2924,2937] [2023-11-06 22:06:21,944 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:06:21,953 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:06:21,953 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:06:21,960 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:06:21,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21 WrapperNode [2023-11-06 22:06:21,961 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:06:21,962 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:06:21,962 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:06:21,962 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:06:21,970 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:21,979 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,010 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 197 [2023-11-06 22:06:22,010 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:06:22,011 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:06:22,011 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:06:22,011 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:06:22,023 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,029 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,031 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,045 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,066 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,069 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,071 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,074 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:06:22,075 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:06:22,076 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:06:22,076 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:06:22,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (1/1) ... [2023-11-06 22:06:22,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:06:22,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:22,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:06:22,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:06:22,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:06:22,149 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:06:22,149 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:06:22,150 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:06:22,150 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:06:22,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:06:22,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:06:22,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:06:22,150 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:06:22,150 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:06:22,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:06:22,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:06:22,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:06:22,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:06:22,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:06:22,153 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:06:22,257 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:06:22,260 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:06:22,626 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:06:22,756 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:06:22,764 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:06:22,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:06:22 BoogieIcfgContainer [2023-11-06 22:06:22,767 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:06:22,770 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:06:22,770 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:06:22,774 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:06:22,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:06:21" (1/3) ... [2023-11-06 22:06:22,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fa97f85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:06:22, skipping insertion in model container [2023-11-06 22:06:22,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:06:21" (2/3) ... [2023-11-06 22:06:22,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fa97f85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:06:22, skipping insertion in model container [2023-11-06 22:06:22,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:06:22" (3/3) ... [2023-11-06 22:06:22,777 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2023-11-06 22:06:22,787 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:06:22,798 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:06:22,799 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:06:22,799 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:06:22,919 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:06:22,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 184 places, 192 transitions, 398 flow [2023-11-06 22:06:23,137 INFO L124 PetriNetUnfolderBase]: 15/190 cut-off events. [2023-11-06 22:06:23,138 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:06:23,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 190 events. 15/190 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 108 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 155. Up to 2 conditions per place. [2023-11-06 22:06:23,148 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 192 transitions, 398 flow [2023-11-06 22:06:23,158 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 173 places, 181 transitions, 374 flow [2023-11-06 22:06:23,167 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:06:23,183 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 173 places, 181 transitions, 374 flow [2023-11-06 22:06:23,193 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 173 places, 181 transitions, 374 flow [2023-11-06 22:06:23,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 173 places, 181 transitions, 374 flow [2023-11-06 22:06:23,294 INFO L124 PetriNetUnfolderBase]: 15/181 cut-off events. [2023-11-06 22:06:23,295 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:06:23,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 181 events. 15/181 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 107 event pairs, 0 based on Foata normal form. 0/166 useless extension candidates. Maximal degree in co-relation 155. Up to 2 conditions per place. [2023-11-06 22:06:23,300 INFO L119 LiptonReduction]: Number of co-enabled transitions 690 [2023-11-06 22:06:30,089 INFO L134 LiptonReduction]: Checked pairs total: 1315 [2023-11-06 22:06:30,089 INFO L136 LiptonReduction]: Total number of compositions: 193 [2023-11-06 22:06:30,116 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:06:30,126 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;@64ee6ff5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:06:30,126 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-06 22:06:30,140 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:06:30,140 INFO L124 PetriNetUnfolderBase]: 5/22 cut-off events. [2023-11-06 22:06:30,141 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:06:30,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:06:30,141 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:30,142 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:06:30,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:30,148 INFO L85 PathProgramCache]: Analyzing trace with hash -83094554, now seen corresponding path program 1 times [2023-11-06 22:06:30,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:30,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902282497] [2023-11-06 22:06:30,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:30,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:30,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:30,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:06:30,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:30,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902282497] [2023-11-06 22:06:30,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902282497] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:06:30,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:06:30,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:06:30,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915307070] [2023-11-06 22:06:30,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:30,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:06:30,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:30,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:06:30,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:06:30,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 385 [2023-11-06 22:06:30,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 172.25) internal successors, (689), 4 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:30,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:06:30,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 385 [2023-11-06 22:06:30,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:06:30,873 INFO L124 PetriNetUnfolderBase]: 167/270 cut-off events. [2023-11-06 22:06:30,874 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-06 22:06:30,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 566 conditions, 270 events. 167/270 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 930 event pairs, 37 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 503. Up to 180 conditions per place. [2023-11-06 22:06:30,882 INFO L140 encePairwiseOnDemand]: 380/385 looper letters, 29 selfloop transitions, 4 changer transitions 0/34 dead transitions. [2023-11-06 22:06:30,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 34 transitions, 149 flow [2023-11-06 22:06:30,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:06:30,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:06:30,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 710 transitions. [2023-11-06 22:06:30,916 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2023-11-06 22:06:30,917 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 710 transitions. [2023-11-06 22:06:30,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 710 transitions. [2023-11-06 22:06:30,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:06:30,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 710 transitions. [2023-11-06 22:06:30,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 177.5) internal successors, (710), 4 states have internal predecessors, (710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:30,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 385.0) internal successors, (1925), 5 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:30,947 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 385.0) internal successors, (1925), 5 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:30,950 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 58 flow. Second operand 4 states and 710 transitions. [2023-11-06 22:06:30,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 34 transitions, 149 flow [2023-11-06 22:06:30,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 34 transitions, 139 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:06:30,958 INFO L231 Difference]: Finished difference. Result has 25 places, 25 transitions, 71 flow [2023-11-06 22:06:30,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=71, PETRI_PLACES=25, PETRI_TRANSITIONS=25} [2023-11-06 22:06:30,969 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2023-11-06 22:06:30,969 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 25 transitions, 71 flow [2023-11-06 22:06:30,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 172.25) internal successors, (689), 4 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:30,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:06:30,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:30,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:06:30,972 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:06:30,973 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:30,973 INFO L85 PathProgramCache]: Analyzing trace with hash -351948129, now seen corresponding path program 1 times [2023-11-06 22:06:30,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:30,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474766981] [2023-11-06 22:06:30,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:30,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:31,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:31,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:06:31,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:31,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474766981] [2023-11-06 22:06:31,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474766981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:06:31,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:06:31,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:06:31,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388015594] [2023-11-06 22:06:31,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:31,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:06:31,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:31,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:06:31,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:06:31,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 385 [2023-11-06 22:06:31,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 25 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 167.0) internal successors, (501), 3 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:06:31,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 385 [2023-11-06 22:06:31,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:06:31,456 INFO L124 PetriNetUnfolderBase]: 156/260 cut-off events. [2023-11-06 22:06:31,456 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-11-06 22:06:31,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 596 conditions, 260 events. 156/260 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 864 event pairs, 91 based on Foata normal form. 1/223 useless extension candidates. Maximal degree in co-relation 303. Up to 254 conditions per place. [2023-11-06 22:06:31,463 INFO L140 encePairwiseOnDemand]: 382/385 looper letters, 23 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2023-11-06 22:06:31,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 26 transitions, 123 flow [2023-11-06 22:06:31,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:06:31,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:06:31,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions. [2023-11-06 22:06:31,467 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154 [2023-11-06 22:06:31,468 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 510 transitions. [2023-11-06 22:06:31,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 510 transitions. [2023-11-06 22:06:31,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:06:31,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 510 transitions. [2023-11-06 22:06:31,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,482 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,482 INFO L175 Difference]: Start difference. First operand has 25 places, 25 transitions, 71 flow. Second operand 3 states and 510 transitions. [2023-11-06 22:06:31,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 26 transitions, 123 flow [2023-11-06 22:06:31,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 26 transitions, 118 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:06:31,487 INFO L231 Difference]: Finished difference. Result has 26 places, 26 transitions, 78 flow [2023-11-06 22:06:31,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=26, PETRI_TRANSITIONS=26} [2023-11-06 22:06:31,488 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 1 predicate places. [2023-11-06 22:06:31,495 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 26 transitions, 78 flow [2023-11-06 22:06:31,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 167.0) internal successors, (501), 3 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:06:31,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:31,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:06:31,497 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:06:31,498 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:31,498 INFO L85 PathProgramCache]: Analyzing trace with hash 962050712, now seen corresponding path program 1 times [2023-11-06 22:06:31,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:31,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564910] [2023-11-06 22:06:31,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:31,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:31,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:31,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:06:31,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:31,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564910] [2023-11-06 22:06:31,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:06:31,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:06:31,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:06:31,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915045564] [2023-11-06 22:06:31,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:31,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:06:31,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:31,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:06:31,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:06:31,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 385 [2023-11-06 22:06:31,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 26 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:06:31,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 385 [2023-11-06 22:06:31,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:06:31,822 INFO L124 PetriNetUnfolderBase]: 223/374 cut-off events. [2023-11-06 22:06:31,822 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2023-11-06 22:06:31,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 833 conditions, 374 events. 223/374 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1361 event pairs, 78 based on Foata normal form. 1/332 useless extension candidates. Maximal degree in co-relation 817. Up to 187 conditions per place. [2023-11-06 22:06:31,826 INFO L140 encePairwiseOnDemand]: 382/385 looper letters, 36 selfloop transitions, 2 changer transitions 2/41 dead transitions. [2023-11-06 22:06:31,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 41 transitions, 200 flow [2023-11-06 22:06:31,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:06:31,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:06:31,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 549 transitions. [2023-11-06 22:06:31,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4753246753246753 [2023-11-06 22:06:31,830 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 549 transitions. [2023-11-06 22:06:31,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 549 transitions. [2023-11-06 22:06:31,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:06:31,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 549 transitions. [2023-11-06 22:06:31,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,839 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,839 INFO L175 Difference]: Start difference. First operand has 26 places, 26 transitions, 78 flow. Second operand 3 states and 549 transitions. [2023-11-06 22:06:31,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 41 transitions, 200 flow [2023-11-06 22:06:31,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 41 transitions, 196 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:06:31,844 INFO L231 Difference]: Finished difference. Result has 28 places, 27 transitions, 86 flow [2023-11-06 22:06:31,844 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=28, PETRI_TRANSITIONS=27} [2023-11-06 22:06:31,846 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2023-11-06 22:06:31,850 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 27 transitions, 86 flow [2023-11-06 22:06:31,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,852 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:06:31,852 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:31,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:06:31,853 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:06:31,853 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:31,854 INFO L85 PathProgramCache]: Analyzing trace with hash -65186652, now seen corresponding path program 1 times [2023-11-06 22:06:31,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:31,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587030064] [2023-11-06 22:06:31,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:31,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:31,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:31,956 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:06:31,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:31,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587030064] [2023-11-06 22:06:31,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587030064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:06:31,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:06:31,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:06:31,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420931417] [2023-11-06 22:06:31,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:31,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:06:31,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:31,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:06:31,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:06:31,972 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 385 [2023-11-06 22:06:31,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 27 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:31,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:06:31,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 385 [2023-11-06 22:06:31,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:06:32,084 INFO L124 PetriNetUnfolderBase]: 213/369 cut-off events. [2023-11-06 22:06:32,085 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-06 22:06:32,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 881 conditions, 369 events. 213/369 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1371 event pairs, 75 based on Foata normal form. 0/336 useless extension candidates. Maximal degree in co-relation 858. Up to 292 conditions per place. [2023-11-06 22:06:32,088 INFO L140 encePairwiseOnDemand]: 382/385 looper letters, 30 selfloop transitions, 2 changer transitions 5/38 dead transitions. [2023-11-06 22:06:32,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 189 flow [2023-11-06 22:06:32,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:06:32,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:06:32,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 544 transitions. [2023-11-06 22:06:32,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.470995670995671 [2023-11-06 22:06:32,092 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 544 transitions. [2023-11-06 22:06:32,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 544 transitions. [2023-11-06 22:06:32,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:06:32,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 544 transitions. [2023-11-06 22:06:32,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.33333333333334) internal successors, (544), 3 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,100 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,100 INFO L175 Difference]: Start difference. First operand has 28 places, 27 transitions, 86 flow. Second operand 3 states and 544 transitions. [2023-11-06 22:06:32,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 189 flow [2023-11-06 22:06:32,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 38 transitions, 187 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:06:32,104 INFO L231 Difference]: Finished difference. Result has 30 places, 28 transitions, 96 flow [2023-11-06 22:06:32,105 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=30, PETRI_TRANSITIONS=28} [2023-11-06 22:06:32,106 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 5 predicate places. [2023-11-06 22:06:32,107 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 28 transitions, 96 flow [2023-11-06 22:06:32,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:06:32,108 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:32,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:06:32,109 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:06:32,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:32,109 INFO L85 PathProgramCache]: Analyzing trace with hash 448728940, now seen corresponding path program 1 times [2023-11-06 22:06:32,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:32,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841308381] [2023-11-06 22:06:32,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:32,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:32,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:06:32,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:32,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841308381] [2023-11-06 22:06:32,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841308381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:06:32,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:06:32,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:06:32,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544467008] [2023-11-06 22:06:32,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:32,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:06:32,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:32,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:06:32,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:06:32,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 385 [2023-11-06 22:06:32,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:06:32,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 385 [2023-11-06 22:06:32,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:06:32,506 INFO L124 PetriNetUnfolderBase]: 247/448 cut-off events. [2023-11-06 22:06:32,506 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2023-11-06 22:06:32,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1117 conditions, 448 events. 247/448 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1809 event pairs, 174 based on Foata normal form. 12/459 useless extension candidates. Maximal degree in co-relation 914. Up to 366 conditions per place. [2023-11-06 22:06:32,510 INFO L140 encePairwiseOnDemand]: 381/385 looper letters, 26 selfloop transitions, 2 changer transitions 16/45 dead transitions. [2023-11-06 22:06:32,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 45 transitions, 236 flow [2023-11-06 22:06:32,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:06:32,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:06:32,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 678 transitions. [2023-11-06 22:06:32,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44025974025974024 [2023-11-06 22:06:32,514 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 678 transitions. [2023-11-06 22:06:32,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 678 transitions. [2023-11-06 22:06:32,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:06:32,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 678 transitions. [2023-11-06 22:06:32,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 169.5) internal successors, (678), 4 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,522 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 385.0) internal successors, (1925), 5 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,523 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 385.0) internal successors, (1925), 5 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,524 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 96 flow. Second operand 4 states and 678 transitions. [2023-11-06 22:06:32,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 45 transitions, 236 flow [2023-11-06 22:06:32,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 45 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:06:32,527 INFO L231 Difference]: Finished difference. Result has 34 places, 29 transitions, 108 flow [2023-11-06 22:06:32,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2023-11-06 22:06:32,528 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 9 predicate places. [2023-11-06 22:06:32,528 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 108 flow [2023-11-06 22:06:32,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:32,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:06:32,530 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:32,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:06:32,530 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:06:32,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:32,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1319759342, now seen corresponding path program 1 times [2023-11-06 22:06:32,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:32,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650636407] [2023-11-06 22:06:32,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:32,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:32,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:34,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:06:34,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:34,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650636407] [2023-11-06 22:06:34,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650636407] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:06:34,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665656803] [2023-11-06 22:06:34,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:34,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:34,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:34,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:34,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:06:34,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:34,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-06 22:06:34,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:34,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:06:34,321 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 treesize of output 11 [2023-11-06 22:06:34,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:06:34,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:06:34,350 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2023-11-06 22:06:34,451 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-06 22:06:34,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:06:34,557 INFO L322 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-06 22:06:34,557 INFO L351 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 16 treesize of output 18 [2023-11-06 22:06:34,637 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:06:34,669 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:06:34,852 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 22:06:35,221 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 10 [2023-11-06 22:06:35,290 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:06:35,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:36,723 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:36,724 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 51 [2023-11-06 22:06:36,736 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3350 treesize of output 3222 [2023-11-06 22:06:36,832 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:36,833 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 798 treesize of output 623 [2023-11-06 22:06:36,875 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:36,875 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 606 treesize of output 551 [2023-11-06 22:06:36,917 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:36,918 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 534 treesize of output 455 [2023-11-06 22:06:37,711 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:37,712 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 123 treesize of output 87 [2023-11-06 22:06:37,735 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:37,736 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2096 treesize of output 2024 [2023-11-06 22:06:37,924 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:37,929 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1176 treesize of output 976 [2023-11-06 22:06:38,006 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:38,007 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 936 treesize of output 808 [2023-11-06 22:06:38,088 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:06:38,089 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 768 treesize of output 676 [2023-11-06 22:06:43,352 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:06:43,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665656803] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:06:43,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:06:43,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 11] total 29 [2023-11-06 22:06:43,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190675084] [2023-11-06 22:06:43,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:06:43,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-06 22:06:43,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:43,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-06 22:06:43,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=765, Unknown=6, NotChecked=0, Total=930 [2023-11-06 22:06:45,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 385 [2023-11-06 22:06:45,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 108 flow. Second operand has 31 states, 31 states have (on average 87.96774193548387) internal successors, (2727), 31 states have internal predecessors, (2727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:06:45,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:06:45,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 385 [2023-11-06 22:06:45,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:06:55,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:07:01,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:07:02,484 INFO L124 PetriNetUnfolderBase]: 1114/1897 cut-off events. [2023-11-06 22:07:02,485 INFO L125 PetriNetUnfolderBase]: For 501/501 co-relation queries the response was YES. [2023-11-06 22:07:02,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4804 conditions, 1897 events. 1114/1897 cut-off events. For 501/501 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 9705 event pairs, 127 based on Foata normal form. 23/1920 useless extension candidates. Maximal degree in co-relation 4786. Up to 392 conditions per place. [2023-11-06 22:07:02,501 INFO L140 encePairwiseOnDemand]: 369/385 looper letters, 183 selfloop transitions, 97 changer transitions 74/354 dead transitions. [2023-11-06 22:07:02,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 354 transitions, 1838 flow [2023-11-06 22:07:02,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-06 22:07:02,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-06 22:07:02,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 4372 transitions. [2023-11-06 22:07:02,524 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.24161370544349267 [2023-11-06 22:07:02,524 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 4372 transitions. [2023-11-06 22:07:02,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 4372 transitions. [2023-11-06 22:07:02,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:07:02,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 4372 transitions. [2023-11-06 22:07:02,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 93.02127659574468) internal successors, (4372), 47 states have internal predecessors, (4372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:02,574 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 385.0) internal successors, (18480), 48 states have internal predecessors, (18480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:02,582 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 385.0) internal successors, (18480), 48 states have internal predecessors, (18480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:02,583 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 108 flow. Second operand 47 states and 4372 transitions. [2023-11-06 22:07:02,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 354 transitions, 1838 flow [2023-11-06 22:07:02,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 354 transitions, 1822 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-11-06 22:07:02,593 INFO L231 Difference]: Finished difference. Result has 99 places, 131 transitions, 870 flow [2023-11-06 22:07:02,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=870, PETRI_PLACES=99, PETRI_TRANSITIONS=131} [2023-11-06 22:07:02,594 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 74 predicate places. [2023-11-06 22:07:02,594 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 131 transitions, 870 flow [2023-11-06 22:07:02,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 87.96774193548387) internal successors, (2727), 31 states have internal predecessors, (2727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:02,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:07:02,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:02,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:02,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:07:02,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:07:02,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:02,804 INFO L85 PathProgramCache]: Analyzing trace with hash -17868550, now seen corresponding path program 2 times [2023-11-06 22:07:02,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:02,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123583164] [2023-11-06 22:07:02,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:02,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:04,731 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:07:04,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:04,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123583164] [2023-11-06 22:07:04,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123583164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:04,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47991648] [2023-11-06 22:07:04,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:07:04,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:04,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:04,737 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:04,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:07:04,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:07:04,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:07:04,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-06 22:07:04,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:05,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:07:05,359 INFO L322 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-06 22:07:05,359 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 37 [2023-11-06 22:07:05,372 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-06 22:07:05,581 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 22:07:05,626 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:07:05,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:06,272 INFO L322 Elim1Store]: treesize reduction 19, result has 59.6 percent of original size [2023-11-06 22:07:06,272 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 64 [2023-11-06 22:07:06,282 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2023-11-06 22:07:06,637 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:07:06,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47991648] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:07:06,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:07:06,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 31 [2023-11-06 22:07:06,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432783173] [2023-11-06 22:07:06,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:07:06,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 22:07:06,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:06,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 22:07:06,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=868, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:07:11,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 385 [2023-11-06 22:07:11,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 131 transitions, 870 flow. Second operand has 33 states, 33 states have (on average 119.0) internal successors, (3927), 33 states have internal predecessors, (3927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:11,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:07:11,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 385 [2023-11-06 22:07:11,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:07:14,607 INFO L124 PetriNetUnfolderBase]: 1704/2889 cut-off events. [2023-11-06 22:07:14,608 INFO L125 PetriNetUnfolderBase]: For 14716/14716 co-relation queries the response was YES. [2023-11-06 22:07:14,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13049 conditions, 2889 events. 1704/2889 cut-off events. For 14716/14716 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 15800 event pairs, 85 based on Foata normal form. 47/2936 useless extension candidates. Maximal degree in co-relation 13007. Up to 736 conditions per place. [2023-11-06 22:07:14,645 INFO L140 encePairwiseOnDemand]: 368/385 looper letters, 237 selfloop transitions, 132 changer transitions 37/406 dead transitions. [2023-11-06 22:07:14,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 406 transitions, 3603 flow [2023-11-06 22:07:14,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:07:14,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-06 22:07:14,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3862 transitions. [2023-11-06 22:07:14,663 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3235860913280268 [2023-11-06 22:07:14,663 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3862 transitions. [2023-11-06 22:07:14,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3862 transitions. [2023-11-06 22:07:14,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:07:14,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3862 transitions. [2023-11-06 22:07:14,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 124.58064516129032) internal successors, (3862), 31 states have internal predecessors, (3862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:14,701 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 385.0) internal successors, (12320), 32 states have internal predecessors, (12320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:14,706 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 385.0) internal successors, (12320), 32 states have internal predecessors, (12320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:14,706 INFO L175 Difference]: Start difference. First operand has 99 places, 131 transitions, 870 flow. Second operand 31 states and 3862 transitions. [2023-11-06 22:07:14,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 406 transitions, 3603 flow [2023-11-06 22:07:14,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 406 transitions, 3344 flow, removed 120 selfloop flow, removed 7 redundant places. [2023-11-06 22:07:14,840 INFO L231 Difference]: Finished difference. Result has 132 places, 221 transitions, 1887 flow [2023-11-06 22:07:14,840 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1887, PETRI_PLACES=132, PETRI_TRANSITIONS=221} [2023-11-06 22:07:14,841 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 107 predicate places. [2023-11-06 22:07:14,841 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 221 transitions, 1887 flow [2023-11-06 22:07:14,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 119.0) internal successors, (3927), 33 states have internal predecessors, (3927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:14,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:07:14,844 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:14,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:07:15,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:15,050 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:07:15,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:15,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1527492404, now seen corresponding path program 3 times [2023-11-06 22:07:15,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:15,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329255345] [2023-11-06 22:07:15,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:15,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:15,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:15,163 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:07:15,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:15,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329255345] [2023-11-06 22:07:15,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329255345] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:15,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769675419] [2023-11-06 22:07:15,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:07:15,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:15,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:15,167 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:15,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:07:15,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 22:07:15,487 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:07:15,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:07:15,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:15,533 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:07:15,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:15,672 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:07:15,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769675419] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:07:15,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:07:15,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 4] total 6 [2023-11-06 22:07:15,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630735283] [2023-11-06 22:07:15,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:07:15,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:07:15,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:15,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:07:15,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:07:15,698 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 385 [2023-11-06 22:07:15,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 221 transitions, 1887 flow. Second operand has 7 states, 7 states have (on average 176.0) internal successors, (1232), 7 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:15,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:07:15,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 385 [2023-11-06 22:07:15,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:07:16,767 INFO L124 PetriNetUnfolderBase]: 2151/3755 cut-off events. [2023-11-06 22:07:16,767 INFO L125 PetriNetUnfolderBase]: For 26472/26492 co-relation queries the response was YES. [2023-11-06 22:07:16,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19557 conditions, 3755 events. 2151/3755 cut-off events. For 26472/26492 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 21858 event pairs, 448 based on Foata normal form. 67/3787 useless extension candidates. Maximal degree in co-relation 19075. Up to 1657 conditions per place. [2023-11-06 22:07:16,822 INFO L140 encePairwiseOnDemand]: 382/385 looper letters, 231 selfloop transitions, 65 changer transitions 0/305 dead transitions. [2023-11-06 22:07:16,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 305 transitions, 3159 flow [2023-11-06 22:07:16,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:07:16,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:07:16,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 734 transitions. [2023-11-06 22:07:16,826 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4766233766233766 [2023-11-06 22:07:16,826 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 734 transitions. [2023-11-06 22:07:16,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 734 transitions. [2023-11-06 22:07:16,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:07:16,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 734 transitions. [2023-11-06 22:07:16,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 183.5) internal successors, (734), 4 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:16,833 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 385.0) internal successors, (1925), 5 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:16,834 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 385.0) internal successors, (1925), 5 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:16,835 INFO L175 Difference]: Start difference. First operand has 132 places, 221 transitions, 1887 flow. Second operand 4 states and 734 transitions. [2023-11-06 22:07:16,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 305 transitions, 3159 flow [2023-11-06 22:07:16,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 305 transitions, 3030 flow, removed 50 selfloop flow, removed 8 redundant places. [2023-11-06 22:07:16,998 INFO L231 Difference]: Finished difference. Result has 129 places, 248 transitions, 2297 flow [2023-11-06 22:07:17,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=1780, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2297, PETRI_PLACES=129, PETRI_TRANSITIONS=248} [2023-11-06 22:07:17,004 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 104 predicate places. [2023-11-06 22:07:17,005 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 248 transitions, 2297 flow [2023-11-06 22:07:17,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 176.0) internal successors, (1232), 7 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:17,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:07:17,016 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:17,029 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:07:17,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:17,223 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:07:17,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:17,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1999953987, now seen corresponding path program 4 times [2023-11-06 22:07:17,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:17,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542689117] [2023-11-06 22:07:17,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:17,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:17,426 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:07:17,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:17,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542689117] [2023-11-06 22:07:17,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542689117] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:17,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715412646] [2023-11-06 22:07:17,427 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:07:17,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:17,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:17,429 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:17,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:07:17,577 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:07:17,577 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:07:17,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:07:17,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:17,753 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:07:17,754 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:17,859 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:07:17,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715412646] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:07:17,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:07:17,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-11-06 22:07:17,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805967340] [2023-11-06 22:07:17,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:07:17,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:07:17,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:17,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:07:17,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:07:18,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 385 [2023-11-06 22:07:18,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 248 transitions, 2297 flow. Second operand has 15 states, 15 states have (on average 156.33333333333334) internal successors, (2345), 15 states have internal predecessors, (2345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:18,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:07:18,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 385 [2023-11-06 22:07:18,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:07:19,541 INFO L124 PetriNetUnfolderBase]: 3068/5332 cut-off events. [2023-11-06 22:07:19,541 INFO L125 PetriNetUnfolderBase]: For 40972/40999 co-relation queries the response was YES. [2023-11-06 22:07:19,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29303 conditions, 5332 events. 3068/5332 cut-off events. For 40972/40999 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 34122 event pairs, 470 based on Foata normal form. 91/5344 useless extension candidates. Maximal degree in co-relation 27338. Up to 2106 conditions per place. [2023-11-06 22:07:19,623 INFO L140 encePairwiseOnDemand]: 377/385 looper letters, 456 selfloop transitions, 80 changer transitions 0/545 dead transitions. [2023-11-06 22:07:19,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 545 transitions, 6259 flow [2023-11-06 22:07:19,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:07:19,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 22:07:19,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1596 transitions. [2023-11-06 22:07:19,630 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41454545454545455 [2023-11-06 22:07:19,631 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1596 transitions. [2023-11-06 22:07:19,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1596 transitions. [2023-11-06 22:07:19,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:07:19,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1596 transitions. [2023-11-06 22:07:19,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 159.6) internal successors, (1596), 10 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:19,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 385.0) internal successors, (4235), 11 states have internal predecessors, (4235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:19,648 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 385.0) internal successors, (4235), 11 states have internal predecessors, (4235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:19,648 INFO L175 Difference]: Start difference. First operand has 129 places, 248 transitions, 2297 flow. Second operand 10 states and 1596 transitions. [2023-11-06 22:07:19,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 545 transitions, 6259 flow [2023-11-06 22:07:19,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 545 transitions, 6185 flow, removed 37 selfloop flow, removed 0 redundant places. [2023-11-06 22:07:19,906 INFO L231 Difference]: Finished difference. Result has 141 places, 281 transitions, 2845 flow [2023-11-06 22:07:19,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=2269, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2845, PETRI_PLACES=141, PETRI_TRANSITIONS=281} [2023-11-06 22:07:19,907 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 116 predicate places. [2023-11-06 22:07:19,907 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 281 transitions, 2845 flow [2023-11-06 22:07:19,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 156.33333333333334) internal successors, (2345), 15 states have internal predecessors, (2345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:19,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:07:19,908 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:19,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 22:07:20,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:20,121 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:07:20,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:20,122 INFO L85 PathProgramCache]: Analyzing trace with hash -356365788, now seen corresponding path program 5 times [2023-11-06 22:07:20,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:20,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528043274] [2023-11-06 22:07:20,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:20,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:20,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-06 22:07:20,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:20,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528043274] [2023-11-06 22:07:20,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528043274] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:20,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871421434] [2023-11-06 22:07:20,331 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:07:20,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:20,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:20,332 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:20,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:07:20,437 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:07:20,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:07:20,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:07:20,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:20,491 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-06 22:07:20,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:20,567 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-06 22:07:20,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871421434] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:07:20,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:07:20,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 10 [2023-11-06 22:07:20,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75594455] [2023-11-06 22:07:20,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:07:20,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:07:20,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:20,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:07:20,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:07:20,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 385 [2023-11-06 22:07:20,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 281 transitions, 2845 flow. Second operand has 10 states, 10 states have (on average 164.0) internal successors, (1640), 10 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:20,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:07:20,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 385 [2023-11-06 22:07:20,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:07:22,661 INFO L124 PetriNetUnfolderBase]: 5351/8991 cut-off events. [2023-11-06 22:07:22,661 INFO L125 PetriNetUnfolderBase]: For 76597/76597 co-relation queries the response was YES. [2023-11-06 22:07:22,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52233 conditions, 8991 events. 5351/8991 cut-off events. For 76597/76597 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 59067 event pairs, 388 based on Foata normal form. 66/9057 useless extension candidates. Maximal degree in co-relation 49929. Up to 2319 conditions per place. [2023-11-06 22:07:22,784 INFO L140 encePairwiseOnDemand]: 375/385 looper letters, 266 selfloop transitions, 467 changer transitions 0/733 dead transitions. [2023-11-06 22:07:22,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 733 transitions, 8834 flow [2023-11-06 22:07:22,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:07:22,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:07:22,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1852 transitions. [2023-11-06 22:07:22,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43730814639905546 [2023-11-06 22:07:22,791 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1852 transitions. [2023-11-06 22:07:22,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1852 transitions. [2023-11-06 22:07:22,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:07:22,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1852 transitions. [2023-11-06 22:07:22,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 168.36363636363637) internal successors, (1852), 11 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:22,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 385.0) internal successors, (4620), 12 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:22,809 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 385.0) internal successors, (4620), 12 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:22,809 INFO L175 Difference]: Start difference. First operand has 141 places, 281 transitions, 2845 flow. Second operand 11 states and 1852 transitions. [2023-11-06 22:07:22,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 733 transitions, 8834 flow [2023-11-06 22:07:23,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 733 transitions, 8633 flow, removed 66 selfloop flow, removed 3 redundant places. [2023-11-06 22:07:23,390 INFO L231 Difference]: Finished difference. Result has 156 places, 681 transitions, 8833 flow [2023-11-06 22:07:23,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=2739, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=179, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8833, PETRI_PLACES=156, PETRI_TRANSITIONS=681} [2023-11-06 22:07:23,392 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 131 predicate places. [2023-11-06 22:07:23,392 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 681 transitions, 8833 flow [2023-11-06 22:07:23,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 164.0) internal successors, (1640), 10 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:23,392 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:07:23,392 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:23,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 22:07:23,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:07:23,593 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:07:23,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:23,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1901541788, now seen corresponding path program 6 times [2023-11-06 22:07:23,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:23,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255412083] [2023-11-06 22:07:23,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:23,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:23,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:27,049 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:07:27,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:27,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255412083] [2023-11-06 22:07:27,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255412083] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:27,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195682383] [2023-11-06 22:07:27,050 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 22:07:27,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:27,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:27,057 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:27,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:07:27,183 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-06 22:07:27,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:07:27,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:07:27,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:27,744 INFO L322 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-06 22:07:27,744 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 10 [2023-11-06 22:07:27,787 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:07:27,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:28,222 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:07:28,222 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 121 [2023-11-06 22:07:28,793 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-06 22:07:28,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195682383] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:07:28,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:07:28,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 7] total 31 [2023-11-06 22:07:28,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431470803] [2023-11-06 22:07:28,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:07:28,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 22:07:28,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:28,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 22:07:28,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:07:35,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 385 [2023-11-06 22:07:35,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 681 transitions, 8833 flow. Second operand has 33 states, 33 states have (on average 117.18181818181819) internal successors, (3867), 33 states have internal predecessors, (3867), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:35,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:07:35,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 385 [2023-11-06 22:07:35,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:07:39,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:07:42,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 22:07:50,574 INFO L124 PetriNetUnfolderBase]: 10131/17211 cut-off events. [2023-11-06 22:07:50,574 INFO L125 PetriNetUnfolderBase]: For 171083/171083 co-relation queries the response was YES. [2023-11-06 22:07:50,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113049 conditions, 17211 events. 10131/17211 cut-off events. For 171083/171083 co-relation queries the response was YES. Maximal size of possible extension queue 674. Compared 127726 event pairs, 420 based on Foata normal form. 8/17219 useless extension candidates. Maximal degree in co-relation 109365. Up to 4153 conditions per place. [2023-11-06 22:07:50,760 INFO L140 encePairwiseOnDemand]: 367/385 looper letters, 929 selfloop transitions, 770 changer transitions 147/1846 dead transitions. [2023-11-06 22:07:50,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 1846 transitions, 27211 flow [2023-11-06 22:07:50,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-06 22:07:50,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-06 22:07:50,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 6029 transitions. [2023-11-06 22:07:50,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3131948051948052 [2023-11-06 22:07:50,774 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 6029 transitions. [2023-11-06 22:07:50,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 6029 transitions. [2023-11-06 22:07:50,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:07:50,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 6029 transitions. [2023-11-06 22:07:50,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 120.58) internal successors, (6029), 50 states have internal predecessors, (6029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:50,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 385.0) internal successors, (19635), 51 states have internal predecessors, (19635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:50,816 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 385.0) internal successors, (19635), 51 states have internal predecessors, (19635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:50,816 INFO L175 Difference]: Start difference. First operand has 156 places, 681 transitions, 8833 flow. Second operand 50 states and 6029 transitions. [2023-11-06 22:07:50,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 1846 transitions, 27211 flow [2023-11-06 22:07:53,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 1846 transitions, 26385 flow, removed 413 selfloop flow, removed 0 redundant places. [2023-11-06 22:07:53,684 INFO L231 Difference]: Finished difference. Result has 231 places, 1313 transitions, 19921 flow [2023-11-06 22:07:53,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=8637, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=681, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=235, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=19921, PETRI_PLACES=231, PETRI_TRANSITIONS=1313} [2023-11-06 22:07:53,685 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 206 predicate places. [2023-11-06 22:07:53,686 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 1313 transitions, 19921 flow [2023-11-06 22:07:53,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 117.18181818181819) internal successors, (3867), 33 states have internal predecessors, (3867), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:07:53,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:07:53,687 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:53,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:53,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:07:53,894 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:07:53,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:53,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1471320122, now seen corresponding path program 7 times [2023-11-06 22:07:53,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:53,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584359648] [2023-11-06 22:07:53,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:53,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:54,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:56,536 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:07:56,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:56,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584359648] [2023-11-06 22:07:56,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584359648] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:56,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580323565] [2023-11-06 22:07:56,537 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-06 22:07:56,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:56,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:56,539 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:56,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:07:56,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:56,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:07:56,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:57,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:07:57,118 INFO L322 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-06 22:07:57,118 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 39 [2023-11-06 22:07:57,130 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2023-11-06 22:07:57,260 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-11-06 22:07:57,307 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:07:57,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:57,830 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:07:57,830 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 131 [2023-11-06 22:07:57,840 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 32 [2023-11-06 22:07:58,347 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-06 22:07:58,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580323565] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:07:58,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:07:58,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 9] total 31 [2023-11-06 22:07:58,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356514216] [2023-11-06 22:07:58,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:07:58,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 22:07:58,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:58,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 22:07:58,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=882, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:08:02,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 385 [2023-11-06 22:08:02,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 1313 transitions, 19921 flow. Second operand has 33 states, 33 states have (on average 114.06060606060606) internal successors, (3764), 33 states have internal predecessors, (3764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:02,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:08:02,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 385 [2023-11-06 22:08:02,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:08:14,930 INFO L124 PetriNetUnfolderBase]: 12081/20680 cut-off events. [2023-11-06 22:08:14,930 INFO L125 PetriNetUnfolderBase]: For 278317/278317 co-relation queries the response was YES. [2023-11-06 22:08:15,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152884 conditions, 20680 events. 12081/20680 cut-off events. For 278317/278317 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 159878 event pairs, 662 based on Foata normal form. 8/20688 useless extension candidates. Maximal degree in co-relation 148295. Up to 5944 conditions per place. [2023-11-06 22:08:15,250 INFO L140 encePairwiseOnDemand]: 372/385 looper letters, 1055 selfloop transitions, 788 changer transitions 35/1878 dead transitions. [2023-11-06 22:08:15,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 1878 transitions, 32148 flow [2023-11-06 22:08:15,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:08:15,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-06 22:08:15,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2617 transitions. [2023-11-06 22:08:15,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3089728453364817 [2023-11-06 22:08:15,260 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2617 transitions. [2023-11-06 22:08:15,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2617 transitions. [2023-11-06 22:08:15,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:08:15,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2617 transitions. [2023-11-06 22:08:15,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 118.95454545454545) internal successors, (2617), 22 states have internal predecessors, (2617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:15,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 385.0) internal successors, (8855), 23 states have internal predecessors, (8855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:15,278 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 385.0) internal successors, (8855), 23 states have internal predecessors, (8855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:15,279 INFO L175 Difference]: Start difference. First operand has 231 places, 1313 transitions, 19921 flow. Second operand 22 states and 2617 transitions. [2023-11-06 22:08:15,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 1878 transitions, 32148 flow [2023-11-06 22:08:20,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 1878 transitions, 31511 flow, removed 279 selfloop flow, removed 8 redundant places. [2023-11-06 22:08:20,994 INFO L231 Difference]: Finished difference. Result has 249 places, 1557 transitions, 26441 flow [2023-11-06 22:08:20,995 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=19573, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=568, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=648, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=26441, PETRI_PLACES=249, PETRI_TRANSITIONS=1557} [2023-11-06 22:08:20,996 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 224 predicate places. [2023-11-06 22:08:20,996 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 1557 transitions, 26441 flow [2023-11-06 22:08:20,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 114.06060606060606) internal successors, (3764), 33 states have internal predecessors, (3764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:20,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:08:20,997 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:21,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:21,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:08:21,204 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:08:21,204 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:21,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1980939142, now seen corresponding path program 1 times [2023-11-06 22:08:21,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:21,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652866954] [2023-11-06 22:08:21,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:21,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:21,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:21,587 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:08:21,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:21,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652866954] [2023-11-06 22:08:21,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652866954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:21,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:21,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:08:21,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344428153] [2023-11-06 22:08:21,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:21,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:08:21,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:21,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:08:21,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:08:21,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 385 [2023-11-06 22:08:21,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 1557 transitions, 26441 flow. Second operand has 6 states, 6 states have (on average 152.83333333333334) internal successors, (917), 6 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:21,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:08:21,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 385 [2023-11-06 22:08:21,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:08:32,381 INFO L124 PetriNetUnfolderBase]: 10144/17603 cut-off events. [2023-11-06 22:08:32,381 INFO L125 PetriNetUnfolderBase]: For 279573/279695 co-relation queries the response was YES. [2023-11-06 22:08:32,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138661 conditions, 17603 events. 10144/17603 cut-off events. For 279573/279695 co-relation queries the response was YES. Maximal size of possible extension queue 781. Compared 136062 event pairs, 895 based on Foata normal form. 82/17627 useless extension candidates. Maximal degree in co-relation 138530. Up to 15732 conditions per place. [2023-11-06 22:08:32,642 INFO L140 encePairwiseOnDemand]: 378/385 looper letters, 1253 selfloop transitions, 132 changer transitions 0/1449 dead transitions. [2023-11-06 22:08:32,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 1449 transitions, 27554 flow [2023-11-06 22:08:32,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:08:32,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:08:32,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1085 transitions. [2023-11-06 22:08:32,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4025974025974026 [2023-11-06 22:08:32,645 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1085 transitions. [2023-11-06 22:08:32,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1085 transitions. [2023-11-06 22:08:32,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:08:32,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1085 transitions. [2023-11-06 22:08:32,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 155.0) internal successors, (1085), 7 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:32,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 385.0) internal successors, (3080), 8 states have internal predecessors, (3080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:32,651 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 385.0) internal successors, (3080), 8 states have internal predecessors, (3080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:32,651 INFO L175 Difference]: Start difference. First operand has 249 places, 1557 transitions, 26441 flow. Second operand 7 states and 1085 transitions. [2023-11-06 22:08:32,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 1449 transitions, 27554 flow [2023-11-06 22:08:37,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 1449 transitions, 26954 flow, removed 218 selfloop flow, removed 12 redundant places. [2023-11-06 22:08:37,879 INFO L231 Difference]: Finished difference. Result has 244 places, 1414 transitions, 24056 flow [2023-11-06 22:08:37,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=23426, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=24056, PETRI_PLACES=244, PETRI_TRANSITIONS=1414} [2023-11-06 22:08:37,881 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 219 predicate places. [2023-11-06 22:08:37,881 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 1414 transitions, 24056 flow [2023-11-06 22:08:37,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.83333333333334) internal successors, (917), 6 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:37,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:08:37,882 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:08:37,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:08:37,882 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:08:37,882 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:37,883 INFO L85 PathProgramCache]: Analyzing trace with hash 998836184, now seen corresponding path program 8 times [2023-11-06 22:08:37,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:37,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20851728] [2023-11-06 22:08:37,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:37,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:38,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:40,687 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:08:40,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:40,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20851728] [2023-11-06 22:08:40,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20851728] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:08:40,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642701000] [2023-11-06 22:08:40,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:08:40,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:40,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:40,689 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:40,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:08:40,838 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:08:40,838 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:08:40,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 22:08:40,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:41,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:08:41,194 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-06 22:08:41,482 INFO L322 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-06 22:08:41,482 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 10 [2023-11-06 22:08:41,547 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:08:41,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:42,119 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:08:42,120 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 258 treesize of output 273 [2023-11-06 22:08:42,162 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:08:42,163 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 170 treesize of output 181 [2023-11-06 22:08:42,189 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:08:42,190 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 140 treesize of output 133 [2023-11-06 22:08:43,359 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:08:43,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642701000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:08:43,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:08:43,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 9] total 34 [2023-11-06 22:08:43,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458403387] [2023-11-06 22:08:43,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:08:43,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-06 22:08:43,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:43,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-06 22:08:43,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1053, Unknown=1, NotChecked=0, Total=1260 [2023-11-06 22:08:44,369 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 385 [2023-11-06 22:08:44,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 1414 transitions, 24056 flow. Second operand has 36 states, 36 states have (on average 94.94444444444444) internal successors, (3418), 36 states have internal predecessors, (3418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:44,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:08:44,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 385 [2023-11-06 22:08:44,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:08:57,248 INFO L124 PetriNetUnfolderBase]: 12467/21357 cut-off events. [2023-11-06 22:08:57,249 INFO L125 PetriNetUnfolderBase]: For 311748/311748 co-relation queries the response was YES. [2023-11-06 22:08:57,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162938 conditions, 21357 events. 12467/21357 cut-off events. For 311748/311748 co-relation queries the response was YES. Maximal size of possible extension queue 857. Compared 165042 event pairs, 678 based on Foata normal form. 8/21365 useless extension candidates. Maximal degree in co-relation 159231. Up to 7268 conditions per place. [2023-11-06 22:08:57,528 INFO L140 encePairwiseOnDemand]: 369/385 looper letters, 760 selfloop transitions, 1086 changer transitions 32/1878 dead transitions. [2023-11-06 22:08:57,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 1878 transitions, 34787 flow [2023-11-06 22:08:57,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:08:57,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-06 22:08:57,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2575 transitions. [2023-11-06 22:08:57,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25724275724275725 [2023-11-06 22:08:57,535 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2575 transitions. [2023-11-06 22:08:57,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2575 transitions. [2023-11-06 22:08:57,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:08:57,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2575 transitions. [2023-11-06 22:08:57,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 99.03846153846153) internal successors, (2575), 26 states have internal predecessors, (2575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:08:57,550 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 385.0) internal successors, (10395), 27 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) [2023-11-06 22:08:57,552 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 385.0) internal successors, (10395), 27 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) [2023-11-06 22:08:57,552 INFO L175 Difference]: Start difference. First operand has 244 places, 1414 transitions, 24056 flow. Second operand 26 states and 2575 transitions. [2023-11-06 22:08:57,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 1878 transitions, 34787 flow [2023-11-06 22:09:02,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 1878 transitions, 34662 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-06 22:09:02,954 INFO L231 Difference]: Finished difference. Result has 275 places, 1658 transitions, 31874 flow [2023-11-06 22:09:02,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=23941, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=873, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=426, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=31874, PETRI_PLACES=275, PETRI_TRANSITIONS=1658} [2023-11-06 22:09:02,956 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 250 predicate places. [2023-11-06 22:09:02,956 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 1658 transitions, 31874 flow [2023-11-06 22:09:02,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 94.94444444444444) internal successors, (3418), 36 states have internal predecessors, (3418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:02,957 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:02,957 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:02,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:03,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:09:03,163 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:09:03,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:03,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1042663953, now seen corresponding path program 9 times [2023-11-06 22:09:03,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:03,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88625678] [2023-11-06 22:09:03,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:03,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:03,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:03,353 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:09:03,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:03,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88625678] [2023-11-06 22:09:03,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88625678] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:09:03,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9621768] [2023-11-06 22:09:03,354 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:09:03,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:03,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:03,356 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:03,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:09:03,566 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 22:09:03,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:09:03,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:09:03,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:03,657 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:09:03,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:03,762 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:09:03,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9621768] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:03,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:09:03,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-06 22:09:03,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795404862] [2023-11-06 22:09:03,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:03,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:09:03,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:03,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:09:03,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:09:04,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 385 [2023-11-06 22:09:04,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 1658 transitions, 31874 flow. Second operand has 12 states, 12 states have (on average 157.66666666666666) internal successors, (1892), 12 states have internal predecessors, (1892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:04,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:04,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 385 [2023-11-06 22:09:04,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:13,909 INFO L124 PetriNetUnfolderBase]: 9433/16464 cut-off events. [2023-11-06 22:09:13,910 INFO L125 PetriNetUnfolderBase]: For 319124/319255 co-relation queries the response was YES. [2023-11-06 22:09:14,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136400 conditions, 16464 events. 9433/16464 cut-off events. For 319124/319255 co-relation queries the response was YES. Maximal size of possible extension queue 633. Compared 124653 event pairs, 3102 based on Foata normal form. 245/16624 useless extension candidates. Maximal degree in co-relation 136263. Up to 13726 conditions per place. [2023-11-06 22:09:14,131 INFO L140 encePairwiseOnDemand]: 381/385 looper letters, 985 selfloop transitions, 3 changer transitions 312/1363 dead transitions. [2023-11-06 22:09:14,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 1363 transitions, 29008 flow [2023-11-06 22:09:14,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:09:14,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:09:14,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 971 transitions. [2023-11-06 22:09:14,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42034632034632036 [2023-11-06 22:09:14,134 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 971 transitions. [2023-11-06 22:09:14,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 971 transitions. [2023-11-06 22:09:14,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:14,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 971 transitions. [2023-11-06 22:09:14,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 161.83333333333334) internal successors, (971), 6 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:14,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 385.0) internal successors, (2695), 7 states have internal predecessors, (2695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:14,139 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 385.0) internal successors, (2695), 7 states have internal predecessors, (2695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:14,139 INFO L175 Difference]: Start difference. First operand has 275 places, 1658 transitions, 31874 flow. Second operand 6 states and 971 transitions. [2023-11-06 22:09:14,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 1363 transitions, 29008 flow [2023-11-06 22:09:19,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 1363 transitions, 28277 flow, removed 195 selfloop flow, removed 17 redundant places. [2023-11-06 22:09:19,416 INFO L231 Difference]: Finished difference. Result has 258 places, 1051 transitions, 19990 flow [2023-11-06 22:09:19,417 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=25168, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=19990, PETRI_PLACES=258, PETRI_TRANSITIONS=1051} [2023-11-06 22:09:19,418 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 233 predicate places. [2023-11-06 22:09:19,418 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 1051 transitions, 19990 flow [2023-11-06 22:09:19,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 157.66666666666666) internal successors, (1892), 12 states have internal predecessors, (1892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:19,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:19,419 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:19,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:19,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:19,620 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:09:19,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:19,620 INFO L85 PathProgramCache]: Analyzing trace with hash 248100747, now seen corresponding path program 10 times [2023-11-06 22:09:19,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:19,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481283932] [2023-11-06 22:09:19,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:19,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:19,783 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:09:19,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:19,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481283932] [2023-11-06 22:09:19,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481283932] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:09:19,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257334983] [2023-11-06 22:09:19,784 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:09:19,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:19,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:19,789 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:19,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:09:19,941 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:09:19,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:09:19,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:09:19,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:20,072 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:09:20,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:20,161 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 22:09:20,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257334983] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:20,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:09:20,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-11-06 22:09:20,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037527445] [2023-11-06 22:09:20,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:20,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:09:20,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:20,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:09:20,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:09:20,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 385 [2023-11-06 22:09:20,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 1051 transitions, 19990 flow. Second operand has 15 states, 15 states have (on average 156.66666666666666) internal successors, (2350), 15 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:20,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:09:20,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 385 [2023-11-06 22:09:20,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:09:27,000 INFO L124 PetriNetUnfolderBase]: 8043/14254 cut-off events. [2023-11-06 22:09:27,000 INFO L125 PetriNetUnfolderBase]: For 244279/244451 co-relation queries the response was YES. [2023-11-06 22:09:27,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111614 conditions, 14254 events. 8043/14254 cut-off events. For 244279/244451 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 108157 event pairs, 968 based on Foata normal form. 234/14435 useless extension candidates. Maximal degree in co-relation 111524. Up to 8876 conditions per place. [2023-11-06 22:09:27,182 INFO L140 encePairwiseOnDemand]: 377/385 looper letters, 902 selfloop transitions, 49 changer transitions 205/1219 dead transitions. [2023-11-06 22:09:27,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 1219 transitions, 25307 flow [2023-11-06 22:09:27,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:09:27,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:09:27,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1438 transitions. [2023-11-06 22:09:27,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.415007215007215 [2023-11-06 22:09:27,187 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1438 transitions. [2023-11-06 22:09:27,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1438 transitions. [2023-11-06 22:09:27,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:09:27,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1438 transitions. [2023-11-06 22:09:27,190 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 159.77777777777777) internal successors, (1438), 9 states have internal predecessors, (1438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:27,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 385.0) internal successors, (3850), 10 states have internal predecessors, (3850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:27,195 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 385.0) internal successors, (3850), 10 states have internal predecessors, (3850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:27,196 INFO L175 Difference]: Start difference. First operand has 258 places, 1051 transitions, 19990 flow. Second operand 9 states and 1438 transitions. [2023-11-06 22:09:27,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 1219 transitions, 25307 flow [2023-11-06 22:09:30,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 1219 transitions, 23827 flow, removed 477 selfloop flow, removed 28 redundant places. [2023-11-06 22:09:30,246 INFO L231 Difference]: Finished difference. Result has 202 places, 936 transitions, 16866 flow [2023-11-06 22:09:30,247 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=17584, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=981, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=932, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=16866, PETRI_PLACES=202, PETRI_TRANSITIONS=936} [2023-11-06 22:09:30,247 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 177 predicate places. [2023-11-06 22:09:30,248 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 936 transitions, 16866 flow [2023-11-06 22:09:30,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 156.66666666666666) internal successors, (2350), 15 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:09:30,248 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:09:30,248 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:09:30,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:30,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:09:30,454 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:09:30,454 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:30,454 INFO L85 PathProgramCache]: Analyzing trace with hash 723570984, now seen corresponding path program 11 times [2023-11-06 22:09:30,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:30,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263120252] [2023-11-06 22:09:30,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:30,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:30,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:32,459 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:09:32,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:32,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263120252] [2023-11-06 22:09:32,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263120252] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:09:32,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314390419] [2023-11-06 22:09:32,460 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:09:32,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:32,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:32,461 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:32,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_805ff9e9-6742-4f28-8c74-910a8e23f791/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:09:32,613 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-06 22:09:32,613 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:09:32,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-06 22:09:32,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:32,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:09:32,649 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-06 22:09:32,649 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 18 [2023-11-06 22:09:32,677 INFO L322 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-06 22:09:32,678 INFO L351 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 1 case distinctions, treesize of input 17 treesize of output 1 [2023-11-06 22:09:32,695 INFO L322 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-06 22:09:32,696 INFO L351 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 19 treesize of output 1 [2023-11-06 22:09:32,788 INFO L322 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-06 22:09:32,788 INFO L351 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 16 treesize of output 18 [2023-11-06 22:09:33,121 INFO L351 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 0 case distinctions, treesize of input 39 treesize of output 35 [2023-11-06 22:09:36,105 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:09:36,105 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 82 treesize of output 24 [2023-11-06 22:09:36,224 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:09:36,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:37,084 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse3 (* c_~start~0 4))) (let ((.cse1 (+ (* c_~end~0 4) c_~queue~0.offset)) (.cse6 (+ c_~A~0.offset (* c_~i~0 4))) (.cse4 (+ .cse3 c_~queue~0.offset))) (and (forall ((v_ArrVal_525 (Array Int Int)) (v_~i~0_84 Int)) (let ((.cse7 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_525))) (let ((.cse5 (select .cse7 c_~A~0.base))) (let ((.cse0 (select .cse7 c_~queue~0.base)) (.cse2 (select .cse5 (+ c_~A~0.offset (* v_~i~0_84 4))))) (or (not (= (select .cse0 .cse1) .cse2)) (< (select .cse0 (+ .cse3 c_~queue~0.offset 4)) (+ (select .cse0 .cse4) 1)) (< (select .cse5 .cse6) .cse2)))))) (or (not (= (mod c_~ok~0 256) 0)) (forall ((v_ArrVal_525 (Array Int Int)) (v_~i~0_84 Int)) (let ((.cse8 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_525))) (let ((.cse10 (select .cse8 c_~A~0.base))) (let ((.cse9 (select .cse10 (+ c_~A~0.offset (* v_~i~0_84 4))))) (or (not (= (select (select .cse8 c_~queue~0.base) .cse1) .cse9)) (< (select .cse10 .cse6) .cse9))))))) (forall ((v_ArrVal_525 (Array Int Int)) (v_~i~0_84 Int)) (let ((.cse14 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_525))) (let ((.cse13 (select .cse14 c_~A~0.base))) (let ((.cse12 (select .cse13 (+ c_~A~0.offset (* v_~i~0_84 4)))) (.cse11 (select .cse14 c_~queue~0.base))) (or (not (= (select .cse11 .cse1) .cse12)) (< (select .cse13 .cse6) .cse12) (< (select .cse11 .cse4) (+ c_~v_old~0 1)))))))))) is different from false [2023-11-06 22:09:38,903 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:09:38,904 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 611 treesize of output 1506 [2023-11-06 22:09:39,266 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:09:39,267 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 380 treesize of output 456 [2023-11-06 22:09:39,572 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:09:39,573 INFO L351 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 329 treesize of output 370 [2023-11-06 22:09:39,839 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:09:39,839 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 285 treesize of output 290