./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/unroll-4.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_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/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_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/unroll-4.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/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_8eb5728f-efb3-4148-9950-9708a421e245/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 7071c3ff0bb3d9f81f254bc51d27ce3551a85cc081b1b878560a7d4c8f67639e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:57:41,807 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:57:41,958 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:57:41,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:57:41,969 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:57:42,016 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:57:42,017 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:57:42,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:57:42,019 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:57:42,025 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:57:42,026 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:57:42,026 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:57:42,027 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:57:42,029 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:57:42,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:57:42,030 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:57:42,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:57:42,031 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:57:42,031 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:57:42,032 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:57:42,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:57:42,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:57:42,033 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:57:42,034 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:57:42,034 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:57:42,035 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:57:42,036 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:57:42,036 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:57:42,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:57:42,037 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:57:42,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:57:42,039 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:57:42,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:57:42,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:57:42,040 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:57:42,040 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:57:42,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:57:42,041 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:57:42,041 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:57:42,042 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_8eb5728f-efb3-4148-9950-9708a421e245/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_8eb5728f-efb3-4148-9950-9708a421e245/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 -> 7071c3ff0bb3d9f81f254bc51d27ce3551a85cc081b1b878560a7d4c8f67639e [2023-11-06 21:57:42,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:57:42,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:57:42,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:57:42,417 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:57:42,418 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:57:42,421 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/unroll-4.wvr.c [2023-11-06 21:57:45,916 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:57:46,194 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:57:46,195 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/sv-benchmarks/c/weaver/unroll-4.wvr.c [2023-11-06 21:57:46,203 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/data/b7d56f521/35006c1485b54d14bd132b2997611c57/FLAG0b5cac023 [2023-11-06 21:57:46,224 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/data/b7d56f521/35006c1485b54d14bd132b2997611c57 [2023-11-06 21:57:46,233 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:57:46,235 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:57:46,241 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:57:46,242 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:57:46,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:57:46,249 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,250 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30c86260 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46, skipping insertion in model container [2023-11-06 21:57:46,250 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,280 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:57:46,545 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_8eb5728f-efb3-4148-9950-9708a421e245/sv-benchmarks/c/weaver/unroll-4.wvr.c[2572,2585] [2023-11-06 21:57:46,562 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:57:46,576 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:57:46,614 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_8eb5728f-efb3-4148-9950-9708a421e245/sv-benchmarks/c/weaver/unroll-4.wvr.c[2572,2585] [2023-11-06 21:57:46,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:57:46,655 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:57:46,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46 WrapperNode [2023-11-06 21:57:46,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:57:46,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:57:46,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:57:46,658 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:57:46,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,678 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,710 INFO L138 Inliner]: procedures = 24, calls = 36, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 157 [2023-11-06 21:57:46,711 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:57:46,712 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:57:46,712 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:57:46,712 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:57:46,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,728 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,729 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,738 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,743 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,746 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,748 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:57:46,753 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:57:46,753 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:57:46,753 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:57:46,754 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (1/1) ... [2023-11-06 21:57:46,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:57:46,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:46,792 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:57:46,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:57:46,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:57:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 21:57:46,862 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 21:57:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 21:57:46,862 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 21:57:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:57:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:57:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:57:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:57:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:57:46,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:57:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:57:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:57:46,868 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 21:57:46,980 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:57:46,982 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:57:47,312 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:57:47,326 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:57:47,326 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 21:57:47,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:57:47 BoogieIcfgContainer [2023-11-06 21:57:47,330 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:57:47,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:57:47,340 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:57:47,344 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:57:47,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:57:46" (1/3) ... [2023-11-06 21:57:47,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a90021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:57:47, skipping insertion in model container [2023-11-06 21:57:47,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:46" (2/3) ... [2023-11-06 21:57:47,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a90021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:57:47, skipping insertion in model container [2023-11-06 21:57:47,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:57:47" (3/3) ... [2023-11-06 21:57:47,352 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-4.wvr.c [2023-11-06 21:57:47,364 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 21:57:47,377 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:57:47,378 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:57:47,378 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 21:57:47,531 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 21:57:47,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 190 places, 199 transitions, 412 flow [2023-11-06 21:57:47,717 INFO L124 PetriNetUnfolderBase]: 16/197 cut-off events. [2023-11-06 21:57:47,718 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 21:57:47,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 206 conditions, 197 events. 16/197 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 171 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 110. Up to 2 conditions per place. [2023-11-06 21:57:47,731 INFO L82 GeneralOperation]: Start removeDead. Operand has 190 places, 199 transitions, 412 flow [2023-11-06 21:57:47,739 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 179 places, 188 transitions, 388 flow [2023-11-06 21:57:47,746 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 21:57:47,758 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 179 places, 188 transitions, 388 flow [2023-11-06 21:57:47,761 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 179 places, 188 transitions, 388 flow [2023-11-06 21:57:47,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 188 transitions, 388 flow [2023-11-06 21:57:47,869 INFO L124 PetriNetUnfolderBase]: 16/188 cut-off events. [2023-11-06 21:57:47,873 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 21:57:47,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 188 events. 16/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 152 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 110. Up to 2 conditions per place. [2023-11-06 21:57:47,881 INFO L119 LiptonReduction]: Number of co-enabled transitions 3584 [2023-11-06 21:57:55,291 INFO L134 LiptonReduction]: Checked pairs total: 3521 [2023-11-06 21:57:55,291 INFO L136 LiptonReduction]: Total number of compositions: 223 [2023-11-06 21:57:55,310 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:57:55,318 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;@4958216e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:57:55,319 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-06 21:57:55,325 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 21:57:55,326 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2023-11-06 21:57:55,326 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 21:57:55,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:55,327 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:55,328 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 21:57:55,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:55,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1153874451, now seen corresponding path program 1 times [2023-11-06 21:57:55,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:55,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117070105] [2023-11-06 21:57:55,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:55,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:55,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:55,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:57:55,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:55,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117070105] [2023-11-06 21:57:55,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117070105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:55,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:55,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:57:55,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131162457] [2023-11-06 21:57:55,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:55,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:57:55,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:55,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:57:55,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:57:55,960 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 422 [2023-11-06 21:57:55,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:55,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:57:55,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 422 [2023-11-06 21:57:55,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:57:56,045 INFO L124 PetriNetUnfolderBase]: 66/116 cut-off events. [2023-11-06 21:57:56,046 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-06 21:57:56,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 116 events. 66/116 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 318 event pairs, 9 based on Foata normal form. 1/76 useless extension candidates. Maximal degree in co-relation 179. Up to 85 conditions per place. [2023-11-06 21:57:56,049 INFO L140 encePairwiseOnDemand]: 418/422 looper letters, 21 selfloop transitions, 3 changer transitions 1/27 dead transitions. [2023-11-06 21:57:56,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 27 transitions, 125 flow [2023-11-06 21:57:56,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:57:56,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:57:56,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 548 transitions. [2023-11-06 21:57:56,081 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43285939968404424 [2023-11-06 21:57:56,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 548 transitions. [2023-11-06 21:57:56,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 548 transitions. [2023-11-06 21:57:56,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:57:56,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 548 transitions. [2023-11-06 21:57:56,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 422.0) internal successors, (1688), 4 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,112 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 422.0) internal successors, (1688), 4 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,114 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 548 transitions. [2023-11-06 21:57:56,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 27 transitions, 125 flow [2023-11-06 21:57:56,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 27 transitions, 111 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 21:57:56,121 INFO L231 Difference]: Finished difference. Result has 20 places, 19 transitions, 57 flow [2023-11-06 21:57:56,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=57, PETRI_PLACES=20, PETRI_TRANSITIONS=19} [2023-11-06 21:57:56,131 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2023-11-06 21:57:56,132 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 19 transitions, 57 flow [2023-11-06 21:57:56,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:56,133 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:56,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:57:56,134 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 21:57:56,136 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:56,136 INFO L85 PathProgramCache]: Analyzing trace with hash -979677601, now seen corresponding path program 1 times [2023-11-06 21:57:56,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:56,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895426890] [2023-11-06 21:57:56,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:56,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:56,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:56,420 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 21:57:56,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:56,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895426890] [2023-11-06 21:57:56,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895426890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:56,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:56,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:57:56,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788193072] [2023-11-06 21:57:56,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:56,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:57:56,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:56,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:57:56,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:57:56,456 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 422 [2023-11-06 21:57:56,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 19 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:57:56,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 422 [2023-11-06 21:57:56,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:57:56,530 INFO L124 PetriNetUnfolderBase]: 60/111 cut-off events. [2023-11-06 21:57:56,531 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-06 21:57:56,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275 conditions, 111 events. 60/111 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 314 event pairs, 28 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 103. Up to 106 conditions per place. [2023-11-06 21:57:56,536 INFO L140 encePairwiseOnDemand]: 419/422 looper letters, 16 selfloop transitions, 2 changer transitions 0/20 dead transitions. [2023-11-06 21:57:56,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 20 transitions, 95 flow [2023-11-06 21:57:56,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:57:56,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:57:56,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 536 transitions. [2023-11-06 21:57:56,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42338072669826227 [2023-11-06 21:57:56,540 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 536 transitions. [2023-11-06 21:57:56,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 536 transitions. [2023-11-06 21:57:56,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:57:56,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 536 transitions. [2023-11-06 21:57:56,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 178.66666666666666) internal successors, (536), 3 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 422.0) internal successors, (1688), 4 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,550 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 422.0) internal successors, (1688), 4 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,551 INFO L175 Difference]: Start difference. First operand has 20 places, 19 transitions, 57 flow. Second operand 3 states and 536 transitions. [2023-11-06 21:57:56,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 20 transitions, 95 flow [2023-11-06 21:57:56,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 20 transitions, 92 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 21:57:56,556 INFO L231 Difference]: Finished difference. Result has 22 places, 20 transitions, 66 flow [2023-11-06 21:57:56,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=22, PETRI_TRANSITIONS=20} [2023-11-06 21:57:56,558 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 1 predicate places. [2023-11-06 21:57:56,558 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 20 transitions, 66 flow [2023-11-06 21:57:56,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:56,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:56,560 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:56,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:57:56,567 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 21:57:56,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:56,570 INFO L85 PathProgramCache]: Analyzing trace with hash -306010716, now seen corresponding path program 1 times [2023-11-06 21:57:56,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:56,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463494925] [2023-11-06 21:57:56,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:56,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:56,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:56,831 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:56,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:56,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463494925] [2023-11-06 21:57:56,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463494925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:57:56,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072837262] [2023-11-06 21:57:56,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:56,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:56,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:56,840 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:56,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:57:57,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:57,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:57:57,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:57,085 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:57,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:57:57,176 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:57,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072837262] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 21:57:57,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:57:57,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-11-06 21:57:57,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448423092] [2023-11-06 21:57:57,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:57,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:57:57,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:57,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:57:57,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:57:57,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 422 [2023-11-06 21:57:57,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 174.75) internal successors, (699), 4 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:57,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:57:57,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 422 [2023-11-06 21:57:57,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:57:57,393 INFO L124 PetriNetUnfolderBase]: 76/137 cut-off events. [2023-11-06 21:57:57,393 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-06 21:57:57,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332 conditions, 137 events. 76/137 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 384 event pairs, 15 based on Foata normal form. 6/142 useless extension candidates. Maximal degree in co-relation 319. Up to 80 conditions per place. [2023-11-06 21:57:57,395 INFO L140 encePairwiseOnDemand]: 418/422 looper letters, 29 selfloop transitions, 4 changer transitions 1/35 dead transitions. [2023-11-06 21:57:57,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 35 transitions, 172 flow [2023-11-06 21:57:57,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:57:57,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 21:57:57,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 718 transitions. [2023-11-06 21:57:57,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4253554502369668 [2023-11-06 21:57:57,400 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 718 transitions. [2023-11-06 21:57:57,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 718 transitions. [2023-11-06 21:57:57,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:57:57,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 718 transitions. [2023-11-06 21:57:57,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 179.5) internal successors, (718), 4 states have internal predecessors, (718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:57,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 422.0) internal successors, (2110), 5 states have internal predecessors, (2110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:57,411 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 422.0) internal successors, (2110), 5 states have internal predecessors, (2110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:57,411 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 66 flow. Second operand 4 states and 718 transitions. [2023-11-06 21:57:57,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 35 transitions, 172 flow [2023-11-06 21:57:57,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 35 transitions, 168 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 21:57:57,414 INFO L231 Difference]: Finished difference. Result has 26 places, 22 transitions, 88 flow [2023-11-06 21:57:57,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=26, PETRI_TRANSITIONS=22} [2023-11-06 21:57:57,415 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 5 predicate places. [2023-11-06 21:57:57,415 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 22 transitions, 88 flow [2023-11-06 21:57:57,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 174.75) internal successors, (699), 4 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:57,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:57,417 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:57,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:57,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:57,624 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 21:57:57,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:57,624 INFO L85 PathProgramCache]: Analyzing trace with hash -687055160, now seen corresponding path program 1 times [2023-11-06 21:57:57,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:57,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918913695] [2023-11-06 21:57:57,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:57,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:57,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:57,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:57,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:57,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918913695] [2023-11-06 21:57:57,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918913695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:57,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:57,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:57:57,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429569752] [2023-11-06 21:57:57,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:57,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:57:57,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:57,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:57:57,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:57:57,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 422 [2023-11-06 21:57:57,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 172.2) internal successors, (861), 5 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:57,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:57:57,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 422 [2023-11-06 21:57:57,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:57:57,996 INFO L124 PetriNetUnfolderBase]: 93/184 cut-off events. [2023-11-06 21:57:57,996 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2023-11-06 21:57:57,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 509 conditions, 184 events. 93/184 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 639 event pairs, 26 based on Foata normal form. 12/195 useless extension candidates. Maximal degree in co-relation 490. Up to 101 conditions per place. [2023-11-06 21:57:57,998 INFO L140 encePairwiseOnDemand]: 417/422 looper letters, 33 selfloop transitions, 4 changer transitions 8/45 dead transitions. [2023-11-06 21:57:57,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 253 flow [2023-11-06 21:57:57,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:57:57,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 21:57:58,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 886 transitions. [2023-11-06 21:57:58,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4199052132701422 [2023-11-06 21:57:58,003 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 886 transitions. [2023-11-06 21:57:58,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 886 transitions. [2023-11-06 21:57:58,004 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:57:58,004 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 886 transitions. [2023-11-06 21:57:58,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 177.2) internal successors, (886), 5 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,014 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,014 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 88 flow. Second operand 5 states and 886 transitions. [2023-11-06 21:57:58,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 253 flow [2023-11-06 21:57:58,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 45 transitions, 248 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 21:57:58,017 INFO L231 Difference]: Finished difference. Result has 32 places, 24 transitions, 115 flow [2023-11-06 21:57:58,018 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=115, PETRI_PLACES=32, PETRI_TRANSITIONS=24} [2023-11-06 21:57:58,019 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 11 predicate places. [2023-11-06 21:57:58,019 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 24 transitions, 115 flow [2023-11-06 21:57:58,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.2) internal successors, (861), 5 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:58,020 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:58,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:57:58,021 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 21:57:58,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:58,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1602080776, now seen corresponding path program 2 times [2023-11-06 21:57:58,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:58,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865392817] [2023-11-06 21:57:58,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:58,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:58,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:58,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:58,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865392817] [2023-11-06 21:57:58,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865392817] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:57:58,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92564061] [2023-11-06 21:57:58,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 21:57:58,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:58,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:58,235 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:58,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:57:58,348 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:57:58,348 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:57:58,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:57:58,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:58,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:58,380 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:57:58,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:58,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92564061] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 21:57:58,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:57:58,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2023-11-06 21:57:58,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970226692] [2023-11-06 21:57:58,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:58,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:57:58,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:58,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:57:58,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:57:58,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 422 [2023-11-06 21:57:58,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 24 transitions, 115 flow. Second operand has 4 states, 4 states have (on average 177.75) internal successors, (711), 4 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:57:58,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 422 [2023-11-06 21:57:58,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:57:58,609 INFO L124 PetriNetUnfolderBase]: 81/161 cut-off events. [2023-11-06 21:57:58,609 INFO L125 PetriNetUnfolderBase]: For 197/201 co-relation queries the response was YES. [2023-11-06 21:57:58,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 550 conditions, 161 events. 81/161 cut-off events. For 197/201 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 495 event pairs, 20 based on Foata normal form. 8/160 useless extension candidates. Maximal degree in co-relation 528. Up to 100 conditions per place. [2023-11-06 21:57:58,611 INFO L140 encePairwiseOnDemand]: 418/422 looper letters, 27 selfloop transitions, 4 changer transitions 4/37 dead transitions. [2023-11-06 21:57:58,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 37 transitions, 236 flow [2023-11-06 21:57:58,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:57:58,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 21:57:58,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 728 transitions. [2023-11-06 21:57:58,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4312796208530806 [2023-11-06 21:57:58,616 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 728 transitions. [2023-11-06 21:57:58,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 728 transitions. [2023-11-06 21:57:58,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:57:58,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 728 transitions. [2023-11-06 21:57:58,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 182.0) internal successors, (728), 4 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 422.0) internal successors, (2110), 5 states have internal predecessors, (2110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,627 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 422.0) internal successors, (2110), 5 states have internal predecessors, (2110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,627 INFO L175 Difference]: Start difference. First operand has 32 places, 24 transitions, 115 flow. Second operand 4 states and 728 transitions. [2023-11-06 21:57:58,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 37 transitions, 236 flow [2023-11-06 21:57:58,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 37 transitions, 223 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-06 21:57:58,631 INFO L231 Difference]: Finished difference. Result has 34 places, 26 transitions, 134 flow [2023-11-06 21:57:58,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=34, PETRI_TRANSITIONS=26} [2023-11-06 21:57:58,633 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 13 predicate places. [2023-11-06 21:57:58,633 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 26 transitions, 134 flow [2023-11-06 21:57:58,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 177.75) internal successors, (711), 4 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:58,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:58,634 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:58,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:58,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:58,841 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 21:57:58,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:58,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1188415624, now seen corresponding path program 2 times [2023-11-06 21:57:58,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:58,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402471909] [2023-11-06 21:57:58,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:58,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:58,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:58,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402471909] [2023-11-06 21:57:58,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402471909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:58,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:58,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:57:58,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537976235] [2023-11-06 21:57:58,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:58,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:57:58,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:58,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:57:58,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:57:59,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 422 [2023-11-06 21:57:59,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 26 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 171.2) internal successors, (856), 5 states have internal predecessors, (856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:59,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:57:59,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 422 [2023-11-06 21:57:59,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:57:59,201 INFO L124 PetriNetUnfolderBase]: 103/202 cut-off events. [2023-11-06 21:57:59,201 INFO L125 PetriNetUnfolderBase]: For 307/307 co-relation queries the response was YES. [2023-11-06 21:57:59,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 705 conditions, 202 events. 103/202 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 695 event pairs, 28 based on Foata normal form. 2/203 useless extension candidates. Maximal degree in co-relation 682. Up to 107 conditions per place. [2023-11-06 21:57:59,204 INFO L140 encePairwiseOnDemand]: 416/422 looper letters, 33 selfloop transitions, 9 changer transitions 10/52 dead transitions. [2023-11-06 21:57:59,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 52 transitions, 353 flow [2023-11-06 21:57:59,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:57:59,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 21:57:59,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1053 transitions. [2023-11-06 21:57:59,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4158767772511848 [2023-11-06 21:57:59,210 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1053 transitions. [2023-11-06 21:57:59,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1053 transitions. [2023-11-06 21:57:59,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:57:59,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1053 transitions. [2023-11-06 21:57:59,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 175.5) internal successors, (1053), 6 states have internal predecessors, (1053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:59,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 422.0) internal successors, (2954), 7 states have internal predecessors, (2954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:59,224 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 422.0) internal successors, (2954), 7 states have internal predecessors, (2954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:59,224 INFO L175 Difference]: Start difference. First operand has 34 places, 26 transitions, 134 flow. Second operand 6 states and 1053 transitions. [2023-11-06 21:57:59,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 52 transitions, 353 flow [2023-11-06 21:57:59,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 52 transitions, 348 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 21:57:59,231 INFO L231 Difference]: Finished difference. Result has 40 places, 29 transitions, 191 flow [2023-11-06 21:57:59,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=191, PETRI_PLACES=40, PETRI_TRANSITIONS=29} [2023-11-06 21:57:59,233 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 19 predicate places. [2023-11-06 21:57:59,234 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 29 transitions, 191 flow [2023-11-06 21:57:59,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 171.2) internal successors, (856), 5 states have internal predecessors, (856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:59,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:57:59,235 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:59,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:57:59,235 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 21:57:59,236 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:59,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1523217838, now seen corresponding path program 3 times [2023-11-06 21:57:59,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:59,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937602359] [2023-11-06 21:57:59,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:59,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:59,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:59,420 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:59,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:59,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937602359] [2023-11-06 21:57:59,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937602359] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:57:59,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257541659] [2023-11-06 21:57:59,421 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 21:57:59,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:59,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:59,423 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:59,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:57:59,551 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 21:57:59,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:57:59,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:57:59,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:59,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:59,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:57:59,645 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:57:59,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257541659] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:57:59,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:57:59,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-06 21:57:59,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914771755] [2023-11-06 21:57:59,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:57:59,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:57:59,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:59,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:57:59,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:57:59,750 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 422 [2023-11-06 21:57:59,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 29 transitions, 191 flow. Second operand has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:57:59,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:57:59,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 422 [2023-11-06 21:57:59,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:00,021 INFO L124 PetriNetUnfolderBase]: 138/262 cut-off events. [2023-11-06 21:58:00,021 INFO L125 PetriNetUnfolderBase]: For 588/588 co-relation queries the response was YES. [2023-11-06 21:58:00,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1078 conditions, 262 events. 138/262 cut-off events. For 588/588 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 936 event pairs, 32 based on Foata normal form. 14/275 useless extension candidates. Maximal degree in co-relation 1053. Up to 129 conditions per place. [2023-11-06 21:58:00,025 INFO L140 encePairwiseOnDemand]: 415/422 looper letters, 40 selfloop transitions, 22 changer transitions 7/69 dead transitions. [2023-11-06 21:58:00,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 69 transitions, 558 flow [2023-11-06 21:58:00,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 21:58:00,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 21:58:00,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1404 transitions. [2023-11-06 21:58:00,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4158767772511848 [2023-11-06 21:58:00,033 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1404 transitions. [2023-11-06 21:58:00,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1404 transitions. [2023-11-06 21:58:00,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:00,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1404 transitions. [2023-11-06 21:58:00,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 175.5) internal successors, (1404), 8 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 422.0) internal successors, (3798), 9 states have internal predecessors, (3798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,050 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 422.0) internal successors, (3798), 9 states have internal predecessors, (3798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,050 INFO L175 Difference]: Start difference. First operand has 40 places, 29 transitions, 191 flow. Second operand 8 states and 1404 transitions. [2023-11-06 21:58:00,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 69 transitions, 558 flow [2023-11-06 21:58:00,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 69 transitions, 529 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-06 21:58:00,056 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 371 flow [2023-11-06 21:58:00,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=371, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2023-11-06 21:58:00,058 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 28 predicate places. [2023-11-06 21:58:00,058 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 371 flow [2023-11-06 21:58:00,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:00,059 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:00,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 21:58:00,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:00,266 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 21:58:00,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:00,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1666887848, now seen corresponding path program 4 times [2023-11-06 21:58:00,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:00,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701794662] [2023-11-06 21:58:00,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:00,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:00,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:58:00,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:00,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701794662] [2023-11-06 21:58:00,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701794662] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:00,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814526411] [2023-11-06 21:58:00,591 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 21:58:00,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:00,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:00,593 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:00,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:58:00,700 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 21:58:00,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:58:00,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:58:00,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:00,754 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:58:00,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:00,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814526411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:00,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:58:00,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2023-11-06 21:58:00,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757053487] [2023-11-06 21:58:00,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:00,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:58:00,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:00,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:58:00,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:58:00,816 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 422 [2023-11-06 21:58:00,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 371 flow. Second operand has 5 states, 5 states have (on average 172.2) internal successors, (861), 5 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:00,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 422 [2023-11-06 21:58:00,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:00,962 INFO L124 PetriNetUnfolderBase]: 132/246 cut-off events. [2023-11-06 21:58:00,962 INFO L125 PetriNetUnfolderBase]: For 1070/1070 co-relation queries the response was YES. [2023-11-06 21:58:00,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1261 conditions, 246 events. 132/246 cut-off events. For 1070/1070 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 850 event pairs, 42 based on Foata normal form. 4/249 useless extension candidates. Maximal degree in co-relation 1231. Up to 165 conditions per place. [2023-11-06 21:58:00,966 INFO L140 encePairwiseOnDemand]: 417/422 looper letters, 32 selfloop transitions, 16 changer transitions 4/52 dead transitions. [2023-11-06 21:58:00,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 52 transitions, 521 flow [2023-11-06 21:58:00,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:00,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 21:58:00,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 881 transitions. [2023-11-06 21:58:00,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41753554502369666 [2023-11-06 21:58:00,971 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 881 transitions. [2023-11-06 21:58:00,972 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 881 transitions. [2023-11-06 21:58:00,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:00,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 881 transitions. [2023-11-06 21:58:00,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 176.2) internal successors, (881), 5 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,981 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,982 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 371 flow. Second operand 5 states and 881 transitions. [2023-11-06 21:58:00,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 52 transitions, 521 flow [2023-11-06 21:58:00,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 495 flow, removed 13 selfloop flow, removed 0 redundant places. [2023-11-06 21:58:00,990 INFO L231 Difference]: Finished difference. Result has 53 places, 41 transitions, 367 flow [2023-11-06 21:58:00,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=367, PETRI_PLACES=53, PETRI_TRANSITIONS=41} [2023-11-06 21:58:00,994 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 32 predicate places. [2023-11-06 21:58:00,994 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 41 transitions, 367 flow [2023-11-06 21:58:00,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.2) internal successors, (861), 5 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:00,995 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:00,995 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:01,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:01,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:01,201 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 21:58:01,202 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:01,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1466397648, now seen corresponding path program 3 times [2023-11-06 21:58:01,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:01,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315653423] [2023-11-06 21:58:01,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:01,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:01,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:58:01,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:01,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315653423] [2023-11-06 21:58:01,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315653423] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:01,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663407452] [2023-11-06 21:58:01,365 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 21:58:01,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:01,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:01,367 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:01,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:58:01,502 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 21:58:01,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:58:01,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:58:01,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:01,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:58:01,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:01,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:58:01,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663407452] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:01,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:01,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-06 21:58:01,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416262199] [2023-11-06 21:58:01,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:01,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:58:01,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:01,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:58:01,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:58:01,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 422 [2023-11-06 21:58:01,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 41 transitions, 367 flow. Second operand has 7 states, 7 states have (on average 171.14285714285714) internal successors, (1198), 7 states have internal predecessors, (1198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:01,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:01,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 422 [2023-11-06 21:58:01,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:02,017 INFO L124 PetriNetUnfolderBase]: 138/245 cut-off events. [2023-11-06 21:58:02,018 INFO L125 PetriNetUnfolderBase]: For 1033/1033 co-relation queries the response was YES. [2023-11-06 21:58:02,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1259 conditions, 245 events. 138/245 cut-off events. For 1033/1033 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 782 event pairs, 28 based on Foata normal form. 6/250 useless extension candidates. Maximal degree in co-relation 1228. Up to 155 conditions per place. [2023-11-06 21:58:02,022 INFO L140 encePairwiseOnDemand]: 417/422 looper letters, 43 selfloop transitions, 21 changer transitions 0/64 dead transitions. [2023-11-06 21:58:02,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 64 transitions, 622 flow [2023-11-06 21:58:02,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:58:02,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 21:58:02,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1224 transitions. [2023-11-06 21:58:02,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4143534190927556 [2023-11-06 21:58:02,029 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1224 transitions. [2023-11-06 21:58:02,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1224 transitions. [2023-11-06 21:58:02,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:02,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1224 transitions. [2023-11-06 21:58:02,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 174.85714285714286) internal successors, (1224), 7 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:02,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 422.0) internal successors, (3376), 8 states have internal predecessors, (3376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:02,042 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 422.0) internal successors, (3376), 8 states have internal predecessors, (3376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:02,042 INFO L175 Difference]: Start difference. First operand has 53 places, 41 transitions, 367 flow. Second operand 7 states and 1224 transitions. [2023-11-06 21:58:02,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 64 transitions, 622 flow [2023-11-06 21:58:02,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 64 transitions, 584 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-06 21:58:02,049 INFO L231 Difference]: Finished difference. Result has 55 places, 44 transitions, 413 flow [2023-11-06 21:58:02,050 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=413, PETRI_PLACES=55, PETRI_TRANSITIONS=44} [2023-11-06 21:58:02,050 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 34 predicate places. [2023-11-06 21:58:02,051 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 44 transitions, 413 flow [2023-11-06 21:58:02,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 171.14285714285714) internal successors, (1198), 7 states have internal predecessors, (1198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:02,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:02,052 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 21:58:02,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:02,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:02,258 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 21:58:02,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:02,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1456518620, now seen corresponding path program 1 times [2023-11-06 21:58:02,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:02,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996583548] [2023-11-06 21:58:02,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:02,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:02,446 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 21:58:02,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:02,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996583548] [2023-11-06 21:58:02,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996583548] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:02,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995881468] [2023-11-06 21:58:02,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:02,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:02,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:02,449 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:02,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:58:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:02,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 21:58:02,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:02,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:58:02,790 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 16 treesize of output 11 [2023-11-06 21:58:02,877 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:58:02,877 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 5 new quantified variables, introduced 3 case distinctions, treesize of input 34 treesize of output 44 [2023-11-06 21:58:02,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:58:02,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:03,174 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:58:03,175 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 206 treesize of output 238 [2023-11-06 21:58:03,252 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:58:03,253 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 7 new quantified variables, introduced 6 case distinctions, treesize of input 84 treesize of output 108 [2023-11-06 21:58:04,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:58:04,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995881468] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:04,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:04,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2023-11-06 21:58:04,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794574717] [2023-11-06 21:58:04,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:04,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 21:58:04,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:04,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 21:58:04,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=169, Unknown=1, NotChecked=0, Total=210 [2023-11-06 21:58:06,638 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 21:58:09,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 21:58:11,442 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 21:58:13,540 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 21:58:14,192 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 422 [2023-11-06 21:58:14,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 44 transitions, 413 flow. Second operand has 15 states, 15 states have (on average 123.86666666666666) internal successors, (1858), 15 states have internal predecessors, (1858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:14,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:14,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 422 [2023-11-06 21:58:14,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:15,117 INFO L124 PetriNetUnfolderBase]: 289/514 cut-off events. [2023-11-06 21:58:15,118 INFO L125 PetriNetUnfolderBase]: For 2508/2551 co-relation queries the response was YES. [2023-11-06 21:58:15,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2876 conditions, 514 events. 289/514 cut-off events. For 2508/2551 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2108 event pairs, 14 based on Foata normal form. 34/539 useless extension candidates. Maximal degree in co-relation 2552. Up to 233 conditions per place. [2023-11-06 21:58:15,125 INFO L140 encePairwiseOnDemand]: 414/422 looper letters, 40 selfloop transitions, 22 changer transitions 59/125 dead transitions. [2023-11-06 21:58:15,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 125 transitions, 1319 flow [2023-11-06 21:58:15,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 21:58:15,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 21:58:15,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2026 transitions. [2023-11-06 21:58:15,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30005924170616116 [2023-11-06 21:58:15,138 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2026 transitions. [2023-11-06 21:58:15,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2026 transitions. [2023-11-06 21:58:15,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:15,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2026 transitions. [2023-11-06 21:58:15,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 126.625) internal successors, (2026), 16 states have internal predecessors, (2026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 422.0) internal successors, (7174), 17 states have internal predecessors, (7174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,224 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 422.0) internal successors, (7174), 17 states have internal predecessors, (7174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,224 INFO L175 Difference]: Start difference. First operand has 55 places, 44 transitions, 413 flow. Second operand 16 states and 2026 transitions. [2023-11-06 21:58:15,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 125 transitions, 1319 flow [2023-11-06 21:58:15,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 125 transitions, 1247 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-06 21:58:15,237 INFO L231 Difference]: Finished difference. Result has 72 places, 47 transitions, 492 flow [2023-11-06 21:58:15,237 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=492, PETRI_PLACES=72, PETRI_TRANSITIONS=47} [2023-11-06 21:58:15,238 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 51 predicate places. [2023-11-06 21:58:15,238 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 47 transitions, 492 flow [2023-11-06 21:58:15,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 123.86666666666666) internal successors, (1858), 15 states have internal predecessors, (1858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:15,240 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:15,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:15,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 21:58:15,446 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 21:58:15,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:15,447 INFO L85 PathProgramCache]: Analyzing trace with hash 164123763, now seen corresponding path program 4 times [2023-11-06 21:58:15,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:15,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100869666] [2023-11-06 21:58:15,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:15,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:15,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:15,590 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:58:15,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:15,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100869666] [2023-11-06 21:58:15,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100869666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:15,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:15,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:58:15,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083370813] [2023-11-06 21:58:15,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:15,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:58:15,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:15,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:58:15,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:58:15,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 422 [2023-11-06 21:58:15,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 47 transitions, 492 flow. Second operand has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:15,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 422 [2023-11-06 21:58:15,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:15,853 INFO L124 PetriNetUnfolderBase]: 149/269 cut-off events. [2023-11-06 21:58:15,853 INFO L125 PetriNetUnfolderBase]: For 1782/1782 co-relation queries the response was YES. [2023-11-06 21:58:15,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 269 events. 149/269 cut-off events. For 1782/1782 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 877 event pairs, 43 based on Foata normal form. 6/274 useless extension candidates. Maximal degree in co-relation 1607. Up to 183 conditions per place. [2023-11-06 21:58:15,859 INFO L140 encePairwiseOnDemand]: 417/422 looper letters, 47 selfloop transitions, 13 changer transitions 2/62 dead transitions. [2023-11-06 21:58:15,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 62 transitions, 723 flow [2023-11-06 21:58:15,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:15,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 21:58:15,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 880 transitions. [2023-11-06 21:58:15,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41706161137440756 [2023-11-06 21:58:15,864 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 880 transitions. [2023-11-06 21:58:15,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 880 transitions. [2023-11-06 21:58:15,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:15,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 880 transitions. [2023-11-06 21:58:15,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,875 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,875 INFO L175 Difference]: Start difference. First operand has 72 places, 47 transitions, 492 flow. Second operand 5 states and 880 transitions. [2023-11-06 21:58:15,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 62 transitions, 723 flow [2023-11-06 21:58:15,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 62 transitions, 651 flow, removed 23 selfloop flow, removed 6 redundant places. [2023-11-06 21:58:15,886 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 494 flow [2023-11-06 21:58:15,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=494, PETRI_PLACES=66, PETRI_TRANSITIONS=48} [2023-11-06 21:58:15,887 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 45 predicate places. [2023-11-06 21:58:15,887 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 494 flow [2023-11-06 21:58:15,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:15,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:15,888 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:15,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 21:58:15,889 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 21:58:15,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:15,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1323203441, now seen corresponding path program 5 times [2023-11-06 21:58:15,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:15,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103739256] [2023-11-06 21:58:15,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:15,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:15,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:16,066 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:58:16,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:16,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103739256] [2023-11-06 21:58:16,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103739256] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:16,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787698256] [2023-11-06 21:58:16,067 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 21:58:16,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:16,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:16,069 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:16,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:58:16,174 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:58:16,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:58:16,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:58:16,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:16,228 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:58:16,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:16,300 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:58:16,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787698256] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:16,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:16,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2023-11-06 21:58:16,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804014879] [2023-11-06 21:58:16,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:16,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 21:58:16,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:16,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 21:58:16,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:58:16,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 422 [2023-11-06 21:58:16,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 48 transitions, 494 flow. Second operand has 8 states, 8 states have (on average 171.125) internal successors, (1369), 8 states have internal predecessors, (1369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:16,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:16,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 422 [2023-11-06 21:58:16,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:16,662 INFO L124 PetriNetUnfolderBase]: 142/252 cut-off events. [2023-11-06 21:58:16,663 INFO L125 PetriNetUnfolderBase]: For 1759/1759 co-relation queries the response was YES. [2023-11-06 21:58:16,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1601 conditions, 252 events. 142/252 cut-off events. For 1759/1759 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 786 event pairs, 45 based on Foata normal form. 6/257 useless extension candidates. Maximal degree in co-relation 1558. Up to 183 conditions per place. [2023-11-06 21:58:16,668 INFO L140 encePairwiseOnDemand]: 417/422 looper letters, 41 selfloop transitions, 17 changer transitions 2/60 dead transitions. [2023-11-06 21:58:16,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 60 transitions, 697 flow [2023-11-06 21:58:16,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:16,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 21:58:16,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 876 transitions. [2023-11-06 21:58:16,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4151658767772512 [2023-11-06 21:58:16,705 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 876 transitions. [2023-11-06 21:58:16,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 876 transitions. [2023-11-06 21:58:16,705 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:16,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 876 transitions. [2023-11-06 21:58:16,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:16,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:16,716 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 422.0) internal successors, (2532), 6 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:16,716 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 494 flow. Second operand 5 states and 876 transitions. [2023-11-06 21:58:16,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 60 transitions, 697 flow [2023-11-06 21:58:16,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 60 transitions, 669 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-06 21:58:16,727 INFO L231 Difference]: Finished difference. Result has 67 places, 47 transitions, 488 flow [2023-11-06 21:58:16,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=488, PETRI_PLACES=67, PETRI_TRANSITIONS=47} [2023-11-06 21:58:16,728 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 46 predicate places. [2023-11-06 21:58:16,728 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 47 transitions, 488 flow [2023-11-06 21:58:16,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.125) internal successors, (1369), 8 states have internal predecessors, (1369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:16,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:16,729 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:16,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-06 21:58:16,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 21:58:16,936 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 21:58:16,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:16,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1801525381, now seen corresponding path program 2 times [2023-11-06 21:58:16,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:16,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345819333] [2023-11-06 21:58:16,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:16,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:16,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:17,208 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:58:17,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:17,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345819333] [2023-11-06 21:58:17,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345819333] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:17,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923457445] [2023-11-06 21:58:17,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 21:58:17,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:17,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:17,211 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:17,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:58:17,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:58:17,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:58:17,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-06 21:58:17,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:17,513 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 21:58:17,582 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 21:58:17,660 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 21:58:17,953 INFO L322 Elim1Store]: treesize reduction 34, result has 30.6 percent of original size [2023-11-06 21:58:17,954 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 7 new quantified variables, introduced 6 case distinctions, treesize of input 117 treesize of output 54 [2023-11-06 21:58:18,026 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:58:18,026 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:19,125 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:58:19,125 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 496 treesize of output 292 [2023-11-06 21:58:19,325 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:58:19,326 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 1636 treesize of output 1532 [2023-11-06 21:58:19,593 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:58:19,594 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 369 treesize of output 337 [2023-11-06 21:58:22,735 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:58:22,736 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 268 treesize of output 344 [2023-11-06 21:58:40,807 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:58:40,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923457445] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:40,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:40,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 21 [2023-11-06 21:58:40,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033941208] [2023-11-06 21:58:40,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:40,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 21:58:40,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:40,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 21:58:40,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=340, Unknown=4, NotChecked=0, Total=420 [2023-11-06 21:58:42,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 21:58:45,362 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 21:58:47,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 21:58:50,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-06 21:58:51,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 422 [2023-11-06 21:58:51,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 47 transitions, 488 flow. Second operand has 21 states, 21 states have (on average 120.52380952380952) internal successors, (2531), 21 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:51,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:51,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 422 [2023-11-06 21:58:51,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:54,248 INFO L124 PetriNetUnfolderBase]: 395/699 cut-off events. [2023-11-06 21:58:54,248 INFO L125 PetriNetUnfolderBase]: For 4425/4455 co-relation queries the response was YES. [2023-11-06 21:58:54,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4378 conditions, 699 events. 395/699 cut-off events. For 4425/4455 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2987 event pairs, 9 based on Foata normal form. 67/762 useless extension candidates. Maximal degree in co-relation 4149. Up to 337 conditions per place. [2023-11-06 21:58:54,258 INFO L140 encePairwiseOnDemand]: 413/422 looper letters, 103 selfloop transitions, 85 changer transitions 7/199 dead transitions. [2023-11-06 21:58:54,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 199 transitions, 2202 flow [2023-11-06 21:58:54,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 21:58:54,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-06 21:58:54,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 3460 transitions. [2023-11-06 21:58:54,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2928232904536222 [2023-11-06 21:58:54,274 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 3460 transitions. [2023-11-06 21:58:54,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 3460 transitions. [2023-11-06 21:58:54,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:54,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 3460 transitions. [2023-11-06 21:58:54,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 123.57142857142857) internal successors, (3460), 28 states have internal predecessors, (3460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:54,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 422.0) internal successors, (12238), 29 states have internal predecessors, (12238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:54,311 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 422.0) internal successors, (12238), 29 states have internal predecessors, (12238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:54,311 INFO L175 Difference]: Start difference. First operand has 67 places, 47 transitions, 488 flow. Second operand 28 states and 3460 transitions. [2023-11-06 21:58:54,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 199 transitions, 2202 flow [2023-11-06 21:58:54,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 199 transitions, 2076 flow, removed 8 selfloop flow, removed 6 redundant places. [2023-11-06 21:58:54,329 INFO L231 Difference]: Finished difference. Result has 98 places, 121 transitions, 1647 flow [2023-11-06 21:58:54,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1647, PETRI_PLACES=98, PETRI_TRANSITIONS=121} [2023-11-06 21:58:54,330 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 77 predicate places. [2023-11-06 21:58:54,330 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 121 transitions, 1647 flow [2023-11-06 21:58:54,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 120.52380952380952) internal successors, (2531), 21 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:54,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:54,331 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:54,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:54,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 21:58:54,547 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 21:58:54,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:54,548 INFO L85 PathProgramCache]: Analyzing trace with hash 305350737, now seen corresponding path program 3 times [2023-11-06 21:58:54,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:54,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753384680] [2023-11-06 21:58:54,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:54,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:54,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:54,806 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:58:54,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:54,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753384680] [2023-11-06 21:58:54,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753384680] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:54,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850549308] [2023-11-06 21:58:54,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 21:58:54,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:54,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:54,808 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:54,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 21:58:55,012 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 21:58:55,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:58:55,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 21:58:55,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:55,072 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:55,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:55,186 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:55,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850549308] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:55,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:55,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-11-06 21:58:55,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833333643] [2023-11-06 21:58:55,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:55,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 21:58:55,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:55,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 21:58:55,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-06 21:58:55,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 422 [2023-11-06 21:58:55,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 121 transitions, 1647 flow. Second operand has 14 states, 14 states have (on average 176.14285714285714) internal successors, (2466), 14 states have internal predecessors, (2466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:55,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:55,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 422 [2023-11-06 21:58:55,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:55,806 INFO L124 PetriNetUnfolderBase]: 439/773 cut-off events. [2023-11-06 21:58:55,807 INFO L125 PetriNetUnfolderBase]: For 7867/7887 co-relation queries the response was YES. [2023-11-06 21:58:55,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5646 conditions, 773 events. 439/773 cut-off events. For 7867/7887 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3367 event pairs, 87 based on Foata normal form. 48/811 useless extension candidates. Maximal degree in co-relation 5358. Up to 410 conditions per place. [2023-11-06 21:58:55,825 INFO L140 encePairwiseOnDemand]: 418/422 looper letters, 102 selfloop transitions, 48 changer transitions 0/154 dead transitions. [2023-11-06 21:58:55,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 154 transitions, 2305 flow [2023-11-06 21:58:55,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:58:55,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 21:58:55,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1263 transitions. [2023-11-06 21:58:55,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42755585646580907 [2023-11-06 21:58:55,835 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1263 transitions. [2023-11-06 21:58:55,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1263 transitions. [2023-11-06 21:58:55,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:55,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1263 transitions. [2023-11-06 21:58:55,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 180.42857142857142) internal successors, (1263), 7 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:55,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 422.0) internal successors, (3376), 8 states have internal predecessors, (3376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:55,850 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 422.0) internal successors, (3376), 8 states have internal predecessors, (3376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:55,851 INFO L175 Difference]: Start difference. First operand has 98 places, 121 transitions, 1647 flow. Second operand 7 states and 1263 transitions. [2023-11-06 21:58:55,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 154 transitions, 2305 flow [2023-11-06 21:58:55,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 154 transitions, 1872 flow, removed 168 selfloop flow, removed 9 redundant places. [2023-11-06 21:58:55,897 INFO L231 Difference]: Finished difference. Result has 96 places, 126 transitions, 1456 flow [2023-11-06 21:58:55,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=1250, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1456, PETRI_PLACES=96, PETRI_TRANSITIONS=126} [2023-11-06 21:58:55,898 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 75 predicate places. [2023-11-06 21:58:55,899 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 126 transitions, 1456 flow [2023-11-06 21:58:55,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 176.14285714285714) internal successors, (2466), 14 states have internal predecessors, (2466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:55,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:55,900 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:55,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:56,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:56,107 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 21:58:56,108 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:56,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1381183491, now seen corresponding path program 4 times [2023-11-06 21:58:56,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:56,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410630861] [2023-11-06 21:58:56,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:56,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:59,503 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:58:59,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:59,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410630861] [2023-11-06 21:58:59,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410630861] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:59,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708355098] [2023-11-06 21:58:59,504 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 21:58:59,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:59,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:59,526 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:59,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 21:58:59,667 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 21:58:59,667 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:58:59,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 21:58:59,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:00,068 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:59:00,069 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 7 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 70 [2023-11-06 21:59:00,144 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:59:00,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:00,985 INFO L322 Elim1Store]: treesize reduction 20, result has 92.7 percent of original size [2023-11-06 21:59:00,986 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 67 treesize of output 304 [2023-11-06 21:59:02,179 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:59:02,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708355098] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:02,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:59:02,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 5] total 21 [2023-11-06 21:59:02,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098691020] [2023-11-06 21:59:02,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:02,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 21:59:02,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:02,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 21:59:02,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2023-11-06 21:59:05,590 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 422 [2023-11-06 21:59:05,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 126 transitions, 1456 flow. Second operand has 23 states, 23 states have (on average 161.82608695652175) internal successors, (3722), 23 states have internal predecessors, (3722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:05,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:59:05,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 422 [2023-11-06 21:59:05,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:59:07,836 INFO L124 PetriNetUnfolderBase]: 763/1347 cut-off events. [2023-11-06 21:59:07,837 INFO L125 PetriNetUnfolderBase]: For 9058/9099 co-relation queries the response was YES. [2023-11-06 21:59:07,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8559 conditions, 1347 events. 763/1347 cut-off events. For 9058/9099 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6734 event pairs, 50 based on Foata normal form. 38/1374 useless extension candidates. Maximal degree in co-relation 8313. Up to 738 conditions per place. [2023-11-06 21:59:07,856 INFO L140 encePairwiseOnDemand]: 415/422 looper letters, 147 selfloop transitions, 126 changer transitions 2/285 dead transitions. [2023-11-06 21:59:07,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 285 transitions, 3520 flow [2023-11-06 21:59:07,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 21:59:07,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-06 21:59:07,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3980 transitions. [2023-11-06 21:59:07,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3929699842022117 [2023-11-06 21:59:07,867 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3980 transitions. [2023-11-06 21:59:07,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3980 transitions. [2023-11-06 21:59:07,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:59:07,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3980 transitions. [2023-11-06 21:59:07,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 165.83333333333334) internal successors, (3980), 24 states have internal predecessors, (3980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:07,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 422.0) internal successors, (10550), 25 states have internal predecessors, (10550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:07,897 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 422.0) internal successors, (10550), 25 states have internal predecessors, (10550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:07,897 INFO L175 Difference]: Start difference. First operand has 96 places, 126 transitions, 1456 flow. Second operand 24 states and 3980 transitions. [2023-11-06 21:59:07,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 285 transitions, 3520 flow [2023-11-06 21:59:07,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 285 transitions, 3263 flow, removed 68 selfloop flow, removed 5 redundant places. [2023-11-06 21:59:07,950 INFO L231 Difference]: Finished difference. Result has 124 places, 205 transitions, 2693 flow [2023-11-06 21:59:07,950 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=1332, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2693, PETRI_PLACES=124, PETRI_TRANSITIONS=205} [2023-11-06 21:59:07,951 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 103 predicate places. [2023-11-06 21:59:07,951 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 205 transitions, 2693 flow [2023-11-06 21:59:07,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 161.82608695652175) internal successors, (3722), 23 states have internal predecessors, (3722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:07,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:59:07,952 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:07,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:08,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:08,159 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 21:59:08,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:08,159 INFO L85 PathProgramCache]: Analyzing trace with hash -111950595, now seen corresponding path program 5 times [2023-11-06 21:59:08,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:08,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726457886] [2023-11-06 21:59:08,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:08,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:08,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:11,029 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:59:11,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:11,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726457886] [2023-11-06 21:59:11,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726457886] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:59:11,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219153613] [2023-11-06 21:59:11,030 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 21:59:11,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:11,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:11,032 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:11,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 21:59:11,196 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-06 21:59:11,196 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:59:11,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 21:59:11,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:11,602 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:59:11,602 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 7 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 70 [2023-11-06 21:59:11,663 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:59:11,664 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:12,672 INFO L322 Elim1Store]: treesize reduction 20, result has 92.7 percent of original size [2023-11-06 21:59:12,673 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 67 treesize of output 304 [2023-11-06 21:59:13,980 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:59:13,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219153613] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:13,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:59:13,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 6] total 22 [2023-11-06 21:59:13,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654162880] [2023-11-06 21:59:13,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:13,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 21:59:13,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:13,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 21:59:13,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2023-11-06 21:59:17,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 422 [2023-11-06 21:59:17,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 205 transitions, 2693 flow. Second operand has 24 states, 24 states have (on average 160.83333333333334) internal successors, (3860), 24 states have internal predecessors, (3860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:17,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:59:17,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 422 [2023-11-06 21:59:17,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:59:20,054 INFO L124 PetriNetUnfolderBase]: 1133/2006 cut-off events. [2023-11-06 21:59:20,054 INFO L125 PetriNetUnfolderBase]: For 15438/15480 co-relation queries the response was YES. [2023-11-06 21:59:20,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13163 conditions, 2006 events. 1133/2006 cut-off events. For 15438/15480 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 11073 event pairs, 136 based on Foata normal form. 34/2027 useless extension candidates. Maximal degree in co-relation 12623. Up to 1182 conditions per place. [2023-11-06 21:59:20,083 INFO L140 encePairwiseOnDemand]: 415/422 looper letters, 196 selfloop transitions, 141 changer transitions 2/349 dead transitions. [2023-11-06 21:59:20,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 349 transitions, 4848 flow [2023-11-06 21:59:20,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 21:59:20,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-06 21:59:20,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4112 transitions. [2023-11-06 21:59:20,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38976303317535543 [2023-11-06 21:59:20,095 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4112 transitions. [2023-11-06 21:59:20,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4112 transitions. [2023-11-06 21:59:20,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:59:20,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4112 transitions. [2023-11-06 21:59:20,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 164.48) internal successors, (4112), 25 states have internal predecessors, (4112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:20,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 422.0) internal successors, (10972), 26 states have internal predecessors, (10972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:20,123 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 422.0) internal successors, (10972), 26 states have internal predecessors, (10972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:20,124 INFO L175 Difference]: Start difference. First operand has 124 places, 205 transitions, 2693 flow. Second operand 25 states and 4112 transitions. [2023-11-06 21:59:20,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 349 transitions, 4848 flow [2023-11-06 21:59:20,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 349 transitions, 4552 flow, removed 130 selfloop flow, removed 6 redundant places. [2023-11-06 21:59:20,243 INFO L231 Difference]: Finished difference. Result has 151 places, 271 transitions, 3871 flow [2023-11-06 21:59:20,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=2465, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=3871, PETRI_PLACES=151, PETRI_TRANSITIONS=271} [2023-11-06 21:59:20,244 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 130 predicate places. [2023-11-06 21:59:20,244 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 271 transitions, 3871 flow [2023-11-06 21:59:20,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 160.83333333333334) internal successors, (3860), 24 states have internal predecessors, (3860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:20,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:59:20,246 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:20,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:20,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 21:59:20,453 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 21:59:20,454 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:20,454 INFO L85 PathProgramCache]: Analyzing trace with hash -112898561, now seen corresponding path program 6 times [2023-11-06 21:59:20,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:20,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679319245] [2023-11-06 21:59:20,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:20,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:20,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:23,862 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:59:23,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:23,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679319245] [2023-11-06 21:59:23,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679319245] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:59:23,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335736791] [2023-11-06 21:59:23,863 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 21:59:23,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:23,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:23,864 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:23,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 21:59:24,019 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-06 21:59:24,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:59:24,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 21:59:24,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:24,442 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:59:24,443 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 7 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 70 [2023-11-06 21:59:24,511 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:59:24,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:25,379 INFO L322 Elim1Store]: treesize reduction 20, result has 92.7 percent of original size [2023-11-06 21:59:25,380 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 67 treesize of output 304 [2023-11-06 21:59:26,656 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 21:59:26,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335736791] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:26,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:59:26,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 5] total 21 [2023-11-06 21:59:26,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524445172] [2023-11-06 21:59:26,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:26,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 21:59:26,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:26,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 21:59:26,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=443, Unknown=0, NotChecked=0, Total=506 [2023-11-06 21:59:32,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 422 [2023-11-06 21:59:32,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 271 transitions, 3871 flow. Second operand has 23 states, 23 states have (on average 155.0) internal successors, (3565), 23 states have internal predecessors, (3565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:32,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:59:32,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 422 [2023-11-06 21:59:32,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:59:35,089 INFO L124 PetriNetUnfolderBase]: 1519/2707 cut-off events. [2023-11-06 21:59:35,089 INFO L125 PetriNetUnfolderBase]: For 22544/22586 co-relation queries the response was YES. [2023-11-06 21:59:35,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18468 conditions, 2707 events. 1519/2707 cut-off events. For 22544/22586 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 15913 event pairs, 272 based on Foata normal form. 37/2731 useless extension candidates. Maximal degree in co-relation 17794. Up to 1696 conditions per place. [2023-11-06 21:59:35,136 INFO L140 encePairwiseOnDemand]: 415/422 looper letters, 294 selfloop transitions, 103 changer transitions 5/412 dead transitions. [2023-11-06 21:59:35,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 412 transitions, 6298 flow [2023-11-06 21:59:35,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 21:59:35,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-06 21:59:35,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 3960 transitions. [2023-11-06 21:59:35,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3753554502369668 [2023-11-06 21:59:35,147 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 3960 transitions. [2023-11-06 21:59:35,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 3960 transitions. [2023-11-06 21:59:35,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:59:35,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 3960 transitions. [2023-11-06 21:59:35,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 158.4) internal successors, (3960), 25 states have internal predecessors, (3960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:35,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 422.0) internal successors, (10972), 26 states have internal predecessors, (10972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:35,175 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 422.0) internal successors, (10972), 26 states have internal predecessors, (10972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:35,175 INFO L175 Difference]: Start difference. First operand has 151 places, 271 transitions, 3871 flow. Second operand 25 states and 3960 transitions. [2023-11-06 21:59:35,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 412 transitions, 6298 flow [2023-11-06 21:59:35,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 412 transitions, 6014 flow, removed 105 selfloop flow, removed 11 redundant places. [2023-11-06 21:59:35,479 INFO L231 Difference]: Finished difference. Result has 172 places, 314 transitions, 4768 flow [2023-11-06 21:59:35,479 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=422, PETRI_DIFFERENCE_MINUEND_FLOW=3657, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4768, PETRI_PLACES=172, PETRI_TRANSITIONS=314} [2023-11-06 21:59:35,480 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 151 predicate places. [2023-11-06 21:59:35,480 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 314 transitions, 4768 flow [2023-11-06 21:59:35,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 155.0) internal successors, (3565), 23 states have internal predecessors, (3565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:59:35,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:59:35,482 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:35,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:35,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:35,689 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 21:59:35,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:35,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1495632387, now seen corresponding path program 7 times [2023-11-06 21:59:35,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:35,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128427634] [2023-11-06 21:59:35,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:35,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:38,597 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:59:38,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:38,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128427634] [2023-11-06 21:59:38,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128427634] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:59:38,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987544163] [2023-11-06 21:59:38,598 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-06 21:59:38,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:38,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:38,600 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:38,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8eb5728f-efb3-4148-9950-9708a421e245/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 21:59:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:38,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-06 21:59:38,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:38,778 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 14 treesize of output 12 [2023-11-06 21:59:38,876 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 15 treesize of output 1 [2023-11-06 21:59:38,963 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 21:59:39,043 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 21:59:39,683 INFO L322 Elim1Store]: treesize reduction 34, result has 30.6 percent of original size [2023-11-06 21:59:39,684 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 7 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 48 [2023-11-06 21:59:39,780 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:59:39,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:41,228 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 21:59:41,229 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 712 treesize of output 412 [2023-11-06 21:59:42,116 INFO L322 Elim1Store]: treesize reduction 5, result has 98.2 percent of original size [2023-11-06 21:59:42,117 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 2254 treesize of output 2153 [2023-11-06 21:59:43,478 INFO L322 Elim1Store]: treesize reduction 8, result has 97.1 percent of original size [2023-11-06 21:59:43,479 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 362 treesize of output 518 [2023-11-06 22:00:32,388 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:00:42,640 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:00:53,747 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-06 22:01:13,997 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts.