./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-56.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_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/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_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-56.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/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_921149c4-4555-4c84-a744-8fb055566728/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 9d9e482375fcd558b315d6d7125c6d1058f6054bc52b6693ff996c0cb6bda49c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:48:11,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:48:11,602 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:48:11,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:48:11,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:48:11,628 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:48:11,629 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:48:11,629 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:48:11,629 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:48:11,629 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:48:11,629 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:48:11,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:48:11,630 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:48:11,630 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:48:11,630 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:48:11,630 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:48:11,630 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:48:11,630 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:48:11,631 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:48:11,632 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:48:11,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:48:11,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:48:11,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:48:11,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:48:11,632 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:48:11,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:48:11,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:48:11,633 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:48:11,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:48:11,634 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:48:11,634 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:48:11,634 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:48:11,634 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_921149c4-4555-4c84-a744-8fb055566728/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 -> 9d9e482375fcd558b315d6d7125c6d1058f6054bc52b6693ff996c0cb6bda49c [2024-12-02 13:48:11,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:48:11,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:48:11,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:48:11,864 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:48:11,864 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:48:11,866 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-56.i [2024-12-02 13:48:14,477 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/data/6e44f5529/dcd8b50e5a0c4aeab4ff00a3bd0b2c51/FLAG55e0e453a [2024-12-02 13:48:14,725 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:48:14,726 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-56.i [2024-12-02 13:48:14,739 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/data/6e44f5529/dcd8b50e5a0c4aeab4ff00a3bd0b2c51/FLAG55e0e453a [2024-12-02 13:48:15,057 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/data/6e44f5529/dcd8b50e5a0c4aeab4ff00a3bd0b2c51 [2024-12-02 13:48:15,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:48:15,061 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:48:15,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:48:15,062 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:48:15,066 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:48:15,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43e24805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15, skipping insertion in model container [2024-12-02 13:48:15,067 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,099 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:48:15,209 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_921149c4-4555-4c84-a744-8fb055566728/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-56.i[916,929] [2024-12-02 13:48:15,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:48:15,372 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:48:15,380 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_921149c4-4555-4c84-a744-8fb055566728/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-56.i[916,929] [2024-12-02 13:48:15,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:48:15,472 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:48:15,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15 WrapperNode [2024-12-02 13:48:15,472 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:48:15,473 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:48:15,473 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:48:15,473 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:48:15,477 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,494 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,555 INFO L138 Inliner]: procedures = 26, calls = 142, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 953 [2024-12-02 13:48:15,555 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:48:15,556 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:48:15,556 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:48:15,556 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:48:15,563 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,572 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,600 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 13:48:15,600 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,600 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,622 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,624 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,633 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,638 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,660 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,668 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:48:15,668 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:48:15,669 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:48:15,669 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:48:15,669 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (1/1) ... [2024-12-02 13:48:15,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:48:15,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:48:15,701 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:48:15,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921149c4-4555-4c84-a744-8fb055566728/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:48:15,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:48:15,730 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:48:15,730 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:48:15,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:48:15,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:48:15,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:48:15,865 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:48:15,867 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:48:17,089 INFO L? ?]: Removed 17 outVars from TransFormulas that were not future-live. [2024-12-02 13:48:17,089 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:48:17,108 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:48:17,109 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:48:17,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:48:17 BoogieIcfgContainer [2024-12-02 13:48:17,109 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:48:17,112 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:48:17,112 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:48:17,117 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:48:17,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:48:15" (1/3) ... [2024-12-02 13:48:17,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@178ba38a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:48:17, skipping insertion in model container [2024-12-02 13:48:17,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:48:15" (2/3) ... [2024-12-02 13:48:17,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@178ba38a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:48:17, skipping insertion in model container [2024-12-02 13:48:17,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:48:17" (3/3) ... [2024-12-02 13:48:17,119 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-56.i [2024-12-02 13:48:17,133 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:48:17,135 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-56.i that has 2 procedures, 392 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 13:48:17,202 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:48:17,213 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;@1b3b354b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:48:17,213 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:48:17,218 INFO L276 IsEmpty]: Start isEmpty. Operand has 392 states, 260 states have (on average 1.5769230769230769) internal successors, (410), 261 states have internal predecessors, (410), 129 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2024-12-02 13:48:17,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 810 [2024-12-02 13:48:17,259 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:17,260 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:17,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:17,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:17,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1049386461, now seen corresponding path program 1 times [2024-12-02 13:48:17,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:17,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049334174] [2024-12-02 13:48:17,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:17,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:17,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:18,266 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:18,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:18,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049334174] [2024-12-02 13:48:18,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049334174] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:18,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:18,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:48:18,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267773040] [2024-12-02 13:48:18,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:18,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:48:18,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:18,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:48:18,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:48:18,303 INFO L87 Difference]: Start difference. First operand has 392 states, 260 states have (on average 1.5769230769230769) internal successors, (410), 261 states have internal predecessors, (410), 129 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:18,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:18,482 INFO L93 Difference]: Finished difference Result 1008 states and 1902 transitions. [2024-12-02 13:48:18,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:48:18,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 809 [2024-12-02 13:48:18,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:18,502 INFO L225 Difference]: With dead ends: 1008 [2024-12-02 13:48:18,502 INFO L226 Difference]: Without dead ends: 619 [2024-12-02 13:48:18,508 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 13:48:18,511 INFO L435 NwaCegarLoop]: 748 mSDtfsCounter, 392 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:18,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1383 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:48:18,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2024-12-02 13:48:18,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 616. [2024-12-02 13:48:18,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 446 states have (on average 1.609865470852018) internal successors, (718), 447 states have internal predecessors, (718), 167 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) [2024-12-02 13:48:18,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 1052 transitions. [2024-12-02 13:48:18,668 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 1052 transitions. Word has length 809 [2024-12-02 13:48:18,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:18,670 INFO L471 AbstractCegarLoop]: Abstraction has 616 states and 1052 transitions. [2024-12-02 13:48:18,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:18,671 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 1052 transitions. [2024-12-02 13:48:18,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 13:48:18,699 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:18,699 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:18,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:48:18,700 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:18,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:18,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1873683629, now seen corresponding path program 1 times [2024-12-02 13:48:18,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:18,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361584256] [2024-12-02 13:48:18,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:18,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:18,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:20,062 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:20,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:20,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361584256] [2024-12-02 13:48:20,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361584256] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:20,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:20,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:48:20,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958205245] [2024-12-02 13:48:20,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:20,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:48:20,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:20,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:48:20,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:48:20,068 INFO L87 Difference]: Start difference. First operand 616 states and 1052 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) [2024-12-02 13:48:20,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:20,837 INFO L93 Difference]: Finished difference Result 1842 states and 3150 transitions. [2024-12-02 13:48:20,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:48:20,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) Word has length 810 [2024-12-02 13:48:20,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:20,850 INFO L225 Difference]: With dead ends: 1842 [2024-12-02 13:48:20,851 INFO L226 Difference]: Without dead ends: 1229 [2024-12-02 13:48:20,853 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 13:48:20,854 INFO L435 NwaCegarLoop]: 639 mSDtfsCounter, 699 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1918 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:20,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1918 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:48:20,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2024-12-02 13:48:21,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1227. [2024-12-02 13:48:21,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1227 states, 888 states have (on average 1.6103603603603605) internal successors, (1430), 890 states have internal predecessors, (1430), 334 states have call successors, (334), 4 states have call predecessors, (334), 4 states have return successors, (334), 332 states have call predecessors, (334), 334 states have call successors, (334) [2024-12-02 13:48:21,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 2098 transitions. [2024-12-02 13:48:21,047 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 2098 transitions. Word has length 810 [2024-12-02 13:48:21,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:21,048 INFO L471 AbstractCegarLoop]: Abstraction has 1227 states and 2098 transitions. [2024-12-02 13:48:21,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) [2024-12-02 13:48:21,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 2098 transitions. [2024-12-02 13:48:21,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 13:48:21,058 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:21,058 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:21,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:48:21,059 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:21,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:21,060 INFO L85 PathProgramCache]: Analyzing trace with hash 187503791, now seen corresponding path program 1 times [2024-12-02 13:48:21,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:21,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271014256] [2024-12-02 13:48:21,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:21,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:21,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:21,535 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:21,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:21,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271014256] [2024-12-02 13:48:21,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271014256] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:21,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:21,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:48:21,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161290603] [2024-12-02 13:48:21,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:21,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:48:21,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:21,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:48:21,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:48:21,538 INFO L87 Difference]: Start difference. First operand 1227 states and 2098 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:21,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:21,703 INFO L93 Difference]: Finished difference Result 3351 states and 5732 transitions. [2024-12-02 13:48:21,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:48:21,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 810 [2024-12-02 13:48:21,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:21,720 INFO L225 Difference]: With dead ends: 3351 [2024-12-02 13:48:21,721 INFO L226 Difference]: Without dead ends: 2127 [2024-12-02 13:48:21,725 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 13:48:21,726 INFO L435 NwaCegarLoop]: 666 mSDtfsCounter, 399 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:21,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 1308 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:48:21,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2024-12-02 13:48:21,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2123. [2024-12-02 13:48:21,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 1588 states have (on average 1.6171284634760705) internal successors, (2568), 1594 states have internal predecessors, (2568), 526 states have call successors, (526), 8 states have call predecessors, (526), 8 states have return successors, (526), 520 states have call predecessors, (526), 526 states have call successors, (526) [2024-12-02 13:48:21,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3620 transitions. [2024-12-02 13:48:21,977 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3620 transitions. Word has length 810 [2024-12-02 13:48:21,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:21,978 INFO L471 AbstractCegarLoop]: Abstraction has 2123 states and 3620 transitions. [2024-12-02 13:48:21,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:21,979 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3620 transitions. [2024-12-02 13:48:21,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 13:48:21,992 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:21,992 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:21,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:48:21,992 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:21,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:21,993 INFO L85 PathProgramCache]: Analyzing trace with hash 631404465, now seen corresponding path program 1 times [2024-12-02 13:48:21,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:21,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066088042] [2024-12-02 13:48:21,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:21,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:22,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:22,332 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:22,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:22,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066088042] [2024-12-02 13:48:22,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066088042] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:22,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:22,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:48:22,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885744721] [2024-12-02 13:48:22,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:22,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:48:22,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:22,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:48:22,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:48:22,336 INFO L87 Difference]: Start difference. First operand 2123 states and 3620 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:22,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:22,503 INFO L93 Difference]: Finished difference Result 5305 states and 8944 transitions. [2024-12-02 13:48:22,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:48:22,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 810 [2024-12-02 13:48:22,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:22,520 INFO L225 Difference]: With dead ends: 5305 [2024-12-02 13:48:22,520 INFO L226 Difference]: Without dead ends: 3185 [2024-12-02 13:48:22,525 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 13:48:22,525 INFO L435 NwaCegarLoop]: 659 mSDtfsCounter, 340 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:22,526 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1307 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:48:22,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3185 states. [2024-12-02 13:48:22,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3185 to 3181. [2024-12-02 13:48:22,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2148 states have (on average 1.5288640595903167) internal successors, (3284), 2162 states have internal predecessors, (3284), 1016 states have call successors, (1016), 16 states have call predecessors, (1016), 16 states have return successors, (1016), 1002 states have call predecessors, (1016), 1016 states have call successors, (1016) [2024-12-02 13:48:22,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 5316 transitions. [2024-12-02 13:48:22,824 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 5316 transitions. Word has length 810 [2024-12-02 13:48:22,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:22,826 INFO L471 AbstractCegarLoop]: Abstraction has 3181 states and 5316 transitions. [2024-12-02 13:48:22,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:22,826 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 5316 transitions. [2024-12-02 13:48:22,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 13:48:22,836 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:22,837 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:22,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:48:22,837 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:22,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:22,838 INFO L85 PathProgramCache]: Analyzing trace with hash 850259183, now seen corresponding path program 1 times [2024-12-02 13:48:22,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:22,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092318380] [2024-12-02 13:48:22,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:22,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:22,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:23,253 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:23,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:23,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092318380] [2024-12-02 13:48:23,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092318380] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:23,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:23,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:48:23,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352797118] [2024-12-02 13:48:23,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:23,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:48:23,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:23,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:48:23,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:48:23,256 INFO L87 Difference]: Start difference. First operand 3181 states and 5316 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:23,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:23,661 INFO L93 Difference]: Finished difference Result 8605 states and 14254 transitions. [2024-12-02 13:48:23,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:48:23,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 810 [2024-12-02 13:48:23,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:23,706 INFO L225 Difference]: With dead ends: 8605 [2024-12-02 13:48:23,706 INFO L226 Difference]: Without dead ends: 5427 [2024-12-02 13:48:23,721 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 13:48:23,721 INFO L435 NwaCegarLoop]: 970 mSDtfsCounter, 375 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:23,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1621 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:48:23,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5427 states. [2024-12-02 13:48:24,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5427 to 5423. [2024-12-02 13:48:24,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5423 states, 3374 states have (on average 1.4445761707172495) internal successors, (4874), 3404 states have internal predecessors, (4874), 2016 states have call successors, (2016), 32 states have call predecessors, (2016), 32 states have return successors, (2016), 1986 states have call predecessors, (2016), 2016 states have call successors, (2016) [2024-12-02 13:48:24,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5423 states to 5423 states and 8906 transitions. [2024-12-02 13:48:24,667 INFO L78 Accepts]: Start accepts. Automaton has 5423 states and 8906 transitions. Word has length 810 [2024-12-02 13:48:24,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:24,668 INFO L471 AbstractCegarLoop]: Abstraction has 5423 states and 8906 transitions. [2024-12-02 13:48:24,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:24,669 INFO L276 IsEmpty]: Start isEmpty. Operand 5423 states and 8906 transitions. [2024-12-02 13:48:24,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 13:48:24,679 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:24,679 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:24,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:48:24,679 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:24,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:24,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1272961009, now seen corresponding path program 1 times [2024-12-02 13:48:24,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:24,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270447825] [2024-12-02 13:48:24,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:24,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:24,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:25,407 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:25,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:25,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270447825] [2024-12-02 13:48:25,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270447825] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:25,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:25,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:48:25,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468323677] [2024-12-02 13:48:25,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:25,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:48:25,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:25,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:48:25,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:48:25,411 INFO L87 Difference]: Start difference. First operand 5423 states and 8906 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:26,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:26,110 INFO L93 Difference]: Finished difference Result 14009 states and 22906 transitions. [2024-12-02 13:48:26,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:48:26,111 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 810 [2024-12-02 13:48:26,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:26,171 INFO L225 Difference]: With dead ends: 14009 [2024-12-02 13:48:26,171 INFO L226 Difference]: Without dead ends: 8589 [2024-12-02 13:48:26,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 13:48:26,192 INFO L435 NwaCegarLoop]: 729 mSDtfsCounter, 245 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:26,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 2021 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:48:26,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8589 states. [2024-12-02 13:48:27,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8589 to 8555. [2024-12-02 13:48:27,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8555 states, 5642 states have (on average 1.4650833037929811) internal successors, (8266), 5704 states have internal predecessors, (8266), 2848 states have call successors, (2848), 64 states have call predecessors, (2848), 64 states have return successors, (2848), 2786 states have call predecessors, (2848), 2848 states have call successors, (2848) [2024-12-02 13:48:27,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8555 states to 8555 states and 13962 transitions. [2024-12-02 13:48:27,196 INFO L78 Accepts]: Start accepts. Automaton has 8555 states and 13962 transitions. Word has length 810 [2024-12-02 13:48:27,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:27,197 INFO L471 AbstractCegarLoop]: Abstraction has 8555 states and 13962 transitions. [2024-12-02 13:48:27,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:27,199 INFO L276 IsEmpty]: Start isEmpty. Operand 8555 states and 13962 transitions. [2024-12-02 13:48:27,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 13:48:27,224 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:27,224 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:27,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:48:27,225 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:27,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:27,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1573275407, now seen corresponding path program 1 times [2024-12-02 13:48:27,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:27,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848890993] [2024-12-02 13:48:27,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:27,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:27,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:28,470 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:28,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:28,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848890993] [2024-12-02 13:48:28,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848890993] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:28,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:28,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:48:28,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416310504] [2024-12-02 13:48:28,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:28,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:48:28,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:28,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:48:28,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:48:28,473 INFO L87 Difference]: Start difference. First operand 8555 states and 13962 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:29,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:29,593 INFO L93 Difference]: Finished difference Result 21400 states and 34935 transitions. [2024-12-02 13:48:29,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:48:29,595 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 810 [2024-12-02 13:48:29,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:29,672 INFO L225 Difference]: With dead ends: 21400 [2024-12-02 13:48:29,672 INFO L226 Difference]: Without dead ends: 12848 [2024-12-02 13:48:29,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 13:48:29,708 INFO L435 NwaCegarLoop]: 657 mSDtfsCounter, 404 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:29,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1700 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 13:48:29,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12848 states. [2024-12-02 13:48:31,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12848 to 12846. [2024-12-02 13:48:31,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12846 states, 8477 states have (on average 1.464551138374425) internal successors, (12415), 8570 states have internal predecessors, (12415), 4272 states have call successors, (4272), 96 states have call predecessors, (4272), 96 states have return successors, (4272), 4179 states have call predecessors, (4272), 4272 states have call successors, (4272) [2024-12-02 13:48:31,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12846 states to 12846 states and 20959 transitions. [2024-12-02 13:48:31,114 INFO L78 Accepts]: Start accepts. Automaton has 12846 states and 20959 transitions. Word has length 810 [2024-12-02 13:48:31,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:31,116 INFO L471 AbstractCegarLoop]: Abstraction has 12846 states and 20959 transitions. [2024-12-02 13:48:31,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:31,116 INFO L276 IsEmpty]: Start isEmpty. Operand 12846 states and 20959 transitions. [2024-12-02 13:48:31,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 13:48:31,136 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:31,136 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:31,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:48:31,136 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:31,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:31,137 INFO L85 PathProgramCache]: Analyzing trace with hash -913743885, now seen corresponding path program 1 times [2024-12-02 13:48:31,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:31,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400010822] [2024-12-02 13:48:31,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:31,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:31,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:31,845 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:31,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:31,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400010822] [2024-12-02 13:48:31,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400010822] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:31,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:31,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:48:31,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198711029] [2024-12-02 13:48:31,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:31,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:48:31,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:31,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:48:31,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:48:31,848 INFO L87 Difference]: Start difference. First operand 12846 states and 20959 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:32,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:32,252 INFO L93 Difference]: Finished difference Result 25698 states and 41933 transitions. [2024-12-02 13:48:32,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:48:32,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 810 [2024-12-02 13:48:32,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:32,315 INFO L225 Difference]: With dead ends: 25698 [2024-12-02 13:48:32,315 INFO L226 Difference]: Without dead ends: 12855 [2024-12-02 13:48:32,346 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 13:48:32,347 INFO L435 NwaCegarLoop]: 659 mSDtfsCounter, 0 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1312 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:32,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1312 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:48:32,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12855 states. [2024-12-02 13:48:33,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12855 to 12855. [2024-12-02 13:48:33,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12855 states, 8486 states have (on average 1.4640584492104642) internal successors, (12424), 8579 states have internal predecessors, (12424), 4272 states have call successors, (4272), 96 states have call predecessors, (4272), 96 states have return successors, (4272), 4179 states have call predecessors, (4272), 4272 states have call successors, (4272) [2024-12-02 13:48:33,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12855 states to 12855 states and 20968 transitions. [2024-12-02 13:48:33,142 INFO L78 Accepts]: Start accepts. Automaton has 12855 states and 20968 transitions. Word has length 810 [2024-12-02 13:48:33,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:33,143 INFO L471 AbstractCegarLoop]: Abstraction has 12855 states and 20968 transitions. [2024-12-02 13:48:33,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:33,143 INFO L276 IsEmpty]: Start isEmpty. Operand 12855 states and 20968 transitions. [2024-12-02 13:48:33,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2024-12-02 13:48:33,153 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:33,153 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:33,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:48:33,154 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:33,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:33,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1681961698, now seen corresponding path program 1 times [2024-12-02 13:48:33,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:33,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117178580] [2024-12-02 13:48:33,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:33,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:34,853 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:48:34,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:34,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117178580] [2024-12-02 13:48:34,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117178580] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:34,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:48:34,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:48:34,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785448299] [2024-12-02 13:48:34,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:34,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:48:34,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:34,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:48:34,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:48:34,857 INFO L87 Difference]: Start difference. First operand 12855 states and 20968 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:35,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:35,793 INFO L93 Difference]: Finished difference Result 29359 states and 47119 transitions. [2024-12-02 13:48:35,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:48:35,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 811 [2024-12-02 13:48:35,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:35,880 INFO L225 Difference]: With dead ends: 29359 [2024-12-02 13:48:35,880 INFO L226 Difference]: Without dead ends: 16507 [2024-12-02 13:48:35,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:48:35,923 INFO L435 NwaCegarLoop]: 668 mSDtfsCounter, 71 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:35,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 1989 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:48:35,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16507 states. [2024-12-02 13:48:36,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16507 to 15447. [2024-12-02 13:48:36,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15447 states, 10598 states have (on average 1.4440460464238536) internal successors, (15304), 10787 states have internal predecessors, (15304), 4656 states have call successors, (4656), 192 states have call predecessors, (4656), 192 states have return successors, (4656), 4467 states have call predecessors, (4656), 4656 states have call successors, (4656) [2024-12-02 13:48:36,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15447 states to 15447 states and 24616 transitions. [2024-12-02 13:48:36,956 INFO L78 Accepts]: Start accepts. Automaton has 15447 states and 24616 transitions. Word has length 811 [2024-12-02 13:48:36,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:36,957 INFO L471 AbstractCegarLoop]: Abstraction has 15447 states and 24616 transitions. [2024-12-02 13:48:36,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:48:36,957 INFO L276 IsEmpty]: Start isEmpty. Operand 15447 states and 24616 transitions. [2024-12-02 13:48:36,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2024-12-02 13:48:36,968 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:36,968 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:48:36,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:48:36,969 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:36,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:36,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1803658972, now seen corresponding path program 1 times [2024-12-02 13:48:36,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:36,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813628000] [2024-12-02 13:48:36,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:36,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:37,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:54:19,266 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:54:19,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:54:19,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813628000] [2024-12-02 13:54:19,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813628000] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:54:19,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:54:19,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 13:54:19,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096557668] [2024-12-02 13:54:19,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:54:19,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:54:19,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:54:19,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:54:19,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:54:19,269 INFO L87 Difference]: Start difference. First operand 15447 states and 24616 transitions. Second operand has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:54:30,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:54:30,750 INFO L93 Difference]: Finished difference Result 56997 states and 87765 transitions. [2024-12-02 13:54:30,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 13:54:30,751 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 811 [2024-12-02 13:54:30,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:54:30,869 INFO L225 Difference]: With dead ends: 56997 [2024-12-02 13:54:30,869 INFO L226 Difference]: Without dead ends: 41553 [2024-12-02 13:54:30,899 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:54:30,899 INFO L435 NwaCegarLoop]: 1278 mSDtfsCounter, 831 mSDsluCounter, 5588 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 6866 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:54:30,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 6866 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-12-02 13:54:30,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41553 states. [2024-12-02 13:54:35,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41553 to 30985. [2024-12-02 13:54:35,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30985 states, 21192 states have (on average 1.4260098150245375) internal successors, (30220), 21570 states have internal predecessors, (30220), 9312 states have call successors, (9312), 480 states have call predecessors, (9312), 480 states have return successors, (9312), 8934 states have call predecessors, (9312), 9312 states have call successors, (9312) [2024-12-02 13:54:35,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30985 states to 30985 states and 48844 transitions. [2024-12-02 13:54:35,704 INFO L78 Accepts]: Start accepts. Automaton has 30985 states and 48844 transitions. Word has length 811 [2024-12-02 13:54:35,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:54:35,705 INFO L471 AbstractCegarLoop]: Abstraction has 30985 states and 48844 transitions. [2024-12-02 13:54:35,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:54:35,705 INFO L276 IsEmpty]: Start isEmpty. Operand 30985 states and 48844 transitions. [2024-12-02 13:54:35,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2024-12-02 13:54:35,721 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:54:35,722 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:54:35,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:54:35,722 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:54:35,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:54:35,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1811249954, now seen corresponding path program 1 times [2024-12-02 13:54:35,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:54:35,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137682947] [2024-12-02 13:54:35,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:54:35,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:54:36,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:39,961 INFO L134 CoverageAnalysis]: Checked inductivity of 33024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33024 trivial. 0 not checked. [2024-12-02 13:59:39,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:39,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137682947] [2024-12-02 13:59:39,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137682947] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:39,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:39,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 13:59:39,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974154904] [2024-12-02 13:59:39,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:39,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 13:59:39,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:39,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 13:59:39,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:59:39,964 INFO L87 Difference]: Start difference. First operand 30985 states and 48844 transitions. Second operand has 14 states, 14 states have (on average 12.071428571428571) internal successors, (169), 14 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 13:59:54,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:54,107 INFO L93 Difference]: Finished difference Result 89327 states and 137384 transitions. [2024-12-02 13:59:54,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 13:59:54,108 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.071428571428571) internal successors, (169), 14 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) Word has length 811 [2024-12-02 13:59:54,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:54,295 INFO L225 Difference]: With dead ends: 89327 [2024-12-02 13:59:54,296 INFO L226 Difference]: Without dead ends: 58345 [2024-12-02 13:59:54,363 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-12-02 13:59:54,363 INFO L435 NwaCegarLoop]: 1275 mSDtfsCounter, 785 mSDsluCounter, 7475 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 8750 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:54,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 8750 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1264 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-12-02 13:59:54,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58345 states. [2024-12-02 14:00:00,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58345 to 43355. [2024-12-02 14:00:00,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43355 states, 29386 states have (on average 1.421629347308242) internal successors, (41776), 29761 states have internal predecessors, (41776), 13200 states have call successors, (13200), 768 states have call predecessors, (13200), 768 states have return successors, (13200), 12825 states have call predecessors, (13200), 13200 states have call successors, (13200) [2024-12-02 14:00:00,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43355 states to 43355 states and 68176 transitions. [2024-12-02 14:00:00,940 INFO L78 Accepts]: Start accepts. Automaton has 43355 states and 68176 transitions. Word has length 811 [2024-12-02 14:00:00,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:00:00,941 INFO L471 AbstractCegarLoop]: Abstraction has 43355 states and 68176 transitions. [2024-12-02 14:00:00,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.071428571428571) internal successors, (169), 14 states have internal predecessors, (169), 1 states have call successors, (129), 1 states have call predecessors, (129), 1 states have return successors, (129), 1 states have call predecessors, (129), 1 states have call successors, (129) [2024-12-02 14:00:00,941 INFO L276 IsEmpty]: Start isEmpty. Operand 43355 states and 68176 transitions. [2024-12-02 14:00:00,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2024-12-02 14:00:00,958 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:00:00,958 INFO L218 NwaCegarLoop]: trace histogram [129, 129, 129, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:00:00,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 14:00:00,958 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:00:00,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:00:00,959 INFO L85 PathProgramCache]: Analyzing trace with hash -980897120, now seen corresponding path program 1 times [2024-12-02 14:00:00,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:00:00,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215507834] [2024-12-02 14:00:00,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:00:00,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:00:01,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat