./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/test-easy10.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/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_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/test-easy10.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/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_b5a57725-103e-44b1-81d2-6c8d10e49248/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 24421fae56d27ddfd314bb85e4431c40a1e6738a845aa97472d8668d2b4dde52 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:20:36,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:20:36,729 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:20:36,734 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:20:36,734 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:20:36,762 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:20:36,763 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:20:36,763 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:20:36,763 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:20:36,764 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:20:36,764 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:20:36,764 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:20:36,764 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:20:36,764 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:20:36,764 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:20:36,765 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:20:36,765 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:20:36,766 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:20:36,766 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:20:36,766 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:20:36,767 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:20:36,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:20:36,768 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:20:36,768 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:20:36,768 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:20:36,768 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:20:36,768 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_b5a57725-103e-44b1-81d2-6c8d10e49248/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 -> 24421fae56d27ddfd314bb85e4431c40a1e6738a845aa97472d8668d2b4dde52 [2024-11-28 05:20:37,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:20:37,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:20:37,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:20:37,045 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:20:37,045 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:20:37,046 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/test-easy10.wvr.c [2024-11-28 05:20:39,941 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/data/ae04c1507/4f2571ff0c0c4839a18a27ea51ce5424/FLAGa4474d680 [2024-11-28 05:20:40,240 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:20:40,240 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/sv-benchmarks/c/weaver/test-easy10.wvr.c [2024-11-28 05:20:40,263 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/data/ae04c1507/4f2571ff0c0c4839a18a27ea51ce5424/FLAGa4474d680 [2024-11-28 05:20:40,300 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/data/ae04c1507/4f2571ff0c0c4839a18a27ea51ce5424 [2024-11-28 05:20:40,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:20:40,307 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:20:40,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:20:40,326 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:20:40,332 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:20:40,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@603e1cde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40, skipping insertion in model container [2024-11-28 05:20:40,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,356 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:20:40,583 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_b5a57725-103e-44b1-81d2-6c8d10e49248/sv-benchmarks/c/weaver/test-easy10.wvr.c[2547,2560] [2024-11-28 05:20:40,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:20:40,606 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:20:40,642 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_b5a57725-103e-44b1-81d2-6c8d10e49248/sv-benchmarks/c/weaver/test-easy10.wvr.c[2547,2560] [2024-11-28 05:20:40,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:20:40,664 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:20:40,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40 WrapperNode [2024-11-28 05:20:40,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:20:40,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:20:40,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:20:40,668 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:20:40,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,686 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,719 INFO L138 Inliner]: procedures = 20, calls = 16, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 147 [2024-11-28 05:20:40,720 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:20:40,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:20:40,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:20:40,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:20:40,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,735 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,758 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 05:20:40,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,759 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,763 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,768 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,769 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,771 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:20:40,772 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:20:40,772 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:20:40,772 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:20:40,773 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (1/1) ... [2024-11-28 05:20:40,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:20:40,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:40,817 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:20:40,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5a57725-103e-44b1-81d2-6c8d10e49248/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:20:40,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:20:40,853 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 05:20:40,853 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 05:20:40,853 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 05:20:40,854 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 05:20:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 05:20:40,854 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 05:20:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-28 05:20:40,854 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-28 05:20:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:20:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:20:40,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:20:40,856 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 05:20:40,970 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:20:40,973 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:20:41,270 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 05:20:41,270 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:20:41,490 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:20:41,490 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 05:20:41,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:20:41 BoogieIcfgContainer [2024-11-28 05:20:41,491 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:20:41,493 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:20:41,493 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:20:41,502 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:20:41,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:20:40" (1/3) ... [2024-11-28 05:20:41,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbf42b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:20:41, skipping insertion in model container [2024-11-28 05:20:41,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:40" (2/3) ... [2024-11-28 05:20:41,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbf42b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:20:41, skipping insertion in model container [2024-11-28 05:20:41,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:20:41" (3/3) ... [2024-11-28 05:20:41,505 INFO L128 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2024-11-28 05:20:41,527 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:20:41,528 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG test-easy10.wvr.c that has 5 procedures, 61 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 05:20:41,529 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 05:20:41,629 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-28 05:20:41,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 60 transitions, 148 flow [2024-11-28 05:20:41,754 INFO L124 PetriNetUnfolderBase]: 0/56 cut-off events. [2024-11-28 05:20:41,759 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 05:20:41,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 56 events. 0/56 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 99 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2024-11-28 05:20:41,765 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 60 transitions, 148 flow [2024-11-28 05:20:41,768 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 55 transitions, 134 flow [2024-11-28 05:20:41,780 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:20:41,800 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;@247ee347, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:20:41,801 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-28 05:20:41,823 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:20:41,823 INFO L124 PetriNetUnfolderBase]: 0/54 cut-off events. [2024-11-28 05:20:41,823 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 05:20:41,823 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:41,824 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:20:41,825 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:20:41,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:41,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1956989108, now seen corresponding path program 1 times [2024-11-28 05:20:41,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:41,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386616778] [2024-11-28 05:20:41,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:41,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:42,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:42,536 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 05:20:42,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:42,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386616778] [2024-11-28 05:20:42,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386616778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:42,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:42,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:20:42,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632397415] [2024-11-28 05:20:42,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:42,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:42,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:42,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:42,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:42,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 60 [2024-11-28 05:20:42,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 55 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:42,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:42,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 60 [2024-11-28 05:20:42,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:20:42,986 INFO L124 PetriNetUnfolderBase]: 597/1149 cut-off events. [2024-11-28 05:20:42,989 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2024-11-28 05:20:42,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2184 conditions, 1149 events. 597/1149 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7045 event pairs, 142 based on Foata normal form. 25/1126 useless extension candidates. Maximal degree in co-relation 2084. Up to 853 conditions per place. [2024-11-28 05:20:43,013 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 34 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-11-28 05:20:43,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 64 transitions, 230 flow [2024-11-28 05:20:43,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:43,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:20:43,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-11-28 05:20:43,032 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7388888888888889 [2024-11-28 05:20:43,034 INFO L175 Difference]: Start difference. First operand has 68 places, 55 transitions, 134 flow. Second operand 3 states and 133 transitions. [2024-11-28 05:20:43,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 64 transitions, 230 flow [2024-11-28 05:20:43,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 64 transitions, 210 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-28 05:20:43,049 INFO L231 Difference]: Finished difference. Result has 63 places, 55 transitions, 126 flow [2024-11-28 05:20:43,052 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=63, PETRI_TRANSITIONS=55} [2024-11-28 05:20:43,057 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2024-11-28 05:20:43,058 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 55 transitions, 126 flow [2024-11-28 05:20:43,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:43,058 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:43,058 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:20:43,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:20:43,059 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:20:43,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:43,060 INFO L85 PathProgramCache]: Analyzing trace with hash -211321158, now seen corresponding path program 2 times [2024-11-28 05:20:43,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:43,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128428440] [2024-11-28 05:20:43,060 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:20:43,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:43,116 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:20:43,120 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:43,458 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 05:20:43,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:43,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128428440] [2024-11-28 05:20:43,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128428440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:43,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:43,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:20:43,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341828649] [2024-11-28 05:20:43,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:43,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:43,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:43,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:43,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:43,468 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 60 [2024-11-28 05:20:43,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 55 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:43,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:43,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 60 [2024-11-28 05:20:43,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:20:43,772 INFO L124 PetriNetUnfolderBase]: 507/1023 cut-off events. [2024-11-28 05:20:43,774 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2024-11-28 05:20:43,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 1023 events. 507/1023 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5972 event pairs, 156 based on Foata normal form. 25/1007 useless extension candidates. Maximal degree in co-relation 1864. Up to 645 conditions per place. [2024-11-28 05:20:43,786 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 32 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2024-11-28 05:20:43,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 62 transitions, 212 flow [2024-11-28 05:20:43,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:43,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:20:43,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-11-28 05:20:43,790 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7277777777777777 [2024-11-28 05:20:43,790 INFO L175 Difference]: Start difference. First operand has 63 places, 55 transitions, 126 flow. Second operand 3 states and 131 transitions. [2024-11-28 05:20:43,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 62 transitions, 212 flow [2024-11-28 05:20:43,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 62 transitions, 208 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:20:43,792 INFO L231 Difference]: Finished difference. Result has 64 places, 55 transitions, 130 flow [2024-11-28 05:20:43,793 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=64, PETRI_TRANSITIONS=55} [2024-11-28 05:20:43,794 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2024-11-28 05:20:43,794 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 55 transitions, 130 flow [2024-11-28 05:20:43,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:43,795 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:43,795 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:20:43,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:20:43,795 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:20:43,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:43,800 INFO L85 PathProgramCache]: Analyzing trace with hash -214292212, now seen corresponding path program 3 times [2024-11-28 05:20:43,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:43,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336327558] [2024-11-28 05:20:43,800 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:20:43,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:43,860 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 05:20:43,861 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:44,097 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 05:20:44,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:44,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336327558] [2024-11-28 05:20:44,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336327558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:44,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:44,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:20:44,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294103386] [2024-11-28 05:20:44,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:44,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:44,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:44,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:44,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:44,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 60 [2024-11-28 05:20:44,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 55 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:44,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:44,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 60 [2024-11-28 05:20:44,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:20:44,365 INFO L124 PetriNetUnfolderBase]: 507/985 cut-off events. [2024-11-28 05:20:44,366 INFO L125 PetriNetUnfolderBase]: For 117/121 co-relation queries the response was YES. [2024-11-28 05:20:44,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1932 conditions, 985 events. 507/985 cut-off events. For 117/121 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5680 event pairs, 122 based on Foata normal form. 20/977 useless extension candidates. Maximal degree in co-relation 1641. Up to 733 conditions per place. [2024-11-28 05:20:44,373 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 36 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-11-28 05:20:44,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 66 transitions, 233 flow [2024-11-28 05:20:44,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:44,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:20:44,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 135 transitions. [2024-11-28 05:20:44,376 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-11-28 05:20:44,376 INFO L175 Difference]: Start difference. First operand has 64 places, 55 transitions, 130 flow. Second operand 3 states and 135 transitions. [2024-11-28 05:20:44,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 66 transitions, 233 flow [2024-11-28 05:20:44,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 229 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:20:44,378 INFO L231 Difference]: Finished difference. Result has 65 places, 55 transitions, 134 flow [2024-11-28 05:20:44,378 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=65, PETRI_TRANSITIONS=55} [2024-11-28 05:20:44,381 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -3 predicate places. [2024-11-28 05:20:44,381 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 55 transitions, 134 flow [2024-11-28 05:20:44,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:44,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:44,382 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:20:44,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:20:44,382 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:20:44,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:44,383 INFO L85 PathProgramCache]: Analyzing trace with hash 2104338960, now seen corresponding path program 4 times [2024-11-28 05:20:44,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:44,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101648391] [2024-11-28 05:20:44,383 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:20:44,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:44,421 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:20:44,421 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:44,660 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 05:20:44,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:44,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101648391] [2024-11-28 05:20:44,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101648391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:44,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:44,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:20:44,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988414457] [2024-11-28 05:20:44,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:44,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:44,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:44,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:44,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:44,664 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 60 [2024-11-28 05:20:44,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 55 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:44,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:44,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 60 [2024-11-28 05:20:44,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:20:44,879 INFO L124 PetriNetUnfolderBase]: 549/1083 cut-off events. [2024-11-28 05:20:44,880 INFO L125 PetriNetUnfolderBase]: For 251/269 co-relation queries the response was YES. [2024-11-28 05:20:44,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2194 conditions, 1083 events. 549/1083 cut-off events. For 251/269 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6281 event pairs, 156 based on Foata normal form. 14/1046 useless extension candidates. Maximal degree in co-relation 2164. Up to 705 conditions per place. [2024-11-28 05:20:44,888 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 34 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-11-28 05:20:44,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 64 transitions, 231 flow [2024-11-28 05:20:44,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:44,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:20:44,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-11-28 05:20:44,891 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7388888888888889 [2024-11-28 05:20:44,891 INFO L175 Difference]: Start difference. First operand has 65 places, 55 transitions, 134 flow. Second operand 3 states and 133 transitions. [2024-11-28 05:20:44,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 64 transitions, 231 flow [2024-11-28 05:20:44,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 64 transitions, 227 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:20:44,893 INFO L231 Difference]: Finished difference. Result has 66 places, 55 transitions, 138 flow [2024-11-28 05:20:44,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=66, PETRI_TRANSITIONS=55} [2024-11-28 05:20:44,897 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2024-11-28 05:20:44,897 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 55 transitions, 138 flow [2024-11-28 05:20:44,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 05:20:44,898 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:44,899 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:20:44,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:20:44,899 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:20:44,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:44,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1404001800, now seen corresponding path program 5 times [2024-11-28 05:20:44,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:44,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996420173] [2024-11-28 05:20:44,900 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:20:44,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:45,092 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:20:45,093 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:47,882 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 05:20:47,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:47,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996420173] [2024-11-28 05:20:47,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996420173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:47,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:47,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 05:20:47,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984430854] [2024-11-28 05:20:47,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:47,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:20:47,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:47,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:20:47,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:20:48,108 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 60 [2024-11-28 05:20:48,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 55 transitions, 138 flow. Second operand has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 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 05:20:48,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:48,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 60 [2024-11-28 05:20:48,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:20:52,579 INFO L124 PetriNetUnfolderBase]: 15512/22322 cut-off events. [2024-11-28 05:20:52,579 INFO L125 PetriNetUnfolderBase]: For 3889/3889 co-relation queries the response was YES. [2024-11-28 05:20:52,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48416 conditions, 22322 events. 15512/22322 cut-off events. For 3889/3889 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 131223 event pairs, 2112 based on Foata normal form. 1/22315 useless extension candidates. Maximal degree in co-relation 20942. Up to 6001 conditions per place. [2024-11-28 05:20:52,704 INFO L140 encePairwiseOnDemand]: 45/60 looper letters, 214 selfloop transitions, 15 changer transitions 18/256 dead transitions. [2024-11-28 05:20:52,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 256 transitions, 1119 flow [2024-11-28 05:20:52,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:20:52,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 05:20:52,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 443 transitions. [2024-11-28 05:20:52,707 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4922222222222222 [2024-11-28 05:20:52,707 INFO L175 Difference]: Start difference. First operand has 66 places, 55 transitions, 138 flow. Second operand 15 states and 443 transitions. [2024-11-28 05:20:52,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 256 transitions, 1119 flow [2024-11-28 05:20:52,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 256 transitions, 1115 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:20:52,717 INFO L231 Difference]: Finished difference. Result has 89 places, 66 transitions, 235 flow [2024-11-28 05:20:52,717 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=235, PETRI_PLACES=89, PETRI_TRANSITIONS=66} [2024-11-28 05:20:52,717 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 21 predicate places. [2024-11-28 05:20:52,718 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 66 transitions, 235 flow [2024-11-28 05:20:52,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 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 05:20:52,718 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:52,718 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:20:52,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:20:52,718 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:20:52,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:52,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1577836536, now seen corresponding path program 6 times [2024-11-28 05:20:52,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:52,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408263327] [2024-11-28 05:20:52,719 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:20:52,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:52,818 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-28 05:20:52,818 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:54,905 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 05:20:54,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:54,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408263327] [2024-11-28 05:20:54,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408263327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:54,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:54,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 05:20:54,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434081776] [2024-11-28 05:20:54,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:54,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:20:54,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:54,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:20:54,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:20:55,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 60 [2024-11-28 05:20:55,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 66 transitions, 235 flow. Second operand has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 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 05:20:55,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:55,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 60 [2024-11-28 05:20:55,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:02,804 INFO L124 PetriNetUnfolderBase]: 44972/65046 cut-off events. [2024-11-28 05:21:02,804 INFO L125 PetriNetUnfolderBase]: For 46767/46767 co-relation queries the response was YES. [2024-11-28 05:21:03,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174370 conditions, 65046 events. 44972/65046 cut-off events. For 46767/46767 co-relation queries the response was YES. Maximal size of possible extension queue 1922. Compared 446513 event pairs, 7165 based on Foata normal form. 1/65040 useless extension candidates. Maximal degree in co-relation 174188. Up to 16978 conditions per place. [2024-11-28 05:21:03,262 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 264 selfloop transitions, 27 changer transitions 10/310 dead transitions. [2024-11-28 05:21:03,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 310 transitions, 1737 flow [2024-11-28 05:21:03,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:21:03,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 05:21:03,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 448 transitions. [2024-11-28 05:21:03,266 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49777777777777776 [2024-11-28 05:21:03,268 INFO L175 Difference]: Start difference. First operand has 89 places, 66 transitions, 235 flow. Second operand 15 states and 448 transitions. [2024-11-28 05:21:03,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 310 transitions, 1737 flow [2024-11-28 05:21:04,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 310 transitions, 1695 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-11-28 05:21:04,844 INFO L231 Difference]: Finished difference. Result has 109 places, 86 transitions, 469 flow [2024-11-28 05:21:04,845 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=469, PETRI_PLACES=109, PETRI_TRANSITIONS=86} [2024-11-28 05:21:04,845 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2024-11-28 05:21:04,846 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 86 transitions, 469 flow [2024-11-28 05:21:04,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 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 05:21:04,846 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:04,846 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:21:04,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:21:04,847 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:21:04,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:04,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1144622834, now seen corresponding path program 7 times [2024-11-28 05:21:04,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:04,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602550376] [2024-11-28 05:21:04,848 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:21:04,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:04,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:06,967 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 05:21:06,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:06,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602550376] [2024-11-28 05:21:06,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602550376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:06,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:06,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 05:21:06,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023006793] [2024-11-28 05:21:06,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:06,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:21:06,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:06,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:21:06,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:21:07,114 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 60 [2024-11-28 05:21:07,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 86 transitions, 469 flow. Second operand has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 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 05:21:07,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:07,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 60 [2024-11-28 05:21:07,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:19,629 INFO L124 PetriNetUnfolderBase]: 82077/119021 cut-off events. [2024-11-28 05:21:19,629 INFO L125 PetriNetUnfolderBase]: For 206087/206087 co-relation queries the response was YES. [2024-11-28 05:21:20,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369923 conditions, 119021 events. 82077/119021 cut-off events. For 206087/206087 co-relation queries the response was YES. Maximal size of possible extension queue 3719. Compared 890610 event pairs, 15472 based on Foata normal form. 1/119016 useless extension candidates. Maximal degree in co-relation 369503. Up to 31426 conditions per place. [2024-11-28 05:21:20,685 INFO L140 encePairwiseOnDemand]: 45/60 looper letters, 303 selfloop transitions, 41 changer transitions 10/363 dead transitions. [2024-11-28 05:21:20,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 363 transitions, 2556 flow [2024-11-28 05:21:20,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:21:20,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 05:21:20,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 454 transitions. [2024-11-28 05:21:20,689 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5044444444444445 [2024-11-28 05:21:20,689 INFO L175 Difference]: Start difference. First operand has 109 places, 86 transitions, 469 flow. Second operand 15 states and 454 transitions. [2024-11-28 05:21:20,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 363 transitions, 2556 flow [2024-11-28 05:21:29,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 363 transitions, 2498 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-11-28 05:21:29,141 INFO L231 Difference]: Finished difference. Result has 131 places, 119 transitions, 940 flow [2024-11-28 05:21:29,142 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=940, PETRI_PLACES=131, PETRI_TRANSITIONS=119} [2024-11-28 05:21:29,142 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 63 predicate places. [2024-11-28 05:21:29,142 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 119 transitions, 940 flow [2024-11-28 05:21:29,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 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 05:21:29,143 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:29,143 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:21:29,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:21:29,143 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-28 05:21:29,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:29,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1333237722, now seen corresponding path program 8 times [2024-11-28 05:21:29,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:29,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512696792] [2024-11-28 05:21:29,145 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:21:29,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:29,213 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:21:29,214 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:21:30,935 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 05:21:30,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:30,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512696792] [2024-11-28 05:21:30,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512696792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:30,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:30,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 05:21:30,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992112843] [2024-11-28 05:21:30,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:30,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:21:30,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:30,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:21:30,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:21:31,027 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 60 [2024-11-28 05:21:31,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 119 transitions, 940 flow. Second operand has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 14 states have internal predecessors, (228), 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 05:21:31,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:31,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 60 [2024-11-28 05:21:31,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand