./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.08.cil-1.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_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1 --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 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:05:56,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:05:56,865 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:05:56,869 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:05:56,869 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:05:56,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:05:56,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:05:56,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:05:56,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:05:56,889 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:05:56,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:05:56,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:05:56,890 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:05:56,890 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:05:56,890 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:05:56,890 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:05:56,891 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:05:56,892 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:05:56,892 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:05:56,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:05:56,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:05:56,893 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:05:56,894 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:05:56,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:05:56,894 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_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1 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 -> 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 [2024-12-02 08:05:57,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:05:57,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:05:57,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:05:57,113 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:05:57,113 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:05:57,114 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2024-12-02 08:05:59,688 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/data/ea0721af2/cf65ba8c71d144a1ab96c27c99477939/FLAGb7af31d46 [2024-12-02 08:05:59,942 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:05:59,942 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2024-12-02 08:05:59,954 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/data/ea0721af2/cf65ba8c71d144a1ab96c27c99477939/FLAGb7af31d46 [2024-12-02 08:06:00,273 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/data/ea0721af2/cf65ba8c71d144a1ab96c27c99477939 [2024-12-02 08:06:00,275 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:06:00,276 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:06:00,277 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:06:00,277 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:06:00,280 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:06:00,281 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,281 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c833fa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00, skipping insertion in model container [2024-12-02 08:06:00,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,309 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:06:00,415 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_4b1df366-eb60-49de-b7a1-a239b16af013/sv-benchmarks/c/systemc/token_ring.08.cil-1.c[671,684] [2024-12-02 08:06:00,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:06:00,523 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:06:00,530 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_4b1df366-eb60-49de-b7a1-a239b16af013/sv-benchmarks/c/systemc/token_ring.08.cil-1.c[671,684] [2024-12-02 08:06:00,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:06:00,595 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:06:00,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00 WrapperNode [2024-12-02 08:06:00,596 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:06:00,597 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:06:00,597 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:06:00,597 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:06:00,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,614 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,647 INFO L138 Inliner]: procedures = 44, calls = 55, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 628 [2024-12-02 08:06:00,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:06:00,648 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:06:00,648 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:06:00,648 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:06:00,657 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,661 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,676 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-12-02 08:06:00,677 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,677 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,686 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,688 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,696 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,700 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,704 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:06:00,704 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:06:00,705 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:06:00,705 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:06:00,706 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (1/1) ... [2024-12-02 08:06:00,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:06:00,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:06:00,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:06:00,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1df366-eb60-49de-b7a1-a239b16af013/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:06:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:06:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-12-02 08:06:00,753 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-12-02 08:06:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-12-02 08:06:00,753 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-12-02 08:06:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-12-02 08:06:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-12-02 08:06:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-12-02 08:06:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-12-02 08:06:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-12-02 08:06:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-12-02 08:06:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:06:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-12-02 08:06:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-12-02 08:06:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:06:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:06:00,841 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:06:00,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:06:01,432 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-12-02 08:06:01,432 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:06:01,447 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:06:01,448 INFO L312 CfgBuilder]: Removed 22 assume(true) statements. [2024-12-02 08:06:01,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:06:01 BoogieIcfgContainer [2024-12-02 08:06:01,448 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:06:01,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:06:01,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:06:01,455 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:06:01,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:06:00" (1/3) ... [2024-12-02 08:06:01,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1250b36b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:06:01, skipping insertion in model container [2024-12-02 08:06:01,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:06:00" (2/3) ... [2024-12-02 08:06:01,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1250b36b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:06:01, skipping insertion in model container [2024-12-02 08:06:01,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:06:01" (3/3) ... [2024-12-02 08:06:01,458 INFO L128 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-1.c [2024-12-02 08:06:01,472 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:06:01,475 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.08.cil-1.c that has 7 procedures, 280 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-12-02 08:06:01,534 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:06:01,545 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;@3743c0da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:06:01,545 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:06:01,550 INFO L276 IsEmpty]: Start isEmpty. Operand has 280 states, 251 states have (on average 1.6454183266932272) internal successors, (413), 252 states have internal predecessors, (413), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-12-02 08:06:01,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:01,561 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:01,562 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:01,562 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:01,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:01,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1116630947, now seen corresponding path program 1 times [2024-12-02 08:06:01,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:01,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455343103] [2024-12-02 08:06:01,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:01,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:01,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:01,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:01,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:01,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455343103] [2024-12-02 08:06:01,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455343103] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:01,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:01,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:06:01,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042882755] [2024-12-02 08:06:01,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:01,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:06:01,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:01,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:06:01,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:06:01,882 INFO L87 Difference]: Start difference. First operand has 280 states, 251 states have (on average 1.6454183266932272) internal successors, (413), 252 states have internal predecessors, (413), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:01,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:01,951 INFO L93 Difference]: Finished difference Result 549 states and 897 transitions. [2024-12-02 08:06:01,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:06:01,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:01,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:01,960 INFO L225 Difference]: With dead ends: 549 [2024-12-02 08:06:01,961 INFO L226 Difference]: Without dead ends: 275 [2024-12-02 08:06:01,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:06:01,986 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 423 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:01,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 431 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:06:02,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2024-12-02 08:06:02,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2024-12-02 08:06:02,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 246 states have (on average 1.5609756097560976) internal successors, (384), 247 states have internal predecessors, (384), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-12-02 08:06:02,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 428 transitions. [2024-12-02 08:06:02,040 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 428 transitions. Word has length 131 [2024-12-02 08:06:02,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:02,042 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 428 transitions. [2024-12-02 08:06:02,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:02,042 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 428 transitions. [2024-12-02 08:06:02,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:02,045 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:02,045 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:02,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:06:02,045 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:02,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:02,046 INFO L85 PathProgramCache]: Analyzing trace with hash -23995745, now seen corresponding path program 1 times [2024-12-02 08:06:02,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:02,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396920639] [2024-12-02 08:06:02,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:02,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:02,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:02,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:02,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:02,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396920639] [2024-12-02 08:06:02,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396920639] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:02,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:02,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:06:02,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871761223] [2024-12-02 08:06:02,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:02,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:06:02,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:02,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:06:02,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:06:02,274 INFO L87 Difference]: Start difference. First operand 275 states and 428 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:02,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:02,903 INFO L93 Difference]: Finished difference Result 825 states and 1298 transitions. [2024-12-02 08:06:02,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:06:02,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:02,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:02,910 INFO L225 Difference]: With dead ends: 825 [2024-12-02 08:06:02,910 INFO L226 Difference]: Without dead ends: 566 [2024-12-02 08:06:02,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:02,912 INFO L435 NwaCegarLoop]: 331 mSDtfsCounter, 809 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:02,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 1167 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:06:02,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-12-02 08:06:02,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 545. [2024-12-02 08:06:02,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 492 states have (on average 1.5731707317073171) internal successors, (774), 494 states have internal predecessors, (774), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 39 states have call predecessors, (40), 39 states have call successors, (40) [2024-12-02 08:06:02,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 853 transitions. [2024-12-02 08:06:02,956 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 853 transitions. Word has length 131 [2024-12-02 08:06:02,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:02,956 INFO L471 AbstractCegarLoop]: Abstraction has 545 states and 853 transitions. [2024-12-02 08:06:02,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:02,957 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 853 transitions. [2024-12-02 08:06:02,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:02,959 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:02,959 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:02,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:06:02,959 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:02,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:02,960 INFO L85 PathProgramCache]: Analyzing trace with hash 859143715, now seen corresponding path program 1 times [2024-12-02 08:06:02,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:02,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020509014] [2024-12-02 08:06:02,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:02,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:02,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:03,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:03,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:03,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020509014] [2024-12-02 08:06:03,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020509014] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:03,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:03,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:03,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772417808] [2024-12-02 08:06:03,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:03,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:03,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:03,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:03,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:03,174 INFO L87 Difference]: Start difference. First operand 545 states and 853 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:03,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:03,944 INFO L93 Difference]: Finished difference Result 1418 states and 2245 transitions. [2024-12-02 08:06:03,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:03,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:03,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:03,950 INFO L225 Difference]: With dead ends: 1418 [2024-12-02 08:06:03,950 INFO L226 Difference]: Without dead ends: 889 [2024-12-02 08:06:03,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:03,952 INFO L435 NwaCegarLoop]: 554 mSDtfsCounter, 811 mSDsluCounter, 1680 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 2234 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:03,952 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 2234 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 08:06:03,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2024-12-02 08:06:03,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 796. [2024-12-02 08:06:03,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 719 states have (on average 1.5660639777468706) internal successors, (1126), 722 states have internal predecessors, (1126), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (60), 57 states have call predecessors, (60), 56 states have call successors, (60) [2024-12-02 08:06:03,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1242 transitions. [2024-12-02 08:06:03,990 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1242 transitions. Word has length 131 [2024-12-02 08:06:03,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:03,990 INFO L471 AbstractCegarLoop]: Abstraction has 796 states and 1242 transitions. [2024-12-02 08:06:03,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:03,990 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1242 transitions. [2024-12-02 08:06:03,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:03,992 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:03,992 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:03,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:06:03,993 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:03,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:03,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1330500065, now seen corresponding path program 1 times [2024-12-02 08:06:03,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:03,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62311241] [2024-12-02 08:06:03,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:03,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:04,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:04,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:04,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:04,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62311241] [2024-12-02 08:06:04,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62311241] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:04,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:04,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:04,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739525943] [2024-12-02 08:06:04,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:04,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:04,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:04,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:04,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:04,140 INFO L87 Difference]: Start difference. First operand 796 states and 1242 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:04,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:04,771 INFO L93 Difference]: Finished difference Result 2217 states and 3503 transitions. [2024-12-02 08:06:04,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:04,772 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:04,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:04,779 INFO L225 Difference]: With dead ends: 2217 [2024-12-02 08:06:04,779 INFO L226 Difference]: Without dead ends: 1437 [2024-12-02 08:06:04,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:04,782 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 830 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:04,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1571 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:06:04,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1437 states. [2024-12-02 08:06:04,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1437 to 1331. [2024-12-02 08:06:04,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1204 states have (on average 1.568936877076412) internal successors, (1889), 1211 states have internal predecessors, (1889), 90 states have call successors, (90), 30 states have call predecessors, (90), 36 states have return successors, (106), 93 states have call predecessors, (106), 90 states have call successors, (106) [2024-12-02 08:06:04,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 2085 transitions. [2024-12-02 08:06:04,840 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 2085 transitions. Word has length 131 [2024-12-02 08:06:04,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:04,840 INFO L471 AbstractCegarLoop]: Abstraction has 1331 states and 2085 transitions. [2024-12-02 08:06:04,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:04,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 2085 transitions. [2024-12-02 08:06:04,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:04,842 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:04,842 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:04,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:06:04,843 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:04,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:04,843 INFO L85 PathProgramCache]: Analyzing trace with hash -316862877, now seen corresponding path program 1 times [2024-12-02 08:06:04,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:04,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882348222] [2024-12-02 08:06:04,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:04,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:04,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:04,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:04,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:04,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882348222] [2024-12-02 08:06:04,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882348222] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:04,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:04,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:04,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471055411] [2024-12-02 08:06:04,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:04,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:04,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:04,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:04,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:04,973 INFO L87 Difference]: Start difference. First operand 1331 states and 2085 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:05,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:05,687 INFO L93 Difference]: Finished difference Result 3942 states and 6276 transitions. [2024-12-02 08:06:05,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:05,688 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:05,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:05,701 INFO L225 Difference]: With dead ends: 3942 [2024-12-02 08:06:05,701 INFO L226 Difference]: Without dead ends: 2627 [2024-12-02 08:06:05,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:05,706 INFO L435 NwaCegarLoop]: 547 mSDtfsCounter, 801 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:05,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 2206 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:06:05,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2627 states. [2024-12-02 08:06:05,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2627 to 2494. [2024-12-02 08:06:05,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2494 states, 2261 states have (on average 1.5838124723573639) internal successors, (3581), 2282 states have internal predecessors, (3581), 158 states have call successors, (158), 54 states have call predecessors, (158), 74 states have return successors, (222), 165 states have call predecessors, (222), 158 states have call successors, (222) [2024-12-02 08:06:05,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2494 states to 2494 states and 3961 transitions. [2024-12-02 08:06:05,839 INFO L78 Accepts]: Start accepts. Automaton has 2494 states and 3961 transitions. Word has length 131 [2024-12-02 08:06:05,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:05,840 INFO L471 AbstractCegarLoop]: Abstraction has 2494 states and 3961 transitions. [2024-12-02 08:06:05,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:05,840 INFO L276 IsEmpty]: Start isEmpty. Operand 2494 states and 3961 transitions. [2024-12-02 08:06:05,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:05,843 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:05,843 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:05,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:06:05,843 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:05,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:05,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1846753697, now seen corresponding path program 1 times [2024-12-02 08:06:05,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:05,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630480078] [2024-12-02 08:06:05,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:05,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:05,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:06,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:06,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:06,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630480078] [2024-12-02 08:06:06,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630480078] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:06,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:06,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:06,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365805618] [2024-12-02 08:06:06,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:06,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:06,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:06,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:06,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:06,014 INFO L87 Difference]: Start difference. First operand 2494 states and 3961 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:06,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:06,780 INFO L93 Difference]: Finished difference Result 7745 states and 12570 transitions. [2024-12-02 08:06:06,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:06,781 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:06,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:06,798 INFO L225 Difference]: With dead ends: 7745 [2024-12-02 08:06:06,798 INFO L226 Difference]: Without dead ends: 5267 [2024-12-02 08:06:06,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:06,804 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 796 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 2194 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:06,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 2194 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 08:06:06,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2024-12-02 08:06:06,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 5081. [2024-12-02 08:06:06,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5081 states, 4618 states have (on average 1.6087050671286272) internal successors, (7429), 4685 states have internal predecessors, (7429), 294 states have call successors, (294), 102 states have call predecessors, (294), 168 states have return successors, (550), 309 states have call predecessors, (550), 294 states have call successors, (550) [2024-12-02 08:06:06,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5081 states to 5081 states and 8273 transitions. [2024-12-02 08:06:06,999 INFO L78 Accepts]: Start accepts. Automaton has 5081 states and 8273 transitions. Word has length 131 [2024-12-02 08:06:06,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:06,999 INFO L471 AbstractCegarLoop]: Abstraction has 5081 states and 8273 transitions. [2024-12-02 08:06:07,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:07,000 INFO L276 IsEmpty]: Start isEmpty. Operand 5081 states and 8273 transitions. [2024-12-02 08:06:07,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:07,003 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:07,003 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:07,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:06:07,003 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:07,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:07,003 INFO L85 PathProgramCache]: Analyzing trace with hash 808169123, now seen corresponding path program 1 times [2024-12-02 08:06:07,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:07,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087410552] [2024-12-02 08:06:07,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:07,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:07,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:07,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:07,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:07,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087410552] [2024-12-02 08:06:07,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087410552] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:07,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:07,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:07,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399439218] [2024-12-02 08:06:07,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:07,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:07,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:07,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:07,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:07,136 INFO L87 Difference]: Start difference. First operand 5081 states and 8273 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:07,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:07,994 INFO L93 Difference]: Finished difference Result 16336 states and 27380 transitions. [2024-12-02 08:06:07,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:07,994 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:07,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:08,029 INFO L225 Difference]: With dead ends: 16336 [2024-12-02 08:06:08,029 INFO L226 Difference]: Without dead ends: 11271 [2024-12-02 08:06:08,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:08,041 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 791 mSDsluCounter, 1641 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 2182 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:08,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 2182 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 08:06:08,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11271 states. [2024-12-02 08:06:08,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11271 to 10984. [2024-12-02 08:06:08,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10984 states, 10007 states have (on average 1.640151893674428) internal successors, (16413), 10220 states have internal predecessors, (16413), 566 states have call successors, (566), 198 states have call predecessors, (566), 410 states have return successors, (1590), 597 states have call predecessors, (1590), 566 states have call successors, (1590) [2024-12-02 08:06:08,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10984 states to 10984 states and 18569 transitions. [2024-12-02 08:06:08,440 INFO L78 Accepts]: Start accepts. Automaton has 10984 states and 18569 transitions. Word has length 131 [2024-12-02 08:06:08,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:08,440 INFO L471 AbstractCegarLoop]: Abstraction has 10984 states and 18569 transitions. [2024-12-02 08:06:08,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:08,440 INFO L276 IsEmpty]: Start isEmpty. Operand 10984 states and 18569 transitions. [2024-12-02 08:06:08,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:08,446 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:08,446 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:08,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:06:08,446 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:08,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:08,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1164996255, now seen corresponding path program 1 times [2024-12-02 08:06:08,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:08,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803304106] [2024-12-02 08:06:08,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:08,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:08,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:08,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:08,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803304106] [2024-12-02 08:06:08,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803304106] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:08,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:08,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:08,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362525924] [2024-12-02 08:06:08,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:08,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:08,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:08,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:08,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:08,581 INFO L87 Difference]: Start difference. First operand 10984 states and 18569 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:09,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:09,911 INFO L93 Difference]: Finished difference Result 36259 states and 63730 transitions. [2024-12-02 08:06:09,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:09,913 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:09,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:10,041 INFO L225 Difference]: With dead ends: 36259 [2024-12-02 08:06:10,042 INFO L226 Difference]: Without dead ends: 25291 [2024-12-02 08:06:10,084 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:10,084 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 786 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:10,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 2170 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:06:10,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25291 states. [2024-12-02 08:06:11,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25291 to 24815. [2024-12-02 08:06:11,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24815 states, 22648 states have (on average 1.6747174143412222) internal successors, (37929), 23315 states have internal predecessors, (37929), 1110 states have call successors, (1110), 390 states have call predecessors, (1110), 1056 states have return successors, (5206), 1173 states have call predecessors, (5206), 1110 states have call successors, (5206) [2024-12-02 08:06:11,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24815 states to 24815 states and 44245 transitions. [2024-12-02 08:06:11,379 INFO L78 Accepts]: Start accepts. Automaton has 24815 states and 44245 transitions. Word has length 131 [2024-12-02 08:06:11,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:11,379 INFO L471 AbstractCegarLoop]: Abstraction has 24815 states and 44245 transitions. [2024-12-02 08:06:11,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:11,380 INFO L276 IsEmpty]: Start isEmpty. Operand 24815 states and 44245 transitions. [2024-12-02 08:06:11,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:11,394 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:11,394 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:11,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:06:11,395 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:11,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:11,395 INFO L85 PathProgramCache]: Analyzing trace with hash 988110563, now seen corresponding path program 1 times [2024-12-02 08:06:11,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:11,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801793123] [2024-12-02 08:06:11,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:11,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:11,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:11,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:11,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:11,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801793123] [2024-12-02 08:06:11,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801793123] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:11,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:11,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:11,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829590619] [2024-12-02 08:06:11,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:11,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:11,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:11,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:11,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:11,584 INFO L87 Difference]: Start difference. First operand 24815 states and 44245 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:13,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:13,837 INFO L93 Difference]: Finished difference Result 82894 states and 155696 transitions. [2024-12-02 08:06:13,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:13,838 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:13,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:14,043 INFO L225 Difference]: With dead ends: 82894 [2024-12-02 08:06:14,044 INFO L226 Difference]: Without dead ends: 58095 [2024-12-02 08:06:14,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:14,107 INFO L435 NwaCegarLoop]: 531 mSDtfsCounter, 778 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:14,107 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 2144 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:06:14,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58095 states. [2024-12-02 08:06:16,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58095 to 57337. [2024-12-02 08:06:16,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57337 states, 52304 states have (on average 1.7052424288773325) internal successors, (89191), 54365 states have internal predecessors, (89191), 2198 states have call successors, (2198), 774 states have call predecessors, (2198), 2834 states have return successors, (18582), 2325 states have call predecessors, (18582), 2198 states have call successors, (18582) [2024-12-02 08:06:16,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57337 states to 57337 states and 109971 transitions. [2024-12-02 08:06:16,998 INFO L78 Accepts]: Start accepts. Automaton has 57337 states and 109971 transitions. Word has length 131 [2024-12-02 08:06:16,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:16,999 INFO L471 AbstractCegarLoop]: Abstraction has 57337 states and 109971 transitions. [2024-12-02 08:06:16,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:16,999 INFO L276 IsEmpty]: Start isEmpty. Operand 57337 states and 109971 transitions. [2024-12-02 08:06:17,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:17,012 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:17,012 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:17,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:06:17,013 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:17,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:17,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1106552037, now seen corresponding path program 1 times [2024-12-02 08:06:17,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:17,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130756668] [2024-12-02 08:06:17,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:17,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:17,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:17,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:17,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130756668] [2024-12-02 08:06:17,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130756668] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:17,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:17,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:17,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182653559] [2024-12-02 08:06:17,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:17,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:17,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:17,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:17,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:17,155 INFO L87 Difference]: Start difference. First operand 57337 states and 109971 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:20,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:20,880 INFO L93 Difference]: Finished difference Result 202692 states and 413765 transitions. [2024-12-02 08:06:20,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:20,881 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:20,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:21,631 INFO L225 Difference]: With dead ends: 202692 [2024-12-02 08:06:21,631 INFO L226 Difference]: Without dead ends: 145371 [2024-12-02 08:06:21,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:21,813 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 1027 mSDsluCounter, 1593 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 2119 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:21,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 2119 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:06:21,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145371 states. [2024-12-02 08:06:26,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145371 to 135848. [2024-12-02 08:06:27,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135848 states, 123753 states have (on average 1.735093290667701) internal successors, (214723), 130060 states have internal predecessors, (214723), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 7848 states have return successors, (69782), 4501 states have call predecessors, (69782), 4246 states have call successors, (69782) [2024-12-02 08:06:27,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135848 states to 135848 states and 288751 transitions. [2024-12-02 08:06:27,920 INFO L78 Accepts]: Start accepts. Automaton has 135848 states and 288751 transitions. Word has length 131 [2024-12-02 08:06:27,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:27,920 INFO L471 AbstractCegarLoop]: Abstraction has 135848 states and 288751 transitions. [2024-12-02 08:06:27,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:27,920 INFO L276 IsEmpty]: Start isEmpty. Operand 135848 states and 288751 transitions. [2024-12-02 08:06:27,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:27,958 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:27,958 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:27,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:06:27,958 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:27,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:27,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1799121245, now seen corresponding path program 1 times [2024-12-02 08:06:27,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:27,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011377118] [2024-12-02 08:06:27,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:27,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:28,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:28,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:28,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011377118] [2024-12-02 08:06:28,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011377118] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:28,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:28,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:06:28,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022372991] [2024-12-02 08:06:28,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:28,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:06:28,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:28,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:06:28,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:06:28,108 INFO L87 Difference]: Start difference. First operand 135848 states and 288751 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:35,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:35,096 INFO L93 Difference]: Finished difference Result 330747 states and 741973 transitions. [2024-12-02 08:06:35,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:06:35,096 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:06:35,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:36,111 INFO L225 Difference]: With dead ends: 330747 [2024-12-02 08:06:36,111 INFO L226 Difference]: Without dead ends: 194915 [2024-12-02 08:06:36,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:36,657 INFO L435 NwaCegarLoop]: 285 mSDtfsCounter, 579 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:36,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 755 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:06:36,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194915 states. [2024-12-02 08:06:52,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194915 to 135848. [2024-12-02 08:06:52,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135848 states, 123753 states have (on average 1.733016573335596) internal successors, (214466), 130060 states have internal predecessors, (214466), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 7848 states have return successors, (69782), 4501 states have call predecessors, (69782), 4246 states have call successors, (69782) [2024-12-02 08:06:53,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135848 states to 135848 states and 288494 transitions. [2024-12-02 08:06:53,045 INFO L78 Accepts]: Start accepts. Automaton has 135848 states and 288494 transitions. Word has length 131 [2024-12-02 08:06:53,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:53,046 INFO L471 AbstractCegarLoop]: Abstraction has 135848 states and 288494 transitions. [2024-12-02 08:06:53,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:06:53,046 INFO L276 IsEmpty]: Start isEmpty. Operand 135848 states and 288494 transitions. [2024-12-02 08:06:53,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:06:53,071 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:53,071 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:06:53,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:06:53,071 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:53,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:53,071 INFO L85 PathProgramCache]: Analyzing trace with hash 462452005, now seen corresponding path program 1 times [2024-12-02 08:06:53,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:53,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625624441] [2024-12-02 08:06:53,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:53,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:53,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:06:53,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:53,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625624441] [2024-12-02 08:06:53,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625624441] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:53,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:53,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:06:53,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070742383] [2024-12-02 08:06:53,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:53,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:06:53,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:53,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:06:53,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:06:53,200 INFO L87 Difference]: Start difference. First operand 135848 states and 288494 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:07:04,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:07:04,049 INFO L93 Difference]: Finished difference Result 473829 states and 1103804 transitions. [2024-12-02 08:07:04,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:07:04,049 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:07:04,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:07:05,404 INFO L225 Difference]: With dead ends: 473829 [2024-12-02 08:07:05,404 INFO L226 Difference]: Without dead ends: 337997 [2024-12-02 08:07:05,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:07:05,948 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 954 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 2088 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:07:05,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 2088 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:07:06,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337997 states. [2024-12-02 08:07:26,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337997 to 323104. [2024-12-02 08:07:27,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323104 states, 292639 states have (on average 1.7530267667672457) internal successors, (513004), 311812 states have internal predecessors, (513004), 8214 states have call successors, (8214), 3078 states have call predecessors, (8214), 22250 states have return successors, (270358), 8725 states have call predecessors, (270358), 8214 states have call successors, (270358) [2024-12-02 08:07:29,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323104 states to 323104 states and 791576 transitions. [2024-12-02 08:07:30,019 INFO L78 Accepts]: Start accepts. Automaton has 323104 states and 791576 transitions. Word has length 131 [2024-12-02 08:07:30,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:07:30,020 INFO L471 AbstractCegarLoop]: Abstraction has 323104 states and 791576 transitions. [2024-12-02 08:07:30,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:07:30,020 INFO L276 IsEmpty]: Start isEmpty. Operand 323104 states and 791576 transitions. [2024-12-02 08:07:30,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:07:30,066 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:07:30,066 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:07:30,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:07:30,066 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:07:30,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:07:30,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1404256669, now seen corresponding path program 1 times [2024-12-02 08:07:30,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:07:30,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963908925] [2024-12-02 08:07:30,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:07:30,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:07:30,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:07:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:07:30,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:07:30,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963908925] [2024-12-02 08:07:30,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963908925] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:07:30,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:07:30,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:07:30,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283920672] [2024-12-02 08:07:30,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:07:30,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:07:30,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:07:30,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:07:30,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:07:30,405 INFO L87 Difference]: Start difference. First operand 323104 states and 791576 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:07:48,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:07:48,777 INFO L93 Difference]: Finished difference Result 783987 states and 2062833 transitions. [2024-12-02 08:07:48,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:07:48,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 131 [2024-12-02 08:07:48,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:07:51,732 INFO L225 Difference]: With dead ends: 783987 [2024-12-02 08:07:51,732 INFO L226 Difference]: Without dead ends: 460899 [2024-12-02 08:07:53,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:07:53,001 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 560 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:07:53,001 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 775 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:07:53,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460899 states. [2024-12-02 08:08:31,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460899 to 323104. [2024-12-02 08:08:31,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323104 states, 292639 states have (on average 1.7512737536691965) internal successors, (512491), 311812 states have internal predecessors, (512491), 8214 states have call successors, (8214), 3078 states have call predecessors, (8214), 22250 states have return successors, (270358), 8725 states have call predecessors, (270358), 8214 states have call successors, (270358) [2024-12-02 08:08:34,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323104 states to 323104 states and 791063 transitions. [2024-12-02 08:08:34,773 INFO L78 Accepts]: Start accepts. Automaton has 323104 states and 791063 transitions. Word has length 131 [2024-12-02 08:08:34,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:08:34,773 INFO L471 AbstractCegarLoop]: Abstraction has 323104 states and 791063 transitions. [2024-12-02 08:08:34,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 08:08:34,773 INFO L276 IsEmpty]: Start isEmpty. Operand 323104 states and 791063 transitions. [2024-12-02 08:08:34,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 08:08:34,841 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:08:34,842 INFO L218 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:08:34,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:08:34,842 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:08:34,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:08:34,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1583568229, now seen corresponding path program 1 times [2024-12-02 08:08:34,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:08:34,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010832004] [2024-12-02 08:08:34,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:08:34,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:08:34,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat