./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c --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_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/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_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/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_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/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 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:34:46,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:34:46,429 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:34:46,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:34:46,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:34:46,460 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:34:46,461 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:34:46,461 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:34:46,462 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:34:46,462 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:34:46,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:34:46,462 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:34:46,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:34:46,463 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:34:46,463 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:34:46,463 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:34:46,463 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:34:46,463 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:34:46,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:34:46,464 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:34:46,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:34:46,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:34:46,464 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:34:46,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:34:46,464 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:34:46,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:34:46,465 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:34:46,465 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:34:46,465 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:34:46,465 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:34:46,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:34:46,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:34:46,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:34:46,465 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:34:46,466 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:34:46,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:34:46,467 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:34:46,467 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:34:46,467 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:34:46,467 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:34:46,467 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_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/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 -> 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f [2024-11-28 03:34:46,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:34:46,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:34:46,829 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:34:46,831 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:34:46,831 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:34:46,833 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2024-11-28 03:34:49,693 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/data/1a35d16e2/461e3be1198a48d18071425b3d24e341/FLAGd77d0902c [2024-11-28 03:34:49,965 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:34:49,972 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2024-11-28 03:34:49,991 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/data/1a35d16e2/461e3be1198a48d18071425b3d24e341/FLAGd77d0902c [2024-11-28 03:34:50,039 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/data/1a35d16e2/461e3be1198a48d18071425b3d24e341 [2024-11-28 03:34:50,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:34:50,045 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:34:50,046 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:34:50,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:34:50,054 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:34:50,055 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,059 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22f1cd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50, skipping insertion in model container [2024-11-28 03:34:50,059 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,083 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:34:50,306 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_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c[2421,2434] [2024-11-28 03:34:50,312 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:34:50,332 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:34:50,372 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_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c[2421,2434] [2024-11-28 03:34:50,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:34:50,395 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:34:50,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50 WrapperNode [2024-11-28 03:34:50,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:34:50,397 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:34:50,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:34:50,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:34:50,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,418 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,446 INFO L138 Inliner]: procedures = 19, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 52 [2024-11-28 03:34:50,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:34:50,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:34:50,448 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:34:50,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:34:50,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,461 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,483 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 03:34:50,484 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,484 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,493 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,494 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,502 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,505 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,506 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,510 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:34:50,511 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:34:50,511 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:34:50,511 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:34:50,512 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (1/1) ... [2024-11-28 03:34:50,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:34:50,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:50,550 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:34:50,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:34:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:34:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 03:34:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 03:34:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 03:34:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 03:34:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 03:34:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 03:34:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:34:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:34:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:34:50,589 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 03:34:50,697 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:34:50,699 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:34:50,976 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:34:50,976 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:34:51,164 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:34:51,164 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 03:34:51,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:34:51 BoogieIcfgContainer [2024-11-28 03:34:51,165 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:34:51,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:34:51,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:34:51,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:34:51,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:34:50" (1/3) ... [2024-11-28 03:34:51,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b918dc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:34:51, skipping insertion in model container [2024-11-28 03:34:51,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:50" (2/3) ... [2024-11-28 03:34:51,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b918dc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:34:51, skipping insertion in model container [2024-11-28 03:34:51,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:34:51" (3/3) ... [2024-11-28 03:34:51,175 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2024-11-28 03:34:51,191 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:34:51,192 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-3-extended.wvr.c that has 4 procedures, 37 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-28 03:34:51,193 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:34:51,288 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 03:34:51,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 42 transitions, 105 flow [2024-11-28 03:34:51,405 INFO L124 PetriNetUnfolderBase]: 6/39 cut-off events. [2024-11-28 03:34:51,410 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:34:51,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 39 events. 6/39 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 88 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-28 03:34:51,416 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 42 transitions, 105 flow [2024-11-28 03:34:51,421 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 38 transitions, 94 flow [2024-11-28 03:34:51,429 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:34:51,447 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;@2c7f208a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:34:51,447 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 03:34:51,465 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:34:51,465 INFO L124 PetriNetUnfolderBase]: 6/37 cut-off events. [2024-11-28 03:34:51,465 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:34:51,466 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:51,466 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:51,467 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:51,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:51,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1143834307, now seen corresponding path program 1 times [2024-11-28 03:34:51,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:51,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666545229] [2024-11-28 03:34:51,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:51,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:51,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:51,753 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 03:34:51,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:51,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666545229] [2024-11-28 03:34:51,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666545229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:51,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:51,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:34:51,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546642524] [2024-11-28 03:34:51,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:51,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:51,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:51,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:51,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:51,819 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 42 [2024-11-28 03:34:51,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 03:34:51,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:51,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 42 [2024-11-28 03:34:51,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:52,222 INFO L124 PetriNetUnfolderBase]: 996/1607 cut-off events. [2024-11-28 03:34:52,222 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-28 03:34:52,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2944 conditions, 1607 events. 996/1607 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 8059 event pairs, 94 based on Foata normal form. 1/1444 useless extension candidates. Maximal degree in co-relation 2669. Up to 1177 conditions per place. [2024-11-28 03:34:52,246 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 32 selfloop transitions, 7 changer transitions 1/55 dead transitions. [2024-11-28 03:34:52,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 55 transitions, 223 flow [2024-11-28 03:34:52,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:52,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:34:52,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-11-28 03:34:52,266 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.753968253968254 [2024-11-28 03:34:52,270 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 94 flow. Second operand 3 states and 95 transitions. [2024-11-28 03:34:52,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 55 transitions, 223 flow [2024-11-28 03:34:52,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 55 transitions, 201 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 03:34:52,283 INFO L231 Difference]: Finished difference. Result has 39 places, 44 transitions, 129 flow [2024-11-28 03:34:52,287 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=39, PETRI_TRANSITIONS=44} [2024-11-28 03:34:52,293 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, -3 predicate places. [2024-11-28 03:34:52,293 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 44 transitions, 129 flow [2024-11-28 03:34:52,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 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 03:34:52,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:52,293 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:52,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:34:52,294 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:52,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:52,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1601532991, now seen corresponding path program 1 times [2024-11-28 03:34:52,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:52,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172724297] [2024-11-28 03:34:52,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:52,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:52,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:52,479 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 03:34:52,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:52,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172724297] [2024-11-28 03:34:52,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172724297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:52,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:52,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:34:52,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565053613] [2024-11-28 03:34:52,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:52,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:52,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:52,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:52,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:52,486 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 42 [2024-11-28 03:34:52,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 44 transitions, 129 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 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 03:34:52,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:52,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 42 [2024-11-28 03:34:52,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:52,807 INFO L124 PetriNetUnfolderBase]: 894/1483 cut-off events. [2024-11-28 03:34:52,808 INFO L125 PetriNetUnfolderBase]: For 226/304 co-relation queries the response was YES. [2024-11-28 03:34:52,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2950 conditions, 1483 events. 894/1483 cut-off events. For 226/304 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 7904 event pairs, 155 based on Foata normal form. 46/1341 useless extension candidates. Maximal degree in co-relation 1803. Up to 601 conditions per place. [2024-11-28 03:34:52,828 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 31 selfloop transitions, 2 changer transitions 0/56 dead transitions. [2024-11-28 03:34:52,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 56 transitions, 225 flow [2024-11-28 03:34:52,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:52,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:34:52,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2024-11-28 03:34:52,830 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7777777777777778 [2024-11-28 03:34:52,830 INFO L175 Difference]: Start difference. First operand has 39 places, 44 transitions, 129 flow. Second operand 3 states and 98 transitions. [2024-11-28 03:34:52,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 56 transitions, 225 flow [2024-11-28 03:34:52,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 56 transitions, 216 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 03:34:52,834 INFO L231 Difference]: Finished difference. Result has 41 places, 45 transitions, 132 flow [2024-11-28 03:34:52,835 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=41, PETRI_TRANSITIONS=45} [2024-11-28 03:34:52,835 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2024-11-28 03:34:52,836 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 45 transitions, 132 flow [2024-11-28 03:34:52,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 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 03:34:52,836 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:52,836 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:52,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:34:52,837 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:52,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:52,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1768793989, now seen corresponding path program 1 times [2024-11-28 03:34:52,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:52,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285383325] [2024-11-28 03:34:52,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:52,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:52,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:52,980 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 03:34:52,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:52,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285383325] [2024-11-28 03:34:52,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285383325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:52,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:52,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:34:52,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521293491] [2024-11-28 03:34:52,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:52,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:52,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:52,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:52,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:52,988 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 42 [2024-11-28 03:34:52,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 45 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 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 03:34:52,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:52,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 42 [2024-11-28 03:34:52,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:53,317 INFO L124 PetriNetUnfolderBase]: 930/1659 cut-off events. [2024-11-28 03:34:53,318 INFO L125 PetriNetUnfolderBase]: For 345/369 co-relation queries the response was YES. [2024-11-28 03:34:53,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3373 conditions, 1659 events. 930/1659 cut-off events. For 345/369 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9830 event pairs, 148 based on Foata normal form. 57/1460 useless extension candidates. Maximal degree in co-relation 1763. Up to 652 conditions per place. [2024-11-28 03:34:53,338 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 32 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2024-11-28 03:34:53,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 57 transitions, 237 flow [2024-11-28 03:34:53,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:53,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:34:53,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-11-28 03:34:53,341 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7698412698412699 [2024-11-28 03:34:53,342 INFO L175 Difference]: Start difference. First operand has 41 places, 45 transitions, 132 flow. Second operand 3 states and 97 transitions. [2024-11-28 03:34:53,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 57 transitions, 237 flow [2024-11-28 03:34:53,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 57 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:34:53,346 INFO L231 Difference]: Finished difference. Result has 43 places, 46 transitions, 142 flow [2024-11-28 03:34:53,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=43, PETRI_TRANSITIONS=46} [2024-11-28 03:34:53,348 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2024-11-28 03:34:53,348 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 46 transitions, 142 flow [2024-11-28 03:34:53,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 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 03:34:53,349 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:53,349 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:53,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:34:53,350 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:53,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:53,351 INFO L85 PathProgramCache]: Analyzing trace with hash -737873755, now seen corresponding path program 1 times [2024-11-28 03:34:53,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:53,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464377188] [2024-11-28 03:34:53,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:53,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:53,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:53,573 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:34:53,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:53,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464377188] [2024-11-28 03:34:53,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464377188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:53,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:53,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:34:53,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876587567] [2024-11-28 03:34:53,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:53,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:53,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:53,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:53,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:53,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 42 [2024-11-28 03:34:53,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 46 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 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 03:34:53,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:53,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 42 [2024-11-28 03:34:53,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:53,963 INFO L124 PetriNetUnfolderBase]: 1150/1974 cut-off events. [2024-11-28 03:34:53,963 INFO L125 PetriNetUnfolderBase]: For 763/817 co-relation queries the response was YES. [2024-11-28 03:34:53,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4510 conditions, 1974 events. 1150/1974 cut-off events. For 763/817 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 11481 event pairs, 264 based on Foata normal form. 72/1659 useless extension candidates. Maximal degree in co-relation 1639. Up to 683 conditions per place. [2024-11-28 03:34:54,002 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 33 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-11-28 03:34:54,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 58 transitions, 255 flow [2024-11-28 03:34:54,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:54,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:34:54,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-28 03:34:54,005 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7619047619047619 [2024-11-28 03:34:54,005 INFO L175 Difference]: Start difference. First operand has 43 places, 46 transitions, 142 flow. Second operand 3 states and 96 transitions. [2024-11-28 03:34:54,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 58 transitions, 255 flow [2024-11-28 03:34:54,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 58 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:34:54,009 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 152 flow [2024-11-28 03:34:54,010 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=45, PETRI_TRANSITIONS=47} [2024-11-28 03:34:54,012 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2024-11-28 03:34:54,012 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 152 flow [2024-11-28 03:34:54,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 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 03:34:54,013 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:54,014 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:54,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:34:54,015 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:54,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:54,015 INFO L85 PathProgramCache]: Analyzing trace with hash 430874235, now seen corresponding path program 1 times [2024-11-28 03:34:54,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:54,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948431475] [2024-11-28 03:34:54,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:54,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:54,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:54,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:34:54,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:54,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948431475] [2024-11-28 03:34:54,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948431475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:54,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:54,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:34:54,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608211907] [2024-11-28 03:34:54,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:54,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:54,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:54,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:54,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:54,243 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 42 [2024-11-28 03:34:54,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 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 03:34:54,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:54,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 42 [2024-11-28 03:34:54,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:54,571 INFO L124 PetriNetUnfolderBase]: 1312/2151 cut-off events. [2024-11-28 03:34:54,572 INFO L125 PetriNetUnfolderBase]: For 1067/1121 co-relation queries the response was YES. [2024-11-28 03:34:54,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5220 conditions, 2151 events. 1312/2151 cut-off events. For 1067/1121 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 12200 event pairs, 285 based on Foata normal form. 40/1870 useless extension candidates. Maximal degree in co-relation 1892. Up to 918 conditions per place. [2024-11-28 03:34:54,593 INFO L140 encePairwiseOnDemand]: 39/42 looper letters, 34 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2024-11-28 03:34:54,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 57 transitions, 260 flow [2024-11-28 03:34:54,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:54,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:34:54,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-11-28 03:34:54,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.746031746031746 [2024-11-28 03:34:54,595 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 152 flow. Second operand 3 states and 94 transitions. [2024-11-28 03:34:54,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 57 transitions, 260 flow [2024-11-28 03:34:54,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 57 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:34:54,598 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 154 flow [2024-11-28 03:34:54,598 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2024-11-28 03:34:54,599 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2024-11-28 03:34:54,599 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 154 flow [2024-11-28 03:34:54,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 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 03:34:54,601 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:54,601 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:54,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:34:54,604 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:54,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:54,605 INFO L85 PathProgramCache]: Analyzing trace with hash -485258597, now seen corresponding path program 1 times [2024-11-28 03:34:54,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:54,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797333472] [2024-11-28 03:34:54,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:54,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:55,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:34:55,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797333472] [2024-11-28 03:34:55,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797333472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:55,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:55,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:34:55,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293948492] [2024-11-28 03:34:55,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:55,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:34:55,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:55,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:34:55,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:34:55,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 42 [2024-11-28 03:34:55,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 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 03:34:55,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:55,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 42 [2024-11-28 03:34:55,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:55,531 INFO L124 PetriNetUnfolderBase]: 1749/2797 cut-off events. [2024-11-28 03:34:55,532 INFO L125 PetriNetUnfolderBase]: For 1425/1660 co-relation queries the response was YES. [2024-11-28 03:34:55,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7002 conditions, 2797 events. 1749/2797 cut-off events. For 1425/1660 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 15029 event pairs, 446 based on Foata normal form. 95/2514 useless extension candidates. Maximal degree in co-relation 2789. Up to 822 conditions per place. [2024-11-28 03:34:55,558 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 49 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2024-11-28 03:34:55,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 74 transitions, 358 flow [2024-11-28 03:34:55,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:34:55,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:34:55,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-11-28 03:34:55,561 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7619047619047619 [2024-11-28 03:34:55,561 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 154 flow. Second operand 4 states and 128 transitions. [2024-11-28 03:34:55,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 74 transitions, 358 flow [2024-11-28 03:34:55,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 74 transitions, 350 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:34:55,569 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 182 flow [2024-11-28 03:34:55,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-11-28 03:34:55,571 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 8 predicate places. [2024-11-28 03:34:55,572 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 182 flow [2024-11-28 03:34:55,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 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 03:34:55,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:55,573 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:55,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:34:55,573 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:55,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:55,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1080480210, now seen corresponding path program 1 times [2024-11-28 03:34:55,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:55,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017760533] [2024-11-28 03:34:55,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:55,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:55,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:56,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:34:56,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:56,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017760533] [2024-11-28 03:34:56,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017760533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:56,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:56,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:34:56,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057801023] [2024-11-28 03:34:56,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:56,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:34:56,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:56,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:34:56,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:34:56,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 42 [2024-11-28 03:34:56,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 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 03:34:56,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:56,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 42 [2024-11-28 03:34:56,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:56,817 INFO L124 PetriNetUnfolderBase]: 3325/5353 cut-off events. [2024-11-28 03:34:56,818 INFO L125 PetriNetUnfolderBase]: For 4634/4872 co-relation queries the response was YES. [2024-11-28 03:34:56,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14364 conditions, 5353 events. 3325/5353 cut-off events. For 4634/4872 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 34792 event pairs, 889 based on Foata normal form. 212/4966 useless extension candidates. Maximal degree in co-relation 7534. Up to 1616 conditions per place. [2024-11-28 03:34:56,865 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 55 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2024-11-28 03:34:56,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 80 transitions, 444 flow [2024-11-28 03:34:56,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:34:56,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:34:56,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-11-28 03:34:56,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7619047619047619 [2024-11-28 03:34:56,867 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 182 flow. Second operand 4 states and 128 transitions. [2024-11-28 03:34:56,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 80 transitions, 444 flow [2024-11-28 03:34:56,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 80 transitions, 438 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-28 03:34:56,875 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 212 flow [2024-11-28 03:34:56,877 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2024-11-28 03:34:56,878 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 13 predicate places. [2024-11-28 03:34:56,878 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 212 flow [2024-11-28 03:34:56,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 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 03:34:56,881 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:56,881 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:56,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:34:56,881 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:56,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:56,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1017022162, now seen corresponding path program 1 times [2024-11-28 03:34:56,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:56,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382256735] [2024-11-28 03:34:56,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:56,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:57,245 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:34:57,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:57,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382256735] [2024-11-28 03:34:57,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382256735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:57,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:57,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:34:57,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378466033] [2024-11-28 03:34:57,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:57,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:34:57,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:57,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:34:57,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:34:57,254 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 42 [2024-11-28 03:34:57,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 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 03:34:57,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:57,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 42 [2024-11-28 03:34:57,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:34:58,652 INFO L124 PetriNetUnfolderBase]: 5677/8843 cut-off events. [2024-11-28 03:34:58,653 INFO L125 PetriNetUnfolderBase]: For 14603/15476 co-relation queries the response was YES. [2024-11-28 03:34:58,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26948 conditions, 8843 events. 5677/8843 cut-off events. For 14603/15476 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 58533 event pairs, 1750 based on Foata normal form. 410/8089 useless extension candidates. Maximal degree in co-relation 15516. Up to 2674 conditions per place. [2024-11-28 03:34:58,736 INFO L140 encePairwiseOnDemand]: 38/42 looper letters, 59 selfloop transitions, 5 changer transitions 0/85 dead transitions. [2024-11-28 03:34:58,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 85 transitions, 524 flow [2024-11-28 03:34:58,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:34:58,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:34:58,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-11-28 03:34:58,738 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7440476190476191 [2024-11-28 03:34:58,738 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 212 flow. Second operand 4 states and 125 transitions. [2024-11-28 03:34:58,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 85 transitions, 524 flow [2024-11-28 03:34:58,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 85 transitions, 518 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-28 03:34:58,748 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 240 flow [2024-11-28 03:34:58,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=240, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2024-11-28 03:34:58,750 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2024-11-28 03:34:58,750 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 240 flow [2024-11-28 03:34:58,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 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 03:34:58,753 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:34:58,753 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:58,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:34:58,754 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:34:58,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:58,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1978734508, now seen corresponding path program 1 times [2024-11-28 03:34:58,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:58,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318532858] [2024-11-28 03:34:58,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:58,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:58,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:59,093 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:34:59,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:59,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318532858] [2024-11-28 03:34:59,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318532858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:34:59,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842378595] [2024-11-28 03:34:59,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:59,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:34:59,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:59,097 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:34:59,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:34:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:59,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 03:34:59,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:34:59,382 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:34:59,382 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:34:59,498 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:34:59,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842378595] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:34:59,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:34:59,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-11-28 03:34:59,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150022921] [2024-11-28 03:34:59,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:34:59,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:34:59,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:59,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:34:59,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:34:59,509 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 42 [2024-11-28 03:34:59,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 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 03:34:59,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:34:59,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 42 [2024-11-28 03:34:59,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:35:02,321 INFO L124 PetriNetUnfolderBase]: 13709/22568 cut-off events. [2024-11-28 03:35:02,321 INFO L125 PetriNetUnfolderBase]: For 30409/32256 co-relation queries the response was YES. [2024-11-28 03:35:02,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69472 conditions, 22568 events. 13709/22568 cut-off events. For 30409/32256 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 162092 event pairs, 2553 based on Foata normal form. 878/23141 useless extension candidates. Maximal degree in co-relation 17508. Up to 8575 conditions per place. [2024-11-28 03:35:02,614 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 99 selfloop transitions, 22 changer transitions 1/140 dead transitions. [2024-11-28 03:35:02,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 140 transitions, 907 flow [2024-11-28 03:35:02,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:35:02,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:35:02,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 176 transitions. [2024-11-28 03:35:02,615 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8380952380952381 [2024-11-28 03:35:02,615 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 240 flow. Second operand 5 states and 176 transitions. [2024-11-28 03:35:02,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 140 transitions, 907 flow [2024-11-28 03:35:02,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 140 transitions, 899 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-28 03:35:02,626 INFO L231 Difference]: Finished difference. Result has 64 places, 71 transitions, 381 flow [2024-11-28 03:35:02,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=381, PETRI_PLACES=64, PETRI_TRANSITIONS=71} [2024-11-28 03:35:02,628 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2024-11-28 03:35:02,629 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 71 transitions, 381 flow [2024-11-28 03:35:02,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 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 03:35:02,629 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:35:02,629 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:35:02,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:35:02,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:35:02,834 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:35:02,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:35:02,835 INFO L85 PathProgramCache]: Analyzing trace with hash 573446396, now seen corresponding path program 2 times [2024-11-28 03:35:02,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:35:02,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631953002] [2024-11-28 03:35:02,835 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:35:02,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:35:02,907 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:35:02,910 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:03,175 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:03,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:35:03,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631953002] [2024-11-28 03:35:03,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631953002] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:35:03,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873519970] [2024-11-28 03:35:03,175 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:35:03,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:35:03,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:35:03,178 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:35:03,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:35:03,265 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:35:03,265 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:03,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 03:35:03,268 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:35:03,347 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:03,347 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:35:03,435 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:03,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873519970] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:35:03,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:35:03,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-11-28 03:35:03,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491670689] [2024-11-28 03:35:03,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:35:03,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:35:03,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:35:03,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:35:03,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:35:03,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 42 [2024-11-28 03:35:03,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 71 transitions, 381 flow. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 0 states have call successors, (0), 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 03:35:03,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:35:03,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 42 [2024-11-28 03:35:03,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:35:07,489 INFO L124 PetriNetUnfolderBase]: 25739/42352 cut-off events. [2024-11-28 03:35:07,489 INFO L125 PetriNetUnfolderBase]: For 76432/80088 co-relation queries the response was YES. [2024-11-28 03:35:07,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145286 conditions, 42352 events. 25739/42352 cut-off events. For 76432/80088 co-relation queries the response was YES. Maximal size of possible extension queue 1286. Compared 338990 event pairs, 3103 based on Foata normal form. 1762/43558 useless extension candidates. Maximal degree in co-relation 36570. Up to 14115 conditions per place. [2024-11-28 03:35:07,768 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 123 selfloop transitions, 46 changer transitions 1/188 dead transitions. [2024-11-28 03:35:07,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 188 transitions, 1337 flow [2024-11-28 03:35:07,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:35:07,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:35:07,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 215 transitions. [2024-11-28 03:35:07,770 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8531746031746031 [2024-11-28 03:35:07,770 INFO L175 Difference]: Start difference. First operand has 64 places, 71 transitions, 381 flow. Second operand 6 states and 215 transitions. [2024-11-28 03:35:07,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 188 transitions, 1337 flow [2024-11-28 03:35:07,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 188 transitions, 1253 flow, removed 42 selfloop flow, removed 0 redundant places. [2024-11-28 03:35:07,802 INFO L231 Difference]: Finished difference. Result has 70 places, 95 transitions, 569 flow [2024-11-28 03:35:07,804 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=569, PETRI_PLACES=70, PETRI_TRANSITIONS=95} [2024-11-28 03:35:07,805 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 28 predicate places. [2024-11-28 03:35:07,806 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 95 transitions, 569 flow [2024-11-28 03:35:07,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 0 states have call successors, (0), 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 03:35:07,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:35:07,806 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:35:07,815 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:35:08,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:35:08,011 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:35:08,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:35:08,011 INFO L85 PathProgramCache]: Analyzing trace with hash -103358246, now seen corresponding path program 3 times [2024-11-28 03:35:08,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:35:08,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824782721] [2024-11-28 03:35:08,012 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:35:08,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:35:08,085 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:35:08,085 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:08,537 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:08,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:35:08,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824782721] [2024-11-28 03:35:08,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824782721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:35:08,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762264506] [2024-11-28 03:35:08,540 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:35:08,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:35:08,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:35:08,542 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:35:08,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:35:08,639 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:35:08,640 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:08,641 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 03:35:08,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:35:08,752 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:08,752 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:35:08,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:08,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762264506] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:35:08,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:35:08,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 6 [2024-11-28 03:35:08,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216100678] [2024-11-28 03:35:08,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:35:08,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:35:08,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:35:08,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:35:08,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:35:08,859 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 42 [2024-11-28 03:35:08,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 95 transitions, 569 flow. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 0 states have call successors, (0), 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 03:35:08,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:35:08,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 42 [2024-11-28 03:35:08,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:35:16,139 INFO L124 PetriNetUnfolderBase]: 41804/69054 cut-off events. [2024-11-28 03:35:16,139 INFO L125 PetriNetUnfolderBase]: For 132255/138086 co-relation queries the response was YES. [2024-11-28 03:35:16,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239824 conditions, 69054 events. 41804/69054 cut-off events. For 132255/138086 co-relation queries the response was YES. Maximal size of possible extension queue 2262. Compared 597106 event pairs, 4340 based on Foata normal form. 2882/70907 useless extension candidates. Maximal degree in co-relation 63442. Up to 20701 conditions per place. [2024-11-28 03:35:16,665 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 146 selfloop transitions, 76 changer transitions 1/241 dead transitions. [2024-11-28 03:35:16,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 241 transitions, 1790 flow [2024-11-28 03:35:16,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:35:16,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:35:16,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 254 transitions. [2024-11-28 03:35:16,667 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8639455782312925 [2024-11-28 03:35:16,667 INFO L175 Difference]: Start difference. First operand has 70 places, 95 transitions, 569 flow. Second operand 7 states and 254 transitions. [2024-11-28 03:35:16,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 241 transitions, 1790 flow [2024-11-28 03:35:16,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 241 transitions, 1683 flow, removed 47 selfloop flow, removed 1 redundant places. [2024-11-28 03:35:16,747 INFO L231 Difference]: Finished difference. Result has 76 places, 125 transitions, 847 flow [2024-11-28 03:35:16,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=847, PETRI_PLACES=76, PETRI_TRANSITIONS=125} [2024-11-28 03:35:16,747 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 34 predicate places. [2024-11-28 03:35:16,748 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 125 transitions, 847 flow [2024-11-28 03:35:16,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 0 states have call successors, (0), 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 03:35:16,748 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:35:16,748 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:35:16,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:35:16,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:35:16,949 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:35:16,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:35:16,950 INFO L85 PathProgramCache]: Analyzing trace with hash 282451776, now seen corresponding path program 4 times [2024-11-28 03:35:16,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:35:16,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369464792] [2024-11-28 03:35:16,950 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:35:16,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:35:16,974 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:35:16,975 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:17,193 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:17,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:35:17,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369464792] [2024-11-28 03:35:17,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369464792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:35:17,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658742205] [2024-11-28 03:35:17,194 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:35:17,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:35:17,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:35:17,196 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:35:17,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:35:17,294 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:35:17,294 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:17,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 03:35:17,298 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:35:17,386 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:17,386 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:35:17,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:17,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658742205] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:35:17,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:35:17,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-11-28 03:35:17,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793361145] [2024-11-28 03:35:17,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:35:17,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:35:17,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:35:17,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:35:17,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:35:17,495 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 42 [2024-11-28 03:35:17,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 125 transitions, 847 flow. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 0 states have call successors, (0), 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 03:35:17,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:35:17,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 42 [2024-11-28 03:35:17,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:35:26,796 INFO L124 PetriNetUnfolderBase]: 53552/87512 cut-off events. [2024-11-28 03:35:26,796 INFO L125 PetriNetUnfolderBase]: For 206496/213690 co-relation queries the response was YES. [2024-11-28 03:35:27,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320551 conditions, 87512 events. 53552/87512 cut-off events. For 206496/213690 co-relation queries the response was YES. Maximal size of possible extension queue 2787. Compared 775098 event pairs, 10999 based on Foata normal form. 3557/89269 useless extension candidates. Maximal degree in co-relation 95494. Up to 58742 conditions per place. [2024-11-28 03:35:27,435 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 185 selfloop transitions, 54 changer transitions 1/258 dead transitions. [2024-11-28 03:35:27,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 258 transitions, 2128 flow [2024-11-28 03:35:27,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:35:27,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:35:27,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 211 transitions. [2024-11-28 03:35:27,437 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8373015873015873 [2024-11-28 03:35:27,438 INFO L175 Difference]: Start difference. First operand has 76 places, 125 transitions, 847 flow. Second operand 6 states and 211 transitions. [2024-11-28 03:35:27,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 258 transitions, 2128 flow [2024-11-28 03:35:27,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 258 transitions, 2014 flow, removed 40 selfloop flow, removed 1 redundant places. [2024-11-28 03:35:27,586 INFO L231 Difference]: Finished difference. Result has 83 places, 175 transitions, 1352 flow [2024-11-28 03:35:27,586 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1352, PETRI_PLACES=83, PETRI_TRANSITIONS=175} [2024-11-28 03:35:27,587 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 41 predicate places. [2024-11-28 03:35:27,587 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 175 transitions, 1352 flow [2024-11-28 03:35:27,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 0 states have call successors, (0), 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 03:35:27,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:35:27,587 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:35:27,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:35:27,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 03:35:27,792 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:35:27,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:35:27,792 INFO L85 PathProgramCache]: Analyzing trace with hash 894858512, now seen corresponding path program 5 times [2024-11-28 03:35:27,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:35:27,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475904802] [2024-11-28 03:35:27,792 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:35:27,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:35:27,840 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-28 03:35:27,840 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:28,640 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:28,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:35:28,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475904802] [2024-11-28 03:35:28,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475904802] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:35:28,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876051046] [2024-11-28 03:35:28,641 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:35:28,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:35:28,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:35:28,643 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:35:28,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f0c872e-c7ea-4267-8c23-bfecaa2c4fb1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:35:28,742 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-28 03:35:28,743 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:35:28,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 03:35:28,750 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:35:28,879 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:28,879 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:35:28,959 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:35:28,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876051046] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:35:28,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:35:28,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 13 [2024-11-28 03:35:28,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971973546] [2024-11-28 03:35:28,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:35:28,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:35:28,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:35:28,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:35:28,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:35:28,977 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 42 [2024-11-28 03:35:28,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 175 transitions, 1352 flow. Second operand has 14 states, 14 states have (on average 19.142857142857142) internal successors, (268), 14 states have internal predecessors, (268), 0 states have call successors, (0), 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 03:35:28,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:35:28,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 42 [2024-11-28 03:35:28,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand