./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/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_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/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_a5439303-b411-4af2-88aa-0d7518c90394/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 0f4d1a0f878f07f9b07af3368e16f27fe17adbf3f533e01dbd51821a170a1e65 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:25:01,660 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:25:01,714 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:25:01,719 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:25:01,719 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:25:01,739 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:25:01,740 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:25:01,740 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:25:01,741 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:25:01,741 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:25:01,741 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:25:01,741 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:25:01,741 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:25:01,741 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:25:01,741 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:25:01,742 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:25:01,742 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:25:01,743 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:25:01,743 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:25:01,743 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:25:01,744 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:25:01,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:25:01,745 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:25:01,745 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:25:01,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:25:01,745 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_a5439303-b411-4af2-88aa-0d7518c90394/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 -> 0f4d1a0f878f07f9b07af3368e16f27fe17adbf3f533e01dbd51821a170a1e65 [2024-12-02 08:25:01,951 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:25:01,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:25:01,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:25:01,961 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:25:01,961 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:25:01,963 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-2.i [2024-12-02 08:25:04,616 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/data/c96a619f3/24122daca1854b148088b48526644386/FLAG32779fdfd [2024-12-02 08:25:04,903 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:25:04,904 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-2.i [2024-12-02 08:25:04,917 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/data/c96a619f3/24122daca1854b148088b48526644386/FLAG32779fdfd [2024-12-02 08:25:05,198 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/data/c96a619f3/24122daca1854b148088b48526644386 [2024-12-02 08:25:05,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:25:05,200 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:25:05,201 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:25:05,201 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:25:05,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:25:05,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4da83f75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05, skipping insertion in model container [2024-12-02 08:25:05,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,243 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:25:05,375 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_a5439303-b411-4af2-88aa-0d7518c90394/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-2.i[915,928] [2024-12-02 08:25:05,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:25:05,572 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:25:05,581 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_a5439303-b411-4af2-88aa-0d7518c90394/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-2.i[915,928] [2024-12-02 08:25:05,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:25:05,706 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:25:05,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05 WrapperNode [2024-12-02 08:25:05,707 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:25:05,708 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:25:05,708 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:25:05,708 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:25:05,714 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:25:05" (1/1) ... [2024-12-02 08:25:05,734 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:25:05" (1/1) ... [2024-12-02 08:25:05,800 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 704 [2024-12-02 08:25:05,800 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:25:05,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:25:05,801 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:25:05,801 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:25:05,809 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,810 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,819 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,870 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:25:05,870 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,870 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,893 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,899 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,904 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,914 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,919 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,931 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:25:05,931 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:25:05,932 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:25:05,932 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:25:05,932 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (1/1) ... [2024-12-02 08:25:05,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:25:05,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:25:05,960 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/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:25:05,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/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:25:05,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:25:05,984 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:25:05,985 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:25:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:25:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:25:05,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:25:06,102 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:25:06,104 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:25:07,178 INFO L? ?]: Removed 82 outVars from TransFormulas that were not future-live. [2024-12-02 08:25:07,178 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:25:07,195 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:25:07,196 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:25:07,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:25:07 BoogieIcfgContainer [2024-12-02 08:25:07,196 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:25:07,199 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:25:07,199 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:25:07,204 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:25:07,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:25:05" (1/3) ... [2024-12-02 08:25:07,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@437ebd0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:25:07, skipping insertion in model container [2024-12-02 08:25:07,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:25:05" (2/3) ... [2024-12-02 08:25:07,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@437ebd0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:25:07, skipping insertion in model container [2024-12-02 08:25:07,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:25:07" (3/3) ... [2024-12-02 08:25:07,207 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-2.i [2024-12-02 08:25:07,222 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:25:07,225 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-2.i that has 2 procedures, 280 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:25:07,290 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:25:07,302 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;@2d513da2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:25:07,302 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:25:07,307 INFO L276 IsEmpty]: Start isEmpty. Operand has 280 states, 204 states have (on average 1.5392156862745099) internal successors, (314), 205 states have internal predecessors, (314), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-12-02 08:25:07,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:07,332 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:07,333 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:07,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:07,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:07,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1161289383, now seen corresponding path program 1 times [2024-12-02 08:25:07,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:07,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851453332] [2024-12-02 08:25:07,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:07,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:07,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:07,950 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-12-02 08:25:07,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:07,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851453332] [2024-12-02 08:25:07,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851453332] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:25:07,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861515284] [2024-12-02 08:25:07,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:07,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:25:07,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:25:07,954 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:25:07,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:25:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:08,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:25:08,381 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:25:08,433 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-12-02 08:25:08,433 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:25:08,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861515284] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:08,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:25:08,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:25:08,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181235890] [2024-12-02 08:25:08,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:08,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:25:08,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:08,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:25:08,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:25:08,458 INFO L87 Difference]: Start difference. First operand has 280 states, 204 states have (on average 1.5392156862745099) internal successors, (314), 205 states have internal predecessors, (314), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-12-02 08:25:08,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:08,511 INFO L93 Difference]: Finished difference Result 553 states and 987 transitions. [2024-12-02 08:25:08,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:25:08,513 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 494 [2024-12-02 08:25:08,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:08,521 INFO L225 Difference]: With dead ends: 553 [2024-12-02 08:25:08,521 INFO L226 Difference]: Without dead ends: 276 [2024-12-02 08:25:08,526 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:25:08,528 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:08,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:25:08,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2024-12-02 08:25:08,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2024-12-02 08:25:08,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 201 states have (on average 1.527363184079602) internal successors, (307), 201 states have internal predecessors, (307), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-12-02 08:25:08,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 453 transitions. [2024-12-02 08:25:08,590 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 453 transitions. Word has length 494 [2024-12-02 08:25:08,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:08,591 INFO L471 AbstractCegarLoop]: Abstraction has 276 states and 453 transitions. [2024-12-02 08:25:08,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-12-02 08:25:08,591 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 453 transitions. [2024-12-02 08:25:08,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:08,602 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:08,603 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:08,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 08:25:08,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:25:08,804 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:08,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:08,805 INFO L85 PathProgramCache]: Analyzing trace with hash 601828571, now seen corresponding path program 1 times [2024-12-02 08:25:08,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:08,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304885054] [2024-12-02 08:25:08,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:08,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:09,479 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:09,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:09,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304885054] [2024-12-02 08:25:09,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304885054] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:09,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:09,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:25:09,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145314882] [2024-12-02 08:25:09,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:09,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:25:09,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:09,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:25:09,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:25:09,483 INFO L87 Difference]: Start difference. First operand 276 states and 453 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:09,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:09,593 INFO L93 Difference]: Finished difference Result 821 states and 1351 transitions. [2024-12-02 08:25:09,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:25:09,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:09,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:09,600 INFO L225 Difference]: With dead ends: 821 [2024-12-02 08:25:09,600 INFO L226 Difference]: Without dead ends: 548 [2024-12-02 08:25:09,601 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:25:09,602 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 446 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:09,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1125 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:25:09,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-12-02 08:25:09,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 277. [2024-12-02 08:25:09,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 202 states have (on average 1.5247524752475248) internal successors, (308), 202 states have internal predecessors, (308), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-12-02 08:25:09,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 454 transitions. [2024-12-02 08:25:09,645 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 454 transitions. Word has length 494 [2024-12-02 08:25:09,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:09,647 INFO L471 AbstractCegarLoop]: Abstraction has 277 states and 454 transitions. [2024-12-02 08:25:09,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:09,647 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 454 transitions. [2024-12-02 08:25:09,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:09,656 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:09,656 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:09,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:25:09,657 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:09,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:09,657 INFO L85 PathProgramCache]: Analyzing trace with hash 656221469, now seen corresponding path program 1 times [2024-12-02 08:25:09,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:09,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355017232] [2024-12-02 08:25:09,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:09,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:09,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:10,081 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:10,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:10,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355017232] [2024-12-02 08:25:10,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355017232] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:10,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:10,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:25:10,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445234033] [2024-12-02 08:25:10,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:10,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:25:10,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:10,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:25:10,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:25:10,085 INFO L87 Difference]: Start difference. First operand 277 states and 454 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:10,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:10,187 INFO L93 Difference]: Finished difference Result 813 states and 1336 transitions. [2024-12-02 08:25:10,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:25:10,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:10,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:10,194 INFO L225 Difference]: With dead ends: 813 [2024-12-02 08:25:10,194 INFO L226 Difference]: Without dead ends: 539 [2024-12-02 08:25:10,195 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:25:10,196 INFO L435 NwaCegarLoop]: 678 mSDtfsCounter, 427 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:10,196 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 1116 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:25:10,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-12-02 08:25:10,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 339. [2024-12-02 08:25:10,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 264 states have (on average 1.5795454545454546) internal successors, (417), 264 states have internal predecessors, (417), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-12-02 08:25:10,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 563 transitions. [2024-12-02 08:25:10,229 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 563 transitions. Word has length 494 [2024-12-02 08:25:10,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:10,230 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 563 transitions. [2024-12-02 08:25:10,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:10,230 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 563 transitions. [2024-12-02 08:25:10,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:10,234 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:10,234 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:10,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:25:10,235 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:10,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:10,235 INFO L85 PathProgramCache]: Analyzing trace with hash 696896219, now seen corresponding path program 1 times [2024-12-02 08:25:10,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:10,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197197838] [2024-12-02 08:25:10,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:10,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:10,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:10,515 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:10,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:10,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197197838] [2024-12-02 08:25:10,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197197838] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:10,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:10,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:25:10,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158724816] [2024-12-02 08:25:10,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:10,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:25:10,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:10,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:25:10,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:25:10,518 INFO L87 Difference]: Start difference. First operand 339 states and 563 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:10,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:10,587 INFO L93 Difference]: Finished difference Result 987 states and 1641 transitions. [2024-12-02 08:25:10,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:25:10,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:10,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:10,592 INFO L225 Difference]: With dead ends: 987 [2024-12-02 08:25:10,593 INFO L226 Difference]: Without dead ends: 651 [2024-12-02 08:25:10,594 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:25:10,594 INFO L435 NwaCegarLoop]: 446 mSDtfsCounter, 427 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:10,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 883 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:25:10,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2024-12-02 08:25:10,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 341. [2024-12-02 08:25:10,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 266 states have (on average 1.5751879699248121) internal successors, (419), 266 states have internal predecessors, (419), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-12-02 08:25:10,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 565 transitions. [2024-12-02 08:25:10,643 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 565 transitions. Word has length 494 [2024-12-02 08:25:10,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:10,644 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 565 transitions. [2024-12-02 08:25:10,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:10,644 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 565 transitions. [2024-12-02 08:25:10,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:10,648 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:10,649 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:10,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:25:10,649 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:10,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:10,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1049984601, now seen corresponding path program 1 times [2024-12-02 08:25:10,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:10,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285667155] [2024-12-02 08:25:10,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:10,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:10,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:11,516 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:11,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:11,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285667155] [2024-12-02 08:25:11,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285667155] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:11,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:11,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:11,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631173181] [2024-12-02 08:25:11,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:11,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:11,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:11,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:11,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:11,520 INFO L87 Difference]: Start difference. First operand 341 states and 565 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:11,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:11,801 INFO L93 Difference]: Finished difference Result 1071 states and 1768 transitions. [2024-12-02 08:25:11,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:25:11,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:11,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:11,805 INFO L225 Difference]: With dead ends: 1071 [2024-12-02 08:25:11,805 INFO L226 Difference]: Without dead ends: 733 [2024-12-02 08:25:11,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:25:11,807 INFO L435 NwaCegarLoop]: 496 mSDtfsCounter, 575 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:11,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 1364 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:25:11,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2024-12-02 08:25:11,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 564. [2024-12-02 08:25:11,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 470 states have (on average 1.5957446808510638) internal successors, (750), 471 states have internal predecessors, (750), 91 states have call successors, (91), 2 states have call predecessors, (91), 2 states have return successors, (91), 90 states have call predecessors, (91), 91 states have call successors, (91) [2024-12-02 08:25:11,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 932 transitions. [2024-12-02 08:25:11,841 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 932 transitions. Word has length 494 [2024-12-02 08:25:11,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:11,842 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 932 transitions. [2024-12-02 08:25:11,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:11,843 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 932 transitions. [2024-12-02 08:25:11,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:11,864 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:11,864 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:11,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:25:11,864 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:11,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:11,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1873175397, now seen corresponding path program 1 times [2024-12-02 08:25:11,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:11,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977413848] [2024-12-02 08:25:11,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:11,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:12,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:12,866 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:12,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:12,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977413848] [2024-12-02 08:25:12,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977413848] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:12,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:12,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:12,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348066565] [2024-12-02 08:25:12,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:12,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:12,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:12,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:12,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:12,868 INFO L87 Difference]: Start difference. First operand 564 states and 932 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:13,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:13,356 INFO L93 Difference]: Finished difference Result 1780 states and 2927 transitions. [2024-12-02 08:25:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:25:13,357 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:13,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:13,363 INFO L225 Difference]: With dead ends: 1780 [2024-12-02 08:25:13,363 INFO L226 Difference]: Without dead ends: 1219 [2024-12-02 08:25:13,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:25:13,365 INFO L435 NwaCegarLoop]: 800 mSDtfsCounter, 523 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:13,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1841 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:25:13,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1219 states. [2024-12-02 08:25:13,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1219 to 1167. [2024-12-02 08:25:13,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 980 states have (on average 1.5918367346938775) internal successors, (1560), 982 states have internal predecessors, (1560), 182 states have call successors, (182), 4 states have call predecessors, (182), 4 states have return successors, (182), 180 states have call predecessors, (182), 182 states have call successors, (182) [2024-12-02 08:25:13,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1924 transitions. [2024-12-02 08:25:13,435 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1924 transitions. Word has length 494 [2024-12-02 08:25:13,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:13,435 INFO L471 AbstractCegarLoop]: Abstraction has 1167 states and 1924 transitions. [2024-12-02 08:25:13,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:13,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1924 transitions. [2024-12-02 08:25:13,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:13,439 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:13,439 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:13,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:25:13,440 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:13,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:13,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1120199899, now seen corresponding path program 1 times [2024-12-02 08:25:13,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:13,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328129658] [2024-12-02 08:25:13,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:13,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:13,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:14,867 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:14,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:14,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328129658] [2024-12-02 08:25:14,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328129658] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:14,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:14,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:14,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213178679] [2024-12-02 08:25:14,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:14,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:14,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:14,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:14,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:14,870 INFO L87 Difference]: Start difference. First operand 1167 states and 1924 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:15,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:15,293 INFO L93 Difference]: Finished difference Result 3314 states and 5482 transitions. [2024-12-02 08:25:15,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:25:15,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:15,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:15,307 INFO L225 Difference]: With dead ends: 3314 [2024-12-02 08:25:15,307 INFO L226 Difference]: Without dead ends: 2150 [2024-12-02 08:25:15,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:25:15,311 INFO L435 NwaCegarLoop]: 450 mSDtfsCounter, 372 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:15,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 1360 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:25:15,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2150 states. [2024-12-02 08:25:15,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2150 to 1291. [2024-12-02 08:25:15,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1291 states, 1030 states have (on average 1.5650485436893204) internal successors, (1612), 1032 states have internal predecessors, (1612), 255 states have call successors, (255), 5 states have call predecessors, (255), 5 states have return successors, (255), 253 states have call predecessors, (255), 255 states have call successors, (255) [2024-12-02 08:25:15,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1291 states to 1291 states and 2122 transitions. [2024-12-02 08:25:15,440 INFO L78 Accepts]: Start accepts. Automaton has 1291 states and 2122 transitions. Word has length 494 [2024-12-02 08:25:15,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:15,441 INFO L471 AbstractCegarLoop]: Abstraction has 1291 states and 2122 transitions. [2024-12-02 08:25:15,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:15,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 2122 transitions. [2024-12-02 08:25:15,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:15,446 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:15,446 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:15,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:25:15,446 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:15,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:15,447 INFO L85 PathProgramCache]: Analyzing trace with hash -192936669, now seen corresponding path program 1 times [2024-12-02 08:25:15,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:15,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661064136] [2024-12-02 08:25:15,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:15,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:16,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:17,145 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:17,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:17,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661064136] [2024-12-02 08:25:17,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661064136] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:17,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:17,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:17,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337001452] [2024-12-02 08:25:17,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:17,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:17,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:17,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:17,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:17,147 INFO L87 Difference]: Start difference. First operand 1291 states and 2122 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:17,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:17,519 INFO L93 Difference]: Finished difference Result 2910 states and 4783 transitions. [2024-12-02 08:25:17,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:25:17,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:17,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:17,530 INFO L225 Difference]: With dead ends: 2910 [2024-12-02 08:25:17,530 INFO L226 Difference]: Without dead ends: 1746 [2024-12-02 08:25:17,533 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:25:17,533 INFO L435 NwaCegarLoop]: 496 mSDtfsCounter, 658 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:17,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 1536 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:25:17,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2024-12-02 08:25:17,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1336. [2024-12-02 08:25:17,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 1075 states have (on average 1.5655813953488371) internal successors, (1683), 1077 states have internal predecessors, (1683), 255 states have call successors, (255), 5 states have call predecessors, (255), 5 states have return successors, (255), 253 states have call predecessors, (255), 255 states have call successors, (255) [2024-12-02 08:25:17,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 2193 transitions. [2024-12-02 08:25:17,652 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 2193 transitions. Word has length 494 [2024-12-02 08:25:17,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:17,652 INFO L471 AbstractCegarLoop]: Abstraction has 1336 states and 2193 transitions. [2024-12-02 08:25:17,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:17,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 2193 transitions. [2024-12-02 08:25:17,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:17,658 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:17,658 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:17,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:25:17,658 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:17,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:17,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1393136995, now seen corresponding path program 1 times [2024-12-02 08:25:17,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:17,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843906967] [2024-12-02 08:25:17,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:17,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:18,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:19,156 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:19,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:19,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843906967] [2024-12-02 08:25:19,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843906967] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:19,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:19,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:19,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716609829] [2024-12-02 08:25:19,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:19,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:19,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:19,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:19,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:19,158 INFO L87 Difference]: Start difference. First operand 1336 states and 2193 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:19,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:19,548 INFO L93 Difference]: Finished difference Result 3651 states and 5932 transitions. [2024-12-02 08:25:19,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:25:19,551 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:19,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:19,560 INFO L225 Difference]: With dead ends: 3651 [2024-12-02 08:25:19,560 INFO L226 Difference]: Without dead ends: 2442 [2024-12-02 08:25:19,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:25:19,563 INFO L435 NwaCegarLoop]: 594 mSDtfsCounter, 300 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:19,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 1398 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:25:19,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2024-12-02 08:25:19,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 2168. [2024-12-02 08:25:19,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2168 states, 1826 states have (on average 1.575027382256298) internal successors, (2876), 1832 states have internal predecessors, (2876), 331 states have call successors, (331), 10 states have call predecessors, (331), 10 states have return successors, (331), 325 states have call predecessors, (331), 331 states have call successors, (331) [2024-12-02 08:25:19,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2168 states to 2168 states and 3538 transitions. [2024-12-02 08:25:19,659 INFO L78 Accepts]: Start accepts. Automaton has 2168 states and 3538 transitions. Word has length 494 [2024-12-02 08:25:19,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:19,660 INFO L471 AbstractCegarLoop]: Abstraction has 2168 states and 3538 transitions. [2024-12-02 08:25:19,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:19,660 INFO L276 IsEmpty]: Start isEmpty. Operand 2168 states and 3538 transitions. [2024-12-02 08:25:19,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:19,663 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:19,664 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:19,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:25:19,664 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:19,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:19,664 INFO L85 PathProgramCache]: Analyzing trace with hash -978602267, now seen corresponding path program 1 times [2024-12-02 08:25:19,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:19,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849378752] [2024-12-02 08:25:19,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:19,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:20,084 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:20,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:20,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849378752] [2024-12-02 08:25:20,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849378752] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:20,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:20,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:25:20,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769762842] [2024-12-02 08:25:20,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:20,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:25:20,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:20,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:25:20,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:25:20,086 INFO L87 Difference]: Start difference. First operand 2168 states and 3538 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:20,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:20,883 INFO L93 Difference]: Finished difference Result 7563 states and 12320 transitions. [2024-12-02 08:25:20,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:25:20,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:20,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:20,909 INFO L225 Difference]: With dead ends: 7563 [2024-12-02 08:25:20,910 INFO L226 Difference]: Without dead ends: 5526 [2024-12-02 08:25:20,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:25:20,916 INFO L435 NwaCegarLoop]: 758 mSDtfsCounter, 680 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:20,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 2091 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 08:25:20,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5526 states. [2024-12-02 08:25:21,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5526 to 5522. [2024-12-02 08:25:21,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5522 states, 4648 states have (on average 1.552065404475043) internal successors, (7214), 4666 states have internal predecessors, (7214), 847 states have call successors, (847), 26 states have call predecessors, (847), 26 states have return successors, (847), 829 states have call predecessors, (847), 847 states have call successors, (847) [2024-12-02 08:25:21,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5522 states to 5522 states and 8908 transitions. [2024-12-02 08:25:21,270 INFO L78 Accepts]: Start accepts. Automaton has 5522 states and 8908 transitions. Word has length 494 [2024-12-02 08:25:21,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:21,271 INFO L471 AbstractCegarLoop]: Abstraction has 5522 states and 8908 transitions. [2024-12-02 08:25:21,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:21,272 INFO L276 IsEmpty]: Start isEmpty. Operand 5522 states and 8908 transitions. [2024-12-02 08:25:21,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:21,279 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:21,279 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:21,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:25:21,280 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:21,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:21,280 INFO L85 PathProgramCache]: Analyzing trace with hash -792297051, now seen corresponding path program 1 times [2024-12-02 08:25:21,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:21,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282693548] [2024-12-02 08:25:21,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:21,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:21,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:22,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:22,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:22,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282693548] [2024-12-02 08:25:22,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282693548] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:22,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:22,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:22,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183103215] [2024-12-02 08:25:22,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:22,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:22,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:22,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:22,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:22,454 INFO L87 Difference]: Start difference. First operand 5522 states and 8908 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:23,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:23,103 INFO L93 Difference]: Finished difference Result 18875 states and 30390 transitions. [2024-12-02 08:25:23,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:25:23,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:23,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:23,149 INFO L225 Difference]: With dead ends: 18875 [2024-12-02 08:25:23,149 INFO L226 Difference]: Without dead ends: 13484 [2024-12-02 08:25:23,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:23,159 INFO L435 NwaCegarLoop]: 603 mSDtfsCounter, 485 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1544 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:23,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1544 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:25:23,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13484 states. [2024-12-02 08:25:23,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13484 to 11866. [2024-12-02 08:25:23,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11866 states, 10500 states have (on average 1.5737142857142856) internal successors, (16524), 10542 states have internal predecessors, (16524), 1315 states have call successors, (1315), 50 states have call predecessors, (1315), 50 states have return successors, (1315), 1273 states have call predecessors, (1315), 1315 states have call successors, (1315) [2024-12-02 08:25:23,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11866 states to 11866 states and 19154 transitions. [2024-12-02 08:25:23,683 INFO L78 Accepts]: Start accepts. Automaton has 11866 states and 19154 transitions. Word has length 494 [2024-12-02 08:25:23,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:23,684 INFO L471 AbstractCegarLoop]: Abstraction has 11866 states and 19154 transitions. [2024-12-02 08:25:23,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:23,684 INFO L276 IsEmpty]: Start isEmpty. Operand 11866 states and 19154 transitions. [2024-12-02 08:25:23,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:23,698 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:23,698 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:23,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:25:23,699 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:23,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:23,699 INFO L85 PathProgramCache]: Analyzing trace with hash -715969723, now seen corresponding path program 1 times [2024-12-02 08:25:23,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:23,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874586082] [2024-12-02 08:25:23,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:23,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:24,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:26,710 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:26,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:26,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874586082] [2024-12-02 08:25:26,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874586082] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:26,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:26,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 08:25:26,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571335185] [2024-12-02 08:25:26,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:26,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:25:26,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:26,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:25:26,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:25:26,713 INFO L87 Difference]: Start difference. First operand 11866 states and 19154 transitions. Second operand has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2024-12-02 08:25:36,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:36,450 INFO L93 Difference]: Finished difference Result 121374 states and 195592 transitions. [2024-12-02 08:25:36,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-02 08:25:36,451 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 494 [2024-12-02 08:25:36,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:36,661 INFO L225 Difference]: With dead ends: 121374 [2024-12-02 08:25:36,661 INFO L226 Difference]: Without dead ends: 109639 [2024-12-02 08:25:36,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 310 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=401, Invalid=1005, Unknown=0, NotChecked=0, Total=1406 [2024-12-02 08:25:36,689 INFO L435 NwaCegarLoop]: 910 mSDtfsCounter, 4162 mSDsluCounter, 7236 mSDsCounter, 0 mSdLazyCounter, 3768 mSolverCounterSat, 634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4162 SdHoareTripleChecker+Valid, 8146 SdHoareTripleChecker+Invalid, 4402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 3768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:36,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4162 Valid, 8146 Invalid, 4402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 3768 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-12-02 08:25:36,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109639 states. [2024-12-02 08:25:38,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109639 to 51071. [2024-12-02 08:25:38,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51071 states, 48388 states have (on average 1.5946309002231958) internal successors, (77161), 48547 states have internal predecessors, (77161), 2512 states have call successors, (2512), 170 states have call predecessors, (2512), 170 states have return successors, (2512), 2353 states have call predecessors, (2512), 2512 states have call successors, (2512) [2024-12-02 08:25:38,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51071 states to 51071 states and 82185 transitions. [2024-12-02 08:25:38,610 INFO L78 Accepts]: Start accepts. Automaton has 51071 states and 82185 transitions. Word has length 494 [2024-12-02 08:25:38,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:38,611 INFO L471 AbstractCegarLoop]: Abstraction has 51071 states and 82185 transitions. [2024-12-02 08:25:38,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2024-12-02 08:25:38,611 INFO L276 IsEmpty]: Start isEmpty. Operand 51071 states and 82185 transitions. [2024-12-02 08:25:38,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:38,648 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:38,648 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:38,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:25:38,648 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:38,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:38,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1995833401, now seen corresponding path program 1 times [2024-12-02 08:25:38,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:38,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762454123] [2024-12-02 08:25:38,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:38,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:38,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:39,560 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:25:39,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:39,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762454123] [2024-12-02 08:25:39,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762454123] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:39,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:39,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:39,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219516157] [2024-12-02 08:25:39,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:39,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:39,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:39,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:39,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:39,565 INFO L87 Difference]: Start difference. First operand 51071 states and 82185 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:42,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:42,057 INFO L93 Difference]: Finished difference Result 151817 states and 244270 transitions. [2024-12-02 08:25:42,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:25:42,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:25:42,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:42,271 INFO L225 Difference]: With dead ends: 151817 [2024-12-02 08:25:42,271 INFO L226 Difference]: Without dead ends: 100877 [2024-12-02 08:25:42,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:25:42,330 INFO L435 NwaCegarLoop]: 437 mSDtfsCounter, 283 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:42,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 1207 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:25:42,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100877 states. [2024-12-02 08:25:44,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100877 to 100866. [2024-12-02 08:25:44,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100866 states, 95881 states have (on average 1.5906071067260459) internal successors, (152509), 96208 states have internal predecessors, (152509), 4645 states have call successors, (4645), 339 states have call predecessors, (4645), 339 states have return successors, (4645), 4318 states have call predecessors, (4645), 4645 states have call successors, (4645) [2024-12-02 08:25:44,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100866 states to 100866 states and 161799 transitions. [2024-12-02 08:25:44,684 INFO L78 Accepts]: Start accepts. Automaton has 100866 states and 161799 transitions. Word has length 494 [2024-12-02 08:25:44,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:44,684 INFO L471 AbstractCegarLoop]: Abstraction has 100866 states and 161799 transitions. [2024-12-02 08:25:44,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:25:44,684 INFO L276 IsEmpty]: Start isEmpty. Operand 100866 states and 161799 transitions. [2024-12-02 08:25:44,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:25:44,761 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:44,761 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:44,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:25:44,762 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:25:44,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:44,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1721073787, now seen corresponding path program 1 times [2024-12-02 08:25:44,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:44,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431226845] [2024-12-02 08:25:44,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:44,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:47,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:48,070 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 57 proven. 159 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 08:25:48,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:48,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431226845] [2024-12-02 08:25:48,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431226845] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:25:48,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798364837] [2024-12-02 08:25:48,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:48,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:25:48,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:25:48,072 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:25:48,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:25:48,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:48,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 08:25:48,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:25:50,800 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 1736 proven. 390 refuted. 0 times theorem prover too weak. 8386 trivial. 0 not checked. [2024-12-02 08:25:50,800 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:25:51,858 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 36 proven. 393 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2024-12-02 08:25:51,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798364837] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:25:51,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:25:51,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 10] total 21 [2024-12-02 08:25:51,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871455468] [2024-12-02 08:25:51,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:25:51,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-02 08:25:51,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:51,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-02 08:25:51,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2024-12-02 08:25:51,863 INFO L87 Difference]: Start difference. First operand 100866 states and 161799 transitions. Second operand has 21 states, 21 states have (on average 15.761904761904763) internal successors, (331), 21 states have internal predecessors, (331), 8 states have call successors, (219), 4 states have call predecessors, (219), 8 states have return successors, (219), 8 states have call predecessors, (219), 8 states have call successors, (219) [2024-12-02 08:25:56,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:56,697 INFO L93 Difference]: Finished difference Result 245304 states and 393119 transitions. [2024-12-02 08:25:56,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-12-02 08:25:56,698 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 15.761904761904763) internal successors, (331), 21 states have internal predecessors, (331), 8 states have call successors, (219), 4 states have call predecessors, (219), 8 states have return successors, (219), 8 states have call predecessors, (219), 8 states have call successors, (219) Word has length 494 [2024-12-02 08:25:56,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:56,910 INFO L225 Difference]: With dead ends: 245304 [2024-12-02 08:25:56,910 INFO L226 Difference]: Without dead ends: 144573 [2024-12-02 08:25:56,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1021 GetRequests, 975 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 587 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=570, Invalid=1686, Unknown=0, NotChecked=0, Total=2256 [2024-12-02 08:25:56,984 INFO L435 NwaCegarLoop]: 313 mSDtfsCounter, 3468 mSDsluCounter, 1843 mSDsCounter, 0 mSdLazyCounter, 1593 mSolverCounterSat, 958 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 2551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 958 IncrementalHoareTripleChecker+Valid, 1593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:56,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3468 Valid, 2156 Invalid, 2551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [958 Valid, 1593 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 08:25:57,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144573 states. [2024-12-02 08:26:00,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144573 to 123697. [2024-12-02 08:26:00,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123697 states, 117473 states have (on average 1.5735445591753) internal successors, (184849), 117863 states have internal predecessors, (184849), 5593 states have call successors, (5593), 630 states have call predecessors, (5593), 630 states have return successors, (5593), 5203 states have call predecessors, (5593), 5593 states have call successors, (5593) [2024-12-02 08:26:00,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123697 states to 123697 states and 196035 transitions. [2024-12-02 08:26:00,579 INFO L78 Accepts]: Start accepts. Automaton has 123697 states and 196035 transitions. Word has length 494 [2024-12-02 08:26:00,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:00,579 INFO L471 AbstractCegarLoop]: Abstraction has 123697 states and 196035 transitions. [2024-12-02 08:26:00,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 15.761904761904763) internal successors, (331), 21 states have internal predecessors, (331), 8 states have call successors, (219), 4 states have call predecessors, (219), 8 states have return successors, (219), 8 states have call predecessors, (219), 8 states have call successors, (219) [2024-12-02 08:26:00,580 INFO L276 IsEmpty]: Start isEmpty. Operand 123697 states and 196035 transitions. [2024-12-02 08:26:00,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:26:00,656 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:00,656 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:00,667 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:26:00,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:26:00,857 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:00,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:00,857 INFO L85 PathProgramCache]: Analyzing trace with hash -377737337, now seen corresponding path program 1 times [2024-12-02 08:26:00,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:00,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624934069] [2024-12-02 08:26:00,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:00,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:00,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:01,381 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:26:01,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:01,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624934069] [2024-12-02 08:26:01,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624934069] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:01,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:01,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:26:01,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948095831] [2024-12-02 08:26:01,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:01,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:26:01,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:01,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:26:01,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:26:01,383 INFO L87 Difference]: Start difference. First operand 123697 states and 196035 transitions. Second operand has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:07,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:07,624 INFO L93 Difference]: Finished difference Result 490743 states and 783635 transitions. [2024-12-02 08:26:07,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:26:07,625 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:26:07,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:08,222 INFO L225 Difference]: With dead ends: 490743 [2024-12-02 08:26:08,222 INFO L226 Difference]: Without dead ends: 367193 [2024-12-02 08:26:08,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:26:08,294 INFO L435 NwaCegarLoop]: 727 mSDtfsCounter, 1414 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 2294 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:08,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 2294 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:26:08,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367193 states. [2024-12-02 08:26:12,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367193 to 120203. [2024-12-02 08:26:12,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120203 states, 116187 states have (on average 1.6078304801742018) internal successors, (186809), 116373 states have internal predecessors, (186809), 3589 states have call successors, (3589), 426 states have call predecessors, (3589), 426 states have return successors, (3589), 3403 states have call predecessors, (3589), 3589 states have call successors, (3589) [2024-12-02 08:26:12,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120203 states to 120203 states and 193987 transitions. [2024-12-02 08:26:12,356 INFO L78 Accepts]: Start accepts. Automaton has 120203 states and 193987 transitions. Word has length 494 [2024-12-02 08:26:12,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:12,356 INFO L471 AbstractCegarLoop]: Abstraction has 120203 states and 193987 transitions. [2024-12-02 08:26:12,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:12,357 INFO L276 IsEmpty]: Start isEmpty. Operand 120203 states and 193987 transitions. [2024-12-02 08:26:12,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:26:12,454 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:12,454 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:12,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 08:26:12,455 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:12,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:12,455 INFO L85 PathProgramCache]: Analyzing trace with hash 300788271, now seen corresponding path program 1 times [2024-12-02 08:26:12,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:12,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505914892] [2024-12-02 08:26:12,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:12,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:12,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:26:13,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:13,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505914892] [2024-12-02 08:26:13,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505914892] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:13,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:13,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:26:13,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604326710] [2024-12-02 08:26:13,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:13,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:26:13,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:13,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:26:13,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:26:13,495 INFO L87 Difference]: Start difference. First operand 120203 states and 193987 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:17,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:17,298 INFO L93 Difference]: Finished difference Result 256315 states and 411685 transitions. [2024-12-02 08:26:17,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:26:17,298 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:26:17,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:17,444 INFO L225 Difference]: With dead ends: 256315 [2024-12-02 08:26:17,444 INFO L226 Difference]: Without dead ends: 136159 [2024-12-02 08:26:17,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:26:17,507 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 385 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:17,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1121 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:26:17,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136159 states. [2024-12-02 08:26:20,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136159 to 120153. [2024-12-02 08:26:20,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120153 states, 116137 states have (on average 1.607231114976278) internal successors, (186659), 116323 states have internal predecessors, (186659), 3589 states have call successors, (3589), 426 states have call predecessors, (3589), 426 states have return successors, (3589), 3403 states have call predecessors, (3589), 3589 states have call successors, (3589) [2024-12-02 08:26:20,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120153 states to 120153 states and 193837 transitions. [2024-12-02 08:26:20,315 INFO L78 Accepts]: Start accepts. Automaton has 120153 states and 193837 transitions. Word has length 494 [2024-12-02 08:26:20,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:20,315 INFO L471 AbstractCegarLoop]: Abstraction has 120153 states and 193837 transitions. [2024-12-02 08:26:20,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:20,315 INFO L276 IsEmpty]: Start isEmpty. Operand 120153 states and 193837 transitions. [2024-12-02 08:26:20,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-12-02 08:26:20,361 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:20,361 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:20,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 08:26:20,361 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:20,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:20,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1439784465, now seen corresponding path program 1 times [2024-12-02 08:26:20,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:20,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009474084] [2024-12-02 08:26:20,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:20,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:21,125 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:26:21,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:21,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009474084] [2024-12-02 08:26:21,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009474084] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:21,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:21,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:26:21,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163673300] [2024-12-02 08:26:21,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:21,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:26:21,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:21,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:26:21,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:26:21,127 INFO L87 Difference]: Start difference. First operand 120153 states and 193837 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:22,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:22,835 INFO L93 Difference]: Finished difference Result 132349 states and 213117 transitions. [2024-12-02 08:26:22,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:26:22,836 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 494 [2024-12-02 08:26:22,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:22,891 INFO L225 Difference]: With dead ends: 132349 [2024-12-02 08:26:22,891 INFO L226 Difference]: Without dead ends: 43547 [2024-12-02 08:26:22,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:26:22,928 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 431 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:22,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 1161 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:26:22,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43547 states. [2024-12-02 08:26:24,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43547 to 43523. [2024-12-02 08:26:24,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43523 states, 40995 states have (on average 1.5732406391023295) internal successors, (64495), 41091 states have internal predecessors, (64495), 2269 states have call successors, (2269), 258 states have call predecessors, (2269), 258 states have return successors, (2269), 2173 states have call predecessors, (2269), 2269 states have call successors, (2269) [2024-12-02 08:26:24,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43523 states to 43523 states and 69033 transitions. [2024-12-02 08:26:24,202 INFO L78 Accepts]: Start accepts. Automaton has 43523 states and 69033 transitions. Word has length 494 [2024-12-02 08:26:24,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:24,202 INFO L471 AbstractCegarLoop]: Abstraction has 43523 states and 69033 transitions. [2024-12-02 08:26:24,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:24,202 INFO L276 IsEmpty]: Start isEmpty. Operand 43523 states and 69033 transitions. [2024-12-02 08:26:24,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2024-12-02 08:26:24,213 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:24,213 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:24,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 08:26:24,213 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:24,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:24,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1571330051, now seen corresponding path program 1 times [2024-12-02 08:26:24,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:24,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532505857] [2024-12-02 08:26:24,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:24,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:25,147 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:26:25,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:25,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532505857] [2024-12-02 08:26:25,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532505857] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:25,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:25,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:26:25,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249595786] [2024-12-02 08:26:25,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:25,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:26:25,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:25,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:26:25,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:26:25,149 INFO L87 Difference]: Start difference. First operand 43523 states and 69033 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:28,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:28,155 INFO L93 Difference]: Finished difference Result 131159 states and 206572 transitions. [2024-12-02 08:26:28,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:26:28,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 495 [2024-12-02 08:26:28,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:28,257 INFO L225 Difference]: With dead ends: 131159 [2024-12-02 08:26:28,257 INFO L226 Difference]: Without dead ends: 85863 [2024-12-02 08:26:28,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:26:28,296 INFO L435 NwaCegarLoop]: 492 mSDtfsCounter, 662 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:28,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1515 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:26:28,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85863 states. [2024-12-02 08:26:29,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85863 to 50243. [2024-12-02 08:26:29,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50243 states, 47715 states have (on average 1.5756680289217226) internal successors, (75183), 47811 states have internal predecessors, (75183), 2269 states have call successors, (2269), 258 states have call predecessors, (2269), 258 states have return successors, (2269), 2173 states have call predecessors, (2269), 2269 states have call successors, (2269) [2024-12-02 08:26:29,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50243 states to 50243 states and 79721 transitions. [2024-12-02 08:26:29,948 INFO L78 Accepts]: Start accepts. Automaton has 50243 states and 79721 transitions. Word has length 495 [2024-12-02 08:26:29,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:29,949 INFO L471 AbstractCegarLoop]: Abstraction has 50243 states and 79721 transitions. [2024-12-02 08:26:29,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:29,949 INFO L276 IsEmpty]: Start isEmpty. Operand 50243 states and 79721 transitions. [2024-12-02 08:26:29,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2024-12-02 08:26:29,961 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:29,961 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:29,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 08:26:29,961 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:29,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:29,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1443773567, now seen corresponding path program 1 times [2024-12-02 08:26:29,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:29,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817598555] [2024-12-02 08:26:29,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:29,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:31,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:31,759 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 66 proven. 150 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 08:26:31,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:31,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817598555] [2024-12-02 08:26:31,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817598555] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:26:31,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540909501] [2024-12-02 08:26:31,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:31,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:26:31,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:26:31,761 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:26:31,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:26:32,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:32,103 INFO L256 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-02 08:26:32,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:26:33,302 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4516 proven. 150 refuted. 0 times theorem prover too weak. 5846 trivial. 0 not checked. [2024-12-02 08:26:33,302 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:26:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 66 proven. 150 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 08:26:34,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540909501] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:26:34,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:26:34,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 19 [2024-12-02 08:26:34,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55496105] [2024-12-02 08:26:34,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:26:34,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 08:26:34,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:34,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 08:26:34,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2024-12-02 08:26:34,239 INFO L87 Difference]: Start difference. First operand 50243 states and 79721 transitions. Second operand has 19 states, 19 states have (on average 17.105263157894736) internal successors, (325), 19 states have internal predecessors, (325), 5 states have call successors, (196), 3 states have call predecessors, (196), 6 states have return successors, (197), 5 states have call predecessors, (197), 5 states have call successors, (197) [2024-12-02 08:26:40,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:40,963 INFO L93 Difference]: Finished difference Result 156527 states and 247895 transitions. [2024-12-02 08:26:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-12-02 08:26:40,964 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 17.105263157894736) internal successors, (325), 19 states have internal predecessors, (325), 5 states have call successors, (196), 3 states have call predecessors, (196), 6 states have return successors, (197), 5 states have call predecessors, (197), 5 states have call successors, (197) Word has length 495 [2024-12-02 08:26:40,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:41,079 INFO L225 Difference]: With dead ends: 156527 [2024-12-02 08:26:41,079 INFO L226 Difference]: Without dead ends: 99167 [2024-12-02 08:26:41,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1063 GetRequests, 988 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2003 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1151, Invalid=4701, Unknown=0, NotChecked=0, Total=5852 [2024-12-02 08:26:41,111 INFO L435 NwaCegarLoop]: 665 mSDtfsCounter, 4690 mSDsluCounter, 4507 mSDsCounter, 0 mSdLazyCounter, 3304 mSolverCounterSat, 1459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4755 SdHoareTripleChecker+Valid, 5172 SdHoareTripleChecker+Invalid, 4763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1459 IncrementalHoareTripleChecker+Valid, 3304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:41,111 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4755 Valid, 5172 Invalid, 4763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1459 Valid, 3304 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-12-02 08:26:41,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99167 states. [2024-12-02 08:26:43,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99167 to 46535. [2024-12-02 08:26:43,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46535 states, 43829 states have (on average 1.5395058066576923) internal successors, (67475), 43909 states have internal predecessors, (67475), 2425 states have call successors, (2425), 280 states have call predecessors, (2425), 280 states have return successors, (2425), 2345 states have call predecessors, (2425), 2425 states have call successors, (2425) [2024-12-02 08:26:43,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46535 states to 46535 states and 72325 transitions. [2024-12-02 08:26:43,302 INFO L78 Accepts]: Start accepts. Automaton has 46535 states and 72325 transitions. Word has length 495 [2024-12-02 08:26:43,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:43,302 INFO L471 AbstractCegarLoop]: Abstraction has 46535 states and 72325 transitions. [2024-12-02 08:26:43,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 17.105263157894736) internal successors, (325), 19 states have internal predecessors, (325), 5 states have call successors, (196), 3 states have call predecessors, (196), 6 states have return successors, (197), 5 states have call predecessors, (197), 5 states have call successors, (197) [2024-12-02 08:26:43,303 INFO L276 IsEmpty]: Start isEmpty. Operand 46535 states and 72325 transitions. [2024-12-02 08:26:43,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2024-12-02 08:26:43,310 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:43,310 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:43,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:26:43,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:26:43,510 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:43,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:43,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1479386431, now seen corresponding path program 1 times [2024-12-02 08:26:43,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:43,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257875587] [2024-12-02 08:26:43,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:43,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:44,469 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:26:44,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:44,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257875587] [2024-12-02 08:26:44,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257875587] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:44,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:44,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:26:44,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519969637] [2024-12-02 08:26:44,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:44,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:26:44,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:44,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:26:44,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:26:44,471 INFO L87 Difference]: Start difference. First operand 46535 states and 72325 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:48,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:48,004 INFO L93 Difference]: Finished difference Result 110463 states and 171396 transitions. [2024-12-02 08:26:48,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:26:48,005 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 495 [2024-12-02 08:26:48,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:48,075 INFO L225 Difference]: With dead ends: 110463 [2024-12-02 08:26:48,075 INFO L226 Difference]: Without dead ends: 62093 [2024-12-02 08:26:48,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:26:48,099 INFO L435 NwaCegarLoop]: 806 mSDtfsCounter, 490 mSDsluCounter, 1604 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 2410 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:48,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 2410 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:26:48,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62093 states. [2024-12-02 08:26:50,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62093 to 37372. [2024-12-02 08:26:50,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37372 states, 34666 states have (on average 1.5345006634742975) internal successors, (53195), 34746 states have internal predecessors, (53195), 2425 states have call successors, (2425), 280 states have call predecessors, (2425), 280 states have return successors, (2425), 2345 states have call predecessors, (2425), 2425 states have call successors, (2425) [2024-12-02 08:26:50,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37372 states to 37372 states and 58045 transitions. [2024-12-02 08:26:50,684 INFO L78 Accepts]: Start accepts. Automaton has 37372 states and 58045 transitions. Word has length 495 [2024-12-02 08:26:50,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:50,684 INFO L471 AbstractCegarLoop]: Abstraction has 37372 states and 58045 transitions. [2024-12-02 08:26:50,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:26:50,684 INFO L276 IsEmpty]: Start isEmpty. Operand 37372 states and 58045 transitions. [2024-12-02 08:26:50,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2024-12-02 08:26:50,690 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:50,690 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:50,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 08:26:50,690 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:50,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:50,691 INFO L85 PathProgramCache]: Analyzing trace with hash 678090077, now seen corresponding path program 1 times [2024-12-02 08:26:50,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:50,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710228478] [2024-12-02 08:26:50,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:50,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:51,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:52,097 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 129 proven. 87 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 08:26:52,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:52,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710228478] [2024-12-02 08:26:52,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710228478] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:26:52,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762874745] [2024-12-02 08:26:52,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:52,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:26:52,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:26:52,099 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:26:52,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:26:52,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:52,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 08:26:52,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:26:53,086 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6841 proven. 87 refuted. 0 times theorem prover too weak. 3584 trivial. 0 not checked. [2024-12-02 08:26:53,086 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:26:53,473 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 129 proven. 87 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 08:26:53,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762874745] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:26:53,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:26:53,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-12-02 08:26:53,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548741940] [2024-12-02 08:26:53,474 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:26:53,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 08:26:53,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:53,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 08:26:53,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:26:53,475 INFO L87 Difference]: Start difference. First operand 37372 states and 58045 transitions. Second operand has 13 states, 13 states have (on average 17.46153846153846) internal successors, (227), 13 states have internal predecessors, (227), 6 states have call successors, (189), 3 states have call predecessors, (189), 6 states have return successors, (189), 6 states have call predecessors, (189), 6 states have call successors, (189) [2024-12-02 08:26:55,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:55,267 INFO L93 Difference]: Finished difference Result 67222 states and 104169 transitions. [2024-12-02 08:26:55,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:26:55,268 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 17.46153846153846) internal successors, (227), 13 states have internal predecessors, (227), 6 states have call successors, (189), 3 states have call predecessors, (189), 6 states have return successors, (189), 6 states have call predecessors, (189), 6 states have call successors, (189) Word has length 495 [2024-12-02 08:26:55,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:55,317 INFO L225 Difference]: With dead ends: 67222 [2024-12-02 08:26:55,317 INFO L226 Difference]: Without dead ends: 30005 [2024-12-02 08:26:55,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 997 GetRequests, 983 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2024-12-02 08:26:55,347 INFO L435 NwaCegarLoop]: 343 mSDtfsCounter, 800 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:55,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 881 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:26:55,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30005 states. [2024-12-02 08:26:56,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30005 to 28997. [2024-12-02 08:26:56,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28997 states, 26934 states have (on average 1.533749164624638) internal successors, (41310), 26994 states have internal predecessors, (41310), 1837 states have call successors, (1837), 225 states have call predecessors, (1837), 225 states have return successors, (1837), 1777 states have call predecessors, (1837), 1837 states have call successors, (1837) [2024-12-02 08:26:56,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28997 states to 28997 states and 44984 transitions. [2024-12-02 08:26:56,905 INFO L78 Accepts]: Start accepts. Automaton has 28997 states and 44984 transitions. Word has length 495 [2024-12-02 08:26:56,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:56,905 INFO L471 AbstractCegarLoop]: Abstraction has 28997 states and 44984 transitions. [2024-12-02 08:26:56,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 17.46153846153846) internal successors, (227), 13 states have internal predecessors, (227), 6 states have call successors, (189), 3 states have call predecessors, (189), 6 states have return successors, (189), 6 states have call predecessors, (189), 6 states have call successors, (189) [2024-12-02 08:26:56,906 INFO L276 IsEmpty]: Start isEmpty. Operand 28997 states and 44984 transitions. [2024-12-02 08:26:56,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-12-02 08:26:56,910 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:56,910 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:56,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:26:57,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:26:57,110 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:26:57,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:57,111 INFO L85 PathProgramCache]: Analyzing trace with hash 116384689, now seen corresponding path program 1 times [2024-12-02 08:26:57,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:57,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214478304] [2024-12-02 08:26:57,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:57,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:58,053 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 08:26:58,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:58,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214478304] [2024-12-02 08:26:58,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214478304] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:58,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:58,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:26:58,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216431459] [2024-12-02 08:26:58,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:58,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:26:58,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:58,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:26:58,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:26:58,054 INFO L87 Difference]: Start difference. First operand 28997 states and 44984 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:27:01,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:27:01,298 INFO L93 Difference]: Finished difference Result 58937 states and 90866 transitions. [2024-12-02 08:27:01,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:27:01,299 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-12-02 08:27:01,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:27:01,352 INFO L225 Difference]: With dead ends: 58937 [2024-12-02 08:27:01,352 INFO L226 Difference]: Without dead ends: 40271 [2024-12-02 08:27:01,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:27:01,367 INFO L435 NwaCegarLoop]: 799 mSDtfsCounter, 905 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 2273 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:27:01,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 2273 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 08:27:01,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40271 states. [2024-12-02 08:27:03,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40271 to 30693. [2024-12-02 08:27:03,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30693 states, 28630 states have (on average 1.5356618931191057) internal successors, (43966), 28690 states have internal predecessors, (43966), 1837 states have call successors, (1837), 225 states have call predecessors, (1837), 225 states have return successors, (1837), 1777 states have call predecessors, (1837), 1837 states have call successors, (1837) [2024-12-02 08:27:03,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30693 states to 30693 states and 47640 transitions. [2024-12-02 08:27:03,083 INFO L78 Accepts]: Start accepts. Automaton has 30693 states and 47640 transitions. Word has length 496 [2024-12-02 08:27:03,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:27:03,083 INFO L471 AbstractCegarLoop]: Abstraction has 30693 states and 47640 transitions. [2024-12-02 08:27:03,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 08:27:03,083 INFO L276 IsEmpty]: Start isEmpty. Operand 30693 states and 47640 transitions. [2024-12-02 08:27:03,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-12-02 08:27:03,087 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:27:03,087 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:03,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 08:27:03,087 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:27:03,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:27:03,088 INFO L85 PathProgramCache]: Analyzing trace with hash -92750471, now seen corresponding path program 1 times [2024-12-02 08:27:03,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:27:03,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236914841] [2024-12-02 08:27:03,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:27:03,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:27:06,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:27:13,657 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 1311 proven. 249 refuted. 0 times theorem prover too weak. 8952 trivial. 0 not checked. [2024-12-02 08:27:13,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:27:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236914841] [2024-12-02 08:27:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236914841] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:27:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104801052] [2024-12-02 08:27:13,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:27:13,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:27:13,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:27:13,659 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:27:13,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5439303-b411-4af2-88aa-0d7518c90394/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:27:15,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:27:15,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-12-02 08:27:15,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:29:28,638 WARN L286 SmtUtils]: Spent 9.06s on a formula simplification. DAG size of input: 575 DAG size of output: 79 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 08:29:40,749 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4938 proven. 285 refuted. 0 times theorem prover too weak. 5289 trivial. 0 not checked. [2024-12-02 08:29:40,750 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:31:15,272 WARN L286 SmtUtils]: Spent 8.17s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:31:36,979 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:32:55,170 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:35:09,299 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:36:13,445 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:36:25,604 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 08:38:54,356 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)