./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-longer-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --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 647bb9f2bc4e44b8324ce986a0773d034e56e6ec110a9fd5233f5c8c0dbbeb10 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:33:51,139 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:33:51,270 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:33:51,276 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:33:51,277 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:33:51,302 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:33:51,303 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:33:51,303 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:33:51,304 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:33:51,305 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:33:51,306 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:33:51,306 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:33:51,307 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:33:51,308 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:33:51,308 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:33:51,309 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:33:51,309 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:33:51,310 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:33:51,310 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:33:51,311 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:33:51,312 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:33:51,312 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:33:51,313 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:33:51,313 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:33:51,314 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:33:51,314 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:33:51,315 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:33:51,315 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:33:51,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:33:51,316 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:33:51,317 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:33:51,317 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:33:51,317 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:33:51,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:33:51,318 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:33:51,319 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:33:51,319 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:33:51,320 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:33:51,320 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:33:51,320 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_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/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_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 647bb9f2bc4e44b8324ce986a0773d034e56e6ec110a9fd5233f5c8c0dbbeb10 [2023-11-12 02:33:51,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:33:51,682 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:33:51,685 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:33:51,686 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:33:51,687 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:33:51,689 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/pthread/triangular-longer-2.i [2023-11-12 02:33:54,842 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:33:55,171 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:33:55,173 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/sv-benchmarks/c/pthread/triangular-longer-2.i [2023-11-12 02:33:55,197 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/data/1da858fbe/c43ae3e0face4544ab0d6ca3ab5774bc/FLAG5a0061953 [2023-11-12 02:33:55,214 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/data/1da858fbe/c43ae3e0face4544ab0d6ca3ab5774bc [2023-11-12 02:33:55,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:33:55,218 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:33:55,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:33:55,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:33:55,226 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:33:55,227 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,229 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4755c22b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55, skipping insertion in model container [2023-11-12 02:33:55,229 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,297 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:33:55,754 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_b7bf47a9-9869-46eb-994c-60accd0be00c/sv-benchmarks/c/pthread/triangular-longer-2.i[30963,30976] [2023-11-12 02:33:55,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:33:55,773 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:33:55,837 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_b7bf47a9-9869-46eb-994c-60accd0be00c/sv-benchmarks/c/pthread/triangular-longer-2.i[30963,30976] [2023-11-12 02:33:55,839 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:33:55,884 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:33:55,884 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:33:55,893 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:33:55,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55 WrapperNode [2023-11-12 02:33:55,893 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:33:55,895 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:33:55,895 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:33:55,895 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:33:55,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,925 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,950 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2023-11-12 02:33:55,951 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:33:55,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:33:55,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:33:55,952 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:33:55,963 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,978 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,985 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,989 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,991 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:55,992 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:56,001 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:33:56,004 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:33:56,005 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:33:56,005 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:33:56,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (1/1) ... [2023-11-12 02:33:56,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:33:56,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:56,049 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:56,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:33:56,096 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-12 02:33:56,097 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-12 02:33:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-12 02:33:56,097 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-12 02:33:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:33:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:33:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:33:56,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:33:56,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:33:56,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:33:56,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:33:56,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:33:56,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:33:56,103 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:33:56,333 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:33:56,336 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:33:56,591 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:33:56,600 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:33:56,601 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:33:56,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:56 BoogieIcfgContainer [2023-11-12 02:33:56,604 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:33:56,609 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:33:56,610 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:33:56,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:33:56,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:33:55" (1/3) ... [2023-11-12 02:33:56,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d9a95c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:56, skipping insertion in model container [2023-11-12 02:33:56,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:55" (2/3) ... [2023-11-12 02:33:56,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d9a95c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:56, skipping insertion in model container [2023-11-12 02:33:56,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:56" (3/3) ... [2023-11-12 02:33:56,619 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longer-2.i [2023-11-12 02:33:56,633 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:33:56,646 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:33:56,647 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:33:56,647 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:33:56,733 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-12 02:33:56,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 69 transitions, 146 flow [2023-11-12 02:33:56,833 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-12 02:33:56,833 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:33:56,841 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-12 02:33:56,842 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 69 transitions, 146 flow [2023-11-12 02:33:56,851 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 67 transitions, 140 flow [2023-11-12 02:33:56,856 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:33:56,879 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-12 02:33:56,883 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-12 02:33:56,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 67 transitions, 140 flow [2023-11-12 02:33:56,909 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-12 02:33:56,909 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:33:56,910 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-12 02:33:56,912 INFO L119 LiptonReduction]: Number of co-enabled transitions 1296 [2023-11-12 02:33:59,590 INFO L134 LiptonReduction]: Checked pairs total: 1192 [2023-11-12 02:33:59,591 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-12 02:33:59,606 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:33:59,613 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=LoopHeads, 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;@1debf35, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:33:59,613 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 02:33:59,618 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:33:59,618 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-11-12 02:33:59,618 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:33:59,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:59,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:33:59,620 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-12 02:33:59,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:59,624 INFO L85 PathProgramCache]: Analyzing trace with hash -425197577, now seen corresponding path program 1 times [2023-11-12 02:33:59,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:59,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497831891] [2023-11-12 02:33:59,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:59,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:59,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:00,193 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-12 02:34:00,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:00,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497831891] [2023-11-12 02:34:00,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497831891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:00,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:00,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:34:00,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581482873] [2023-11-12 02:34:00,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:00,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:34:00,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:00,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:34:00,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:34:00,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 131 [2023-11-12 02:34:00,306 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-12 02:34:00,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:00,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 131 [2023-11-12 02:34:00,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:00,447 INFO L124 PetriNetUnfolderBase]: 94/152 cut-off events. [2023-11-12 02:34:00,447 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:34:00,448 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-12 02:34:00,453 INFO L140 encePairwiseOnDemand]: 125/131 looper letters, 18 selfloop transitions, 4 changer transitions 4/26 dead transitions. [2023-11-12 02:34:00,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 26 transitions, 110 flow [2023-11-12 02:34:00,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:34:00,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:34:00,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 253 transitions. [2023-11-12 02:34:00,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48282442748091603 [2023-11-12 02:34:00,480 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 253 transitions. [2023-11-12 02:34:00,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 253 transitions. [2023-11-12 02:34:00,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:00,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 253 transitions. [2023-11-12 02:34:00,492 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-12 02:34:00,498 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-12 02:34:00,499 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-12 02:34:00,500 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 4 states and 253 transitions. [2023-11-12 02:34:00,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 26 transitions, 110 flow [2023-11-12 02:34:00,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:34:00,506 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 53 flow [2023-11-12 02:34:00,508 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-12 02:34:00,512 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 3 predicate places. [2023-11-12 02:34:00,512 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 53 flow [2023-11-12 02:34:00,513 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-12 02:34:00,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:00,513 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:00,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:34:00,514 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-12 02:34:00,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:00,515 INFO L85 PathProgramCache]: Analyzing trace with hash -593367787, now seen corresponding path program 1 times [2023-11-12 02:34:00,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:00,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763085874] [2023-11-12 02:34:00,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:00,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:00,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:00,697 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-12 02:34:00,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:00,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763085874] [2023-11-12 02:34:00,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763085874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:00,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:00,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:34:00,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024443479] [2023-11-12 02:34:00,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:00,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:34:00,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:00,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:00,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:00,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:00,737 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-12 02:34:00,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:00,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:00,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:00,892 INFO L124 PetriNetUnfolderBase]: 126/217 cut-off events. [2023-11-12 02:34:00,893 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-11-12 02:34:00,898 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-12 02:34:00,902 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 33 selfloop transitions, 9 changer transitions 0/42 dead transitions. [2023-11-12 02:34:00,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 42 transitions, 215 flow [2023-11-12 02:34:00,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:34:00,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:34:00,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2023-11-12 02:34:00,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4681933842239186 [2023-11-12 02:34:00,909 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 368 transitions. [2023-11-12 02:34:00,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 368 transitions. [2023-11-12 02:34:00,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:00,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 368 transitions. [2023-11-12 02:34:00,914 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-12 02:34:00,919 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-12 02:34:00,923 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-12 02:34:00,924 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 53 flow. Second operand 6 states and 368 transitions. [2023-11-12 02:34:00,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 42 transitions, 215 flow [2023-11-12 02:34:00,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 42 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:34:00,928 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 134 flow [2023-11-12 02:34:00,929 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-12 02:34:00,931 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 11 predicate places. [2023-11-12 02:34:00,931 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 134 flow [2023-11-12 02:34:00,931 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-12 02:34:00,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:00,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:00,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:34:00,939 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-12 02:34:00,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:00,944 INFO L85 PathProgramCache]: Analyzing trace with hash -593353837, now seen corresponding path program 2 times [2023-11-12 02:34:00,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:00,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551217044] [2023-11-12 02:34:00,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:00,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:00,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:01,111 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-12 02:34:01,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:01,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551217044] [2023-11-12 02:34:01,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551217044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:01,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:01,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:34:01,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516524359] [2023-11-12 02:34:01,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:01,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:34:01,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:01,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:01,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:01,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:01,140 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-12 02:34:01,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:01,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:01,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:01,251 INFO L124 PetriNetUnfolderBase]: 114/199 cut-off events. [2023-11-12 02:34:01,251 INFO L125 PetriNetUnfolderBase]: For 280/280 co-relation queries the response was YES. [2023-11-12 02:34:01,252 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-12 02:34:01,254 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 29 selfloop transitions, 9 changer transitions 4/42 dead transitions. [2023-11-12 02:34:01,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 42 transitions, 284 flow [2023-11-12 02:34:01,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:34:01,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:34:01,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 308 transitions. [2023-11-12 02:34:01,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47022900763358777 [2023-11-12 02:34:01,257 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 308 transitions. [2023-11-12 02:34:01,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 308 transitions. [2023-11-12 02:34:01,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:01,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 308 transitions. [2023-11-12 02:34:01,259 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-12 02:34:01,261 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-12 02:34:01,262 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-12 02:34:01,262 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 134 flow. Second operand 5 states and 308 transitions. [2023-11-12 02:34:01,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 42 transitions, 284 flow [2023-11-12 02:34:01,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 42 transitions, 282 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-12 02:34:01,268 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 182 flow [2023-11-12 02:34:01,268 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-12 02:34:01,269 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 17 predicate places. [2023-11-12 02:34:01,272 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 182 flow [2023-11-12 02:34:01,273 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-12 02:34:01,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:01,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:01,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:34:01,274 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-12 02:34:01,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:01,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1274942511, now seen corresponding path program 1 times [2023-11-12 02:34:01,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:01,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303518394] [2023-11-12 02:34:01,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:01,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:01,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:01,514 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-12 02:34:01,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:01,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303518394] [2023-11-12 02:34:01,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303518394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:01,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:01,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:34:01,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665169156] [2023-11-12 02:34:01,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:01,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:01,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:01,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:01,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:01,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:01,545 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-12 02:34:01,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:01,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:01,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:01,689 INFO L124 PetriNetUnfolderBase]: 136/239 cut-off events. [2023-11-12 02:34:01,689 INFO L125 PetriNetUnfolderBase]: For 571/571 co-relation queries the response was YES. [2023-11-12 02:34:01,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864 conditions, 239 events. 136/239 cut-off events. For 571/571 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 795 event pairs, 31 based on Foata normal form. 4/243 useless extension candidates. Maximal degree in co-relation 842. Up to 101 conditions per place. [2023-11-12 02:34:01,694 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 30 selfloop transitions, 16 changer transitions 8/54 dead transitions. [2023-11-12 02:34:01,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 54 transitions, 419 flow [2023-11-12 02:34:01,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:34:01,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-12 02:34:01,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 426 transitions. [2023-11-12 02:34:01,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46455834242093785 [2023-11-12 02:34:01,698 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 426 transitions. [2023-11-12 02:34:01,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 426 transitions. [2023-11-12 02:34:01,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:01,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 426 transitions. [2023-11-12 02:34:01,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 60.857142857142854) internal successors, (426), 7 states have internal predecessors, (426), 0 states have call successors, (0), 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-12 02:34:01,703 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-12 02:34:01,705 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-12 02:34:01,705 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 182 flow. Second operand 7 states and 426 transitions. [2023-11-12 02:34:01,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 54 transitions, 419 flow [2023-11-12 02:34:01,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 54 transitions, 379 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-12 02:34:01,717 INFO L231 Difference]: Finished difference. Result has 40 places, 34 transitions, 269 flow [2023-11-12 02:34:01,717 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=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=269, PETRI_PLACES=40, PETRI_TRANSITIONS=34} [2023-11-12 02:34:01,719 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 22 predicate places. [2023-11-12 02:34:01,720 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 34 transitions, 269 flow [2023-11-12 02:34:01,720 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-12 02:34:01,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:01,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:01,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:34:01,721 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-12 02:34:01,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:01,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1275101541, now seen corresponding path program 2 times [2023-11-12 02:34:01,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:01,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148666844] [2023-11-12 02:34:01,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:01,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:01,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:01,907 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-12 02:34:01,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:01,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148666844] [2023-11-12 02:34:01,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148666844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:01,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:01,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:34:01,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650828818] [2023-11-12 02:34:01,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:01,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:01,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:01,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:01,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:01,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:01,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 34 transitions, 269 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-12 02:34:01,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:01,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:01,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:02,135 INFO L124 PetriNetUnfolderBase]: 172/303 cut-off events. [2023-11-12 02:34:02,135 INFO L125 PetriNetUnfolderBase]: For 827/827 co-relation queries the response was YES. [2023-11-12 02:34:02,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1151 conditions, 303 events. 172/303 cut-off events. For 827/827 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1068 event pairs, 18 based on Foata normal form. 8/311 useless extension candidates. Maximal degree in co-relation 1127. Up to 79 conditions per place. [2023-11-12 02:34:02,141 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 38 selfloop transitions, 22 changer transitions 3/63 dead transitions. [2023-11-12 02:34:02,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 63 transitions, 519 flow [2023-11-12 02:34:02,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:34:02,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:34:02,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 486 transitions. [2023-11-12 02:34:02,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4637404580152672 [2023-11-12 02:34:02,145 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 486 transitions. [2023-11-12 02:34:02,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 486 transitions. [2023-11-12 02:34:02,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:02,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 486 transitions. [2023-11-12 02:34:02,148 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-12 02:34:02,151 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-12 02:34:02,152 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-12 02:34:02,152 INFO L175 Difference]: Start difference. First operand has 40 places, 34 transitions, 269 flow. Second operand 8 states and 486 transitions. [2023-11-12 02:34:02,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 63 transitions, 519 flow [2023-11-12 02:34:02,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 63 transitions, 495 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:02,160 INFO L231 Difference]: Finished difference. Result has 50 places, 40 transitions, 375 flow [2023-11-12 02:34:02,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=375, PETRI_PLACES=50, PETRI_TRANSITIONS=40} [2023-11-12 02:34:02,163 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 32 predicate places. [2023-11-12 02:34:02,163 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 40 transitions, 375 flow [2023-11-12 02:34:02,163 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-12 02:34:02,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:02,164 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:02,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:34:02,164 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-12 02:34:02,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:02,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1305502311, now seen corresponding path program 3 times [2023-11-12 02:34:02,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:02,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381179812] [2023-11-12 02:34:02,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:02,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:02,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:02,341 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-12 02:34:02,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:02,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381179812] [2023-11-12 02:34:02,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381179812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:02,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:02,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:34:02,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466970641] [2023-11-12 02:34:02,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:02,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:02,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:02,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:02,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:02,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:02,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 40 transitions, 375 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-12 02:34:02,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:02,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:02,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:02,561 INFO L124 PetriNetUnfolderBase]: 168/295 cut-off events. [2023-11-12 02:34:02,561 INFO L125 PetriNetUnfolderBase]: For 1394/1394 co-relation queries the response was YES. [2023-11-12 02:34:02,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1328 conditions, 295 events. 168/295 cut-off events. For 1394/1394 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1045 event pairs, 18 based on Foata normal form. 8/303 useless extension candidates. Maximal degree in co-relation 1299. Up to 71 conditions per place. [2023-11-12 02:34:02,565 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 28 selfloop transitions, 27 changer transitions 10/65 dead transitions. [2023-11-12 02:34:02,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 65 transitions, 651 flow [2023-11-12 02:34:02,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:34:02,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:34:02,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 485 transitions. [2023-11-12 02:34:02,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4627862595419847 [2023-11-12 02:34:02,569 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 485 transitions. [2023-11-12 02:34:02,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 485 transitions. [2023-11-12 02:34:02,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:02,570 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 485 transitions. [2023-11-12 02:34:02,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 60.625) internal successors, (485), 8 states have internal predecessors, (485), 0 states have call successors, (0), 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-12 02:34:02,575 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-12 02:34:02,577 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-12 02:34:02,577 INFO L175 Difference]: Start difference. First operand has 50 places, 40 transitions, 375 flow. Second operand 8 states and 485 transitions. [2023-11-12 02:34:02,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 65 transitions, 651 flow [2023-11-12 02:34:02,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 65 transitions, 617 flow, removed 8 selfloop flow, removed 3 redundant places. [2023-11-12 02:34:02,588 INFO L231 Difference]: Finished difference. Result has 57 places, 43 transitions, 476 flow [2023-11-12 02:34:02,588 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=476, PETRI_PLACES=57, PETRI_TRANSITIONS=43} [2023-11-12 02:34:02,591 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 39 predicate places. [2023-11-12 02:34:02,592 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 43 transitions, 476 flow [2023-11-12 02:34:02,592 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-12 02:34:02,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:02,592 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:02,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:34:02,593 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-12 02:34:02,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:02,594 INFO L85 PathProgramCache]: Analyzing trace with hash 854501181, now seen corresponding path program 4 times [2023-11-12 02:34:02,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:02,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163519026] [2023-11-12 02:34:02,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:02,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:02,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:02,760 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-12 02:34:02,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:02,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163519026] [2023-11-12 02:34:02,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163519026] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:02,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132456860] [2023-11-12 02:34:02,761 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:34:02,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:02,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:02,769 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:02,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:34:02,885 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:34:02,885 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:02,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:34:02,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:02,970 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-12 02:34:02,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:03,146 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-12 02:34:03,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132456860] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:03,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:03,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-12 02:34:03,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268054222] [2023-11-12 02:34:03,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:03,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:34:03,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:03,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:34:03,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:34:03,226 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:03,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 43 transitions, 476 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-12 02:34:03,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:03,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:03,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:03,485 INFO L124 PetriNetUnfolderBase]: 192/343 cut-off events. [2023-11-12 02:34:03,486 INFO L125 PetriNetUnfolderBase]: For 2700/2700 co-relation queries the response was YES. [2023-11-12 02:34:03,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1694 conditions, 343 events. 192/343 cut-off events. For 2700/2700 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1213 event pairs, 41 based on Foata normal form. 24/367 useless extension candidates. Maximal degree in co-relation 1662. Up to 181 conditions per place. [2023-11-12 02:34:03,490 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 45 selfloop transitions, 19 changer transitions 19/83 dead transitions. [2023-11-12 02:34:03,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 83 transitions, 916 flow [2023-11-12 02:34:03,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:34:03,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:34:03,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 725 transitions. [2023-11-12 02:34:03,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46119592875318066 [2023-11-12 02:34:03,495 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 725 transitions. [2023-11-12 02:34:03,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 725 transitions. [2023-11-12 02:34:03,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:03,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 725 transitions. [2023-11-12 02:34:03,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 60.416666666666664) internal successors, (725), 12 states have internal predecessors, (725), 0 states have call successors, (0), 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-12 02:34:03,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 131.0) internal successors, (1703), 13 states have internal predecessors, (1703), 0 states have call successors, (0), 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-12 02:34:03,503 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 131.0) internal successors, (1703), 13 states have internal predecessors, (1703), 0 states have call successors, (0), 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-12 02:34:03,503 INFO L175 Difference]: Start difference. First operand has 57 places, 43 transitions, 476 flow. Second operand 12 states and 725 transitions. [2023-11-12 02:34:03,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 83 transitions, 916 flow [2023-11-12 02:34:03,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 83 transitions, 861 flow, removed 10 selfloop flow, removed 5 redundant places. [2023-11-12 02:34:03,518 INFO L231 Difference]: Finished difference. Result has 69 places, 49 transitions, 586 flow [2023-11-12 02:34:03,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=586, PETRI_PLACES=69, PETRI_TRANSITIONS=49} [2023-11-12 02:34:03,519 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 51 predicate places. [2023-11-12 02:34:03,519 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 49 transitions, 586 flow [2023-11-12 02:34:03,520 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-12 02:34:03,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:03,520 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:03,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:03,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:03,727 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-12 02:34:03,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:03,727 INFO L85 PathProgramCache]: Analyzing trace with hash 867907131, now seen corresponding path program 5 times [2023-11-12 02:34:03,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:03,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498002253] [2023-11-12 02:34:03,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:03,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:03,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:03,870 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-12 02:34:03,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:03,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498002253] [2023-11-12 02:34:03,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498002253] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:03,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266290806] [2023-11-12 02:34:03,871 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:34:03,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:03,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:03,872 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:03,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:34:03,967 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:34:03,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:03,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:34:03,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:04,030 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-12 02:34:04,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:04,177 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-12 02:34:04,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266290806] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:04,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:04,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-12 02:34:04,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048066953] [2023-11-12 02:34:04,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:04,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:34:04,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:04,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:34:04,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:34:04,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:04,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 49 transitions, 586 flow. Second operand has 13 states, 13 states have (on average 56.92307692307692) internal successors, (740), 13 states have internal predecessors, (740), 0 states have call successors, (0), 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-12 02:34:04,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:04,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:04,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:04,708 INFO L124 PetriNetUnfolderBase]: 254/459 cut-off events. [2023-11-12 02:34:04,708 INFO L125 PetriNetUnfolderBase]: For 6953/6953 co-relation queries the response was YES. [2023-11-12 02:34:04,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2615 conditions, 459 events. 254/459 cut-off events. For 6953/6953 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1799 event pairs, 30 based on Foata normal form. 28/487 useless extension candidates. Maximal degree in co-relation 2577. Up to 131 conditions per place. [2023-11-12 02:34:04,713 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 46 selfloop transitions, 44 changer transitions 29/119 dead transitions. [2023-11-12 02:34:04,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 119 transitions, 1453 flow [2023-11-12 02:34:04,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:34:04,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-12 02:34:04,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1087 transitions. [2023-11-12 02:34:04,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46098388464800677 [2023-11-12 02:34:04,719 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1087 transitions. [2023-11-12 02:34:04,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1087 transitions. [2023-11-12 02:34:04,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:04,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1087 transitions. [2023-11-12 02:34:04,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 60.388888888888886) internal successors, (1087), 18 states have internal predecessors, (1087), 0 states have call successors, (0), 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-12 02:34:04,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 131.0) internal successors, (2489), 19 states have internal predecessors, (2489), 0 states have call successors, (0), 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-12 02:34:04,731 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 131.0) internal successors, (2489), 19 states have internal predecessors, (2489), 0 states have call successors, (0), 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-12 02:34:04,731 INFO L175 Difference]: Start difference. First operand has 69 places, 49 transitions, 586 flow. Second operand 18 states and 1087 transitions. [2023-11-12 02:34:04,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 119 transitions, 1453 flow [2023-11-12 02:34:04,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 119 transitions, 1310 flow, removed 59 selfloop flow, removed 5 redundant places. [2023-11-12 02:34:04,752 INFO L231 Difference]: Finished difference. Result has 91 places, 66 transitions, 944 flow [2023-11-12 02:34:04,753 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=944, PETRI_PLACES=91, PETRI_TRANSITIONS=66} [2023-11-12 02:34:04,753 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 73 predicate places. [2023-11-12 02:34:04,754 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 66 transitions, 944 flow [2023-11-12 02:34:04,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.92307692307692) internal successors, (740), 13 states have internal predecessors, (740), 0 states have call successors, (0), 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-12 02:34:04,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:04,755 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:04,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:04,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:34:04,961 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-12 02:34:04,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:04,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1306919595, now seen corresponding path program 6 times [2023-11-12 02:34:04,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:04,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692299305] [2023-11-12 02:34:04,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:04,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:05,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:05,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:05,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692299305] [2023-11-12 02:34:05,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692299305] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:05,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226758000] [2023-11-12 02:34:05,116 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-12 02:34:05,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:05,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:05,118 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:05,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:34:05,210 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-12 02:34:05,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:05,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:34:05,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:05,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:05,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:05,408 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:05,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226758000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:05,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:05,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-12 02:34:05,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309289082] [2023-11-12 02:34:05,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:05,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:34:05,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:05,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:34:05,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:34:05,472 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:05,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 66 transitions, 944 flow. Second operand has 14 states, 14 states have (on average 56.785714285714285) internal successors, (795), 14 states have internal predecessors, (795), 0 states have call successors, (0), 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-12 02:34:05,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:05,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:05,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:05,932 INFO L124 PetriNetUnfolderBase]: 338/619 cut-off events. [2023-11-12 02:34:05,932 INFO L125 PetriNetUnfolderBase]: For 15466/15466 co-relation queries the response was YES. [2023-11-12 02:34:05,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4526 conditions, 619 events. 338/619 cut-off events. For 15466/15466 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2630 event pairs, 27 based on Foata normal form. 24/643 useless extension candidates. Maximal degree in co-relation 4478. Up to 207 conditions per place. [2023-11-12 02:34:05,940 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 56 selfloop transitions, 60 changer transitions 19/135 dead transitions. [2023-11-12 02:34:05,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 135 transitions, 2183 flow [2023-11-12 02:34:05,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:34:05,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-12 02:34:05,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1082 transitions. [2023-11-12 02:34:05,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.458863443596268 [2023-11-12 02:34:05,946 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1082 transitions. [2023-11-12 02:34:05,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1082 transitions. [2023-11-12 02:34:05,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:05,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1082 transitions. [2023-11-12 02:34:05,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 60.111111111111114) internal successors, (1082), 18 states have internal predecessors, (1082), 0 states have call successors, (0), 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-12 02:34:05,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 131.0) internal successors, (2489), 19 states have internal predecessors, (2489), 0 states have call successors, (0), 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-12 02:34:05,959 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 131.0) internal successors, (2489), 19 states have internal predecessors, (2489), 0 states have call successors, (0), 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-12 02:34:05,959 INFO L175 Difference]: Start difference. First operand has 91 places, 66 transitions, 944 flow. Second operand 18 states and 1082 transitions. [2023-11-12 02:34:05,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 135 transitions, 2183 flow [2023-11-12 02:34:06,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 135 transitions, 1903 flow, removed 130 selfloop flow, removed 4 redundant places. [2023-11-12 02:34:06,012 INFO L231 Difference]: Finished difference. Result has 112 places, 82 transitions, 1311 flow [2023-11-12 02:34:06,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=746, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1311, PETRI_PLACES=112, PETRI_TRANSITIONS=82} [2023-11-12 02:34:06,014 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 94 predicate places. [2023-11-12 02:34:06,014 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 82 transitions, 1311 flow [2023-11-12 02:34:06,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 56.785714285714285) internal successors, (795), 14 states have internal predecessors, (795), 0 states have call successors, (0), 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-12 02:34:06,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:06,015 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:06,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-12 02:34:06,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:34:06,222 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-12 02:34:06,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:06,223 INFO L85 PathProgramCache]: Analyzing trace with hash 457907873, now seen corresponding path program 7 times [2023-11-12 02:34:06,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:06,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343467268] [2023-11-12 02:34:06,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:06,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:06,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:06,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:06,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:06,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343467268] [2023-11-12 02:34:06,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343467268] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:06,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692121923] [2023-11-12 02:34:06,389 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-12 02:34:06,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:06,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:06,408 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:06,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:34:06,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:06,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:34:06,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:06,532 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:06,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:06,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:06,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692121923] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:06,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:06,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-11-12 02:34:06,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482743789] [2023-11-12 02:34:06,652 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:06,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:34:06,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:06,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:34:06,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:34:06,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:06,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 82 transitions, 1311 flow. Second operand has 15 states, 15 states have (on average 56.733333333333334) internal successors, (851), 15 states have internal predecessors, (851), 0 states have call successors, (0), 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-12 02:34:06,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:06,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:06,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:07,332 INFO L124 PetriNetUnfolderBase]: 390/711 cut-off events. [2023-11-12 02:34:07,333 INFO L125 PetriNetUnfolderBase]: For 28829/28829 co-relation queries the response was YES. [2023-11-12 02:34:07,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5902 conditions, 711 events. 390/711 cut-off events. For 28829/28829 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3091 event pairs, 12 based on Foata normal form. 24/735 useless extension candidates. Maximal degree in co-relation 5847. Up to 238 conditions per place. [2023-11-12 02:34:07,342 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 45 selfloop transitions, 84 changer transitions 36/165 dead transitions. [2023-11-12 02:34:07,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 165 transitions, 2973 flow [2023-11-12 02:34:07,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-12 02:34:07,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-12 02:34:07,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1266 transitions. [2023-11-12 02:34:07,350 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.460196292257361 [2023-11-12 02:34:07,351 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1266 transitions. [2023-11-12 02:34:07,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1266 transitions. [2023-11-12 02:34:07,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:07,353 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1266 transitions. [2023-11-12 02:34:07,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 60.285714285714285) internal successors, (1266), 21 states have internal predecessors, (1266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:07,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 131.0) internal successors, (2882), 22 states have internal predecessors, (2882), 0 states have call successors, (0), 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-12 02:34:07,365 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 131.0) internal successors, (2882), 22 states have internal predecessors, (2882), 0 states have call successors, (0), 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-12 02:34:07,365 INFO L175 Difference]: Start difference. First operand has 112 places, 82 transitions, 1311 flow. Second operand 21 states and 1266 transitions. [2023-11-12 02:34:07,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 165 transitions, 2973 flow [2023-11-12 02:34:07,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 165 transitions, 2401 flow, removed 246 selfloop flow, removed 12 redundant places. [2023-11-12 02:34:07,433 INFO L231 Difference]: Finished difference. Result has 130 places, 101 transitions, 1712 flow [2023-11-12 02:34:07,433 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1712, PETRI_PLACES=130, PETRI_TRANSITIONS=101} [2023-11-12 02:34:07,434 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 112 predicate places. [2023-11-12 02:34:07,434 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 101 transitions, 1712 flow [2023-11-12 02:34:07,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 56.733333333333334) internal successors, (851), 15 states have internal predecessors, (851), 0 states have call successors, (0), 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-12 02:34:07,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:07,435 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:07,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:07,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:34:07,642 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-12 02:34:07,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:07,642 INFO L85 PathProgramCache]: Analyzing trace with hash -2123617471, now seen corresponding path program 8 times [2023-11-12 02:34:07,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:07,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530604580] [2023-11-12 02:34:07,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:07,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:07,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:07,829 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:07,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:07,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530604580] [2023-11-12 02:34:07,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530604580] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:07,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863756517] [2023-11-12 02:34:07,830 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:34:07,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:07,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:07,832 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:07,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:34:07,930 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:34:07,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:07,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:34:07,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:07,992 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:07,992 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:08,156 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:08,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863756517] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:08,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:08,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 20 [2023-11-12 02:34:08,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924322608] [2023-11-12 02:34:08,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:08,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-12 02:34:08,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:08,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-12 02:34:08,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2023-11-12 02:34:08,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:08,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 101 transitions, 1712 flow. Second operand has 22 states, 22 states have (on average 56.5) internal successors, (1243), 22 states have internal predecessors, (1243), 0 states have call successors, (0), 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-12 02:34:08,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:08,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:08,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:09,227 INFO L124 PetriNetUnfolderBase]: 538/959 cut-off events. [2023-11-12 02:34:09,227 INFO L125 PetriNetUnfolderBase]: For 43731/43731 co-relation queries the response was YES. [2023-11-12 02:34:09,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8737 conditions, 959 events. 538/959 cut-off events. For 43731/43731 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4119 event pairs, 15 based on Foata normal form. 36/995 useless extension candidates. Maximal degree in co-relation 8675. Up to 330 conditions per place. [2023-11-12 02:34:09,241 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 60 selfloop transitions, 121 changer transitions 66/247 dead transitions. [2023-11-12 02:34:09,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 247 transitions, 4924 flow [2023-11-12 02:34:09,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-12 02:34:09,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-12 02:34:09,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2162 transitions. [2023-11-12 02:34:09,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4584393553859203 [2023-11-12 02:34:09,250 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 2162 transitions. [2023-11-12 02:34:09,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 2162 transitions. [2023-11-12 02:34:09,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:09,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 2162 transitions. [2023-11-12 02:34:09,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 60.05555555555556) internal successors, (2162), 36 states have internal predecessors, (2162), 0 states have call successors, (0), 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-12 02:34:09,273 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 131.0) internal successors, (4847), 37 states have internal predecessors, (4847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:09,276 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 131.0) internal successors, (4847), 37 states have internal predecessors, (4847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:09,276 INFO L175 Difference]: Start difference. First operand has 130 places, 101 transitions, 1712 flow. Second operand 36 states and 2162 transitions. [2023-11-12 02:34:09,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 247 transitions, 4924 flow [2023-11-12 02:34:09,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 247 transitions, 4317 flow, removed 265 selfloop flow, removed 14 redundant places. [2023-11-12 02:34:09,373 INFO L231 Difference]: Finished difference. Result has 169 places, 138 transitions, 2757 flow [2023-11-12 02:34:09,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1363, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2757, PETRI_PLACES=169, PETRI_TRANSITIONS=138} [2023-11-12 02:34:09,374 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 151 predicate places. [2023-11-12 02:34:09,374 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 138 transitions, 2757 flow [2023-11-12 02:34:09,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 56.5) internal successors, (1243), 22 states have internal predecessors, (1243), 0 states have call successors, (0), 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-12 02:34:09,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:09,376 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:09,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:09,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:09,582 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-12 02:34:09,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:09,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1102534007, now seen corresponding path program 9 times [2023-11-12 02:34:09,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:09,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696663706] [2023-11-12 02:34:09,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:09,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:09,981 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:09,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:09,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696663706] [2023-11-12 02:34:09,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696663706] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:09,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058829023] [2023-11-12 02:34:09,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:34:09,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:09,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:09,983 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:10,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:34:10,104 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-11-12 02:34:10,104 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:10,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 02:34:10,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:10,207 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:10,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:10,610 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:10,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058829023] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:10,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:10,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 32 [2023-11-12 02:34:10,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283143063] [2023-11-12 02:34:10,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:10,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-12 02:34:10,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:10,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-12 02:34:10,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=866, Unknown=0, NotChecked=0, Total=1122 [2023-11-12 02:34:10,728 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:10,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 138 transitions, 2757 flow. Second operand has 34 states, 34 states have (on average 56.3235294117647) internal successors, (1915), 34 states have internal predecessors, (1915), 0 states have call successors, (0), 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-12 02:34:10,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:10,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:10,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:11,955 INFO L124 PetriNetUnfolderBase]: 674/1231 cut-off events. [2023-11-12 02:34:11,955 INFO L125 PetriNetUnfolderBase]: For 90299/90299 co-relation queries the response was YES. [2023-11-12 02:34:11,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13996 conditions, 1231 events. 674/1231 cut-off events. For 90299/90299 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5607 event pairs, 101 based on Foata normal form. 24/1255 useless extension candidates. Maximal degree in co-relation 13921. Up to 466 conditions per place. [2023-11-12 02:34:11,977 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 113 selfloop transitions, 100 changer transitions 71/284 dead transitions. [2023-11-12 02:34:11,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 284 transitions, 6988 flow [2023-11-12 02:34:11,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-12 02:34:11,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-12 02:34:11,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2261 transitions. [2023-11-12 02:34:11,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4541984732824427 [2023-11-12 02:34:11,984 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2261 transitions. [2023-11-12 02:34:11,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2261 transitions. [2023-11-12 02:34:11,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:11,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2261 transitions. [2023-11-12 02:34:11,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 59.5) internal successors, (2261), 38 states have internal predecessors, (2261), 0 states have call successors, (0), 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-12 02:34:12,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 131.0) internal successors, (5109), 39 states have internal predecessors, (5109), 0 states have call successors, (0), 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-12 02:34:12,004 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 131.0) internal successors, (5109), 39 states have internal predecessors, (5109), 0 states have call successors, (0), 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-12 02:34:12,004 INFO L175 Difference]: Start difference. First operand has 169 places, 138 transitions, 2757 flow. Second operand 38 states and 2261 transitions. [2023-11-12 02:34:12,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 284 transitions, 6988 flow [2023-11-12 02:34:12,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 284 transitions, 5397 flow, removed 763 selfloop flow, removed 13 redundant places. [2023-11-12 02:34:12,384 INFO L231 Difference]: Finished difference. Result has 201 places, 172 transitions, 3027 flow [2023-11-12 02:34:12,385 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1998, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3027, PETRI_PLACES=201, PETRI_TRANSITIONS=172} [2023-11-12 02:34:12,386 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 183 predicate places. [2023-11-12 02:34:12,386 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 172 transitions, 3027 flow [2023-11-12 02:34:12,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 56.3235294117647) internal successors, (1915), 34 states have internal predecessors, (1915), 0 states have call successors, (0), 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-12 02:34:12,387 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:12,387 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:12,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:12,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:12,594 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-12 02:34:12,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:12,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1859891701, now seen corresponding path program 10 times [2023-11-12 02:34:12,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:12,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329778166] [2023-11-12 02:34:12,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:12,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:12,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:13,087 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:13,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:13,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329778166] [2023-11-12 02:34:13,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329778166] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:13,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955332206] [2023-11-12 02:34:13,088 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:34:13,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:13,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:13,089 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:13,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:34:13,192 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:34:13,192 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:13,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 02:34:13,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:13,281 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:13,282 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:13,630 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:13,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955332206] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:13,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:13,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 32 [2023-11-12 02:34:13,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401601839] [2023-11-12 02:34:13,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:13,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-12 02:34:13,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:13,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-12 02:34:13,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=926, Unknown=0, NotChecked=0, Total=1122 [2023-11-12 02:34:13,769 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:13,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 172 transitions, 3027 flow. Second operand has 34 states, 34 states have (on average 56.3235294117647) internal successors, (1915), 34 states have internal predecessors, (1915), 0 states have call successors, (0), 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-12 02:34:13,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:13,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:13,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:15,246 INFO L124 PetriNetUnfolderBase]: 866/1607 cut-off events. [2023-11-12 02:34:15,246 INFO L125 PetriNetUnfolderBase]: For 151835/151835 co-relation queries the response was YES. [2023-11-12 02:34:15,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18032 conditions, 1607 events. 866/1607 cut-off events. For 151835/151835 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7904 event pairs, 48 based on Foata normal form. 32/1639 useless extension candidates. Maximal degree in co-relation 17953. Up to 650 conditions per place. [2023-11-12 02:34:15,275 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 84 selfloop transitions, 182 changer transitions 79/345 dead transitions. [2023-11-12 02:34:15,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 345 transitions, 7744 flow [2023-11-12 02:34:15,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-12 02:34:15,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2023-11-12 02:34:15,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 2504 transitions. [2023-11-12 02:34:15,282 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45510723373318795 [2023-11-12 02:34:15,282 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 2504 transitions. [2023-11-12 02:34:15,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 2504 transitions. [2023-11-12 02:34:15,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:15,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 2504 transitions. [2023-11-12 02:34:15,290 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 59.61904761904762) internal successors, (2504), 42 states have internal predecessors, (2504), 0 states have call successors, (0), 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-12 02:34:15,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 131.0) internal successors, (5633), 43 states have internal predecessors, (5633), 0 states have call successors, (0), 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-12 02:34:15,312 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 131.0) internal successors, (5633), 43 states have internal predecessors, (5633), 0 states have call successors, (0), 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-12 02:34:15,320 INFO L175 Difference]: Start difference. First operand has 201 places, 172 transitions, 3027 flow. Second operand 42 states and 2504 transitions. [2023-11-12 02:34:15,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 345 transitions, 7744 flow [2023-11-12 02:34:15,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 345 transitions, 7095 flow, removed 257 selfloop flow, removed 17 redundant places. [2023-11-12 02:34:15,853 INFO L231 Difference]: Finished difference. Result has 237 places, 222 transitions, 4357 flow [2023-11-12 02:34:15,854 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2562, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=4357, PETRI_PLACES=237, PETRI_TRANSITIONS=222} [2023-11-12 02:34:15,855 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 219 predicate places. [2023-11-12 02:34:15,855 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 222 transitions, 4357 flow [2023-11-12 02:34:15,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 56.3235294117647) internal successors, (1915), 34 states have internal predecessors, (1915), 0 states have call successors, (0), 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-12 02:34:15,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:15,857 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:15,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 02:34:16,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:34:16,063 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:34:16,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:16,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1541171505, now seen corresponding path program 11 times [2023-11-12 02:34:16,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:16,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270049485] [2023-11-12 02:34:16,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:16,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:16,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:16,391 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:16,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:16,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270049485] [2023-11-12 02:34:16,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270049485] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:16,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677915138] [2023-11-12 02:34:16,392 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:34:16,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:16,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:16,393 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:16,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:34:16,500 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2023-11-12 02:34:16,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:16,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 02:34:16,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:16,578 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:16,578 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:16,902 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:16,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677915138] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:16,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:16,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2023-11-12 02:34:16,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636180035] [2023-11-12 02:34:16,902 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:16,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-12 02:34:16,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:16,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-12 02:34:16,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=968, Unknown=0, NotChecked=0, Total=1190 [2023-11-12 02:34:17,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:17,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 222 transitions, 4357 flow. Second operand has 35 states, 35 states have (on average 56.34285714285714) internal successors, (1972), 35 states have internal predecessors, (1972), 0 states have call successors, (0), 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-12 02:34:17,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:17,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:17,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:18,938 INFO L124 PetriNetUnfolderBase]: 990/1827 cut-off events. [2023-11-12 02:34:18,938 INFO L125 PetriNetUnfolderBase]: For 240294/240294 co-relation queries the response was YES. [2023-11-12 02:34:18,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22922 conditions, 1827 events. 990/1827 cut-off events. For 240294/240294 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 9128 event pairs, 10 based on Foata normal form. 36/1863 useless extension candidates. Maximal degree in co-relation 22830. Up to 746 conditions per place. [2023-11-12 02:34:18,969 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 69 selfloop transitions, 236 changer transitions 81/386 dead transitions. [2023-11-12 02:34:18,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 386 transitions, 9417 flow [2023-11-12 02:34:18,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-12 02:34:18,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-12 02:34:18,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 2635 transitions. [2023-11-12 02:34:18,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45714781401804305 [2023-11-12 02:34:18,983 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 2635 transitions. [2023-11-12 02:34:18,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 2635 transitions. [2023-11-12 02:34:18,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:18,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 2635 transitions. [2023-11-12 02:34:18,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 59.88636363636363) internal successors, (2635), 44 states have internal predecessors, (2635), 0 states have call successors, (0), 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-12 02:34:19,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 131.0) internal successors, (5895), 45 states have internal predecessors, (5895), 0 states have call successors, (0), 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-12 02:34:19,007 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 131.0) internal successors, (5895), 45 states have internal predecessors, (5895), 0 states have call successors, (0), 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-12 02:34:19,008 INFO L175 Difference]: Start difference. First operand has 237 places, 222 transitions, 4357 flow. Second operand 44 states and 2635 transitions. [2023-11-12 02:34:19,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 386 transitions, 9417 flow [2023-11-12 02:34:19,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 386 transitions, 8503 flow, removed 368 selfloop flow, removed 16 redundant places. [2023-11-12 02:34:19,831 INFO L231 Difference]: Finished difference. Result has 278 places, 255 transitions, 5439 flow [2023-11-12 02:34:19,832 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=3459, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=5439, PETRI_PLACES=278, PETRI_TRANSITIONS=255} [2023-11-12 02:34:19,833 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 260 predicate places. [2023-11-12 02:34:19,833 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 255 transitions, 5439 flow [2023-11-12 02:34:19,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 56.34285714285714) internal successors, (1972), 35 states have internal predecessors, (1972), 0 states have call successors, (0), 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-12 02:34:19,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:19,834 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:19,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:20,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:34:20,041 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:34:20,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:20,041 INFO L85 PathProgramCache]: Analyzing trace with hash -666963385, now seen corresponding path program 12 times [2023-11-12 02:34:20,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:20,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703205566] [2023-11-12 02:34:20,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:20,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:20,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:20,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703205566] [2023-11-12 02:34:20,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703205566] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:20,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740715702] [2023-11-12 02:34:20,428 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-12 02:34:20,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:20,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:20,430 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:20,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:34:20,550 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2023-11-12 02:34:20,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:20,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 02:34:20,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:20,620 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:20,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:21,025 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:21,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740715702] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:21,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:21,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-11-12 02:34:21,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481822356] [2023-11-12 02:34:21,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:21,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-12 02:34:21,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:21,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-12 02:34:21,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=1201, Unknown=0, NotChecked=0, Total=1560 [2023-11-12 02:34:21,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:21,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 255 transitions, 5439 flow. Second operand has 40 states, 40 states have (on average 56.275) internal successors, (2251), 40 states have internal predecessors, (2251), 0 states have call successors, (0), 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-12 02:34:21,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:21,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:21,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:23,132 INFO L124 PetriNetUnfolderBase]: 1114/2051 cut-off events. [2023-11-12 02:34:23,132 INFO L125 PetriNetUnfolderBase]: For 397205/397205 co-relation queries the response was YES. [2023-11-12 02:34:23,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30214 conditions, 2051 events. 1114/2051 cut-off events. For 397205/397205 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 10290 event pairs, 17 based on Foata normal form. 32/2083 useless extension candidates. Maximal degree in co-relation 30107. Up to 830 conditions per place. [2023-11-12 02:34:23,172 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 88 selfloop transitions, 263 changer transitions 87/438 dead transitions. [2023-11-12 02:34:23,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 438 transitions, 12524 flow [2023-11-12 02:34:23,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-12 02:34:23,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-12 02:34:23,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2993 transitions. [2023-11-12 02:34:23,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4569465648854962 [2023-11-12 02:34:23,181 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2993 transitions. [2023-11-12 02:34:23,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2993 transitions. [2023-11-12 02:34:23,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:23,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2993 transitions. [2023-11-12 02:34:23,190 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 59.86) internal successors, (2993), 50 states have internal predecessors, (2993), 0 states have call successors, (0), 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-12 02:34:23,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 131.0) internal successors, (6681), 51 states have internal predecessors, (6681), 0 states have call successors, (0), 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-12 02:34:23,204 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 131.0) internal successors, (6681), 51 states have internal predecessors, (6681), 0 states have call successors, (0), 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-12 02:34:23,204 INFO L175 Difference]: Start difference. First operand has 278 places, 255 transitions, 5439 flow. Second operand 50 states and 2993 transitions. [2023-11-12 02:34:23,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 438 transitions, 12524 flow [2023-11-12 02:34:24,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 438 transitions, 10725 flow, removed 768 selfloop flow, removed 25 redundant places. [2023-11-12 02:34:24,041 INFO L231 Difference]: Finished difference. Result has 316 places, 284 transitions, 6431 flow [2023-11-12 02:34:24,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=4154, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=235, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=6431, PETRI_PLACES=316, PETRI_TRANSITIONS=284} [2023-11-12 02:34:24,042 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 298 predicate places. [2023-11-12 02:34:24,042 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 284 transitions, 6431 flow [2023-11-12 02:34:24,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 56.275) internal successors, (2251), 40 states have internal predecessors, (2251), 0 states have call successors, (0), 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-12 02:34:24,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:24,043 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:24,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-12 02:34:24,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:24,249 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:34:24,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:24,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1845302349, now seen corresponding path program 13 times [2023-11-12 02:34:24,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:24,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941700139] [2023-11-12 02:34:24,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:24,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:24,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,785 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:24,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:24,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941700139] [2023-11-12 02:34:24,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941700139] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:24,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718502065] [2023-11-12 02:34:24,786 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-12 02:34:24,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:24,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:24,788 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:24,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:34:24,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 02:34:24,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:24,987 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:24,987 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:25,330 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:25,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718502065] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:25,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:25,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 40 [2023-11-12 02:34:25,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207463019] [2023-11-12 02:34:25,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:25,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-12 02:34:25,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:25,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-12 02:34:25,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=1331, Unknown=0, NotChecked=0, Total=1722 [2023-11-12 02:34:25,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:34:25,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 284 transitions, 6431 flow. Second operand has 42 states, 42 states have (on average 56.26190476190476) internal successors, (2363), 42 states have internal predecessors, (2363), 0 states have call successors, (0), 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-12 02:34:25,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:25,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:34:25,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:27,417 INFO L124 PetriNetUnfolderBase]: 1174/2159 cut-off events. [2023-11-12 02:34:27,417 INFO L125 PetriNetUnfolderBase]: For 522247/522247 co-relation queries the response was YES. [2023-11-12 02:34:27,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34766 conditions, 2159 events. 1174/2159 cut-off events. For 522247/522247 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 10784 event pairs, 34 based on Foata normal form. 16/2175 useless extension candidates. Maximal degree in co-relation 34647. Up to 862 conditions per place. [2023-11-12 02:34:27,450 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 92 selfloop transitions, 264 changer transitions 78/434 dead transitions. [2023-11-12 02:34:27,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 434 transitions, 12938 flow [2023-11-12 02:34:27,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-12 02:34:27,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-12 02:34:27,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 2632 transitions. [2023-11-12 02:34:27,455 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45662734212352535 [2023-11-12 02:34:27,455 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 2632 transitions. [2023-11-12 02:34:27,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 2632 transitions. [2023-11-12 02:34:27,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:27,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 2632 transitions. [2023-11-12 02:34:27,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 59.81818181818182) internal successors, (2632), 44 states have internal predecessors, (2632), 0 states have call successors, (0), 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-12 02:34:27,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 131.0) internal successors, (5895), 45 states have internal predecessors, (5895), 0 states have call successors, (0), 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-12 02:34:27,471 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 131.0) internal successors, (5895), 45 states have internal predecessors, (5895), 0 states have call successors, (0), 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-12 02:34:27,472 INFO L175 Difference]: Start difference. First operand has 316 places, 284 transitions, 6431 flow. Second operand 44 states and 2632 transitions. [2023-11-12 02:34:27,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 434 transitions, 12938 flow [2023-11-12 02:34:29,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 434 transitions, 10244 flow, removed 1148 selfloop flow, removed 35 redundant places. [2023-11-12 02:34:29,030 INFO L231 Difference]: Finished difference. Result has 330 places, 301 transitions, 6193 flow [2023-11-12 02:34:29,030 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=4799, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=248, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6193, PETRI_PLACES=330, PETRI_TRANSITIONS=301} [2023-11-12 02:34:29,030 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 312 predicate places. [2023-11-12 02:34:29,031 INFO L495 AbstractCegarLoop]: Abstraction has has 330 places, 301 transitions, 6193 flow [2023-11-12 02:34:29,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 56.26190476190476) internal successors, (2363), 42 states have internal predecessors, (2363), 0 states have call successors, (0), 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-12 02:34:29,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:29,031 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:29,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:29,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:29,239 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:34:29,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:29,239 INFO L85 PathProgramCache]: Analyzing trace with hash -38963493, now seen corresponding path program 14 times [2023-11-12 02:34:29,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:29,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849189749] [2023-11-12 02:34:29,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:29,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:29,270 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:29,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:29,320 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:29,320 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 02:34:29,321 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-12 02:34:29,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-12 02:34:29,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-12 02:34:29,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-12 02:34:29,324 INFO L445 BasicCegarLoop]: Path program histogram: [14, 2, 1] [2023-11-12 02:34:29,330 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-12 02:34:29,330 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:34:29,391 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre5 could not be translated [2023-11-12 02:34:29,395 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre7 could not be translated [2023-11-12 02:34:29,420 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:34:29 BasicIcfg [2023-11-12 02:34:29,425 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:34:29,426 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:34:29,426 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:34:29,426 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:34:29,426 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:56" (3/4) ... [2023-11-12 02:34:29,427 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2023-11-12 02:34:29,459 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre5 could not be translated [2023-11-12 02:34:29,460 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre7 could not be translated [2023-11-12 02:34:29,524 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:34:29,525 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:34:29,525 INFO L158 Benchmark]: Toolchain (without parser) took 34307.08ms. Allocated memory was 167.8MB in the beginning and 585.1MB in the end (delta: 417.3MB). Free memory was 127.0MB in the beginning and 228.1MB in the end (delta: -101.0MB). Peak memory consumption was 318.4MB. Max. memory is 16.1GB. [2023-11-12 02:34:29,526 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 109.1MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:34:29,526 INFO L158 Benchmark]: CACSL2BoogieTranslator took 673.81ms. Allocated memory is still 167.8MB. Free memory was 127.0MB in the beginning and 107.1MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-12 02:34:29,527 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.35ms. Allocated memory is still 167.8MB. Free memory was 107.1MB in the beginning and 105.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:34:29,527 INFO L158 Benchmark]: Boogie Preprocessor took 51.93ms. Allocated memory is still 167.8MB. Free memory was 105.0MB in the beginning and 104.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:34:29,527 INFO L158 Benchmark]: RCFGBuilder took 599.39ms. Allocated memory is still 167.8MB. Free memory was 103.4MB in the beginning and 90.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-12 02:34:29,528 INFO L158 Benchmark]: TraceAbstraction took 32815.91ms. Allocated memory was 167.8MB in the beginning and 585.1MB in the end (delta: 417.3MB). Free memory was 90.4MB in the beginning and 235.4MB in the end (delta: -145.0MB). Peak memory consumption was 274.4MB. Max. memory is 16.1GB. [2023-11-12 02:34:29,528 INFO L158 Benchmark]: Witness Printer took 99.14ms. Allocated memory is still 585.1MB. Free memory was 235.4MB in the beginning and 228.1MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 02:34:29,530 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.31ms. Allocated memory is still 109.1MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 673.81ms. Allocated memory is still 167.8MB. Free memory was 127.0MB in the beginning and 107.1MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.35ms. Allocated memory is still 167.8MB. Free memory was 107.1MB in the beginning and 105.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.93ms. Allocated memory is still 167.8MB. Free memory was 105.0MB in the beginning and 104.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 599.39ms. Allocated memory is still 167.8MB. Free memory was 103.4MB in the beginning and 90.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 32815.91ms. Allocated memory was 167.8MB in the beginning and 585.1MB in the end (delta: 417.3MB). Free memory was 90.4MB in the beginning and 235.4MB in the end (delta: -145.0MB). Peak memory consumption was 274.4MB. Max. memory is 16.1GB. * Witness Printer took 99.14ms. Allocated memory is still 585.1MB. Free memory was 235.4MB in the beginning and 228.1MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre5 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre7 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre5 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre7 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * 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 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; [L712] 0 pthread_t id1, id2; [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, i=3, id1={3:0}, id2={5:0}, j=6] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, i=3, id1={3:0}, id2={5:0}, j=6, k=0] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L716] 0 int condI = i >= (2*10 +6); VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, condI=0, i=7, id1={3:0}, id2={5:0}, j=6, k=0, k=1] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=6] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=7] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=8] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=9] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L696] COND TRUE 1 k < 10 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=10, k=9] [L704] COND TRUE 2 k < 10 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=10, k=10] [L719] 0 int condJ = j >= (2*10 +6); [L721] COND TRUE 0 condI || condJ [L722] 0 reach_error() VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, condI=0, condJ=1, i=25, id1={3:0}, id2={5:0}, j=26, k=10, k=10] - UnprovableResult [Line: 713]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - 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: 32.6s, OverallIterations: 17, TraceHistogramMax: 10, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 18.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4274 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4152 mSDsluCounter, 1021 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 983 mSDsCounter, 394 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4704 IncrementalHoareTripleChecker+Invalid, 5098 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 394 mSolverCounterUnsat, 38 mSDtfsCounter, 4704 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 768 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 552 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9376 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6431occurred in iteration=15, InterpolantAutomatonStates: 361, 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.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 438 NumberOfCodeBlocks, 438 NumberOfCodeBlocksAsserted, 52 NumberOfCheckSat, 553 ConstructedInterpolants, 0 QuantifiedInterpolants, 2310 SizeOfPredicates, 99 NumberOfNonLiveVariables, 1535 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 36 InterpolantComputations, 6 PerfectInterpolantSequences, 0/840 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 RESULT: Ultimate proved your program to be incorrect! [2023-11-12 02:34:29,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7bf47a9-9869-46eb-994c-60accd0be00c/bin/uautomizer-verify-uTZkv6EMXl/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 Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE