./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/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_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/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_bb60e1dd-9b6d-4474-84a6-7de12aefe317/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 b585114ab4aff9777d36c84f93f7abe0931f77338421f004296c8a8d328d3dfd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:48:27,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:48:27,210 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:48:27,217 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:48:27,218 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:48:27,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:48:27,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:48:27,251 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:48:27,252 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:48:27,253 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:48:27,254 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:48:27,255 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:48:27,255 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:48:27,256 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:48:27,257 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:48:27,258 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:48:27,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:48:27,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:48:27,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:48:27,261 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:48:27,261 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:48:27,262 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:48:27,263 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:48:27,263 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:48:27,264 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:48:27,265 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:48:27,265 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:48:27,266 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:48:27,266 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:48:27,267 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:48:27,268 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:48:27,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:48:27,269 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:48:27,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:48:27,270 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:48:27,271 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:48:27,271 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:48:27,272 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:48:27,272 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:48:27,273 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_bb60e1dd-9b6d-4474-84a6-7de12aefe317/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_bb60e1dd-9b6d-4474-84a6-7de12aefe317/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 -> b585114ab4aff9777d36c84f93f7abe0931f77338421f004296c8a8d328d3dfd [2023-11-06 22:48:27,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:48:27,719 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:48:27,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:48:27,748 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:48:27,750 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:48:27,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread/triangular-1.i [2023-11-06 22:48:30,904 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:48:31,305 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:48:31,306 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/sv-benchmarks/c/pthread/triangular-1.i [2023-11-06 22:48:31,336 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/data/a3b3cb2e4/3c476798f6e14d6789bac48e1f8cae95/FLAGa6d7bcf24 [2023-11-06 22:48:31,358 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/data/a3b3cb2e4/3c476798f6e14d6789bac48e1f8cae95 [2023-11-06 22:48:31,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:48:31,371 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:48:31,376 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:48:31,376 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:48:31,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:48:31,386 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:48:31" (1/1) ... [2023-11-06 22:48:31,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ce41f54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:31, skipping insertion in model container [2023-11-06 22:48:31,388 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:48:31" (1/1) ... [2023-11-06 22:48:31,490 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:48:31,899 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_bb60e1dd-9b6d-4474-84a6-7de12aefe317/sv-benchmarks/c/pthread/triangular-1.i[30950,30963] [2023-11-06 22:48:31,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:48:31,916 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:48:32,004 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_bb60e1dd-9b6d-4474-84a6-7de12aefe317/sv-benchmarks/c/pthread/triangular-1.i[30950,30963] [2023-11-06 22:48:32,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:48:32,061 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:48:32,062 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:48:32,070 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:48:32,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32 WrapperNode [2023-11-06 22:48:32,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:48:32,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:48:32,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:48:32,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:48:32,083 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,118 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,146 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2023-11-06 22:48:32,146 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:48:32,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:48:32,147 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:48:32,148 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:48:32,159 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,162 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,170 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,173 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,175 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:48:32,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:48:32,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:48:32,181 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:48:32,182 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (1/1) ... [2023-11-06 22:48:32,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:48:32,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:32,213 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:48:32,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:48:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-06 22:48:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-06 22:48:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-06 22:48:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-06 22:48:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:48:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:48:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:48:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:48:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:48:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:48:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:48:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:48:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:48:32,249 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:48:32,400 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:48:32,402 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:48:32,636 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:48:32,643 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:48:32,643 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:48:32,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:48:32 BoogieIcfgContainer [2023-11-06 22:48:32,646 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:48:32,649 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:48:32,649 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:48:32,661 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:48:32,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:48:31" (1/3) ... [2023-11-06 22:48:32,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aab2211 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:48:32, skipping insertion in model container [2023-11-06 22:48:32,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:32" (2/3) ... [2023-11-06 22:48:32,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aab2211 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:48:32, skipping insertion in model container [2023-11-06 22:48:32,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:48:32" (3/3) ... [2023-11-06 22:48:32,664 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-1.i [2023-11-06 22:48:32,672 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:48:32,697 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:48:32,699 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:48:32,700 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:48:32,759 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:48:32,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 69 transitions, 146 flow [2023-11-06 22:48:32,838 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-06 22:48:32,839 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:48:32,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-06 22:48:32,844 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 69 transitions, 146 flow [2023-11-06 22:48:32,849 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 67 transitions, 140 flow [2023-11-06 22:48:32,853 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:48:32,863 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-06 22:48:32,866 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-06 22:48:32,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 67 transitions, 140 flow [2023-11-06 22:48:32,893 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-06 22:48:32,898 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:48:32,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-06 22:48:32,901 INFO L119 LiptonReduction]: Number of co-enabled transitions 1296 [2023-11-06 22:48:35,538 INFO L134 LiptonReduction]: Checked pairs total: 1192 [2023-11-06 22:48:35,538 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-06 22:48:35,567 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:48:35,577 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;@6413a5fe, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:48:35,577 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-06 22:48:35,592 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:48:35,592 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-11-06 22:48:35,592 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:48:35,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:35,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:48:35,595 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:35,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:35,603 INFO L85 PathProgramCache]: Analyzing trace with hash -425197577, now seen corresponding path program 1 times [2023-11-06 22:48:35,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:35,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249772589] [2023-11-06 22:48:35,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:35,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:36,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:36,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:36,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249772589] [2023-11-06 22:48:36,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249772589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:36,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:36,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:48:36,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158008105] [2023-11-06 22:48:36,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:36,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:48:36,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:36,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:48:36,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:48:36,249 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 131 [2023-11-06 22:48:36,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 14 transitions, 34 flow. Second operand has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:36,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 131 [2023-11-06 22:48:36,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:36,362 INFO L124 PetriNetUnfolderBase]: 94/152 cut-off events. [2023-11-06 22:48:36,363 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:48:36,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 152 events. 94/152 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 384 event pairs, 23 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 306. Up to 76 conditions per place. [2023-11-06 22:48:36,367 INFO L140 encePairwiseOnDemand]: 125/131 looper letters, 18 selfloop transitions, 4 changer transitions 4/26 dead transitions. [2023-11-06 22:48:36,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 26 transitions, 110 flow [2023-11-06 22:48:36,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:48:36,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:48:36,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 253 transitions. [2023-11-06 22:48:36,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48282442748091603 [2023-11-06 22:48:36,386 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 253 transitions. [2023-11-06 22:48:36,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 253 transitions. [2023-11-06 22:48:36,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:36,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 253 transitions. [2023-11-06 22:48:36,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,403 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,407 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 4 states and 253 transitions. [2023-11-06 22:48:36,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 26 transitions, 110 flow [2023-11-06 22:48:36,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:48:36,413 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 53 flow [2023-11-06 22:48:36,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=53, PETRI_PLACES=21, PETRI_TRANSITIONS=15} [2023-11-06 22:48:36,420 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 3 predicate places. [2023-11-06 22:48:36,420 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 53 flow [2023-11-06 22:48:36,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:36,421 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:36,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:48:36,422 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:36,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:36,423 INFO L85 PathProgramCache]: Analyzing trace with hash -593367787, now seen corresponding path program 1 times [2023-11-06 22:48:36,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:36,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462984719] [2023-11-06 22:48:36,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:36,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:36,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:36,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:36,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:36,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462984719] [2023-11-06 22:48:36,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462984719] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:36,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:36,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:48:36,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824798951] [2023-11-06 22:48:36,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:36,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:48:36,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:36,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:48:36,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:48:36,774 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:36,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 15 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:36,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:36,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:36,898 INFO L124 PetriNetUnfolderBase]: 126/217 cut-off events. [2023-11-06 22:48:36,899 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-11-06 22:48:36,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 217 events. 126/217 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 658 event pairs, 19 based on Foata normal form. 10/191 useless extension candidates. Maximal degree in co-relation 535. Up to 89 conditions per place. [2023-11-06 22:48:36,904 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 33 selfloop transitions, 9 changer transitions 0/42 dead transitions. [2023-11-06 22:48:36,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 42 transitions, 215 flow [2023-11-06 22:48:36,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:48:36,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:48:36,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2023-11-06 22:48:36,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4681933842239186 [2023-11-06 22:48:36,911 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 368 transitions. [2023-11-06 22:48:36,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 368 transitions. [2023-11-06 22:48:36,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:36,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 368 transitions. [2023-11-06 22:48:36,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,924 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,925 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,925 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 53 flow. Second operand 6 states and 368 transitions. [2023-11-06 22:48:36,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 42 transitions, 215 flow [2023-11-06 22:48:36,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 42 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:48:36,928 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 134 flow [2023-11-06 22:48:36,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=134, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2023-11-06 22:48:36,929 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 11 predicate places. [2023-11-06 22:48:36,931 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 134 flow [2023-11-06 22:48:36,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:36,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:36,933 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:36,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:48:36,934 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:36,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:36,935 INFO L85 PathProgramCache]: Analyzing trace with hash -593353837, now seen corresponding path program 2 times [2023-11-06 22:48:36,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:36,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746215060] [2023-11-06 22:48:36,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:36,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:36,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:37,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:37,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:37,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746215060] [2023-11-06 22:48:37,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746215060] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:37,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:37,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:48:37,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648772604] [2023-11-06 22:48:37,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:37,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:48:37,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:37,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:48:37,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:48:37,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:37,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:37,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:37,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:37,194 INFO L124 PetriNetUnfolderBase]: 114/199 cut-off events. [2023-11-06 22:48:37,194 INFO L125 PetriNetUnfolderBase]: For 280/280 co-relation queries the response was YES. [2023-11-06 22:48:37,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 199 events. 114/199 cut-off events. For 280/280 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 618 event pairs, 19 based on Foata normal form. 10/209 useless extension candidates. Maximal degree in co-relation 636. Up to 84 conditions per place. [2023-11-06 22:48:37,197 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 29 selfloop transitions, 9 changer transitions 4/42 dead transitions. [2023-11-06 22:48:37,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 42 transitions, 284 flow [2023-11-06 22:48:37,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:48:37,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:48:37,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 308 transitions. [2023-11-06 22:48:37,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47022900763358777 [2023-11-06 22:48:37,200 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 308 transitions. [2023-11-06 22:48:37,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 308 transitions. [2023-11-06 22:48:37,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:37,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 308 transitions. [2023-11-06 22:48:37,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,205 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,205 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 134 flow. Second operand 5 states and 308 transitions. [2023-11-06 22:48:37,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 42 transitions, 284 flow [2023-11-06 22:48:37,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 42 transitions, 282 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-06 22:48:37,213 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 182 flow [2023-11-06 22:48:37,214 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=182, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2023-11-06 22:48:37,215 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 17 predicate places. [2023-11-06 22:48:37,220 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 182 flow [2023-11-06 22:48:37,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:37,221 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:37,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:48:37,222 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:37,222 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:37,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1274942511, now seen corresponding path program 1 times [2023-11-06 22:48:37,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:37,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004581392] [2023-11-06 22:48:37,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:37,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:37,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:37,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:37,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:37,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004581392] [2023-11-06 22:48:37,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004581392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:37,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:37,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:37,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439987737] [2023-11-06 22:48:37,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:37,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:48:37,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:37,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:48:37,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:48:37,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:37,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:37,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:37,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:37,586 INFO L124 PetriNetUnfolderBase]: 126/219 cut-off events. [2023-11-06 22:48:37,587 INFO L125 PetriNetUnfolderBase]: For 533/533 co-relation queries the response was YES. [2023-11-06 22:48:37,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 794 conditions, 219 events. 126/219 cut-off events. For 533/533 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 714 event pairs, 19 based on Foata normal form. 4/223 useless extension candidates. Maximal degree in co-relation 772. Up to 86 conditions per place. [2023-11-06 22:48:37,591 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 32 selfloop transitions, 16 changer transitions 11/59 dead transitions. [2023-11-06 22:48:37,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 59 transitions, 425 flow [2023-11-06 22:48:37,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:48:37,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:48:37,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 547 transitions. [2023-11-06 22:48:37,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46395250212044103 [2023-11-06 22:48:37,595 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 547 transitions. [2023-11-06 22:48:37,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 547 transitions. [2023-11-06 22:48:37,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:37,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 547 transitions. [2023-11-06 22:48:37,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 60.77777777777778) internal successors, (547), 9 states have internal predecessors, (547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,603 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,603 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 182 flow. Second operand 9 states and 547 transitions. [2023-11-06 22:48:37,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 59 transitions, 425 flow [2023-11-06 22:48:37,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 59 transitions, 388 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-06 22:48:37,613 INFO L231 Difference]: Finished difference. Result has 42 places, 32 transitions, 251 flow [2023-11-06 22:48:37,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=251, PETRI_PLACES=42, PETRI_TRANSITIONS=32} [2023-11-06 22:48:37,615 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 24 predicate places. [2023-11-06 22:48:37,615 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 32 transitions, 251 flow [2023-11-06 22:48:37,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:37,616 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:37,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:48:37,616 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:37,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:37,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1275101541, now seen corresponding path program 2 times [2023-11-06 22:48:37,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:37,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714936948] [2023-11-06 22:48:37,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:37,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:37,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:37,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:37,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:37,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714936948] [2023-11-06 22:48:37,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714936948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:37,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:37,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:37,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130113049] [2023-11-06 22:48:37,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:37,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:48:37,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:37,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:48:37,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:48:37,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:37,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 32 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:37,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:37,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:37,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:37,988 INFO L124 PetriNetUnfolderBase]: 162/283 cut-off events. [2023-11-06 22:48:37,988 INFO L125 PetriNetUnfolderBase]: For 793/793 co-relation queries the response was YES. [2023-11-06 22:48:37,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1090 conditions, 283 events. 162/283 cut-off events. For 793/793 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 956 event pairs, 22 based on Foata normal form. 8/291 useless extension candidates. Maximal degree in co-relation 1066. Up to 77 conditions per place. [2023-11-06 22:48:37,993 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 38 selfloop transitions, 20 changer transitions 3/61 dead transitions. [2023-11-06 22:48:37,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 61 transitions, 497 flow [2023-11-06 22:48:37,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:48:37,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:48:37,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 486 transitions. [2023-11-06 22:48:37,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4637404580152672 [2023-11-06 22:48:37,996 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 486 transitions. [2023-11-06 22:48:37,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 486 transitions. [2023-11-06 22:48:37,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:37,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 486 transitions. [2023-11-06 22:48:37,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 60.75) internal successors, (486), 8 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,002 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,002 INFO L175 Difference]: Start difference. First operand has 42 places, 32 transitions, 251 flow. Second operand 8 states and 486 transitions. [2023-11-06 22:48:38,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 61 transitions, 497 flow [2023-11-06 22:48:38,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 467 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-06 22:48:38,009 INFO L231 Difference]: Finished difference. Result has 51 places, 38 transitions, 344 flow [2023-11-06 22:48:38,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=344, PETRI_PLACES=51, PETRI_TRANSITIONS=38} [2023-11-06 22:48:38,012 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 33 predicate places. [2023-11-06 22:48:38,012 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 38 transitions, 344 flow [2023-11-06 22:48:38,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,012 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:38,012 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:38,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:48:38,013 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:38,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:38,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1305502311, now seen corresponding path program 3 times [2023-11-06 22:48:38,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:38,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882425573] [2023-11-06 22:48:38,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:38,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:38,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:38,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:38,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882425573] [2023-11-06 22:48:38,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882425573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:38,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:38,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:38,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961322569] [2023-11-06 22:48:38,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:38,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:48:38,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:38,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:48:38,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:48:38,229 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:38,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 38 transitions, 344 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:38,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:38,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:38,367 INFO L124 PetriNetUnfolderBase]: 150/263 cut-off events. [2023-11-06 22:48:38,368 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2023-11-06 22:48:38,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1191 conditions, 263 events. 150/263 cut-off events. For 1223/1223 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 884 event pairs, 22 based on Foata normal form. 8/271 useless extension candidates. Maximal degree in co-relation 1163. Up to 65 conditions per place. [2023-11-06 22:48:38,371 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 30 selfloop transitions, 20 changer transitions 8/58 dead transitions. [2023-11-06 22:48:38,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 58 transitions, 566 flow [2023-11-06 22:48:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:48:38,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:48:38,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 425 transitions. [2023-11-06 22:48:38,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46346782988004365 [2023-11-06 22:48:38,374 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 425 transitions. [2023-11-06 22:48:38,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 425 transitions. [2023-11-06 22:48:38,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:38,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 425 transitions. [2023-11-06 22:48:38,376 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 60.714285714285715) internal successors, (425), 7 states have internal predecessors, (425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,379 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,379 INFO L175 Difference]: Start difference. First operand has 51 places, 38 transitions, 344 flow. Second operand 7 states and 425 transitions. [2023-11-06 22:48:38,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 58 transitions, 566 flow [2023-11-06 22:48:38,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 58 transitions, 531 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-06 22:48:38,389 INFO L231 Difference]: Finished difference. Result has 56 places, 39 transitions, 388 flow [2023-11-06 22:48:38,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=388, PETRI_PLACES=56, PETRI_TRANSITIONS=39} [2023-11-06 22:48:38,390 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 38 predicate places. [2023-11-06 22:48:38,391 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 39 transitions, 388 flow [2023-11-06 22:48:38,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:38,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:38,391 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:38,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:48:38,392 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:38,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:38,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1815886077, now seen corresponding path program 4 times [2023-11-06 22:48:38,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:38,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618971973] [2023-11-06 22:48:38,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:38,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:38,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:38,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:38,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:38,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618971973] [2023-11-06 22:48:38,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618971973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:38,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550692117] [2023-11-06 22:48:38,518 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:48:38,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:38,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:38,522 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:38,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:48:38,646 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:48:38,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:48:38,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:48:38,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:38,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:38,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:38,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:38,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550692117] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:48:38,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:48:38,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-06 22:48:38,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577963627] [2023-11-06 22:48:38,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:38,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:48:38,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:38,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:48:38,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:48:39,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:39,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 39 transitions, 388 flow. Second operand has 12 states, 12 states have (on average 56.916666666666664) internal successors, (683), 12 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:39,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:39,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:39,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:39,329 INFO L124 PetriNetUnfolderBase]: 198/343 cut-off events. [2023-11-06 22:48:39,330 INFO L125 PetriNetUnfolderBase]: For 2136/2136 co-relation queries the response was YES. [2023-11-06 22:48:39,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1658 conditions, 343 events. 198/343 cut-off events. For 2136/2136 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1141 event pairs, 18 based on Foata normal form. 16/359 useless extension candidates. Maximal degree in co-relation 1628. Up to 87 conditions per place. [2023-11-06 22:48:39,333 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 34 selfloop transitions, 35 changer transitions 22/91 dead transitions. [2023-11-06 22:48:39,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 91 transitions, 946 flow [2023-11-06 22:48:39,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:48:39,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-06 22:48:39,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 844 transitions. [2023-11-06 22:48:39,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.460196292257361 [2023-11-06 22:48:39,341 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 844 transitions. [2023-11-06 22:48:39,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 844 transitions. [2023-11-06 22:48:39,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:39,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 844 transitions. [2023-11-06 22:48:39,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 60.285714285714285) internal successors, (844), 14 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:39,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:39,352 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:39,352 INFO L175 Difference]: Start difference. First operand has 56 places, 39 transitions, 388 flow. Second operand 14 states and 844 transitions. [2023-11-06 22:48:39,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 91 transitions, 946 flow [2023-11-06 22:48:39,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 91 transitions, 884 flow, removed 15 selfloop flow, removed 5 redundant places. [2023-11-06 22:48:39,364 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 689 flow [2023-11-06 22:48:39,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=689, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2023-11-06 22:48:39,366 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 51 predicate places. [2023-11-06 22:48:39,366 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 689 flow [2023-11-06 22:48:39,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 56.916666666666664) internal successors, (683), 12 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:39,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:39,368 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:39,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:48:39,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:39,584 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:39,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:39,585 INFO L85 PathProgramCache]: Analyzing trace with hash 173906857, now seen corresponding path program 5 times [2023-11-06 22:48:39,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:39,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355227981] [2023-11-06 22:48:39,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:39,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:39,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:39,808 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:39,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:39,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355227981] [2023-11-06 22:48:39,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355227981] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:39,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570892289] [2023-11-06 22:48:39,810 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:48:39,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:39,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:39,811 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:39,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:48:39,906 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-06 22:48:39,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:48:39,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:48:39,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:39,973 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:39,974 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:40,138 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:40,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570892289] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:48:40,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:48:40,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-06 22:48:40,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224310554] [2023-11-06 22:48:40,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:40,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:48:40,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:40,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:48:40,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:48:40,199 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:40,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 689 flow. Second operand has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:40,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:40,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:40,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:40,597 INFO L124 PetriNetUnfolderBase]: 254/455 cut-off events. [2023-11-06 22:48:40,597 INFO L125 PetriNetUnfolderBase]: For 4621/4621 co-relation queries the response was YES. [2023-11-06 22:48:40,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2435 conditions, 455 events. 254/455 cut-off events. For 4621/4621 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1591 event pairs, 55 based on Foata normal form. 32/487 useless extension candidates. Maximal degree in co-relation 2400. Up to 249 conditions per place. [2023-11-06 22:48:40,603 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 65 selfloop transitions, 25 changer transitions 27/117 dead transitions. [2023-11-06 22:48:40,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 117 transitions, 1455 flow [2023-11-06 22:48:40,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:48:40,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:48:40,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 963 transitions. [2023-11-06 22:48:40,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594465648854962 [2023-11-06 22:48:40,609 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 963 transitions. [2023-11-06 22:48:40,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 963 transitions. [2023-11-06 22:48:40,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:40,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 963 transitions. [2023-11-06 22:48:40,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 60.1875) internal successors, (963), 16 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:40,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:40,620 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:40,620 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 689 flow. Second operand 16 states and 963 transitions. [2023-11-06 22:48:40,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 117 transitions, 1455 flow [2023-11-06 22:48:40,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 117 transitions, 1094 flow, removed 167 selfloop flow, removed 5 redundant places. [2023-11-06 22:48:40,644 INFO L231 Difference]: Finished difference. Result has 89 places, 69 transitions, 762 flow [2023-11-06 22:48:40,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=762, PETRI_PLACES=89, PETRI_TRANSITIONS=69} [2023-11-06 22:48:40,645 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 71 predicate places. [2023-11-06 22:48:40,646 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 69 transitions, 762 flow [2023-11-06 22:48:40,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:40,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:40,647 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:40,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:40,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:40,856 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:40,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:40,857 INFO L85 PathProgramCache]: Analyzing trace with hash 118604779, now seen corresponding path program 6 times [2023-11-06 22:48:40,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:40,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472117888] [2023-11-06 22:48:40,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:40,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:40,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,040 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:41,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:41,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472117888] [2023-11-06 22:48:41,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472117888] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:41,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443739553] [2023-11-06 22:48:41,042 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 22:48:41,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:41,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:41,044 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:41,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:48:41,149 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-06 22:48:41,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:48:41,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:48:41,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:41,228 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:41,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:41,399 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:41,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443739553] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:48:41,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:48:41,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-06 22:48:41,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331804375] [2023-11-06 22:48:41,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:41,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:48:41,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:41,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:48:41,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:48:41,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:41,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 69 transitions, 762 flow. Second operand has 17 states, 17 states have (on average 56.8235294117647) internal successors, (966), 17 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:41,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:41,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:41,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:42,217 INFO L124 PetriNetUnfolderBase]: 408/747 cut-off events. [2023-11-06 22:48:42,217 INFO L125 PetriNetUnfolderBase]: For 12692/12692 co-relation queries the response was YES. [2023-11-06 22:48:42,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4031 conditions, 747 events. 408/747 cut-off events. For 12692/12692 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3260 event pairs, 44 based on Foata normal form. 32/779 useless extension candidates. Maximal degree in co-relation 3987. Up to 227 conditions per place. [2023-11-06 22:48:42,225 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 73 selfloop transitions, 71 changer transitions 37/181 dead transitions. [2023-11-06 22:48:42,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 181 transitions, 2078 flow [2023-11-06 22:48:42,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:48:42,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-06 22:48:42,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1324 transitions. [2023-11-06 22:48:42,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594031922276197 [2023-11-06 22:48:42,232 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1324 transitions. [2023-11-06 22:48:42,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1324 transitions. [2023-11-06 22:48:42,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:42,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1324 transitions. [2023-11-06 22:48:42,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 60.18181818181818) internal successors, (1324), 22 states have internal predecessors, (1324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:42,244 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:42,245 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:42,245 INFO L175 Difference]: Start difference. First operand has 89 places, 69 transitions, 762 flow. Second operand 22 states and 1324 transitions. [2023-11-06 22:48:42,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 181 transitions, 2078 flow [2023-11-06 22:48:42,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 181 transitions, 1986 flow, removed 38 selfloop flow, removed 4 redundant places. [2023-11-06 22:48:42,340 INFO L231 Difference]: Finished difference. Result has 120 places, 107 transitions, 1489 flow [2023-11-06 22:48:42,340 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1489, PETRI_PLACES=120, PETRI_TRANSITIONS=107} [2023-11-06 22:48:42,341 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 102 predicate places. [2023-11-06 22:48:42,341 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 107 transitions, 1489 flow [2023-11-06 22:48:42,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.8235294117647) internal successors, (966), 17 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:42,342 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:42,342 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:42,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:42,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:42,548 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:42,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:42,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1404710505, now seen corresponding path program 7 times [2023-11-06 22:48:42,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:42,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527228622] [2023-11-06 22:48:42,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:42,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:42,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:42,699 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:42,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:42,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527228622] [2023-11-06 22:48:42,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527228622] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:42,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715959136] [2023-11-06 22:48:42,700 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-06 22:48:42,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:42,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:42,702 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:42,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:48:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:42,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:48:42,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:42,854 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:42,854 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:42,966 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:48:42,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715959136] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:48:42,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:48:42,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-06 22:48:42,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151455657] [2023-11-06 22:48:42,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:42,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:48:42,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:42,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:48:42,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:48:43,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:43,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 107 transitions, 1489 flow. Second operand has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:43,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:43,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:43,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:43,804 INFO L124 PetriNetUnfolderBase]: 632/1131 cut-off events. [2023-11-06 22:48:43,804 INFO L125 PetriNetUnfolderBase]: For 36478/36478 co-relation queries the response was YES. [2023-11-06 22:48:43,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7982 conditions, 1131 events. 632/1131 cut-off events. For 36478/36478 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5406 event pairs, 26 based on Foata normal form. 32/1163 useless extension candidates. Maximal degree in co-relation 7923. Up to 363 conditions per place. [2023-11-06 22:48:43,818 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 71 selfloop transitions, 133 changer transitions 46/250 dead transitions. [2023-11-06 22:48:43,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 250 transitions, 3773 flow [2023-11-06 22:48:43,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:48:43,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-06 22:48:43,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1565 transitions. [2023-11-06 22:48:43,825 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45948326482677626 [2023-11-06 22:48:43,826 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 1565 transitions. [2023-11-06 22:48:43,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 1565 transitions. [2023-11-06 22:48:43,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:43,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 1565 transitions. [2023-11-06 22:48:43,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 60.19230769230769) internal successors, (1565), 26 states have internal predecessors, (1565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:43,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 131.0) internal successors, (3537), 27 states have internal predecessors, (3537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:43,841 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 131.0) internal successors, (3537), 27 states have internal predecessors, (3537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:43,842 INFO L175 Difference]: Start difference. First operand has 120 places, 107 transitions, 1489 flow. Second operand 26 states and 1565 transitions. [2023-11-06 22:48:43,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 250 transitions, 3773 flow [2023-11-06 22:48:43,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 250 transitions, 3441 flow, removed 152 selfloop flow, removed 7 redundant places. [2023-11-06 22:48:43,969 INFO L231 Difference]: Finished difference. Result has 152 places, 161 transitions, 2619 flow [2023-11-06 22:48:43,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1241, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2619, PETRI_PLACES=152, PETRI_TRANSITIONS=161} [2023-11-06 22:48:43,970 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 134 predicate places. [2023-11-06 22:48:43,970 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 161 transitions, 2619 flow [2023-11-06 22:48:43,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:43,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:43,971 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:43,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:44,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:48:44,185 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:44,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:44,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1383414637, now seen corresponding path program 8 times [2023-11-06 22:48:44,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:44,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288453739] [2023-11-06 22:48:44,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:44,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:44,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:44,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:44,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288453739] [2023-11-06 22:48:44,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288453739] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:44,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877252419] [2023-11-06 22:48:44,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:48:44,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:44,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:44,375 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:44,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:48:44,472 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:48:44,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:48:44,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:48:44,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:44,563 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:44,564 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:44,725 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:44,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877252419] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:48:44,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:48:44,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-11-06 22:48:44,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496164619] [2023-11-06 22:48:44,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:44,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:48:44,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:44,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:48:44,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:48:44,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-06 22:48:44,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 161 transitions, 2619 flow. Second operand has 24 states, 24 states have (on average 56.458333333333336) internal successors, (1355), 24 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:44,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:44,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-06 22:48:44,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:45,902 INFO L124 PetriNetUnfolderBase]: 872/1543 cut-off events. [2023-11-06 22:48:45,902 INFO L125 PetriNetUnfolderBase]: For 75531/75531 co-relation queries the response was YES. [2023-11-06 22:48:45,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13830 conditions, 1543 events. 872/1543 cut-off events. For 75531/75531 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7733 event pairs, 25 based on Foata normal form. 20/1563 useless extension candidates. Maximal degree in co-relation 13757. Up to 514 conditions per place. [2023-11-06 22:48:45,929 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 76 selfloop transitions, 186 changer transitions 40/302 dead transitions. [2023-11-06 22:48:45,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 302 transitions, 6148 flow [2023-11-06 22:48:45,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:48:45,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-06 22:48:45,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1503 transitions. [2023-11-06 22:48:45,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4589312977099237 [2023-11-06 22:48:45,935 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1503 transitions. [2023-11-06 22:48:45,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1503 transitions. [2023-11-06 22:48:45,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:45,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1503 transitions. [2023-11-06 22:48:45,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:45,948 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 131.0) internal successors, (3406), 26 states have internal predecessors, (3406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:45,950 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 131.0) internal successors, (3406), 26 states have internal predecessors, (3406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:45,950 INFO L175 Difference]: Start difference. First operand has 152 places, 161 transitions, 2619 flow. Second operand 25 states and 1503 transitions. [2023-11-06 22:48:45,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 302 transitions, 6148 flow [2023-11-06 22:48:46,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 302 transitions, 4479 flow, removed 813 selfloop flow, removed 9 redundant places. [2023-11-06 22:48:46,303 INFO L231 Difference]: Finished difference. Result has 176 places, 232 transitions, 3831 flow [2023-11-06 22:48:46,304 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2064, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=3831, PETRI_PLACES=176, PETRI_TRANSITIONS=232} [2023-11-06 22:48:46,304 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 158 predicate places. [2023-11-06 22:48:46,304 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 232 transitions, 3831 flow [2023-11-06 22:48:46,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 56.458333333333336) internal successors, (1355), 24 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:46,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:46,305 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:46,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:46,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:48:46,512 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:46,513 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:46,513 INFO L85 PathProgramCache]: Analyzing trace with hash 18416547, now seen corresponding path program 9 times [2023-11-06 22:48:46,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:46,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427257791] [2023-11-06 22:48:46,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:46,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:46,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,659 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:46,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:46,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427257791] [2023-11-06 22:48:46,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427257791] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:46,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361517272] [2023-11-06 22:48:46,660 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:48:46,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:46,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:46,662 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:46,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:48:46,762 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-06 22:48:46,762 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:48:46,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:48:46,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:46,788 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:46,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:48:46,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361517272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:46,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:48:46,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2023-11-06 22:48:46,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557677210] [2023-11-06 22:48:46,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:46,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:48:46,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:46,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:48:46,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:48:46,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 131 [2023-11-06 22:48:46,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 232 transitions, 3831 flow. Second operand has 8 states, 8 states have (on average 60.375) internal successors, (483), 8 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:46,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:46,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 131 [2023-11-06 22:48:46,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:47,901 INFO L124 PetriNetUnfolderBase]: 1745/2892 cut-off events. [2023-11-06 22:48:47,901 INFO L125 PetriNetUnfolderBase]: For 109600/109600 co-relation queries the response was YES. [2023-11-06 22:48:47,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20541 conditions, 2892 events. 1745/2892 cut-off events. For 109600/109600 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 16282 event pairs, 90 based on Foata normal form. 283/3175 useless extension candidates. Maximal degree in co-relation 20468. Up to 1258 conditions per place. [2023-11-06 22:48:47,932 INFO L140 encePairwiseOnDemand]: 128/131 looper letters, 39 selfloop transitions, 15 changer transitions 596/650 dead transitions. [2023-11-06 22:48:47,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 650 transitions, 11444 flow [2023-11-06 22:48:47,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:48:47,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:48:47,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 511 transitions. [2023-11-06 22:48:47,934 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48759541984732824 [2023-11-06 22:48:47,934 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 511 transitions. [2023-11-06 22:48:47,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 511 transitions. [2023-11-06 22:48:47,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:47,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 511 transitions. [2023-11-06 22:48:47,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 63.875) internal successors, (511), 8 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:47,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:47,939 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:47,939 INFO L175 Difference]: Start difference. First operand has 176 places, 232 transitions, 3831 flow. Second operand 8 states and 511 transitions. [2023-11-06 22:48:47,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 650 transitions, 11444 flow [2023-11-06 22:48:48,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 650 transitions, 10206 flow, removed 506 selfloop flow, removed 9 redundant places. [2023-11-06 22:48:48,511 INFO L231 Difference]: Finished difference. Result has 172 places, 39 transitions, 487 flow [2023-11-06 22:48:48,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2799, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=487, PETRI_PLACES=172, PETRI_TRANSITIONS=39} [2023-11-06 22:48:48,512 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 154 predicate places. [2023-11-06 22:48:48,512 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 39 transitions, 487 flow [2023-11-06 22:48:48,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 60.375) internal successors, (483), 8 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:48,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:48:48,513 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:48,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:48,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:48:48,720 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-06 22:48:48,720 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:48,721 INFO L85 PathProgramCache]: Analyzing trace with hash -939463659, now seen corresponding path program 10 times [2023-11-06 22:48:48,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:48,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486916293] [2023-11-06 22:48:48,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:48,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:48,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:48,827 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:48,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:48,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486916293] [2023-11-06 22:48:48,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486916293] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:48,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752236341] [2023-11-06 22:48:48,828 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:48:48,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:48,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:48,830 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:48,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:48:48,924 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:48:48,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:48:48,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:48:48,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:48,953 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:48:48,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:48:48,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752236341] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:48,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:48:48,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2023-11-06 22:48:48,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477062501] [2023-11-06 22:48:48,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:48,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:48:48,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:48,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:48:48,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:48:48,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 131 [2023-11-06 22:48:48,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 39 transitions, 487 flow. Second operand has 8 states, 8 states have (on average 60.375) internal successors, (483), 8 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:48,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:48:48,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 131 [2023-11-06 22:48:48,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:48:49,205 INFO L124 PetriNetUnfolderBase]: 109/245 cut-off events. [2023-11-06 22:48:49,206 INFO L125 PetriNetUnfolderBase]: For 6549/6549 co-relation queries the response was YES. [2023-11-06 22:48:49,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1798 conditions, 245 events. 109/245 cut-off events. For 6549/6549 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 895 event pairs, 7 based on Foata normal form. 30/275 useless extension candidates. Maximal degree in co-relation 1725. Up to 123 conditions per place. [2023-11-06 22:48:49,212 INFO L140 encePairwiseOnDemand]: 128/131 looper letters, 0 selfloop transitions, 0 changer transitions 111/111 dead transitions. [2023-11-06 22:48:49,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 111 transitions, 1503 flow [2023-11-06 22:48:49,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:48:49,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:48:49,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 509 transitions. [2023-11-06 22:48:49,215 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4856870229007634 [2023-11-06 22:48:49,215 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 509 transitions. [2023-11-06 22:48:49,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 509 transitions. [2023-11-06 22:48:49,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:48:49,216 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 509 transitions. [2023-11-06 22:48:49,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 63.625) internal successors, (509), 8 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:49,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:49,222 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:49,223 INFO L175 Difference]: Start difference. First operand has 172 places, 39 transitions, 487 flow. Second operand 8 states and 509 transitions. [2023-11-06 22:48:49,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 111 transitions, 1503 flow [2023-11-06 22:48:49,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 111 transitions, 1028 flow, removed 132 selfloop flow, removed 29 redundant places. [2023-11-06 22:48:49,238 INFO L231 Difference]: Finished difference. Result has 92 places, 0 transitions, 0 flow [2023-11-06 22:48:49,239 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=92, PETRI_TRANSITIONS=0} [2023-11-06 22:48:49,240 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 74 predicate places. [2023-11-06 22:48:49,240 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 0 transitions, 0 flow [2023-11-06 22:48:49,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 60.375) internal successors, (483), 8 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:48:49,243 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-06 22:48:49,244 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-06 22:48:49,244 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-06 22:48:49,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:49,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:48:49,451 INFO L445 BasicCegarLoop]: Path program histogram: [10, 2, 1] [2023-11-06 22:48:49,454 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-06 22:48:49,454 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:48:49,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:48:49 BasicIcfg [2023-11-06 22:48:49,458 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:48:49,459 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:48:49,459 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:48:49,459 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:48:49,465 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:48:32" (3/4) ... [2023-11-06 22:48:49,467 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 22:48:49,472 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t1 [2023-11-06 22:48:49,472 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t2 [2023-11-06 22:48:49,476 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2023-11-06 22:48:49,476 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-06 22:48:49,476 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 22:48:49,476 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 22:48:49,526 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 22:48:49,526 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 22:48:49,527 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:48:49,527 INFO L158 Benchmark]: Toolchain (without parser) took 18156.39ms. Allocated memory was 130.0MB in the beginning and 367.0MB in the end (delta: 237.0MB). Free memory was 63.7MB in the beginning and 245.7MB in the end (delta: -182.0MB). Peak memory consumption was 57.3MB. Max. memory is 16.1GB. [2023-11-06 22:48:49,528 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 130.0MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:48:49,528 INFO L158 Benchmark]: CACSL2BoogieTranslator took 696.27ms. Allocated memory was 130.0MB in the beginning and 182.5MB in the end (delta: 52.4MB). Free memory was 63.5MB in the beginning and 141.0MB in the end (delta: -77.4MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. [2023-11-06 22:48:49,528 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.67ms. Allocated memory is still 182.5MB. Free memory was 141.0MB in the beginning and 138.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:48:49,529 INFO L158 Benchmark]: Boogie Preprocessor took 32.51ms. Allocated memory is still 182.5MB. Free memory was 138.9MB in the beginning and 136.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:48:49,529 INFO L158 Benchmark]: RCFGBuilder took 465.61ms. Allocated memory is still 182.5MB. Free memory was 136.7MB in the beginning and 150.9MB in the end (delta: -14.2MB). Peak memory consumption was 16.2MB. Max. memory is 16.1GB. [2023-11-06 22:48:49,530 INFO L158 Benchmark]: TraceAbstraction took 16809.56ms. Allocated memory was 182.5MB in the beginning and 367.0MB in the end (delta: 184.5MB). Free memory was 150.9MB in the beginning and 249.3MB in the end (delta: -98.4MB). Peak memory consumption was 188.3MB. Max. memory is 16.1GB. [2023-11-06 22:48:49,530 INFO L158 Benchmark]: Witness Printer took 67.96ms. Allocated memory is still 367.0MB. Free memory was 249.3MB in the beginning and 245.7MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-06 22:48:49,533 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 130.0MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 696.27ms. Allocated memory was 130.0MB in the beginning and 182.5MB in the end (delta: 52.4MB). Free memory was 63.5MB in the beginning and 141.0MB in the end (delta: -77.4MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 73.67ms. Allocated memory is still 182.5MB. Free memory was 141.0MB in the beginning and 138.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 32.51ms. Allocated memory is still 182.5MB. Free memory was 138.9MB in the beginning and 136.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 465.61ms. Allocated memory is still 182.5MB. Free memory was 136.7MB in the beginning and 150.9MB in the end (delta: -14.2MB). Peak memory consumption was 16.2MB. Max. memory is 16.1GB. * TraceAbstraction took 16809.56ms. Allocated memory was 182.5MB in the beginning and 367.0MB in the end (delta: 184.5MB). Free memory was 150.9MB in the beginning and 249.3MB in the end (delta: -98.4MB). Peak memory consumption was 188.3MB. Max. memory is 16.1GB. * Witness Printer took 67.96ms. Allocated memory is still 367.0MB. Free memory was 249.3MB in the beginning and 245.7MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.7s, 69 PlacesBefore, 18 PlacesAfterwards, 67 TransitionsBefore, 14 TransitionsAfterwards, 1296 CoEnabledTransitionPairs, 6 FixpointIterations, 17 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 9 ConcurrentYvCompositions, 2 ChoiceCompositions, 62 TotalNumberOfCompositions, 1192 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1045, independent: 1015, independent conditional: 0, independent unconditional: 1015, dependent: 30, dependent conditional: 0, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 695, independent: 684, independent conditional: 0, independent unconditional: 684, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1045, independent: 331, independent conditional: 0, independent unconditional: 331, dependent: 19, dependent conditional: 0, dependent unconditional: 19, unknown: 695, unknown conditional: 0, unknown unconditional: 695] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 18, Positive conditional cache size: 0, Positive unconditional cache size: 18, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 722]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 89 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 16.7s, OverallIterations: 13, TraceHistogramMax: 6, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 7.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1311 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1213 mSDsluCounter, 331 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 280 mSDsCounter, 156 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2509 IncrementalHoareTripleChecker+Invalid, 2665 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 156 mSolverCounterUnsat, 51 mSDtfsCounter, 2509 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 337 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 207 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1258 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3831occurred in iteration=11, InterpolantAutomatonStates: 158, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 268 NumberOfCodeBlocks, 265 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 313 ConstructedInterpolants, 0 QuantifiedInterpolants, 1203 SizeOfPredicates, 27 NumberOfNonLiveVariables, 924 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 25 InterpolantComputations, 8 PerfectInterpolantSequences, 95/214 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-06 22:48:49,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb60e1dd-9b6d-4474-84a6-7de12aefe317/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE