./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/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_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/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_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/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 9d6df98e8ac4880739ff8c7fa9cf00b32c56a4c64770b2bc9bcfef3d013872fa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:06:42,868 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:06:42,980 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:06:42,991 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:06:42,991 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:06:43,033 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:06:43,034 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:06:43,034 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:06:43,034 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:06:43,035 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:06:43,036 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:06:43,036 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:06:43,037 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:06:43,037 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:06:43,037 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:06:43,037 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:06:43,037 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:06:43,037 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:06:43,038 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:06:43,038 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:06:43,038 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:06:43,039 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:06:43,039 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:06:43,039 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:06:43,039 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:06:43,039 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:06:43,039 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:06:43,039 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:06:43,039 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:43,040 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:06:43,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:43,041 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:06:43,041 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:06:43,041 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:06:43,041 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:06:43,041 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:06:43,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:06:43,041 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:06:43,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:06:43,042 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:06:43,043 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:06:43,043 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_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/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 -> 9d6df98e8ac4880739ff8c7fa9cf00b32c56a4c64770b2bc9bcfef3d013872fa [2024-11-28 03:06:43,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:06:43,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:06:43,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:06:43,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:06:43,447 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:06:43,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2024-11-28 03:06:46,836 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/data/f6ff4e480/f4f5be5272e5495dad38f9eb169285fa/FLAG7fac8b9c6 [2024-11-28 03:06:47,319 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:06:47,320 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2024-11-28 03:06:47,351 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/data/f6ff4e480/f4f5be5272e5495dad38f9eb169285fa/FLAG7fac8b9c6 [2024-11-28 03:06:47,377 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/data/f6ff4e480/f4f5be5272e5495dad38f9eb169285fa [2024-11-28 03:06:47,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:06:47,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:06:47,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:47,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:06:47,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:06:47,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:47" (1/1) ... [2024-11-28 03:06:47,397 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3def6cc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:47, skipping insertion in model container [2024-11-28 03:06:47,398 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:47" (1/1) ... [2024-11-28 03:06:47,463 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:06:47,727 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_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2024-11-28 03:06:48,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:48,057 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:06:48,070 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_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2024-11-28 03:06:48,196 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:48,260 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:06:48,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48 WrapperNode [2024-11-28 03:06:48,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:48,263 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:48,264 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:06:48,264 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:06:48,279 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:06:48" (1/1) ... [2024-11-28 03:06:48,302 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:06:48" (1/1) ... [2024-11-28 03:06:48,347 INFO L138 Inliner]: procedures = 174, calls = 39, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 149 [2024-11-28 03:06:48,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:48,348 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:06:48,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:06:48,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:06:48,359 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,363 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,392 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:06:48,392 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,392 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,415 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,419 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,422 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,428 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:06:48,429 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:06:48,429 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:06:48,429 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:06:48,430 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (1/1) ... [2024-11-28 03:06:48,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:48,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:48,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/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:06:48,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/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:06:48,534 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 03:06:48,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:06:48,534 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-11-28 03:06:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-11-28 03:06:48,535 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-11-28 03:06:48,535 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-11-28 03:06:48,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:06:48,536 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 03:06:48,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:06:48,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:06:48,538 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:06:48,717 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:06:48,721 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:06:49,452 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:06:49,452 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:06:49,888 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:06:49,889 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:06:49,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:49 BoogieIcfgContainer [2024-11-28 03:06:49,890 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:06:49,893 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:06:49,893 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:06:49,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:06:49,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:06:47" (1/3) ... [2024-11-28 03:06:49,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c6d52af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:49, skipping insertion in model container [2024-11-28 03:06:49,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:48" (2/3) ... [2024-11-28 03:06:49,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c6d52af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:49, skipping insertion in model container [2024-11-28 03:06:49,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:49" (3/3) ... [2024-11-28 03:06:49,906 INFO L128 eAbstractionObserver]: Analyzing ICFG rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2024-11-28 03:06:49,929 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:06:49,932 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i that has 3 procedures, 33 locations, 1 initial locations, 0 loop locations, and 2 error locations. [2024-11-28 03:06:49,932 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:06:50,025 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 03:06:50,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 74 flow [2024-11-28 03:06:50,182 INFO L124 PetriNetUnfolderBase]: 1/31 cut-off events. [2024-11-28 03:06:50,186 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:06:50,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 31 events. 1/31 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 54 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2024-11-28 03:06:50,195 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 74 flow [2024-11-28 03:06:50,200 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 31 transitions, 68 flow [2024-11-28 03:06:50,215 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:06:50,242 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;@24408c3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:06:50,243 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-28 03:06:50,256 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:06:50,257 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2024-11-28 03:06:50,258 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:06:50,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:06:50,259 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-28 03:06:50,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:06:50,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:50,270 INFO L85 PathProgramCache]: Analyzing trace with hash -942372534, now seen corresponding path program 1 times [2024-11-28 03:06:50,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:50,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682736999] [2024-11-28 03:06:50,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:50,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:50,951 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:06:50,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:50,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682736999] [2024-11-28 03:06:50,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682736999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:50,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:50,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 03:06:50,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944519769] [2024-11-28 03:06:50,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:50,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:50,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:51,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:51,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:51,016 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 33 [2024-11-28 03:06:51,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 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:06:51,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:06:51,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 33 [2024-11-28 03:06:51,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:06:51,524 INFO L124 PetriNetUnfolderBase]: 264/581 cut-off events. [2024-11-28 03:06:51,524 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:06:51,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1047 conditions, 581 events. 264/581 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3134 event pairs, 32 based on Foata normal form. 25/599 useless extension candidates. Maximal degree in co-relation 1037. Up to 373 conditions per place. [2024-11-28 03:06:51,540 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 24 selfloop transitions, 2 changer transitions 2/39 dead transitions. [2024-11-28 03:06:51,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 39 transitions, 140 flow [2024-11-28 03:06:51,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:51,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:06:51,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-11-28 03:06:51,558 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7070707070707071 [2024-11-28 03:06:51,565 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 68 flow. Second operand 3 states and 70 transitions. [2024-11-28 03:06:51,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 39 transitions, 140 flow [2024-11-28 03:06:51,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 39 transitions, 138 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:06:51,577 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 64 flow [2024-11-28 03:06:51,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2024-11-28 03:06:51,587 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-11-28 03:06:51,587 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 64 flow [2024-11-28 03:06:51,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 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:06:51,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:06:51,587 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:51,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:06:51,588 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:06:51,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:51,589 INFO L85 PathProgramCache]: Analyzing trace with hash 725790871, now seen corresponding path program 1 times [2024-11-28 03:06:51,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:51,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208338807] [2024-11-28 03:06:51,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:51,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:51,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:52,319 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:06:52,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:52,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208338807] [2024-11-28 03:06:52,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208338807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:52,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:52,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:52,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791555146] [2024-11-28 03:06:52,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:52,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:52,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:52,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:52,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:52,330 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:06:52,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 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:06:52,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:06:52,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:06:52,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:06:52,987 INFO L124 PetriNetUnfolderBase]: 426/800 cut-off events. [2024-11-28 03:06:52,987 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-28 03:06:52,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1578 conditions, 800 events. 426/800 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4189 event pairs, 96 based on Foata normal form. 0/774 useless extension candidates. Maximal degree in co-relation 1568. Up to 358 conditions per place. [2024-11-28 03:06:52,993 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 24 selfloop transitions, 2 changer transitions 39/73 dead transitions. [2024-11-28 03:06:52,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 73 transitions, 288 flow [2024-11-28 03:06:52,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:06:52,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 03:06:52,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 147 transitions. [2024-11-28 03:06:52,995 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5568181818181818 [2024-11-28 03:06:52,995 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 64 flow. Second operand 8 states and 147 transitions. [2024-11-28 03:06:52,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 73 transitions, 288 flow [2024-11-28 03:06:52,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 73 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:06:52,998 INFO L231 Difference]: Finished difference. Result has 45 places, 27 transitions, 74 flow [2024-11-28 03:06:52,998 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=74, PETRI_PLACES=45, PETRI_TRANSITIONS=27} [2024-11-28 03:06:52,999 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2024-11-28 03:06:52,999 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 27 transitions, 74 flow [2024-11-28 03:06:53,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 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:06:53,000 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:06:53,000 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:53,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:06:53,000 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:06:53,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:53,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1338166714, now seen corresponding path program 1 times [2024-11-28 03:06:53,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:53,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626495056] [2024-11-28 03:06:53,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:53,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:53,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:53,503 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:06:53,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:53,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626495056] [2024-11-28 03:06:53,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626495056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:53,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:53,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:06:53,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136693586] [2024-11-28 03:06:53,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:53,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:53,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:53,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:53,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:53,517 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 33 [2024-11-28 03:06:53,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 27 transitions, 74 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 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:06:53,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:06:53,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 33 [2024-11-28 03:06:53,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:06:54,022 INFO L124 PetriNetUnfolderBase]: 245/496 cut-off events. [2024-11-28 03:06:54,022 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2024-11-28 03:06:54,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1061 conditions, 496 events. 245/496 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2469 event pairs, 69 based on Foata normal form. 20/511 useless extension candidates. Maximal degree in co-relation 1046. Up to 253 conditions per place. [2024-11-28 03:06:54,028 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 25 selfloop transitions, 2 changer transitions 23/59 dead transitions. [2024-11-28 03:06:54,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 59 transitions, 250 flow [2024-11-28 03:06:54,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:06:54,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:06:54,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 129 transitions. [2024-11-28 03:06:54,032 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5584415584415584 [2024-11-28 03:06:54,032 INFO L175 Difference]: Start difference. First operand has 45 places, 27 transitions, 74 flow. Second operand 7 states and 129 transitions. [2024-11-28 03:06:54,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 59 transitions, 250 flow [2024-11-28 03:06:54,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 59 transitions, 230 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-11-28 03:06:54,043 INFO L231 Difference]: Finished difference. Result has 44 places, 27 transitions, 78 flow [2024-11-28 03:06:54,044 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=78, PETRI_PLACES=44, PETRI_TRANSITIONS=27} [2024-11-28 03:06:54,045 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2024-11-28 03:06:54,046 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 27 transitions, 78 flow [2024-11-28 03:06:54,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 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:06:54,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:06:54,047 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] [2024-11-28 03:06:54,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:06:54,047 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:06:54,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:54,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1356102712, now seen corresponding path program 1 times [2024-11-28 03:06:54,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:54,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204878056] [2024-11-28 03:06:54,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:54,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:54,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:56,062 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:06:56,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:56,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204878056] [2024-11-28 03:06:56,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204878056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:56,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:56,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:06:56,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069533941] [2024-11-28 03:06:56,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:56,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:06:56,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:56,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:06:56,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:06:56,120 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-11-28 03:06:56,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 27 transitions, 78 flow. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 0 states have call successors, (0), 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:06:56,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:06:56,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-11-28 03:06:56,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:06:57,476 INFO L124 PetriNetUnfolderBase]: 559/1030 cut-off events. [2024-11-28 03:06:57,477 INFO L125 PetriNetUnfolderBase]: For 304/305 co-relation queries the response was YES. [2024-11-28 03:06:57,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2336 conditions, 1030 events. 559/1030 cut-off events. For 304/305 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5102 event pairs, 87 based on Foata normal form. 23/1052 useless extension candidates. Maximal degree in co-relation 2320. Up to 587 conditions per place. [2024-11-28 03:06:57,485 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 62 selfloop transitions, 25 changer transitions 29/122 dead transitions. [2024-11-28 03:06:57,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 122 transitions, 569 flow [2024-11-28 03:06:57,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 03:06:57,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-28 03:06:57,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 247 transitions. [2024-11-28 03:06:57,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4678030303030303 [2024-11-28 03:06:57,492 INFO L175 Difference]: Start difference. First operand has 44 places, 27 transitions, 78 flow. Second operand 16 states and 247 transitions. [2024-11-28 03:06:57,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 122 transitions, 569 flow [2024-11-28 03:06:57,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 122 transitions, 515 flow, removed 22 selfloop flow, removed 6 redundant places. [2024-11-28 03:06:57,503 INFO L231 Difference]: Finished difference. Result has 61 places, 52 transitions, 243 flow [2024-11-28 03:06:57,504 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=243, PETRI_PLACES=61, PETRI_TRANSITIONS=52} [2024-11-28 03:06:57,505 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-11-28 03:06:57,506 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 52 transitions, 243 flow [2024-11-28 03:06:57,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 0 states have call successors, (0), 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:06:57,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:06:57,508 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] [2024-11-28 03:06:57,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:06:57,508 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:06:57,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:57,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1195211688, now seen corresponding path program 2 times [2024-11-28 03:06:57,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:57,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984717270] [2024-11-28 03:06:57,509 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:06:57,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:57,594 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:06:57,595 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:06:59,689 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:06:59,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:59,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984717270] [2024-11-28 03:06:59,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984717270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:59,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:59,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:06:59,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715400368] [2024-11-28 03:06:59,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:59,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:06:59,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:59,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:06:59,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:06:59,704 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:06:59,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 52 transitions, 243 flow. Second operand has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 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:06:59,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:06:59,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:06:59,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:00,581 INFO L124 PetriNetUnfolderBase]: 423/867 cut-off events. [2024-11-28 03:07:00,581 INFO L125 PetriNetUnfolderBase]: For 969/997 co-relation queries the response was YES. [2024-11-28 03:07:00,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2667 conditions, 867 events. 423/867 cut-off events. For 969/997 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4709 event pairs, 71 based on Foata normal form. 19/884 useless extension candidates. Maximal degree in co-relation 2643. Up to 604 conditions per place. [2024-11-28 03:07:00,589 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 50 selfloop transitions, 14 changer transitions 21/95 dead transitions. [2024-11-28 03:07:00,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 95 transitions, 606 flow [2024-11-28 03:07:00,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:00,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:00,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 150 transitions. [2024-11-28 03:07:00,591 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5050505050505051 [2024-11-28 03:07:00,591 INFO L175 Difference]: Start difference. First operand has 61 places, 52 transitions, 243 flow. Second operand 9 states and 150 transitions. [2024-11-28 03:07:00,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 95 transitions, 606 flow [2024-11-28 03:07:00,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 95 transitions, 582 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-28 03:07:00,601 INFO L231 Difference]: Finished difference. Result has 63 places, 61 transitions, 351 flow [2024-11-28 03:07:00,601 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=351, PETRI_PLACES=63, PETRI_TRANSITIONS=61} [2024-11-28 03:07:00,602 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 26 predicate places. [2024-11-28 03:07:00,602 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 61 transitions, 351 flow [2024-11-28 03:07:00,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 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:07:00,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:00,603 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] [2024-11-28 03:07:00,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:07:00,603 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:00,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:00,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1439322592, now seen corresponding path program 3 times [2024-11-28 03:07:00,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:00,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390899694] [2024-11-28 03:07:00,605 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:07:00,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:00,684 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 03:07:00,684 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:02,154 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:07:02,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:02,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390899694] [2024-11-28 03:07:02,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390899694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:02,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:02,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:07:02,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763249230] [2024-11-28 03:07:02,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:02,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:07:02,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:02,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:07:02,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:07:02,166 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:02,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 61 transitions, 351 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 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:07:02,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:02,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:02,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:03,102 INFO L124 PetriNetUnfolderBase]: 426/882 cut-off events. [2024-11-28 03:07:03,103 INFO L125 PetriNetUnfolderBase]: For 1352/1389 co-relation queries the response was YES. [2024-11-28 03:07:03,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2883 conditions, 882 events. 426/882 cut-off events. For 1352/1389 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4834 event pairs, 37 based on Foata normal form. 57/938 useless extension candidates. Maximal degree in co-relation 2857. Up to 520 conditions per place. [2024-11-28 03:07:03,112 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 51 selfloop transitions, 26 changer transitions 27/114 dead transitions. [2024-11-28 03:07:03,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 114 transitions, 821 flow [2024-11-28 03:07:03,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:07:03,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 03:07:03,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 182 transitions. [2024-11-28 03:07:03,114 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5013774104683195 [2024-11-28 03:07:03,114 INFO L175 Difference]: Start difference. First operand has 63 places, 61 transitions, 351 flow. Second operand 11 states and 182 transitions. [2024-11-28 03:07:03,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 114 transitions, 821 flow [2024-11-28 03:07:03,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 114 transitions, 782 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-11-28 03:07:03,124 INFO L231 Difference]: Finished difference. Result has 72 places, 68 transitions, 467 flow [2024-11-28 03:07:03,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=467, PETRI_PLACES=72, PETRI_TRANSITIONS=68} [2024-11-28 03:07:03,125 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 35 predicate places. [2024-11-28 03:07:03,125 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 68 transitions, 467 flow [2024-11-28 03:07:03,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 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:07:03,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:03,126 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] [2024-11-28 03:07:03,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:07:03,126 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:03,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:03,127 INFO L85 PathProgramCache]: Analyzing trace with hash 682971266, now seen corresponding path program 4 times [2024-11-28 03:07:03,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:03,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21895598] [2024-11-28 03:07:03,127 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:07:03,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:03,210 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:07:03,210 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:05,078 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:07:05,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:05,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21895598] [2024-11-28 03:07:05,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21895598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:05,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:05,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:07:05,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998248514] [2024-11-28 03:07:05,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:05,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:07:05,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:05,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:07:05,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:07:05,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 33 [2024-11-28 03:07:05,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 68 transitions, 467 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:05,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:05,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 33 [2024-11-28 03:07:05,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:06,238 INFO L124 PetriNetUnfolderBase]: 440/901 cut-off events. [2024-11-28 03:07:06,238 INFO L125 PetriNetUnfolderBase]: For 2136/2211 co-relation queries the response was YES. [2024-11-28 03:07:06,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3270 conditions, 901 events. 440/901 cut-off events. For 2136/2211 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 4955 event pairs, 47 based on Foata normal form. 22/922 useless extension candidates. Maximal degree in co-relation 3239. Up to 602 conditions per place. [2024-11-28 03:07:06,250 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 73 selfloop transitions, 25 changer transitions 17/125 dead transitions. [2024-11-28 03:07:06,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 125 transitions, 1006 flow [2024-11-28 03:07:06,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:07:06,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 03:07:06,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 209 transitions. [2024-11-28 03:07:06,254 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5277777777777778 [2024-11-28 03:07:06,254 INFO L175 Difference]: Start difference. First operand has 72 places, 68 transitions, 467 flow. Second operand 12 states and 209 transitions. [2024-11-28 03:07:06,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 125 transitions, 1006 flow [2024-11-28 03:07:06,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 125 transitions, 982 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-28 03:07:06,271 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 689 flow [2024-11-28 03:07:06,271 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=689, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2024-11-28 03:07:06,272 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 47 predicate places. [2024-11-28 03:07:06,272 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 689 flow [2024-11-28 03:07:06,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:06,272 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:06,272 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] [2024-11-28 03:07:06,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:07:06,273 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:06,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:06,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1505175666, now seen corresponding path program 5 times [2024-11-28 03:07:06,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:06,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019089935] [2024-11-28 03:07:06,273 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:07:06,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:06,337 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:07:06,337 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:07,202 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:07:07,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:07,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019089935] [2024-11-28 03:07:07,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019089935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:07,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:07,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:07:07,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190451773] [2024-11-28 03:07:07,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:07,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:07:07,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:07,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:07:07,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:07:07,223 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-28 03:07:07,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 689 flow. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 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:07:07,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:07,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-28 03:07:07,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:07,762 INFO L124 PetriNetUnfolderBase]: 676/1232 cut-off events. [2024-11-28 03:07:07,762 INFO L125 PetriNetUnfolderBase]: For 4280/4348 co-relation queries the response was YES. [2024-11-28 03:07:07,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5012 conditions, 1232 events. 676/1232 cut-off events. For 4280/4348 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6520 event pairs, 40 based on Foata normal form. 79/1311 useless extension candidates. Maximal degree in co-relation 4974. Up to 720 conditions per place. [2024-11-28 03:07:07,777 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 103 selfloop transitions, 8 changer transitions 1/117 dead transitions. [2024-11-28 03:07:07,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 117 transitions, 1165 flow [2024-11-28 03:07:07,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:07:07,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:07:07,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-11-28 03:07:07,783 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-11-28 03:07:07,783 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 689 flow. Second operand 4 states and 73 transitions. [2024-11-28 03:07:07,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 117 transitions, 1165 flow [2024-11-28 03:07:07,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 117 transitions, 1114 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-11-28 03:07:07,806 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 600 flow [2024-11-28 03:07:07,807 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=600, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-11-28 03:07:07,809 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-11-28 03:07:07,809 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 600 flow [2024-11-28 03:07:07,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 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:07:07,810 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:07,814 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] [2024-11-28 03:07:07,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:07:07,814 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:07,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:07,815 INFO L85 PathProgramCache]: Analyzing trace with hash -2100083922, now seen corresponding path program 6 times [2024-11-28 03:07:07,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:07,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275356153] [2024-11-28 03:07:07,816 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:07:07,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:07,897 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-28 03:07:07,897 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:08,835 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:07:08,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:08,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275356153] [2024-11-28 03:07:08,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275356153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:08,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:08,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:07:08,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189355725] [2024-11-28 03:07:08,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:08,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:07:08,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:08,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:07:08,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:07:08,850 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:08,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 600 flow. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 0 states have call successors, (0), 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:07:08,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:08,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:08,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:09,641 INFO L124 PetriNetUnfolderBase]: 447/891 cut-off events. [2024-11-28 03:07:09,641 INFO L125 PetriNetUnfolderBase]: For 2545/2573 co-relation queries the response was YES. [2024-11-28 03:07:09,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3524 conditions, 891 events. 447/891 cut-off events. For 2545/2573 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4746 event pairs, 93 based on Foata normal form. 21/912 useless extension candidates. Maximal degree in co-relation 3488. Up to 571 conditions per place. [2024-11-28 03:07:09,651 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 46 selfloop transitions, 34 changer transitions 21/111 dead transitions. [2024-11-28 03:07:09,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 111 transitions, 1007 flow [2024-11-28 03:07:09,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:07:09,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 03:07:09,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 164 transitions. [2024-11-28 03:07:09,654 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49696969696969695 [2024-11-28 03:07:09,654 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 600 flow. Second operand 10 states and 164 transitions. [2024-11-28 03:07:09,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 111 transitions, 1007 flow [2024-11-28 03:07:09,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 111 transitions, 972 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-28 03:07:09,669 INFO L231 Difference]: Finished difference. Result has 88 places, 79 transitions, 739 flow [2024-11-28 03:07:09,669 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=739, PETRI_PLACES=88, PETRI_TRANSITIONS=79} [2024-11-28 03:07:09,670 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 51 predicate places. [2024-11-28 03:07:09,670 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 739 flow [2024-11-28 03:07:09,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 0 states have call successors, (0), 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:07:09,671 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:09,671 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] [2024-11-28 03:07:09,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:07:09,671 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:09,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:09,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1371563708, now seen corresponding path program 1 times [2024-11-28 03:07:09,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:09,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045574421] [2024-11-28 03:07:09,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:09,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:10,028 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:07:10,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:10,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045574421] [2024-11-28 03:07:10,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045574421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:10,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:10,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:10,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072640788] [2024-11-28 03:07:10,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:10,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:07:10,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:10,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:07:10,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:07:10,039 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:10,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 739 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 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:07:10,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:10,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:10,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:10,430 INFO L124 PetriNetUnfolderBase]: 451/854 cut-off events. [2024-11-28 03:07:10,431 INFO L125 PetriNetUnfolderBase]: For 3596/3670 co-relation queries the response was YES. [2024-11-28 03:07:10,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3652 conditions, 854 events. 451/854 cut-off events. For 3596/3670 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4244 event pairs, 79 based on Foata normal form. 77/913 useless extension candidates. Maximal degree in co-relation 3613. Up to 331 conditions per place. [2024-11-28 03:07:10,440 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 85 selfloop transitions, 6 changer transitions 1/102 dead transitions. [2024-11-28 03:07:10,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 102 transitions, 1053 flow [2024-11-28 03:07:10,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:07:10,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:07:10,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 84 transitions. [2024-11-28 03:07:10,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-11-28 03:07:10,442 INFO L175 Difference]: Start difference. First operand has 88 places, 79 transitions, 739 flow. Second operand 4 states and 84 transitions. [2024-11-28 03:07:10,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 102 transitions, 1053 flow [2024-11-28 03:07:10,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 102 transitions, 987 flow, removed 23 selfloop flow, removed 11 redundant places. [2024-11-28 03:07:10,457 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 602 flow [2024-11-28 03:07:10,458 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=602, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-11-28 03:07:10,458 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 40 predicate places. [2024-11-28 03:07:10,458 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 602 flow [2024-11-28 03:07:10,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 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:07:10,459 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:10,459 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:07:10,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:07:10,459 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:10,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:10,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1807476639, now seen corresponding path program 1 times [2024-11-28 03:07:10,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:10,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307772999] [2024-11-28 03:07:10,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:10,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:10,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:12,602 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:07:12,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:12,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307772999] [2024-11-28 03:07:12,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307772999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:12,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:12,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:07:12,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839726093] [2024-11-28 03:07:12,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:12,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:07:12,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:12,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:07:12,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:07:12,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:12,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 602 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:12,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:12,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:12,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:13,462 INFO L124 PetriNetUnfolderBase]: 315/668 cut-off events. [2024-11-28 03:07:13,463 INFO L125 PetriNetUnfolderBase]: For 2027/2048 co-relation queries the response was YES. [2024-11-28 03:07:13,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 668 events. 315/668 cut-off events. For 2027/2048 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3342 event pairs, 57 based on Foata normal form. 24/687 useless extension candidates. Maximal degree in co-relation 2698. Up to 429 conditions per place. [2024-11-28 03:07:13,471 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 52 selfloop transitions, 24 changer transitions 13/101 dead transitions. [2024-11-28 03:07:13,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 101 transitions, 944 flow [2024-11-28 03:07:13,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:07:13,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 03:07:13,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 161 transitions. [2024-11-28 03:07:13,475 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48787878787878786 [2024-11-28 03:07:13,475 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 602 flow. Second operand 10 states and 161 transitions. [2024-11-28 03:07:13,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 101 transitions, 944 flow [2024-11-28 03:07:13,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 101 transitions, 918 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-28 03:07:13,486 INFO L231 Difference]: Finished difference. Result has 88 places, 73 transitions, 678 flow [2024-11-28 03:07:13,487 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=678, PETRI_PLACES=88, PETRI_TRANSITIONS=73} [2024-11-28 03:07:13,488 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 51 predicate places. [2024-11-28 03:07:13,489 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 73 transitions, 678 flow [2024-11-28 03:07:13,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:13,489 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:13,489 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:07:13,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:07:13,490 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:13,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:13,490 INFO L85 PathProgramCache]: Analyzing trace with hash 937550407, now seen corresponding path program 2 times [2024-11-28 03:07:13,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:13,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862531517] [2024-11-28 03:07:13,490 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:07:13,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:13,586 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:07:13,587 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:15,329 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:07:15,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:15,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862531517] [2024-11-28 03:07:15,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862531517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:15,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:15,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:07:15,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932976021] [2024-11-28 03:07:15,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:15,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:07:15,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:15,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:07:15,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:07:15,363 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:15,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 73 transitions, 678 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:15,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:15,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:15,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:16,361 INFO L124 PetriNetUnfolderBase]: 325/687 cut-off events. [2024-11-28 03:07:16,362 INFO L125 PetriNetUnfolderBase]: For 3112/3132 co-relation queries the response was YES. [2024-11-28 03:07:16,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3016 conditions, 687 events. 325/687 cut-off events. For 3112/3132 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3469 event pairs, 59 based on Foata normal form. 10/694 useless extension candidates. Maximal degree in co-relation 2978. Up to 417 conditions per place. [2024-11-28 03:07:16,369 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 53 selfloop transitions, 25 changer transitions 13/103 dead transitions. [2024-11-28 03:07:16,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 103 transitions, 1060 flow [2024-11-28 03:07:16,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:07:16,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 03:07:16,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 159 transitions. [2024-11-28 03:07:16,372 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4818181818181818 [2024-11-28 03:07:16,372 INFO L175 Difference]: Start difference. First operand has 88 places, 73 transitions, 678 flow. Second operand 10 states and 159 transitions. [2024-11-28 03:07:16,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 103 transitions, 1060 flow [2024-11-28 03:07:16,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 103 transitions, 977 flow, removed 20 selfloop flow, removed 8 redundant places. [2024-11-28 03:07:16,385 INFO L231 Difference]: Finished difference. Result has 91 places, 76 transitions, 744 flow [2024-11-28 03:07:16,385 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=744, PETRI_PLACES=91, PETRI_TRANSITIONS=76} [2024-11-28 03:07:16,386 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 54 predicate places. [2024-11-28 03:07:16,386 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 76 transitions, 744 flow [2024-11-28 03:07:16,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:16,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:16,387 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:07:16,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:07:16,387 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:16,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:16,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1723216377, now seen corresponding path program 3 times [2024-11-28 03:07:16,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:16,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451874778] [2024-11-28 03:07:16,387 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:07:16,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:16,488 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 03:07:16,489 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:16,663 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:07:16,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:16,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451874778] [2024-11-28 03:07:16,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451874778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:16,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:16,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:07:16,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27528266] [2024-11-28 03:07:16,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:16,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:16,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:16,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:16,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:16,675 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:16,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 76 transitions, 744 flow. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 0 states have call successors, (0), 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:07:16,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:16,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:16,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:16,922 INFO L124 PetriNetUnfolderBase]: 255/502 cut-off events. [2024-11-28 03:07:16,922 INFO L125 PetriNetUnfolderBase]: For 2506/2550 co-relation queries the response was YES. [2024-11-28 03:07:16,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2244 conditions, 502 events. 255/502 cut-off events. For 2506/2550 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2188 event pairs, 71 based on Foata normal form. 48/538 useless extension candidates. Maximal degree in co-relation 2204. Up to 234 conditions per place. [2024-11-28 03:07:16,927 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 75 selfloop transitions, 8 changer transitions 1/94 dead transitions. [2024-11-28 03:07:16,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 1043 flow [2024-11-28 03:07:16,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:16,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:07:16,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-11-28 03:07:16,930 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5393939393939394 [2024-11-28 03:07:16,930 INFO L175 Difference]: Start difference. First operand has 91 places, 76 transitions, 744 flow. Second operand 5 states and 89 transitions. [2024-11-28 03:07:16,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 1043 flow [2024-11-28 03:07:16,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 94 transitions, 936 flow, removed 34 selfloop flow, removed 9 redundant places. [2024-11-28 03:07:16,940 INFO L231 Difference]: Finished difference. Result has 84 places, 74 transitions, 670 flow [2024-11-28 03:07:16,941 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=670, PETRI_PLACES=84, PETRI_TRANSITIONS=74} [2024-11-28 03:07:16,941 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 47 predicate places. [2024-11-28 03:07:16,942 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 74 transitions, 670 flow [2024-11-28 03:07:16,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 0 states have call successors, (0), 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:07:16,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:16,942 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] [2024-11-28 03:07:16,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:07:16,943 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:16,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:16,945 INFO L85 PathProgramCache]: Analyzing trace with hash 804898880, now seen corresponding path program 1 times [2024-11-28 03:07:16,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:16,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807643797] [2024-11-28 03:07:16,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:16,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:16,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:17,958 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:07:17,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:17,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807643797] [2024-11-28 03:07:17,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807643797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:17,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:17,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:07:17,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566342002] [2024-11-28 03:07:17,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:17,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:07:17,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:17,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:07:17,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:07:17,976 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:17,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 74 transitions, 670 flow. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 0 states have call successors, (0), 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:07:17,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:17,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:17,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:18,366 INFO L124 PetriNetUnfolderBase]: 223/498 cut-off events. [2024-11-28 03:07:18,366 INFO L125 PetriNetUnfolderBase]: For 1556/1578 co-relation queries the response was YES. [2024-11-28 03:07:18,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1950 conditions, 498 events. 223/498 cut-off events. For 1556/1578 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2316 event pairs, 51 based on Foata normal form. 20/512 useless extension candidates. Maximal degree in co-relation 1914. Up to 168 conditions per place. [2024-11-28 03:07:18,370 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 35 selfloop transitions, 9 changer transitions 41/95 dead transitions. [2024-11-28 03:07:18,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 95 transitions, 920 flow [2024-11-28 03:07:18,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:07:18,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:07:18,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 117 transitions. [2024-11-28 03:07:18,372 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5064935064935064 [2024-11-28 03:07:18,372 INFO L175 Difference]: Start difference. First operand has 84 places, 74 transitions, 670 flow. Second operand 7 states and 117 transitions. [2024-11-28 03:07:18,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 95 transitions, 920 flow [2024-11-28 03:07:18,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 95 transitions, 848 flow, removed 20 selfloop flow, removed 9 redundant places. [2024-11-28 03:07:18,381 INFO L231 Difference]: Finished difference. Result has 84 places, 52 transitions, 407 flow [2024-11-28 03:07:18,382 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=612, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=407, PETRI_PLACES=84, PETRI_TRANSITIONS=52} [2024-11-28 03:07:18,383 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 47 predicate places. [2024-11-28 03:07:18,383 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 52 transitions, 407 flow [2024-11-28 03:07:18,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 0 states have call successors, (0), 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:07:18,384 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:18,384 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] [2024-11-28 03:07:18,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:07:18,386 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:18,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:18,388 INFO L85 PathProgramCache]: Analyzing trace with hash 767150632, now seen corresponding path program 2 times [2024-11-28 03:07:18,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:18,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94052914] [2024-11-28 03:07:18,388 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:07:18,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:18,434 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:07:18,435 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:19,083 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:07:19,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:19,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94052914] [2024-11-28 03:07:19,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94052914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:19,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:19,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:07:19,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912516805] [2024-11-28 03:07:19,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:19,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:07:19,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:19,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:07:19,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:07:19,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:19,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 52 transitions, 407 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 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:07:19,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:19,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:19,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:19,504 INFO L124 PetriNetUnfolderBase]: 136/326 cut-off events. [2024-11-28 03:07:19,505 INFO L125 PetriNetUnfolderBase]: For 677/685 co-relation queries the response was YES. [2024-11-28 03:07:19,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1100 conditions, 326 events. 136/326 cut-off events. For 677/685 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1298 event pairs, 54 based on Foata normal form. 10/328 useless extension candidates. Maximal degree in co-relation 1067. Up to 120 conditions per place. [2024-11-28 03:07:19,507 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 23 selfloop transitions, 8 changer transitions 32/73 dead transitions. [2024-11-28 03:07:19,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 73 transitions, 601 flow [2024-11-28 03:07:19,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:07:19,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 03:07:19,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 128 transitions. [2024-11-28 03:07:19,509 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-11-28 03:07:19,509 INFO L175 Difference]: Start difference. First operand has 84 places, 52 transitions, 407 flow. Second operand 8 states and 128 transitions. [2024-11-28 03:07:19,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 73 transitions, 601 flow [2024-11-28 03:07:19,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 73 transitions, 485 flow, removed 10 selfloop flow, removed 21 redundant places. [2024-11-28 03:07:19,513 INFO L231 Difference]: Finished difference. Result has 70 places, 39 transitions, 223 flow [2024-11-28 03:07:19,514 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=223, PETRI_PLACES=70, PETRI_TRANSITIONS=39} [2024-11-28 03:07:19,514 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-11-28 03:07:19,514 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 39 transitions, 223 flow [2024-11-28 03:07:19,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 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:07:19,514 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:19,515 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] [2024-11-28 03:07:19,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:07:19,515 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:19,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:19,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1806215824, now seen corresponding path program 3 times [2024-11-28 03:07:19,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:19,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084503023] [2024-11-28 03:07:19,515 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:07:19,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:19,572 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 03:07:19,572 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:20,977 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:07:20,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:20,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084503023] [2024-11-28 03:07:20,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084503023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:20,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:20,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:07:20,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632648576] [2024-11-28 03:07:20,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:20,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:07:20,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:20,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:07:20,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:07:20,986 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-28 03:07:20,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 39 transitions, 223 flow. Second operand has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 0 states have call successors, (0), 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:07:20,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:20,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-28 03:07:20,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:21,540 INFO L124 PetriNetUnfolderBase]: 91/238 cut-off events. [2024-11-28 03:07:21,540 INFO L125 PetriNetUnfolderBase]: For 178/178 co-relation queries the response was YES. [2024-11-28 03:07:21,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 677 conditions, 238 events. 91/238 cut-off events. For 178/178 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 845 event pairs, 21 based on Foata normal form. 4/238 useless extension candidates. Maximal degree in co-relation 656. Up to 72 conditions per place. [2024-11-28 03:07:21,541 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 18 selfloop transitions, 4 changer transitions 27/59 dead transitions. [2024-11-28 03:07:21,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 59 transitions, 380 flow [2024-11-28 03:07:21,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:21,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:21,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 135 transitions. [2024-11-28 03:07:21,543 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-11-28 03:07:21,543 INFO L175 Difference]: Start difference. First operand has 70 places, 39 transitions, 223 flow. Second operand 9 states and 135 transitions. [2024-11-28 03:07:21,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 59 transitions, 380 flow [2024-11-28 03:07:21,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 59 transitions, 290 flow, removed 15 selfloop flow, removed 13 redundant places. [2024-11-28 03:07:21,545 INFO L231 Difference]: Finished difference. Result has 62 places, 29 transitions, 108 flow [2024-11-28 03:07:21,545 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=108, PETRI_PLACES=62, PETRI_TRANSITIONS=29} [2024-11-28 03:07:21,546 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 25 predicate places. [2024-11-28 03:07:21,546 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 29 transitions, 108 flow [2024-11-28 03:07:21,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 0 states have call successors, (0), 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:07:21,546 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:21,546 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] [2024-11-28 03:07:21,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:07:21,547 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 03:07:21,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:21,547 INFO L85 PathProgramCache]: Analyzing trace with hash -793706080, now seen corresponding path program 4 times [2024-11-28 03:07:21,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:21,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127930798] [2024-11-28 03:07:21,547 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:07:21,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:21,639 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:07:21,640 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:23,585 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:07:23,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:23,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127930798] [2024-11-28 03:07:23,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127930798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:23,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:23,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 03:07:23,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153722256] [2024-11-28 03:07:23,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:23,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:07:23,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:23,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:07:23,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:07:23,615 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 33 [2024-11-28 03:07:23,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 29 transitions, 108 flow. Second operand has 12 states, 12 states have (on average 12.416666666666666) internal successors, (149), 12 states have internal predecessors, (149), 0 states have call successors, (0), 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:07:23,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:23,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 33 [2024-11-28 03:07:23,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:23,910 INFO L124 PetriNetUnfolderBase]: 37/100 cut-off events. [2024-11-28 03:07:23,911 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-28 03:07:23,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 100 events. 37/100 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 220 event pairs, 4 based on Foata normal form. 4/102 useless extension candidates. Maximal degree in co-relation 239. Up to 43 conditions per place. [2024-11-28 03:07:23,911 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 0 selfloop transitions, 0 changer transitions 35/35 dead transitions. [2024-11-28 03:07:23,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 35 transitions, 170 flow [2024-11-28 03:07:23,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:07:23,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 03:07:23,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 115 transitions. [2024-11-28 03:07:23,913 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4356060606060606 [2024-11-28 03:07:23,913 INFO L175 Difference]: Start difference. First operand has 62 places, 29 transitions, 108 flow. Second operand 8 states and 115 transitions. [2024-11-28 03:07:23,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 35 transitions, 170 flow [2024-11-28 03:07:23,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 35 transitions, 144 flow, removed 3 selfloop flow, removed 13 redundant places. [2024-11-28 03:07:23,914 INFO L231 Difference]: Finished difference. Result has 45 places, 0 transitions, 0 flow [2024-11-28 03:07:23,915 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=45, PETRI_TRANSITIONS=0} [2024-11-28 03:07:23,915 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2024-11-28 03:07:23,915 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 0 transitions, 0 flow [2024-11-28 03:07:23,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.416666666666666) internal successors, (149), 12 states have internal predecessors, (149), 0 states have call successors, (0), 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:07:23,919 INFO L782 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2024-11-28 03:07:23,919 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2024-11-28 03:07:23,919 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2024-11-28 03:07:23,919 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-11-28 03:07:23,920 INFO L782 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2024-11-28 03:07:23,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:07:23,920 INFO L422 BasicCegarLoop]: Path program histogram: [6, 4, 3, 1, 1, 1, 1] [2024-11-28 03:07:23,927 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-28 03:07:23,927 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 03:07:23,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:07:23 BasicIcfg [2024-11-28 03:07:23,936 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 03:07:23,937 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:07:23,937 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:07:23,937 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:07:23,938 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:49" (3/4) ... [2024-11-28 03:07:23,940 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 03:07:23,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure P0 [2024-11-28 03:07:23,945 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure P1 [2024-11-28 03:07:23,951 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2024-11-28 03:07:23,952 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-28 03:07:23,952 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-28 03:07:23,953 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 03:07:24,036 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 03:07:24,036 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 03:07:24,037 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:07:24,038 INFO L158 Benchmark]: Toolchain (without parser) took 36654.87ms. Allocated memory was 117.4MB in the beginning and 629.1MB in the end (delta: 511.7MB). Free memory was 91.4MB in the beginning and 301.1MB in the end (delta: -209.8MB). Peak memory consumption was 298.7MB. Max. memory is 16.1GB. [2024-11-28 03:07:24,038 INFO L158 Benchmark]: CDTParser took 1.88ms. Allocated memory is still 117.4MB. Free memory is still 74.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:07:24,038 INFO L158 Benchmark]: CACSL2BoogieTranslator took 876.53ms. Allocated memory is still 117.4MB. Free memory was 91.1MB in the beginning and 65.3MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-28 03:07:24,039 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.81ms. Allocated memory is still 117.4MB. Free memory was 65.3MB in the beginning and 62.6MB in the end (delta: 2.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:07:24,039 INFO L158 Benchmark]: Boogie Preprocessor took 79.73ms. Allocated memory is still 117.4MB. Free memory was 62.6MB in the beginning and 58.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:07:24,039 INFO L158 Benchmark]: RCFGBuilder took 1461.75ms. Allocated memory is still 117.4MB. Free memory was 58.6MB in the beginning and 44.8MB in the end (delta: 13.7MB). Peak memory consumption was 31.0MB. Max. memory is 16.1GB. [2024-11-28 03:07:24,039 INFO L158 Benchmark]: TraceAbstraction took 34043.41ms. Allocated memory was 117.4MB in the beginning and 629.1MB in the end (delta: 511.7MB). Free memory was 44.3MB in the beginning and 305.3MB in the end (delta: -261.0MB). Peak memory consumption was 251.0MB. Max. memory is 16.1GB. [2024-11-28 03:07:24,040 INFO L158 Benchmark]: Witness Printer took 99.89ms. Allocated memory is still 629.1MB. Free memory was 305.3MB in the beginning and 301.1MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:07:24,041 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.88ms. Allocated memory is still 117.4MB. Free memory is still 74.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 876.53ms. Allocated memory is still 117.4MB. Free memory was 91.1MB in the beginning and 65.3MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 84.81ms. Allocated memory is still 117.4MB. Free memory was 65.3MB in the beginning and 62.6MB in the end (delta: 2.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 79.73ms. Allocated memory is still 117.4MB. Free memory was 62.6MB in the beginning and 58.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1461.75ms. Allocated memory is still 117.4MB. Free memory was 58.6MB in the beginning and 44.8MB in the end (delta: 13.7MB). Peak memory consumption was 31.0MB. Max. memory is 16.1GB. * TraceAbstraction took 34043.41ms. Allocated memory was 117.4MB in the beginning and 629.1MB in the end (delta: 511.7MB). Free memory was 44.3MB in the beginning and 305.3MB in the end (delta: -261.0MB). Peak memory consumption was 251.0MB. Max. memory is 16.1GB. * Witness Printer took 99.89ms. Allocated memory is still 629.1MB. Free memory was 305.3MB in the beginning and 301.1MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 53 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 33.9s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 12.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 680 SdHoareTripleChecker+Valid, 6.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 646 mSDsluCounter, 463 SdHoareTripleChecker+Invalid, 5.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 428 mSDsCounter, 225 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2941 IncrementalHoareTripleChecker+Invalid, 3166 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 225 mSolverCounterUnsat, 35 mSDtfsCounter, 2941 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 184 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 3.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=744occurred in iteration=12, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 19.9s InterpolantComputationTime, 341 NumberOfCodeBlocks, 341 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 324 ConstructedInterpolants, 0 QuantifiedInterpolants, 3823 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-28 03:07:24,060 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a336cbf7-683b-4c1e-99d2-09edef9e4e8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE