./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB --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.3.0-dev-d790fec [2024-11-28 04:41:08,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:41:08,697 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:41:08,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:41:08,704 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:41:08,761 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:41:08,761 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:41:08,762 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:41:08,762 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:41:08,762 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:41:08,762 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:41:08,762 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:41:08,764 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:41:08,765 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:41:08,767 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:41:08,767 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:41:08,767 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:41:08,767 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:41:08,767 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:41:08,768 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:41:08,769 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:41:08,769 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:41:08,769 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:41:08,769 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:41:08,769 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:41:08,769 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:41:08,769 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:41:08,770 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:41:08,770 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:41:08,770 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:08,770 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:08,770 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:08,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:08,771 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:41:08,771 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:08,771 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:08,772 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:08,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:08,773 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:41:08,773 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:41:08,773 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:41:08,773 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:41:08,773 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:41:08,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:41:08,773 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:41:08,774 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:41:08,774 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:41:08,774 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:41:08,774 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB 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 [2024-11-28 04:41:09,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:41:09,199 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:41:09,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:41:09,207 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:41:09,208 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:41:09,209 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread/triangular-longer-2.i [2024-11-28 04:41:13,017 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/data/34d9de2fd/943c43b5b4c547d1894b5932bb528598/FLAG39df1f7f2 [2024-11-28 04:41:13,455 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:41:13,456 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/sv-benchmarks/c/pthread/triangular-longer-2.i [2024-11-28 04:41:13,479 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/data/34d9de2fd/943c43b5b4c547d1894b5932bb528598/FLAG39df1f7f2 [2024-11-28 04:41:13,500 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/data/34d9de2fd/943c43b5b4c547d1894b5932bb528598 [2024-11-28 04:41:13,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:41:13,506 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:41:13,507 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:13,508 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:41:13,515 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:41:13,516 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:13" (1/1) ... [2024-11-28 04:41:13,517 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50ad2bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:13, skipping insertion in model container [2024-11-28 04:41:13,517 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:13" (1/1) ... [2024-11-28 04:41:13,580 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:41:14,012 WARN L250 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_19871676-9ec8-48db-83d9-6932adcb4ef5/sv-benchmarks/c/pthread/triangular-longer-2.i[30963,30976] [2024-11-28 04:41:14,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:14,029 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:41:14,094 WARN L250 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_19871676-9ec8-48db-83d9-6932adcb4ef5/sv-benchmarks/c/pthread/triangular-longer-2.i[30963,30976] [2024-11-28 04:41:14,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:14,140 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:41:14,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14 WrapperNode [2024-11-28 04:41:14,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:14,143 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:14,143 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:41:14,143 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:41:14,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,167 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,191 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2024-11-28 04:41:14,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:14,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:41:14,193 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:41:14,193 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:41:14,206 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,209 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,232 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 04:41:14,232 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,232 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,238 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,240 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,245 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,254 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:41:14,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:41:14,257 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:41:14,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:41:14,259 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (1/1) ... [2024-11-28 04:41:14,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:14,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:14,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:41:14,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:41:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-28 04:41:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-28 04:41:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-28 04:41:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-28 04:41:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:41:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:41:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:41:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:41:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:41:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:41:14,362 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:41:14,569 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:41:14,572 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:41:14,822 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:41:14,822 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:41:14,978 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:41:14,978 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:41:14,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:14 BoogieIcfgContainer [2024-11-28 04:41:14,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:41:14,982 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:41:14,982 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:41:14,989 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:41:14,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:41:13" (1/3) ... [2024-11-28 04:41:14,991 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c0c1f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:14, skipping insertion in model container [2024-11-28 04:41:14,991 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:14" (2/3) ... [2024-11-28 04:41:14,991 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c0c1f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:14, skipping insertion in model container [2024-11-28 04:41:14,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:14" (3/3) ... [2024-11-28 04:41:14,993 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longer-2.i [2024-11-28 04:41:15,014 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:41:15,016 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longer-2.i that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 04:41:15,017 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:41:15,089 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 04:41:15,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 56 flow [2024-11-28 04:41:15,182 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-11-28 04:41:15,185 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:41:15,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 22 events. 3/22 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 30 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place. [2024-11-28 04:41:15,190 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 56 flow [2024-11-28 04:41:15,194 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 22 transitions, 50 flow [2024-11-28 04:41:15,212 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:41:15,236 INFO L333 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, 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;@413d22c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:41:15,237 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 04:41:15,252 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:41:15,252 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-28 04:41:15,252 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:41:15,253 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:15,254 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:15,254 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:15,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:15,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1043373254, now seen corresponding path program 1 times [2024-11-28 04:41:15,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:15,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261356388] [2024-11-28 04:41:15,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:15,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:15,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:15,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:15,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:15,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261356388] [2024-11-28 04:41:15,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261356388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:15,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:15,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:41:15,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072638257] [2024-11-28 04:41:15,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:15,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:41:16,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:16,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:41:16,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:41:16,048 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:16,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:16,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:16,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:16,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:16,496 INFO L124 PetriNetUnfolderBase]: 385/647 cut-off events. [2024-11-28 04:41:16,496 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 04:41:16,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1261 conditions, 647 events. 385/647 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2676 event pairs, 57 based on Foata normal form. 15/646 useless extension candidates. Maximal degree in co-relation 1251. Up to 303 conditions per place. [2024-11-28 04:41:16,505 INFO L140 encePairwiseOnDemand]: 15/24 looper letters, 29 selfloop transitions, 7 changer transitions 31/70 dead transitions. [2024-11-28 04:41:16,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 70 transitions, 283 flow [2024-11-28 04:41:16,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:41:16,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:41:16,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 111 transitions. [2024-11-28 04:41:16,532 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.578125 [2024-11-28 04:41:16,535 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 50 flow. Second operand 8 states and 111 transitions. [2024-11-28 04:41:16,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 70 transitions, 283 flow [2024-11-28 04:41:16,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 70 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:41:16,551 INFO L231 Difference]: Finished difference. Result has 37 places, 25 transitions, 97 flow [2024-11-28 04:41:16,554 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=97, PETRI_PLACES=37, PETRI_TRANSITIONS=25} [2024-11-28 04:41:16,561 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 11 predicate places. [2024-11-28 04:41:16,561 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 25 transitions, 97 flow [2024-11-28 04:41:16,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:16,562 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:16,562 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:16,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:41:16,563 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:16,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:16,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1387046447, now seen corresponding path program 1 times [2024-11-28 04:41:16,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:16,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840552904] [2024-11-28 04:41:16,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:16,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:16,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:16,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:16,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:16,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840552904] [2024-11-28 04:41:16,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840552904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:16,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:16,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:16,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858677050] [2024-11-28 04:41:16,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:16,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:41:16,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:16,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:41:16,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:41:16,881 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:16,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 25 transitions, 97 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:16,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:16,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:16,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:17,177 INFO L124 PetriNetUnfolderBase]: 247/446 cut-off events. [2024-11-28 04:41:17,177 INFO L125 PetriNetUnfolderBase]: For 416/422 co-relation queries the response was YES. [2024-11-28 04:41:17,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1174 conditions, 446 events. 247/446 cut-off events. For 416/422 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1792 event pairs, 63 based on Foata normal form. 24/467 useless extension candidates. Maximal degree in co-relation 1158. Up to 190 conditions per place. [2024-11-28 04:41:17,183 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 27 selfloop transitions, 8 changer transitions 15/53 dead transitions. [2024-11-28 04:41:17,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 53 transitions, 291 flow [2024-11-28 04:41:17,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:41:17,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:41:17,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 76 transitions. [2024-11-28 04:41:17,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5277777777777778 [2024-11-28 04:41:17,185 INFO L175 Difference]: Start difference. First operand has 37 places, 25 transitions, 97 flow. Second operand 6 states and 76 transitions. [2024-11-28 04:41:17,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 53 transitions, 291 flow [2024-11-28 04:41:17,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 53 transitions, 287 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-28 04:41:17,191 INFO L231 Difference]: Finished difference. Result has 39 places, 28 transitions, 141 flow [2024-11-28 04:41:17,191 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=141, PETRI_PLACES=39, PETRI_TRANSITIONS=28} [2024-11-28 04:41:17,192 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 13 predicate places. [2024-11-28 04:41:17,192 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 28 transitions, 141 flow [2024-11-28 04:41:17,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:17,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:17,192 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:17,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:41:17,193 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:17,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:17,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1102572936, now seen corresponding path program 1 times [2024-11-28 04:41:17,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:17,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132410689] [2024-11-28 04:41:17,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:17,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:17,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:17,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:17,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:17,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132410689] [2024-11-28 04:41:17,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132410689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:17,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:17,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:17,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894181777] [2024-11-28 04:41:17,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:17,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:41:17,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:17,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:41:17,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:41:17,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:17,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 28 transitions, 141 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:17,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:17,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:17,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:17,854 INFO L124 PetriNetUnfolderBase]: 391/713 cut-off events. [2024-11-28 04:41:17,855 INFO L125 PetriNetUnfolderBase]: For 1184/1190 co-relation queries the response was YES. [2024-11-28 04:41:17,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2118 conditions, 713 events. 391/713 cut-off events. For 1184/1190 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3072 event pairs, 89 based on Foata normal form. 33/745 useless extension candidates. Maximal degree in co-relation 2098. Up to 264 conditions per place. [2024-11-28 04:41:17,865 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 47 selfloop transitions, 11 changer transitions 20/81 dead transitions. [2024-11-28 04:41:17,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 81 transitions, 515 flow [2024-11-28 04:41:17,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:41:17,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:41:17,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 117 transitions. [2024-11-28 04:41:17,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-28 04:41:17,867 INFO L175 Difference]: Start difference. First operand has 39 places, 28 transitions, 141 flow. Second operand 9 states and 117 transitions. [2024-11-28 04:41:17,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 81 transitions, 515 flow [2024-11-28 04:41:17,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 81 transitions, 473 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-11-28 04:41:17,883 INFO L231 Difference]: Finished difference. Result has 49 places, 35 transitions, 237 flow [2024-11-28 04:41:17,883 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=237, PETRI_PLACES=49, PETRI_TRANSITIONS=35} [2024-11-28 04:41:17,884 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2024-11-28 04:41:17,885 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 35 transitions, 237 flow [2024-11-28 04:41:17,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:17,885 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:17,886 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:17,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:41:17,888 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:17,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:17,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1590549516, now seen corresponding path program 2 times [2024-11-28 04:41:17,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:17,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792457970] [2024-11-28 04:41:17,890 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:17,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:17,919 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:41:17,920 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:18,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:18,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792457970] [2024-11-28 04:41:18,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792457970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:18,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:18,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:18,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511257935] [2024-11-28 04:41:18,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:18,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:41:18,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:18,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:41:18,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:41:18,148 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:18,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 35 transitions, 237 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:18,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:18,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:18,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:18,460 INFO L124 PetriNetUnfolderBase]: 328/608 cut-off events. [2024-11-28 04:41:18,460 INFO L125 PetriNetUnfolderBase]: For 1943/1949 co-relation queries the response was YES. [2024-11-28 04:41:18,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2046 conditions, 608 events. 328/608 cut-off events. For 1943/1949 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2545 event pairs, 89 based on Foata normal form. 51/658 useless extension candidates. Maximal degree in co-relation 2020. Up to 234 conditions per place. [2024-11-28 04:41:18,468 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 38 selfloop transitions, 11 changer transitions 28/80 dead transitions. [2024-11-28 04:41:18,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 80 transitions, 609 flow [2024-11-28 04:41:18,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:41:18,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:41:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2024-11-28 04:41:18,470 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2024-11-28 04:41:18,470 INFO L175 Difference]: Start difference. First operand has 49 places, 35 transitions, 237 flow. Second operand 8 states and 103 transitions. [2024-11-28 04:41:18,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 80 transitions, 609 flow [2024-11-28 04:41:18,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 80 transitions, 565 flow, removed 22 selfloop flow, removed 2 redundant places. [2024-11-28 04:41:18,487 INFO L231 Difference]: Finished difference. Result has 56 places, 36 transitions, 268 flow [2024-11-28 04:41:18,488 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=268, PETRI_PLACES=56, PETRI_TRANSITIONS=36} [2024-11-28 04:41:18,490 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 30 predicate places. [2024-11-28 04:41:18,490 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 36 transitions, 268 flow [2024-11-28 04:41:18,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:18,490 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:18,490 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:18,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:41:18,491 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:18,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:18,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1571665463, now seen corresponding path program 1 times [2024-11-28 04:41:18,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:18,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336659779] [2024-11-28 04:41:18,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:18,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:18,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:18,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:18,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:18,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336659779] [2024-11-28 04:41:18,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336659779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:18,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:18,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:41:18,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281908910] [2024-11-28 04:41:18,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:18,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:41:18,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:18,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:41:18,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:41:18,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:18,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 36 transitions, 268 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:18,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:18,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:18,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:19,234 INFO L124 PetriNetUnfolderBase]: 463/851 cut-off events. [2024-11-28 04:41:19,235 INFO L125 PetriNetUnfolderBase]: For 4064/4070 co-relation queries the response was YES. [2024-11-28 04:41:19,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3166 conditions, 851 events. 463/851 cut-off events. For 4064/4070 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3746 event pairs, 65 based on Foata normal form. 33/881 useless extension candidates. Maximal degree in co-relation 3135. Up to 181 conditions per place. [2024-11-28 04:41:19,247 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 54 selfloop transitions, 20 changer transitions 23/100 dead transitions. [2024-11-28 04:41:19,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 100 transitions, 818 flow [2024-11-28 04:41:19,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:41:19,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:41:19,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 141 transitions. [2024-11-28 04:41:19,249 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2024-11-28 04:41:19,249 INFO L175 Difference]: Start difference. First operand has 56 places, 36 transitions, 268 flow. Second operand 11 states and 141 transitions. [2024-11-28 04:41:19,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 100 transitions, 818 flow [2024-11-28 04:41:19,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 100 transitions, 723 flow, removed 38 selfloop flow, removed 7 redundant places. [2024-11-28 04:41:19,264 INFO L231 Difference]: Finished difference. Result has 63 places, 42 transitions, 378 flow [2024-11-28 04:41:19,266 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=378, PETRI_PLACES=63, PETRI_TRANSITIONS=42} [2024-11-28 04:41:19,267 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 37 predicate places. [2024-11-28 04:41:19,268 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 42 transitions, 378 flow [2024-11-28 04:41:19,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:19,269 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:19,269 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:19,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:41:19,269 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:19,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:19,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1789935611, now seen corresponding path program 2 times [2024-11-28 04:41:19,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:19,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854019235] [2024-11-28 04:41:19,270 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:19,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:19,293 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:41:19,294 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:19,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:19,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:19,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854019235] [2024-11-28 04:41:19,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854019235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:19,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:19,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:41:19,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616557311] [2024-11-28 04:41:19,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:19,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:41:19,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:19,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:41:19,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:41:19,534 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:19,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 42 transitions, 378 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:19,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:19,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:19,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:19,944 INFO L124 PetriNetUnfolderBase]: 400/749 cut-off events. [2024-11-28 04:41:19,945 INFO L125 PetriNetUnfolderBase]: For 5302/5308 co-relation queries the response was YES. [2024-11-28 04:41:19,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3037 conditions, 749 events. 400/749 cut-off events. For 5302/5308 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3284 event pairs, 65 based on Foata normal form. 51/797 useless extension candidates. Maximal degree in co-relation 3003. Up to 151 conditions per place. [2024-11-28 04:41:19,953 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 41 selfloop transitions, 20 changer transitions 31/95 dead transitions. [2024-11-28 04:41:19,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 95 transitions, 902 flow [2024-11-28 04:41:19,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:41:19,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:41:19,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 125 transitions. [2024-11-28 04:41:19,956 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-11-28 04:41:19,956 INFO L175 Difference]: Start difference. First operand has 63 places, 42 transitions, 378 flow. Second operand 10 states and 125 transitions. [2024-11-28 04:41:19,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 95 transitions, 902 flow [2024-11-28 04:41:19,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 95 transitions, 793 flow, removed 45 selfloop flow, removed 6 redundant places. [2024-11-28 04:41:19,977 INFO L231 Difference]: Finished difference. Result has 68 places, 43 transitions, 398 flow [2024-11-28 04:41:19,977 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=398, PETRI_PLACES=68, PETRI_TRANSITIONS=43} [2024-11-28 04:41:19,979 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 42 predicate places. [2024-11-28 04:41:19,980 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 43 transitions, 398 flow [2024-11-28 04:41:19,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:19,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:19,981 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:19,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:41:19,981 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:19,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:19,982 INFO L85 PathProgramCache]: Analyzing trace with hash -2116420421, now seen corresponding path program 3 times [2024-11-28 04:41:19,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:19,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86160265] [2024-11-28 04:41:19,983 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:41:19,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:20,003 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:41:20,004 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:20,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:20,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:20,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86160265] [2024-11-28 04:41:20,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86160265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:20,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:20,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:41:20,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589644469] [2024-11-28 04:41:20,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:20,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:41:20,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:20,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:41:20,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:41:20,213 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:20,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 43 transitions, 398 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:20,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:20,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:20,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:20,670 INFO L124 PetriNetUnfolderBase]: 409/755 cut-off events. [2024-11-28 04:41:20,670 INFO L125 PetriNetUnfolderBase]: For 5090/5096 co-relation queries the response was YES. [2024-11-28 04:41:20,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3064 conditions, 755 events. 409/755 cut-off events. For 5090/5096 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3392 event pairs, 116 based on Foata normal form. 24/778 useless extension candidates. Maximal degree in co-relation 3028. Up to 363 conditions per place. [2024-11-28 04:41:20,677 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 52 selfloop transitions, 16 changer transitions 25/96 dead transitions. [2024-11-28 04:41:20,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 96 transitions, 882 flow [2024-11-28 04:41:20,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:41:20,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:41:20,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 135 transitions. [2024-11-28 04:41:20,679 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2024-11-28 04:41:20,679 INFO L175 Difference]: Start difference. First operand has 68 places, 43 transitions, 398 flow. Second operand 11 states and 135 transitions. [2024-11-28 04:41:20,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 96 transitions, 882 flow [2024-11-28 04:41:20,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 96 transitions, 798 flow, removed 26 selfloop flow, removed 8 redundant places. [2024-11-28 04:41:20,696 INFO L231 Difference]: Finished difference. Result has 71 places, 46 transitions, 433 flow [2024-11-28 04:41:20,697 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=57, 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=11, PETRI_FLOW=433, PETRI_PLACES=71, PETRI_TRANSITIONS=46} [2024-11-28 04:41:20,697 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 45 predicate places. [2024-11-28 04:41:20,697 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 46 transitions, 433 flow [2024-11-28 04:41:20,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:20,698 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:20,698 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:20,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:41:20,698 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:20,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:20,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1287219278, now seen corresponding path program 1 times [2024-11-28 04:41:20,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:20,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925423742] [2024-11-28 04:41:20,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:20,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:20,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:20,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:20,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925423742] [2024-11-28 04:41:20,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925423742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:20,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374937060] [2024-11-28 04:41:20,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:20,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:20,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:20,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:20,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:41:20,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:20,990 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:41:20,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:21,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:21,195 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:21,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:21,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374937060] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:21,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:21,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-28 04:41:21,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568315343] [2024-11-28 04:41:21,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:21,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:41:21,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:21,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:41:21,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:41:21,538 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:21,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 46 transitions, 433 flow. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:21,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:21,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:21,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:22,343 INFO L124 PetriNetUnfolderBase]: 643/1166 cut-off events. [2024-11-28 04:41:22,344 INFO L125 PetriNetUnfolderBase]: For 9744/9750 co-relation queries the response was YES. [2024-11-28 04:41:22,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4981 conditions, 1166 events. 643/1166 cut-off events. For 9744/9750 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5050 event pairs, 59 based on Foata normal form. 51/1214 useless extension candidates. Maximal degree in co-relation 4944. Up to 207 conditions per place. [2024-11-28 04:41:22,353 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 66 selfloop transitions, 35 changer transitions 56/160 dead transitions. [2024-11-28 04:41:22,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 160 transitions, 1559 flow [2024-11-28 04:41:22,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 04:41:22,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 04:41:22,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 236 transitions. [2024-11-28 04:41:22,356 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5175438596491229 [2024-11-28 04:41:22,356 INFO L175 Difference]: Start difference. First operand has 71 places, 46 transitions, 433 flow. Second operand 19 states and 236 transitions. [2024-11-28 04:41:22,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 160 transitions, 1559 flow [2024-11-28 04:41:22,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 160 transitions, 1482 flow, removed 28 selfloop flow, removed 7 redundant places. [2024-11-28 04:41:22,382 INFO L231 Difference]: Finished difference. Result has 90 places, 62 transitions, 781 flow [2024-11-28 04:41:22,382 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=781, PETRI_PLACES=90, PETRI_TRANSITIONS=62} [2024-11-28 04:41:22,383 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 64 predicate places. [2024-11-28 04:41:22,383 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 62 transitions, 781 flow [2024-11-28 04:41:22,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:22,384 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:22,384 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:22,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:22,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:22,589 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:22,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:22,590 INFO L85 PathProgramCache]: Analyzing trace with hash -2008427332, now seen corresponding path program 1 times [2024-11-28 04:41:22,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:22,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155610716] [2024-11-28 04:41:22,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:22,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:22,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:22,857 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:22,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:22,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155610716] [2024-11-28 04:41:22,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155610716] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:22,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710387556] [2024-11-28 04:41:22,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:22,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:22,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:22,863 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:22,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:41:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:22,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:41:22,955 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:23,129 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:23,130 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:23,525 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:23,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710387556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:23,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:23,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-28 04:41:23,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718117560] [2024-11-28 04:41:23,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:23,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:41:23,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:23,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:41:23,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:41:23,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:23,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 62 transitions, 781 flow. Second operand has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:23,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:23,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:23,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:24,676 INFO L124 PetriNetUnfolderBase]: 841/1577 cut-off events. [2024-11-28 04:41:24,676 INFO L125 PetriNetUnfolderBase]: For 23238/23244 co-relation queries the response was YES. [2024-11-28 04:41:24,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7809 conditions, 1577 events. 841/1577 cut-off events. For 23238/23244 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 6920 event pairs, 215 based on Foata normal form. 87/1663 useless extension candidates. Maximal degree in co-relation 7765. Up to 756 conditions per place. [2024-11-28 04:41:24,693 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 95 selfloop transitions, 25 changer transitions 89/212 dead transitions. [2024-11-28 04:41:24,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 212 transitions, 2565 flow [2024-11-28 04:41:24,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 04:41:24,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-28 04:41:24,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 301 transitions. [2024-11-28 04:41:24,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5016666666666667 [2024-11-28 04:41:24,698 INFO L175 Difference]: Start difference. First operand has 90 places, 62 transitions, 781 flow. Second operand 25 states and 301 transitions. [2024-11-28 04:41:24,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 212 transitions, 2565 flow [2024-11-28 04:41:24,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 212 transitions, 2040 flow, removed 249 selfloop flow, removed 10 redundant places. [2024-11-28 04:41:24,749 INFO L231 Difference]: Finished difference. Result has 118 places, 76 transitions, 882 flow [2024-11-28 04:41:24,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=882, PETRI_PLACES=118, PETRI_TRANSITIONS=76} [2024-11-28 04:41:24,750 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 92 predicate places. [2024-11-28 04:41:24,750 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 76 transitions, 882 flow [2024-11-28 04:41:24,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:24,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:24,751 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:24,762 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:41:24,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:24,955 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:24,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:24,956 INFO L85 PathProgramCache]: Analyzing trace with hash 24496862, now seen corresponding path program 2 times [2024-11-28 04:41:24,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:24,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330632647] [2024-11-28 04:41:24,956 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:24,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:24,982 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:24,982 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:25,264 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:25,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:25,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330632647] [2024-11-28 04:41:25,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330632647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:25,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153918986] [2024-11-28 04:41:25,266 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:25,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:25,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:25,269 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:25,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:41:25,342 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:25,343 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:25,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:41:25,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:25,447 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:25,448 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:25,662 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:25,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153918986] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:25,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:25,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-28 04:41:25,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119567116] [2024-11-28 04:41:25,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:25,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:41:25,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:25,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:41:25,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:41:25,691 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:25,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 76 transitions, 882 flow. Second operand has 17 states, 17 states have (on average 7.352941176470588) internal successors, (125), 17 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:25,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:25,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:25,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:27,096 INFO L124 PetriNetUnfolderBase]: 1435/2711 cut-off events. [2024-11-28 04:41:27,096 INFO L125 PetriNetUnfolderBase]: For 73809/73815 co-relation queries the response was YES. [2024-11-28 04:41:27,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15196 conditions, 2711 events. 1435/2711 cut-off events. For 73809/73815 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 14463 event pairs, 136 based on Foata normal form. 87/2797 useless extension candidates. Maximal degree in co-relation 15139. Up to 501 conditions per place. [2024-11-28 04:41:27,206 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 127 selfloop transitions, 80 changer transitions 91/301 dead transitions. [2024-11-28 04:41:27,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 301 transitions, 4066 flow [2024-11-28 04:41:27,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-28 04:41:27,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-28 04:41:27,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 393 transitions. [2024-11-28 04:41:27,209 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.51171875 [2024-11-28 04:41:27,209 INFO L175 Difference]: Start difference. First operand has 118 places, 76 transitions, 882 flow. Second operand 32 states and 393 transitions. [2024-11-28 04:41:27,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 301 transitions, 4066 flow [2024-11-28 04:41:27,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 301 transitions, 3452 flow, removed 299 selfloop flow, removed 13 redundant places. [2024-11-28 04:41:27,308 INFO L231 Difference]: Finished difference. Result has 150 places, 119 transitions, 1713 flow [2024-11-28 04:41:27,309 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1713, PETRI_PLACES=150, PETRI_TRANSITIONS=119} [2024-11-28 04:41:27,311 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 124 predicate places. [2024-11-28 04:41:27,311 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 119 transitions, 1713 flow [2024-11-28 04:41:27,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.352941176470588) internal successors, (125), 17 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:27,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:27,312 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:27,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:27,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:41:27,513 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:27,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:27,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1665245530, now seen corresponding path program 3 times [2024-11-28 04:41:27,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:27,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556351251] [2024-11-28 04:41:27,514 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:41:27,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:27,534 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:41:27,534 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:27,776 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:41:27,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:27,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556351251] [2024-11-28 04:41:27,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556351251] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:27,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128171550] [2024-11-28 04:41:27,777 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:41:27,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:27,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:27,779 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:27,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:41:27,852 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:41:27,852 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:27,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:41:27,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:27,941 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:41:27,941 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:28,157 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:41:28,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128171550] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:28,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:28,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2024-11-28 04:41:28,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120275935] [2024-11-28 04:41:28,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:28,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:41:28,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:28,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:41:28,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:41:28,209 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:28,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 119 transitions, 1713 flow. Second operand has 18 states, 18 states have (on average 7.277777777777778) internal successors, (131), 18 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:28,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:28,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:28,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:30,261 INFO L124 PetriNetUnfolderBase]: 1822/3429 cut-off events. [2024-11-28 04:41:30,262 INFO L125 PetriNetUnfolderBase]: For 164399/164405 co-relation queries the response was YES. [2024-11-28 04:41:30,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22480 conditions, 3429 events. 1822/3429 cut-off events. For 164399/164405 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 19287 event pairs, 58 based on Foata normal form. 123/3551 useless extension candidates. Maximal degree in co-relation 22408. Up to 657 conditions per place. [2024-11-28 04:41:30,359 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 124 selfloop transitions, 121 changer transitions 115/363 dead transitions. [2024-11-28 04:41:30,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 363 transitions, 6090 flow [2024-11-28 04:41:30,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-28 04:41:30,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-28 04:41:30,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 443 transitions. [2024-11-28 04:41:30,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5127314814814815 [2024-11-28 04:41:30,366 INFO L175 Difference]: Start difference. First operand has 150 places, 119 transitions, 1713 flow. Second operand 36 states and 443 transitions. [2024-11-28 04:41:30,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 363 transitions, 6090 flow [2024-11-28 04:41:30,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 363 transitions, 5182 flow, removed 440 selfloop flow, removed 16 redundant places. [2024-11-28 04:41:30,850 INFO L231 Difference]: Finished difference. Result has 183 places, 154 transitions, 2571 flow [2024-11-28 04:41:30,853 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1355, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2571, PETRI_PLACES=183, PETRI_TRANSITIONS=154} [2024-11-28 04:41:30,854 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 157 predicate places. [2024-11-28 04:41:30,854 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 154 transitions, 2571 flow [2024-11-28 04:41:30,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.277777777777778) internal successors, (131), 18 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:30,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:30,855 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:30,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:41:31,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:41:31,061 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:31,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:31,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1127597547, now seen corresponding path program 4 times [2024-11-28 04:41:31,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:31,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454508236] [2024-11-28 04:41:31,062 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:41:31,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:31,086 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:41:31,089 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:31,459 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:31,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:31,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454508236] [2024-11-28 04:41:31,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454508236] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:31,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378297793] [2024-11-28 04:41:31,460 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:41:31,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:31,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:31,462 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:31,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:41:31,533 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:41:31,534 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:31,535 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:41:31,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:31,660 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:31,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:32,031 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:32,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378297793] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:32,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:32,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-11-28 04:41:32,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591025054] [2024-11-28 04:41:32,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:32,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 04:41:32,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:32,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 04:41:32,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:41:32,104 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:32,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 154 transitions, 2571 flow. Second operand has 26 states, 26 states have (on average 7.038461538461538) internal successors, (183), 26 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:32,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:32,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:32,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:35,013 INFO L124 PetriNetUnfolderBase]: 2632/4896 cut-off events. [2024-11-28 04:41:35,014 INFO L125 PetriNetUnfolderBase]: For 356048/356054 co-relation queries the response was YES. [2024-11-28 04:41:35,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38206 conditions, 4896 events. 2632/4896 cut-off events. For 356048/356054 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 26588 event pairs, 89 based on Foata normal form. 105/4998 useless extension candidates. Maximal degree in co-relation 38120. Up to 975 conditions per place. [2024-11-28 04:41:35,090 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 164 selfloop transitions, 176 changer transitions 146/489 dead transitions. [2024-11-28 04:41:35,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 489 transitions, 10254 flow [2024-11-28 04:41:35,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-28 04:41:35,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-28 04:41:35,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 602 transitions. [2024-11-28 04:41:35,095 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-11-28 04:41:35,095 INFO L175 Difference]: Start difference. First operand has 183 places, 154 transitions, 2571 flow. Second operand 49 states and 602 transitions. [2024-11-28 04:41:35,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 489 transitions, 10254 flow [2024-11-28 04:41:35,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 489 transitions, 8546 flow, removed 824 selfloop flow, removed 20 redundant places. [2024-11-28 04:41:35,965 INFO L231 Difference]: Finished difference. Result has 233 places, 215 transitions, 4157 flow [2024-11-28 04:41:35,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2001, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=4157, PETRI_PLACES=233, PETRI_TRANSITIONS=215} [2024-11-28 04:41:35,966 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 207 predicate places. [2024-11-28 04:41:35,966 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 215 transitions, 4157 flow [2024-11-28 04:41:35,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 7.038461538461538) internal successors, (183), 26 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:35,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:35,966 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:35,980 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:41:36,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:41:36,174 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:36,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:36,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1031628044, now seen corresponding path program 5 times [2024-11-28 04:41:36,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:36,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961973316] [2024-11-28 04:41:36,175 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:41:36,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:36,217 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-28 04:41:36,217 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:36,851 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:36,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:36,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961973316] [2024-11-28 04:41:36,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961973316] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:36,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520672881] [2024-11-28 04:41:36,853 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:41:36,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:36,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:36,856 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:36,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:41:36,942 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-28 04:41:36,943 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:36,945 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:41:36,947 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:37,228 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:37,228 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:38,103 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:38,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520672881] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:38,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:38,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2024-11-28 04:41:38,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770844778] [2024-11-28 04:41:38,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:38,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-28 04:41:38,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:38,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-28 04:41:38,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=1249, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 04:41:38,146 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:38,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 215 transitions, 4157 flow. Second operand has 41 states, 41 states have (on average 7.121951219512195) internal successors, (292), 41 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:38,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:38,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:38,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:40,707 INFO L124 PetriNetUnfolderBase]: 2704/5162 cut-off events. [2024-11-28 04:41:40,707 INFO L125 PetriNetUnfolderBase]: For 548905/548911 co-relation queries the response was YES. [2024-11-28 04:41:40,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43935 conditions, 5162 events. 2704/5162 cut-off events. For 548905/548911 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 29024 event pairs, 1013 based on Foata normal form. 69/5230 useless extension candidates. Maximal degree in co-relation 43827. Up to 3618 conditions per place. [2024-11-28 04:41:40,759 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 261 selfloop transitions, 45 changer transitions 95/404 dead transitions. [2024-11-28 04:41:40,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 404 transitions, 9623 flow [2024-11-28 04:41:40,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-28 04:41:40,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-28 04:41:40,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 385 transitions. [2024-11-28 04:41:40,761 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2024-11-28 04:41:40,761 INFO L175 Difference]: Start difference. First operand has 233 places, 215 transitions, 4157 flow. Second operand 33 states and 385 transitions. [2024-11-28 04:41:40,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 404 transitions, 9623 flow [2024-11-28 04:41:41,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 404 transitions, 7126 flow, removed 1227 selfloop flow, removed 17 redundant places. [2024-11-28 04:41:41,817 INFO L231 Difference]: Finished difference. Result has 252 places, 231 transitions, 3701 flow [2024-11-28 04:41:41,818 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3046, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=3701, PETRI_PLACES=252, PETRI_TRANSITIONS=231} [2024-11-28 04:41:41,818 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 226 predicate places. [2024-11-28 04:41:41,818 INFO L471 AbstractCegarLoop]: Abstraction has has 252 places, 231 transitions, 3701 flow [2024-11-28 04:41:41,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 7.121951219512195) internal successors, (292), 41 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:41,819 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:41,819 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:41,826 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:41:42,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:41:42,022 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:42,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:42,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1319278184, now seen corresponding path program 6 times [2024-11-28 04:41:42,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:42,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663621795] [2024-11-28 04:41:42,023 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:41:42,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:42,052 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-28 04:41:42,053 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:42,619 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:42,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:42,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663621795] [2024-11-28 04:41:42,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663621795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:42,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704807389] [2024-11-28 04:41:42,619 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:41:42,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:42,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:42,623 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:42,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:41:42,710 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-28 04:41:42,710 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:42,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:41:42,713 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:42,935 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:42,936 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:43,629 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:41:43,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704807389] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:43,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:43,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2024-11-28 04:41:43,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565575367] [2024-11-28 04:41:43,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:43,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-28 04:41:43,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:43,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-28 04:41:43,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=1305, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 04:41:43,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:43,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 231 transitions, 3701 flow. Second operand has 41 states, 41 states have (on average 7.121951219512195) internal successors, (292), 41 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:43,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:43,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:43,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:47,268 INFO L124 PetriNetUnfolderBase]: 3208/6315 cut-off events. [2024-11-28 04:41:47,268 INFO L125 PetriNetUnfolderBase]: For 534394/534400 co-relation queries the response was YES. [2024-11-28 04:41:47,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47945 conditions, 6315 events. 3208/6315 cut-off events. For 534394/534400 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 37875 event pairs, 596 based on Foata normal form. 69/6383 useless extension candidates. Maximal degree in co-relation 47832. Up to 2398 conditions per place. [2024-11-28 04:41:47,339 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 265 selfloop transitions, 165 changer transitions 135/568 dead transitions. [2024-11-28 04:41:47,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 568 transitions, 10808 flow [2024-11-28 04:41:47,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-28 04:41:47,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2024-11-28 04:41:47,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 614 transitions. [2024-11-28 04:41:47,343 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4827044025157233 [2024-11-28 04:41:47,343 INFO L175 Difference]: Start difference. First operand has 252 places, 231 transitions, 3701 flow. Second operand 53 states and 614 transitions. [2024-11-28 04:41:47,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 568 transitions, 10808 flow [2024-11-28 04:41:48,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 568 transitions, 10049 flow, removed 354 selfloop flow, removed 21 redundant places. [2024-11-28 04:41:48,764 INFO L231 Difference]: Finished difference. Result has 295 places, 287 transitions, 4983 flow [2024-11-28 04:41:48,764 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3284, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=4983, PETRI_PLACES=295, PETRI_TRANSITIONS=287} [2024-11-28 04:41:48,765 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 269 predicate places. [2024-11-28 04:41:48,765 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 287 transitions, 4983 flow [2024-11-28 04:41:48,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 7.121951219512195) internal successors, (292), 41 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:48,766 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:48,766 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:48,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:41:48,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:41:48,967 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:48,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:48,968 INFO L85 PathProgramCache]: Analyzing trace with hash -765783972, now seen corresponding path program 7 times [2024-11-28 04:41:48,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:48,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971966548] [2024-11-28 04:41:48,969 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:41:48,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:48,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:49,752 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:41:49,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:49,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971966548] [2024-11-28 04:41:49,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971966548] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:49,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566230878] [2024-11-28 04:41:49,753 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:41:49,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:49,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:49,756 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:49,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:41:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:49,852 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:41:49,854 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:50,110 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 1 proven. 94 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:41:50,111 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:50,887 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:41:50,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566230878] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:50,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:50,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 41 [2024-11-28 04:41:50,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432638942] [2024-11-28 04:41:50,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:50,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-28 04:41:50,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:50,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-28 04:41:50,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=1446, Unknown=0, NotChecked=0, Total=1722 [2024-11-28 04:41:50,918 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:50,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 287 transitions, 4983 flow. Second operand has 42 states, 42 states have (on average 7.142857142857143) internal successors, (300), 42 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:50,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:50,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:50,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:55,806 INFO L124 PetriNetUnfolderBase]: 4099/8332 cut-off events. [2024-11-28 04:41:55,807 INFO L125 PetriNetUnfolderBase]: For 905406/905412 co-relation queries the response was YES. [2024-11-28 04:41:55,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70190 conditions, 8332 events. 4099/8332 cut-off events. For 905406/905412 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 54628 event pairs, 288 based on Foata normal form. 87/8418 useless extension candidates. Maximal degree in co-relation 70064. Up to 1947 conditions per place. [2024-11-28 04:41:56,039 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 239 selfloop transitions, 309 changer transitions 157/708 dead transitions. [2024-11-28 04:41:56,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 708 transitions, 15141 flow [2024-11-28 04:41:56,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-28 04:41:56,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-28 04:41:56,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 694 transitions. [2024-11-28 04:41:56,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4901129943502825 [2024-11-28 04:41:56,044 INFO L175 Difference]: Start difference. First operand has 295 places, 287 transitions, 4983 flow. Second operand 59 states and 694 transitions. [2024-11-28 04:41:56,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 708 transitions, 15141 flow [2024-11-28 04:41:59,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 708 transitions, 13664 flow, removed 640 selfloop flow, removed 29 redundant places. [2024-11-28 04:41:59,009 INFO L231 Difference]: Finished difference. Result has 340 places, 384 transitions, 7386 flow [2024-11-28 04:41:59,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4222, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=226, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=7386, PETRI_PLACES=340, PETRI_TRANSITIONS=384} [2024-11-28 04:41:59,010 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 314 predicate places. [2024-11-28 04:41:59,010 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 384 transitions, 7386 flow [2024-11-28 04:41:59,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 7.142857142857143) internal successors, (300), 42 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:59,010 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:59,010 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:59,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:41:59,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:41:59,211 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:59,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:59,212 INFO L85 PathProgramCache]: Analyzing trace with hash -241042842, now seen corresponding path program 8 times [2024-11-28 04:41:59,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:59,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055762362] [2024-11-28 04:41:59,212 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:59,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:59,235 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:59,236 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:59,820 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:41:59,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:59,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055762362] [2024-11-28 04:41:59,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055762362] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:59,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027278408] [2024-11-28 04:41:59,820 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:59,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:59,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:59,823 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:59,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:41:59,908 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:59,908 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:59,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:41:59,912 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:00,113 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:00,113 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:00,654 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:00,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027278408] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:00,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:00,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2024-11-28 04:42:00,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487289448] [2024-11-28 04:42:00,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:00,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-28 04:42:00,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:00,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-28 04:42:00,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=257, Invalid=1383, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 04:42:00,747 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:42:00,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 384 transitions, 7386 flow. Second operand has 41 states, 41 states have (on average 7.146341463414634) internal successors, (293), 41 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:00,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:00,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:42:00,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:05,826 INFO L124 PetriNetUnfolderBase]: 5143/10444 cut-off events. [2024-11-28 04:42:05,826 INFO L125 PetriNetUnfolderBase]: For 1551652/1551658 co-relation queries the response was YES. [2024-11-28 04:42:05,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97699 conditions, 10444 events. 5143/10444 cut-off events. For 1551652/1551658 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 72264 event pairs, 150 based on Foata normal form. 87/10530 useless extension candidates. Maximal degree in co-relation 97556. Up to 2499 conditions per place. [2024-11-28 04:42:05,994 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 222 selfloop transitions, 422 changer transitions 157/804 dead transitions. [2024-11-28 04:42:05,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 804 transitions, 18543 flow [2024-11-28 04:42:05,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-28 04:42:05,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-28 04:42:05,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 704 transitions. [2024-11-28 04:42:05,997 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4971751412429379 [2024-11-28 04:42:05,998 INFO L175 Difference]: Start difference. First operand has 340 places, 384 transitions, 7386 flow. Second operand 59 states and 704 transitions. [2024-11-28 04:42:05,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 804 transitions, 18543 flow [2024-11-28 04:42:11,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 804 transitions, 15884 flow, removed 1181 selfloop flow, removed 31 redundant places. [2024-11-28 04:42:11,285 INFO L231 Difference]: Finished difference. Result has 384 places, 480 transitions, 9434 flow [2024-11-28 04:42:11,286 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5931, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=341, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=9434, PETRI_PLACES=384, PETRI_TRANSITIONS=480} [2024-11-28 04:42:11,286 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 358 predicate places. [2024-11-28 04:42:11,286 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 480 transitions, 9434 flow [2024-11-28 04:42:11,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 7.146341463414634) internal successors, (293), 41 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:11,287 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:11,287 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:11,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:42:11,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:11,487 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:42:11,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:11,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1601418434, now seen corresponding path program 9 times [2024-11-28 04:42:11,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:11,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654111644] [2024-11-28 04:42:11,488 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:42:11,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:11,505 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-28 04:42:11,505 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:11,932 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:11,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:11,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654111644] [2024-11-28 04:42:11,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654111644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:11,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335285038] [2024-11-28 04:42:11,933 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:42:11,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:11,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:11,935 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:11,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:42:12,024 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-28 04:42:12,025 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:12,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 04:42:12,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:12,223 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:12,223 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:12,740 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:12,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335285038] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:12,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:12,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 41 [2024-11-28 04:42:12,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567664859] [2024-11-28 04:42:12,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:12,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-28 04:42:12,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:12,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-28 04:42:12,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=1407, Unknown=0, NotChecked=0, Total=1722 [2024-11-28 04:42:12,873 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:42:12,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 480 transitions, 9434 flow. Second operand has 42 states, 42 states have (on average 7.166666666666667) internal successors, (301), 42 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:12,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:12,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:42:12,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:20,042 INFO L124 PetriNetUnfolderBase]: 5917/11880 cut-off events. [2024-11-28 04:42:20,042 INFO L125 PetriNetUnfolderBase]: For 2030900/2030906 co-relation queries the response was YES. [2024-11-28 04:42:20,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117443 conditions, 11880 events. 5917/11880 cut-off events. For 2030900/2030906 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 83662 event pairs, 66 based on Foata normal form. 96/11975 useless extension candidates. Maximal degree in co-relation 117282. Up to 2811 conditions per place. [2024-11-28 04:42:20,250 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 215 selfloop transitions, 495 changer transitions 162/875 dead transitions. [2024-11-28 04:42:20,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 875 transitions, 21133 flow [2024-11-28 04:42:20,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-28 04:42:20,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-11-28 04:42:20,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 727 transitions. [2024-11-28 04:42:20,253 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5048611111111111 [2024-11-28 04:42:20,253 INFO L175 Difference]: Start difference. First operand has 384 places, 480 transitions, 9434 flow. Second operand 60 states and 727 transitions. [2024-11-28 04:42:20,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 875 transitions, 21133 flow [2024-11-28 04:42:27,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 875 transitions, 18581 flow, removed 1090 selfloop flow, removed 34 redundant places. [2024-11-28 04:42:27,357 INFO L231 Difference]: Finished difference. Result has 424 places, 540 transitions, 11119 flow [2024-11-28 04:42:27,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7796, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=480, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=442, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=11119, PETRI_PLACES=424, PETRI_TRANSITIONS=540} [2024-11-28 04:42:27,359 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 398 predicate places. [2024-11-28 04:42:27,359 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 540 transitions, 11119 flow [2024-11-28 04:42:27,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 7.166666666666667) internal successors, (301), 42 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:27,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:27,359 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:27,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 04:42:27,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:42:27,560 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:42:27,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:27,562 INFO L85 PathProgramCache]: Analyzing trace with hash 827502761, now seen corresponding path program 10 times [2024-11-28 04:42:27,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:27,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085251406] [2024-11-28 04:42:27,562 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:42:27,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:27,583 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:42:27,586 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:28,087 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:28,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:28,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085251406] [2024-11-28 04:42:28,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085251406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:28,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398438424] [2024-11-28 04:42:28,088 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:42:28,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:28,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:28,090 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:28,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:42:28,178 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:42:28,179 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:28,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 04:42:28,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:28,296 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:28,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:28,791 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:28,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398438424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:28,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:28,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2024-11-28 04:42:28,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103817352] [2024-11-28 04:42:28,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:28,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-28 04:42:28,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:28,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-28 04:42:28,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=394, Invalid=1412, Unknown=0, NotChecked=0, Total=1806 [2024-11-28 04:42:28,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:42:28,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 540 transitions, 11119 flow. Second operand has 43 states, 43 states have (on average 7.116279069767442) internal successors, (306), 43 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:28,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:28,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:42:28,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:35,235 INFO L124 PetriNetUnfolderBase]: 6052/12223 cut-off events. [2024-11-28 04:42:35,235 INFO L125 PetriNetUnfolderBase]: For 2561735/2561741 co-relation queries the response was YES. [2024-11-28 04:42:35,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127916 conditions, 12223 events. 6052/12223 cut-off events. For 2561735/2561741 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 86760 event pairs, 203 based on Foata normal form. 33/12253 useless extension candidates. Maximal degree in co-relation 127740. Up to 2865 conditions per place. [2024-11-28 04:42:35,520 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 226 selfloop transitions, 479 changer transitions 87/795 dead transitions. [2024-11-28 04:42:35,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 795 transitions, 19462 flow [2024-11-28 04:42:35,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-28 04:42:35,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-28 04:42:35,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 524 transitions. [2024-11-28 04:42:35,523 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5077519379844961 [2024-11-28 04:42:35,523 INFO L175 Difference]: Start difference. First operand has 424 places, 540 transitions, 11119 flow. Second operand 43 states and 524 transitions. [2024-11-28 04:42:35,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 795 transitions, 19462 flow [2024-11-28 04:42:44,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 795 transitions, 15997 flow, removed 1429 selfloop flow, removed 42 redundant places. [2024-11-28 04:42:44,828 INFO L231 Difference]: Finished difference. Result has 421 places, 558 transitions, 10908 flow [2024-11-28 04:42:44,828 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9076, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=540, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=461, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=10908, PETRI_PLACES=421, PETRI_TRANSITIONS=558} [2024-11-28 04:42:44,829 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 395 predicate places. [2024-11-28 04:42:44,829 INFO L471 AbstractCegarLoop]: Abstraction has has 421 places, 558 transitions, 10908 flow [2024-11-28 04:42:44,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 7.116279069767442) internal successors, (306), 43 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:44,829 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:44,829 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:44,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 04:42:45,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:45,030 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:42:45,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:45,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1203513657, now seen corresponding path program 11 times [2024-11-28 04:42:45,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:45,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566428450] [2024-11-28 04:42:45,031 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:42:45,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:45,044 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 04:42:45,044 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:45,460 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 211 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:45,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:45,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566428450] [2024-11-28 04:42:45,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566428450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:45,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961318480] [2024-11-28 04:42:45,461 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:42:45,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:45,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:45,463 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:45,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:42:45,545 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 04:42:45,545 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:45,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 04:42:45,551 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:45,695 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 211 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:45,695 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:46,183 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 211 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:42:46,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961318480] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:46,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:46,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 43 [2024-11-28 04:42:46,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507301444] [2024-11-28 04:42:46,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:46,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-28 04:42:46,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:46,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-28 04:42:46,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=1495, Unknown=0, NotChecked=0, Total=1892 [2024-11-28 04:42:46,313 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:42:46,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 558 transitions, 10908 flow. Second operand has 44 states, 44 states have (on average 7.113636363636363) internal successors, (313), 44 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:46,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:46,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:42:46,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:54,963 INFO L124 PetriNetUnfolderBase]: 6025/12180 cut-off events. [2024-11-28 04:42:54,963 INFO L125 PetriNetUnfolderBase]: For 2007512/2007518 co-relation queries the response was YES. [2024-11-28 04:42:55,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115548 conditions, 12180 events. 6025/12180 cut-off events. For 2007512/2007518 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 86393 event pairs, 152 based on Foata normal form. 51/12230 useless extension candidates. Maximal degree in co-relation 115374. Up to 2817 conditions per place. [2024-11-28 04:42:55,349 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 212 selfloop transitions, 492 changer transitions 101/808 dead transitions. [2024-11-28 04:42:55,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 462 places, 808 transitions, 17939 flow [2024-11-28 04:42:55,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-28 04:42:55,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-28 04:42:55,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 546 transitions. [2024-11-28 04:42:55,352 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5055555555555555 [2024-11-28 04:42:55,352 INFO L175 Difference]: Start difference. First operand has 421 places, 558 transitions, 10908 flow. Second operand 45 states and 546 transitions. [2024-11-28 04:42:55,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 462 places, 808 transitions, 17939 flow [2024-11-28 04:43:05,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 808 transitions, 16335 flow, removed 658 selfloop flow, removed 23 redundant places. [2024-11-28 04:43:05,658 INFO L231 Difference]: Finished difference. Result has 445 places, 561 transitions, 11420 flow [2024-11-28 04:43:05,659 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10092, PETRI_DIFFERENCE_MINUEND_PLACES=395, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=558, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=489, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=11420, PETRI_PLACES=445, PETRI_TRANSITIONS=561} [2024-11-28 04:43:05,660 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 419 predicate places. [2024-11-28 04:43:05,660 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 561 transitions, 11420 flow [2024-11-28 04:43:05,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 7.113636363636363) internal successors, (313), 44 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:43:05,661 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:43:05,661 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:05,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-28 04:43:05,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:43:05,865 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:43:05,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:05,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1296756222, now seen corresponding path program 12 times [2024-11-28 04:43:05,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:05,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953443109] [2024-11-28 04:43:05,867 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:43:05,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:05,906 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-11-28 04:43:05,906 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-28 04:43:05,906 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 04:43:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 04:43:05,974 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-28 04:43:05,974 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-28 04:43:05,975 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-28 04:43:05,977 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-28 04:43:05,978 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-28 04:43:05,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:43:05,978 INFO L422 BasicCegarLoop]: Path program histogram: [12, 3, 2, 1, 1, 1] [2024-11-28 04:43:06,124 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-28 04:43:06,124 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:43:06,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:43:06 BasicIcfg [2024-11-28 04:43:06,133 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:43:06,134 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:43:06,134 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:43:06,134 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:43:06,144 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:14" (3/4) ... [2024-11-28 04:43:06,145 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-28 04:43:06,330 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 22. [2024-11-28 04:43:06,418 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:43:06,419 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:43:06,419 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:43:06,421 INFO L158 Benchmark]: Toolchain (without parser) took 112915.09ms. Allocated memory was 117.4MB in the beginning and 8.6GB in the end (delta: 8.5GB). Free memory was 91.4MB in the beginning and 7.0GB in the end (delta: -6.9GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2024-11-28 04:43:06,421 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 117.4MB. Free memory is still 73.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:43:06,422 INFO L158 Benchmark]: CACSL2BoogieTranslator took 634.46ms. Allocated memory is still 117.4MB. Free memory was 91.2MB in the beginning and 71.8MB in the end (delta: 19.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:43:06,422 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.01ms. Allocated memory is still 117.4MB. Free memory was 71.8MB in the beginning and 70.3MB in the end (delta: 1.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:43:06,422 INFO L158 Benchmark]: Boogie Preprocessor took 62.45ms. Allocated memory is still 117.4MB. Free memory was 70.3MB in the beginning and 68.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:43:06,423 INFO L158 Benchmark]: RCFGBuilder took 723.12ms. Allocated memory is still 117.4MB. Free memory was 68.7MB in the beginning and 52.4MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:43:06,423 INFO L158 Benchmark]: TraceAbstraction took 111151.03ms. Allocated memory was 117.4MB in the beginning and 8.6GB in the end (delta: 8.5GB). Free memory was 51.8MB in the beginning and 7.0GB in the end (delta: -7.0GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2024-11-28 04:43:06,424 INFO L158 Benchmark]: Witness Printer took 285.76ms. Allocated memory is still 8.6GB. Free memory was 7.0GB in the beginning and 7.0GB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:43:06,427 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.44ms. Allocated memory is still 117.4MB. Free memory is still 73.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 634.46ms. Allocated memory is still 117.4MB. Free memory was 91.2MB in the beginning and 71.8MB in the end (delta: 19.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.01ms. Allocated memory is still 117.4MB. Free memory was 71.8MB in the beginning and 70.3MB in the end (delta: 1.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 62.45ms. Allocated memory is still 117.4MB. Free memory was 70.3MB in the beginning and 68.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 723.12ms. Allocated memory is still 117.4MB. Free memory was 68.7MB in the beginning and 52.4MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 111151.03ms. Allocated memory was 117.4MB in the beginning and 8.6GB in the end (delta: 8.5GB). Free memory was 51.8MB in the beginning and 7.0GB in the end (delta: -7.0GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. * Witness Printer took 285.76ms. Allocated memory is still 8.6GB. Free memory was 7.0GB in the beginning and 7.0GB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, argc=51, i=3, id1=-2, j=6] [L696] 1 int k = 0; VAL [\old(arg)={0:0}, arg={0:0}, i=3, j=6, k=0] [L696] COND TRUE 1 k < 10 VAL [\old(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(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, argc=51, i=3, id1=-2, id2=-1, j=6, k=0] [L704] 2 int k = 0; VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=0, k=1] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=3] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=3] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=3] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=5] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=5] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=5, k=6] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=6] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=6] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=7] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=7] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=7] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=7] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=8] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=8] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=8] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=8] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=8] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=9] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=8, k=9] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L716] 0 int condI = i >= (2*10 +6); VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, i=23, id1=-2, id2=-1, j=24, k=9, k=9] [L696] COND TRUE 1 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L704] COND TRUE 2 k < 10 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=9, k=9] [L719] 0 int condJ = j >= (2*10 +6); VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, condJ=1, i=25, id1=-2, id2=-1, j=26, k=9, k=9] [L721] COND TRUE 0 condI || condJ VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, condJ=1, i=25, id1=-2, id2=-1, j=26, k=9, k=9] [L722] 0 reach_error() VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, condJ=1, i=25, id1=-2, id2=-1, j=26, k=9, k=9] - 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, 34 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: 110.8s, OverallIterations: 20, TraceHistogramMax: 10, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 91.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8086 SdHoareTripleChecker+Valid, 9.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8063 mSDsluCounter, 594 SdHoareTripleChecker+Invalid, 7.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 585 mSDsCounter, 420 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9080 IncrementalHoareTripleChecker+Invalid, 9500 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 420 mSolverCounterUnsat, 9 mSDtfsCounter, 9080 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1851 GetRequests, 981 SyntacticMatches, 0 SemanticMatches, 870 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18093 ImplicationChecksByTransitivity, 15.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11420occurred in iteration=19, InterpolantAutomatonStates: 576, 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.7s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 1323 NumberOfCodeBlocks, 1323 NumberOfCodeBlocksAsserted, 127 NumberOfCheckSat, 1793 ConstructedInterpolants, 0 QuantifiedInterpolants, 8040 SizeOfPredicates, 160 NumberOfNonLiveVariables, 1678 ConjunctsInSsa, 220 ConjunctsInUnsatCore, 43 InterpolantComputations, 7 PerfectInterpolantSequences, 43/3486 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, ConComCheckerStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-11-28 04:43:06,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19871676-9ec8-48db-83d9-6932adcb4ef5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (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