./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC --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 16ff97a558b757e7503fa9deac406f5ee96ecd7ac74bc40e1b185d8532e8df37 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:44:39,932 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:44:40,030 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:44:40,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:44:40,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:44:40,076 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:44:40,078 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:44:40,078 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:44:40,079 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:44:40,079 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:44:40,080 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:44:40,080 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:44:40,081 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:44:40,081 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:44:40,081 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:44:40,081 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:44:40,082 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:44:40,083 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:44:40,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:44:40,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:44:40,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:44:40,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:44:40,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:44:40,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:44:40,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:44:40,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:44:40,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:44:40,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:44:40,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:44:40,085 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:44:40,085 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:44:40,085 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:44:40,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:44:40,086 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:44:40,086 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:44:40,086 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:44:40,086 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:44:40,086 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_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC 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 -> 16ff97a558b757e7503fa9deac406f5ee96ecd7ac74bc40e1b185d8532e8df37 [2024-11-23 22:44:40,421 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:44:40,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:44:40,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:44:40,441 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:44:40,441 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:44:40,443 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2024-11-23 22:44:43,687 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/data/e00b7891e/bd8c5c12ce2b467ab4f1a4cb5eb7245e/FLAG554a23489 [2024-11-23 22:44:44,037 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:44:44,038 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2024-11-23 22:44:44,051 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/data/e00b7891e/bd8c5c12ce2b467ab4f1a4cb5eb7245e/FLAG554a23489 [2024-11-23 22:44:44,069 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/data/e00b7891e/bd8c5c12ce2b467ab4f1a4cb5eb7245e [2024-11-23 22:44:44,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:44:44,074 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:44:44,075 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:44:44,075 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:44:44,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:44:44,082 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,083 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b22dda5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44, skipping insertion in model container [2024-11-23 22:44:44,083 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,126 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:44:44,345 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_87615c2d-f7e5-44fa-9a93-486d3975a95b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i[916,929] [2024-11-23 22:44:44,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:44:44,580 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:44:44,596 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_87615c2d-f7e5-44fa-9a93-486d3975a95b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i[916,929] [2024-11-23 22:44:44,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:44:44,803 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:44:44,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44 WrapperNode [2024-11-23 22:44:44,804 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:44:44,806 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:44:44,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:44:44,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:44:44,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,833 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,917 INFO L138 Inliner]: procedures = 26, calls = 87, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 541 [2024-11-23 22:44:44,917 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:44:44,918 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:44:44,918 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:44:44,918 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:44:44,930 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,938 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,968 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 22:44:44,968 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,968 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,992 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:44,995 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:45,002 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:45,007 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:45,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:45,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:44:45,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:44:45,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:44:45,022 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:44:45,024 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (1/1) ... [2024-11-23 22:44:45,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:44:45,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:44:45,075 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:44:45,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:44:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:44:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:44:45,104 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:44:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:44:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:44:45,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:44:45,278 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:44:45,280 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:44:46,676 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-23 22:44:46,678 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:44:46,704 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:44:46,704 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:44:46,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:44:46 BoogieIcfgContainer [2024-11-23 22:44:46,705 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:44:46,707 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:44:46,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:44:46,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:44:46,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:44:44" (1/3) ... [2024-11-23 22:44:46,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b7228a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:44:46, skipping insertion in model container [2024-11-23 22:44:46,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:44:44" (2/3) ... [2024-11-23 22:44:46,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b7228a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:44:46, skipping insertion in model container [2024-11-23 22:44:46,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:44:46" (3/3) ... [2024-11-23 22:44:46,715 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2024-11-23 22:44:46,733 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:44:46,736 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-66.i that has 2 procedures, 226 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:44:46,832 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:44:46,846 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;@11d1bd04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:44:46,846 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:44:46,851 INFO L276 IsEmpty]: Start isEmpty. Operand has 226 states, 149 states have (on average 1.5302013422818792) internal successors, (228), 150 states have internal predecessors, (228), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-23 22:44:46,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-23 22:44:46,884 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:46,885 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:46,886 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:46,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:46,893 INFO L85 PathProgramCache]: Analyzing trace with hash -364464880, now seen corresponding path program 1 times [2024-11-23 22:44:46,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:46,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247223240] [2024-11-23 22:44:46,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:46,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:47,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 10658 trivial. 0 not checked. [2024-11-23 22:44:47,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:47,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247223240] [2024-11-23 22:44:47,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247223240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:44:47,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949757396] [2024-11-23 22:44:47,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:47,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:44:47,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:44:47,786 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:44:47,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:44:48,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:48,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:44:48,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:44:48,480 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 10658 trivial. 0 not checked. [2024-11-23 22:44:48,481 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:44:48,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949757396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:48,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:44:48,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:44:48,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521945064] [2024-11-23 22:44:48,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:48,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:44:48,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:48,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:44:48,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:44:48,522 INFO L87 Difference]: Start difference. First operand has 226 states, 149 states have (on average 1.5302013422818792) internal successors, (228), 150 states have internal predecessors, (228), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-23 22:44:48,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:48,607 INFO L93 Difference]: Finished difference Result 445 states and 820 transitions. [2024-11-23 22:44:48,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:44:48,611 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) Word has length 476 [2024-11-23 22:44:48,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:48,625 INFO L225 Difference]: With dead ends: 445 [2024-11-23 22:44:48,625 INFO L226 Difference]: Without dead ends: 222 [2024-11-23 22:44:48,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:44:48,641 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:48,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:44:48,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-11-23 22:44:48,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2024-11-23 22:44:48,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 146 states have (on average 1.5136986301369864) internal successors, (221), 146 states have internal predecessors, (221), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-23 22:44:48,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 369 transitions. [2024-11-23 22:44:48,755 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 369 transitions. Word has length 476 [2024-11-23 22:44:48,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:48,756 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 369 transitions. [2024-11-23 22:44:48,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-23 22:44:48,757 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 369 transitions. [2024-11-23 22:44:48,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-23 22:44:48,771 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:48,771 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:48,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:44:48,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:44:48,976 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:48,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:48,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1239468524, now seen corresponding path program 1 times [2024-11-23 22:44:48,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:48,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089688820] [2024-11-23 22:44:48,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:48,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:49,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:49,801 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:44:49,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:49,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089688820] [2024-11-23 22:44:49,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089688820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:49,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:49,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:44:49,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511578134] [2024-11-23 22:44:49,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:49,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:44:49,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:49,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:44:49,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:44:49,813 INFO L87 Difference]: Start difference. First operand 222 states and 369 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:49,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:49,913 INFO L93 Difference]: Finished difference Result 579 states and 962 transitions. [2024-11-23 22:44:49,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:44:49,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-23 22:44:49,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:49,922 INFO L225 Difference]: With dead ends: 579 [2024-11-23 22:44:49,925 INFO L226 Difference]: Without dead ends: 360 [2024-11-23 22:44:49,927 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-11-23 22:44:49,928 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 206 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:49,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 723 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:44:49,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-23 22:44:50,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 357. [2024-11-23 22:44:50,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 242 states have (on average 1.5206611570247934) internal successors, (368), 243 states have internal predecessors, (368), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-23 22:44:50,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 592 transitions. [2024-11-23 22:44:50,015 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 592 transitions. Word has length 476 [2024-11-23 22:44:50,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:50,019 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 592 transitions. [2024-11-23 22:44:50,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:50,020 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 592 transitions. [2024-11-23 22:44:50,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-23 22:44:50,032 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:50,032 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:50,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:44:50,033 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:50,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:50,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1634415148, now seen corresponding path program 1 times [2024-11-23 22:44:50,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:50,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989635457] [2024-11-23 22:44:50,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:50,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:50,524 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:44:50,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:50,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989635457] [2024-11-23 22:44:50,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989635457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:50,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:50,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:44:50,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456017199] [2024-11-23 22:44:50,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:50,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:44:50,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:50,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:44:50,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:44:50,531 INFO L87 Difference]: Start difference. First operand 357 states and 592 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:50,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:50,754 INFO L93 Difference]: Finished difference Result 1063 states and 1766 transitions. [2024-11-23 22:44:50,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:44:50,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-23 22:44:50,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:50,766 INFO L225 Difference]: With dead ends: 1063 [2024-11-23 22:44:50,768 INFO L226 Difference]: Without dead ends: 709 [2024-11-23 22:44:50,770 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-11-23 22:44:50,772 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 356 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:50,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 1057 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:44:50,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-23 22:44:50,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 707. [2024-11-23 22:44:50,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 478 states have (on average 1.502092050209205) internal successors, (718), 480 states have internal predecessors, (718), 224 states have call successors, (224), 4 states have call predecessors, (224), 4 states have return successors, (224), 222 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-23 22:44:50,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1166 transitions. [2024-11-23 22:44:50,949 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 1166 transitions. Word has length 476 [2024-11-23 22:44:50,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:50,952 INFO L471 AbstractCegarLoop]: Abstraction has 707 states and 1166 transitions. [2024-11-23 22:44:50,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:50,953 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1166 transitions. [2024-11-23 22:44:50,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-23 22:44:50,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:50,967 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:50,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:44:50,968 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:50,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:50,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1851205522, now seen corresponding path program 1 times [2024-11-23 22:44:50,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:50,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150049857] [2024-11-23 22:44:50,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:50,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:51,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:51,902 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:44:51,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:51,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150049857] [2024-11-23 22:44:51,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150049857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:51,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:51,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:44:51,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367722103] [2024-11-23 22:44:51,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:51,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:44:51,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:51,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:44:51,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:44:51,907 INFO L87 Difference]: Start difference. First operand 707 states and 1166 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:52,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:52,579 INFO L93 Difference]: Finished difference Result 1883 states and 3092 transitions. [2024-11-23 22:44:52,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:44:52,581 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-23 22:44:52,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:52,593 INFO L225 Difference]: With dead ends: 1883 [2024-11-23 22:44:52,593 INFO L226 Difference]: Without dead ends: 1179 [2024-11-23 22:44:52,596 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-11-23 22:44:52,597 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 199 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:52,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 923 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:44:52,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2024-11-23 22:44:52,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1173. [2024-11-23 22:44:52,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 800 states have (on average 1.49) internal successors, (1192), 806 states have internal predecessors, (1192), 364 states have call successors, (364), 8 states have call predecessors, (364), 8 states have return successors, (364), 358 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-23 22:44:52,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1920 transitions. [2024-11-23 22:44:52,828 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1920 transitions. Word has length 476 [2024-11-23 22:44:52,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:52,832 INFO L471 AbstractCegarLoop]: Abstraction has 1173 states and 1920 transitions. [2024-11-23 22:44:52,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:52,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1920 transitions. [2024-11-23 22:44:52,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:44:52,846 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:52,847 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:52,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:44:52,847 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:52,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:52,848 INFO L85 PathProgramCache]: Analyzing trace with hash 656931392, now seen corresponding path program 1 times [2024-11-23 22:44:52,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:52,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497708776] [2024-11-23 22:44:52,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:52,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:52,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:53,479 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:44:53,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:53,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497708776] [2024-11-23 22:44:53,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497708776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:53,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:53,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:44:53,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038142414] [2024-11-23 22:44:53,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:53,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:44:53,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:53,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:44:53,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:44:53,486 INFO L87 Difference]: Start difference. First operand 1173 states and 1920 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:53,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:53,888 INFO L93 Difference]: Finished difference Result 2957 states and 4820 transitions. [2024-11-23 22:44:53,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:44:53,888 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:44:53,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:53,907 INFO L225 Difference]: With dead ends: 2957 [2024-11-23 22:44:53,908 INFO L226 Difference]: Without dead ends: 1787 [2024-11-23 22:44:53,914 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-11-23 22:44:53,915 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 281 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:53,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 1421 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:44:53,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2024-11-23 22:44:54,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1783. [2024-11-23 22:44:54,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1196 states have (on average 1.4648829431438126) internal successors, (1752), 1206 states have internal predecessors, (1752), 570 states have call successors, (570), 16 states have call predecessors, (570), 16 states have return successors, (570), 560 states have call predecessors, (570), 570 states have call successors, (570) [2024-11-23 22:44:54,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2892 transitions. [2024-11-23 22:44:54,272 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2892 transitions. Word has length 477 [2024-11-23 22:44:54,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:54,274 INFO L471 AbstractCegarLoop]: Abstraction has 1783 states and 2892 transitions. [2024-11-23 22:44:54,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:54,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2892 transitions. [2024-11-23 22:44:54,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:44:54,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:54,284 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:54,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:44:54,284 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:54,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:54,286 INFO L85 PathProgramCache]: Analyzing trace with hash 771596794, now seen corresponding path program 1 times [2024-11-23 22:44:54,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:54,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699653472] [2024-11-23 22:44:54,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:54,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:54,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:44:54,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:54,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699653472] [2024-11-23 22:44:54,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699653472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:54,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:54,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:44:54,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649583486] [2024-11-23 22:44:54,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:54,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:44:54,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:54,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:44:54,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:44:54,986 INFO L87 Difference]: Start difference. First operand 1783 states and 2892 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:55,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:55,977 INFO L93 Difference]: Finished difference Result 5041 states and 8148 transitions. [2024-11-23 22:44:55,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:44:55,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:44:55,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:56,008 INFO L225 Difference]: With dead ends: 5041 [2024-11-23 22:44:56,009 INFO L226 Difference]: Without dead ends: 3261 [2024-11-23 22:44:56,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:44:56,018 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 220 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:56,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1137 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:44:56,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3261 states. [2024-11-23 22:44:56,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3261 to 3251. [2024-11-23 22:44:56,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3251 states, 2263 states have (on average 1.4754750331418471) internal successors, (3339), 2284 states have internal predecessors, (3339), 953 states have call successors, (953), 34 states have call predecessors, (953), 34 states have return successors, (953), 932 states have call predecessors, (953), 953 states have call successors, (953) [2024-11-23 22:44:56,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3251 states to 3251 states and 5245 transitions. [2024-11-23 22:44:56,496 INFO L78 Accepts]: Start accepts. Automaton has 3251 states and 5245 transitions. Word has length 477 [2024-11-23 22:44:56,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:56,497 INFO L471 AbstractCegarLoop]: Abstraction has 3251 states and 5245 transitions. [2024-11-23 22:44:56,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:56,498 INFO L276 IsEmpty]: Start isEmpty. Operand 3251 states and 5245 transitions. [2024-11-23 22:44:56,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:44:56,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:56,503 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:56,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:44:56,503 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:56,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:56,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1451655164, now seen corresponding path program 1 times [2024-11-23 22:44:56,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:56,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650199734] [2024-11-23 22:44:56,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:56,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:56,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:57,379 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:44:57,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:57,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650199734] [2024-11-23 22:44:57,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650199734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:57,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:57,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:44:57,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929482378] [2024-11-23 22:44:57,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:57,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:44:57,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:57,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:44:57,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:44:57,381 INFO L87 Difference]: Start difference. First operand 3251 states and 5245 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:44:58,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:58,800 INFO L93 Difference]: Finished difference Result 12028 states and 19341 transitions. [2024-11-23 22:44:58,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:44:58,801 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:44:58,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:58,874 INFO L225 Difference]: With dead ends: 12028 [2024-11-23 22:44:58,874 INFO L226 Difference]: Without dead ends: 8994 [2024-11-23 22:44:58,888 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:44:58,889 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 632 mSDsluCounter, 1470 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 2033 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:58,889 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 2033 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:44:58,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8994 states. [2024-11-23 22:45:00,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8994 to 8717. [2024-11-23 22:45:00,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8717 states, 6292 states have (on average 1.4780673871582963) internal successors, (9300), 6361 states have internal predecessors, (9300), 2324 states have call successors, (2324), 100 states have call predecessors, (2324), 100 states have return successors, (2324), 2255 states have call predecessors, (2324), 2324 states have call successors, (2324) [2024-11-23 22:45:00,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8717 states to 8717 states and 13948 transitions. [2024-11-23 22:45:00,311 INFO L78 Accepts]: Start accepts. Automaton has 8717 states and 13948 transitions. Word has length 477 [2024-11-23 22:45:00,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:00,312 INFO L471 AbstractCegarLoop]: Abstraction has 8717 states and 13948 transitions. [2024-11-23 22:45:00,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:00,313 INFO L276 IsEmpty]: Start isEmpty. Operand 8717 states and 13948 transitions. [2024-11-23 22:45:00,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:45:00,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:00,324 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:00,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:45:00,324 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:00,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:00,325 INFO L85 PathProgramCache]: Analyzing trace with hash -34817536, now seen corresponding path program 1 times [2024-11-23 22:45:00,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:00,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140068062] [2024-11-23 22:45:00,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:00,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:00,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:00,998 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:45:00,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:00,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140068062] [2024-11-23 22:45:00,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140068062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:00,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:00,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:45:00,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13798598] [2024-11-23 22:45:00,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:01,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:45:01,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:01,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:45:01,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:45:01,005 INFO L87 Difference]: Start difference. First operand 8717 states and 13948 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:02,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:02,608 INFO L93 Difference]: Finished difference Result 19821 states and 31686 transitions. [2024-11-23 22:45:02,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:45:02,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:45:02,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:02,708 INFO L225 Difference]: With dead ends: 19821 [2024-11-23 22:45:02,709 INFO L226 Difference]: Without dead ends: 11563 [2024-11-23 22:45:02,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:45:02,741 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 253 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:02,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 1195 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:45:02,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11563 states. [2024-11-23 22:45:04,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11563 to 11555. [2024-11-23 22:45:04,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11555 states, 8341 states have (on average 1.4747632178395875) internal successors, (12301), 8434 states have internal predecessors, (12301), 3080 states have call successors, (3080), 133 states have call predecessors, (3080), 133 states have return successors, (3080), 2987 states have call predecessors, (3080), 3080 states have call successors, (3080) [2024-11-23 22:45:04,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11555 states to 11555 states and 18461 transitions. [2024-11-23 22:45:04,456 INFO L78 Accepts]: Start accepts. Automaton has 11555 states and 18461 transitions. Word has length 477 [2024-11-23 22:45:04,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:04,458 INFO L471 AbstractCegarLoop]: Abstraction has 11555 states and 18461 transitions. [2024-11-23 22:45:04,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:04,458 INFO L276 IsEmpty]: Start isEmpty. Operand 11555 states and 18461 transitions. [2024-11-23 22:45:04,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:45:04,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:04,468 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:04,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:45:04,468 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:04,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:04,471 INFO L85 PathProgramCache]: Analyzing trace with hash 213328958, now seen corresponding path program 1 times [2024-11-23 22:45:04,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:04,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379484774] [2024-11-23 22:45:04,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:04,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:04,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:05,737 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:45:05,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:05,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379484774] [2024-11-23 22:45:05,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379484774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:05,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:05,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:45:05,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382440096] [2024-11-23 22:45:05,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:05,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:45:05,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:05,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:45:05,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:45:05,743 INFO L87 Difference]: Start difference. First operand 11555 states and 18461 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:11,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:11,094 INFO L93 Difference]: Finished difference Result 36343 states and 57809 transitions. [2024-11-23 22:45:11,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 22:45:11,095 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:45:11,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:11,274 INFO L225 Difference]: With dead ends: 36343 [2024-11-23 22:45:11,275 INFO L226 Difference]: Without dead ends: 26022 [2024-11-23 22:45:11,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:45:11,332 INFO L435 NwaCegarLoop]: 642 mSDtfsCounter, 1075 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:11,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 2717 Invalid, 1513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-23 22:45:11,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26022 states. [2024-11-23 22:45:14,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26022 to 20882. [2024-11-23 22:45:14,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20882 states, 15147 states have (on average 1.4860368389780154) internal successors, (22509), 15309 states have internal predecessors, (22509), 5495 states have call successors, (5495), 239 states have call predecessors, (5495), 239 states have return successors, (5495), 5333 states have call predecessors, (5495), 5495 states have call successors, (5495) [2024-11-23 22:45:14,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20882 states to 20882 states and 33499 transitions. [2024-11-23 22:45:14,227 INFO L78 Accepts]: Start accepts. Automaton has 20882 states and 33499 transitions. Word has length 477 [2024-11-23 22:45:14,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:14,229 INFO L471 AbstractCegarLoop]: Abstraction has 20882 states and 33499 transitions. [2024-11-23 22:45:14,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:14,230 INFO L276 IsEmpty]: Start isEmpty. Operand 20882 states and 33499 transitions. [2024-11-23 22:45:14,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:45:14,240 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:14,241 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:14,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:45:14,242 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:14,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:14,242 INFO L85 PathProgramCache]: Analyzing trace with hash -793924290, now seen corresponding path program 1 times [2024-11-23 22:45:14,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:14,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805332836] [2024-11-23 22:45:14,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:14,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:14,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:14,856 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:45:14,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:14,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805332836] [2024-11-23 22:45:14,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805332836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:14,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:14,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:45:14,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527331832] [2024-11-23 22:45:14,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:14,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:45:14,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:14,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:45:14,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:45:14,860 INFO L87 Difference]: Start difference. First operand 20882 states and 33499 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:17,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:17,902 INFO L93 Difference]: Finished difference Result 35759 states and 57169 transitions. [2024-11-23 22:45:17,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:45:17,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:45:17,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:18,085 INFO L225 Difference]: With dead ends: 35759 [2024-11-23 22:45:18,086 INFO L226 Difference]: Without dead ends: 23924 [2024-11-23 22:45:18,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:45:18,144 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 236 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:18,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 1846 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:45:18,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23924 states. [2024-11-23 22:45:20,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23924 to 23913. [2024-11-23 22:45:20,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23913 states, 17145 states have (on average 1.4753572470107903) internal successors, (25295), 17339 states have internal predecessors, (25295), 6490 states have call successors, (6490), 277 states have call predecessors, (6490), 277 states have return successors, (6490), 6296 states have call predecessors, (6490), 6490 states have call successors, (6490) [2024-11-23 22:45:20,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23913 states to 23913 states and 38275 transitions. [2024-11-23 22:45:20,916 INFO L78 Accepts]: Start accepts. Automaton has 23913 states and 38275 transitions. Word has length 477 [2024-11-23 22:45:20,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:20,917 INFO L471 AbstractCegarLoop]: Abstraction has 23913 states and 38275 transitions. [2024-11-23 22:45:20,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:20,918 INFO L276 IsEmpty]: Start isEmpty. Operand 23913 states and 38275 transitions. [2024-11-23 22:45:20,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:45:20,928 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:20,928 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:20,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:45:20,929 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:20,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:20,929 INFO L85 PathProgramCache]: Analyzing trace with hash 2014570306, now seen corresponding path program 1 times [2024-11-23 22:45:20,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:20,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211609988] [2024-11-23 22:45:20,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:20,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:21,473 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:45:21,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:21,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211609988] [2024-11-23 22:45:21,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211609988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:21,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:21,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:45:21,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084675478] [2024-11-23 22:45:21,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:21,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:45:21,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:21,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:45:21,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:45:21,477 INFO L87 Difference]: Start difference. First operand 23913 states and 38275 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:25,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:25,258 INFO L93 Difference]: Finished difference Result 60821 states and 96589 transitions. [2024-11-23 22:45:25,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:45:25,259 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:45:25,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:25,549 INFO L225 Difference]: With dead ends: 60821 [2024-11-23 22:45:25,550 INFO L226 Difference]: Without dead ends: 38490 [2024-11-23 22:45:25,647 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:45:25,648 INFO L435 NwaCegarLoop]: 436 mSDtfsCounter, 632 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:25,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1562 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:45:25,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38490 states. [2024-11-23 22:45:29,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38490 to 26895. [2024-11-23 22:45:29,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26895 states, 19334 states have (on average 1.4738284886728044) internal successors, (28495), 19552 states have internal predecessors, (28495), 7240 states have call successors, (7240), 320 states have call predecessors, (7240), 320 states have return successors, (7240), 7022 states have call predecessors, (7240), 7240 states have call successors, (7240) [2024-11-23 22:45:29,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26895 states to 26895 states and 42975 transitions. [2024-11-23 22:45:29,416 INFO L78 Accepts]: Start accepts. Automaton has 26895 states and 42975 transitions. Word has length 477 [2024-11-23 22:45:29,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:29,417 INFO L471 AbstractCegarLoop]: Abstraction has 26895 states and 42975 transitions. [2024-11-23 22:45:29,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:29,418 INFO L276 IsEmpty]: Start isEmpty. Operand 26895 states and 42975 transitions. [2024-11-23 22:45:29,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:45:29,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:29,428 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:29,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:45:29,428 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:29,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:29,429 INFO L85 PathProgramCache]: Analyzing trace with hash 2129235708, now seen corresponding path program 1 times [2024-11-23 22:45:29,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:29,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220826974] [2024-11-23 22:45:29,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:29,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:29,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:30,251 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:45:30,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:30,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220826974] [2024-11-23 22:45:30,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220826974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:30,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:30,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:45:30,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805767686] [2024-11-23 22:45:30,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:30,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:45:30,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:30,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:45:30,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:45:30,255 INFO L87 Difference]: Start difference. First operand 26895 states and 42975 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:35,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:35,088 INFO L93 Difference]: Finished difference Result 55100 states and 87682 transitions. [2024-11-23 22:45:35,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:45:35,089 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-23 22:45:35,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:35,293 INFO L225 Difference]: With dead ends: 55100 [2024-11-23 22:45:35,293 INFO L226 Difference]: Without dead ends: 30078 [2024-11-23 22:45:35,391 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-23 22:45:35,392 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 944 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 935 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 2171 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:35,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 2171 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 935 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-23 22:45:35,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30078 states. [2024-11-23 22:45:37,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30078 to 26911. [2024-11-23 22:45:37,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26911 states, 19350 states have (on average 1.4738501291989665) internal successors, (28519), 19568 states have internal predecessors, (28519), 7240 states have call successors, (7240), 320 states have call predecessors, (7240), 320 states have return successors, (7240), 7022 states have call predecessors, (7240), 7240 states have call successors, (7240) [2024-11-23 22:45:38,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26911 states to 26911 states and 42999 transitions. [2024-11-23 22:45:38,206 INFO L78 Accepts]: Start accepts. Automaton has 26911 states and 42999 transitions. Word has length 477 [2024-11-23 22:45:38,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:38,207 INFO L471 AbstractCegarLoop]: Abstraction has 26911 states and 42999 transitions. [2024-11-23 22:45:38,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:38,207 INFO L276 IsEmpty]: Start isEmpty. Operand 26911 states and 42999 transitions. [2024-11-23 22:45:38,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-23 22:45:38,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:38,219 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:38,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:45:38,219 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:38,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:38,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1687270927, now seen corresponding path program 1 times [2024-11-23 22:45:38,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:38,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668685409] [2024-11-23 22:45:38,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:38,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:38,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:38,929 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:45:38,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:38,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668685409] [2024-11-23 22:45:38,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668685409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:38,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:38,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:45:38,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862980475] [2024-11-23 22:45:38,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:38,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:45:38,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:38,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:45:38,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:45:38,933 INFO L87 Difference]: Start difference. First operand 26911 states and 42999 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:41,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:41,800 INFO L93 Difference]: Finished difference Result 59974 states and 95236 transitions. [2024-11-23 22:45:41,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:45:41,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 478 [2024-11-23 22:45:41,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:41,974 INFO L225 Difference]: With dead ends: 59974 [2024-11-23 22:45:41,974 INFO L226 Difference]: Without dead ends: 34788 [2024-11-23 22:45:42,056 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:45:42,057 INFO L435 NwaCegarLoop]: 658 mSDtfsCounter, 438 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 2569 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:42,057 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 2569 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 22:45:42,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34788 states. [2024-11-23 22:45:44,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34788 to 27007. [2024-11-23 22:45:44,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27007 states, 19446 states have (on average 1.4719222462203023) internal successors, (28623), 19664 states have internal predecessors, (28623), 7240 states have call successors, (7240), 320 states have call predecessors, (7240), 320 states have return successors, (7240), 7022 states have call predecessors, (7240), 7240 states have call successors, (7240) [2024-11-23 22:45:44,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27007 states to 27007 states and 43103 transitions. [2024-11-23 22:45:44,377 INFO L78 Accepts]: Start accepts. Automaton has 27007 states and 43103 transitions. Word has length 478 [2024-11-23 22:45:44,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:44,377 INFO L471 AbstractCegarLoop]: Abstraction has 27007 states and 43103 transitions. [2024-11-23 22:45:44,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:45:44,378 INFO L276 IsEmpty]: Start isEmpty. Operand 27007 states and 43103 transitions. [2024-11-23 22:45:44,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-23 22:45:44,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:44,384 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:44,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:45:44,384 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:44,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:44,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1837796289, now seen corresponding path program 1 times [2024-11-23 22:45:44,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:44,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57317667] [2024-11-23 22:45:44,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:44,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:44,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:46:41,412 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:46:41,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:46:41,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57317667] [2024-11-23 22:46:41,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57317667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:46:41,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:46:41,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 22:46:41,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868204272] [2024-11-23 22:46:41,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:46:41,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 22:46:41,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:46:41,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 22:46:41,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:46:41,441 INFO L87 Difference]: Start difference. First operand 27007 states and 43103 transitions. Second operand has 14 states, 14 states have (on average 7.928571428571429) internal successors, (111), 14 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:46:54,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:46:54,139 INFO L93 Difference]: Finished difference Result 35141 states and 53603 transitions. [2024-11-23 22:46:54,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 22:46:54,140 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.928571428571429) internal successors, (111), 14 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 478 [2024-11-23 22:46:54,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:46:54,446 INFO L225 Difference]: With dead ends: 35141 [2024-11-23 22:46:54,446 INFO L226 Difference]: Without dead ends: 35139 [2024-11-23 22:46:54,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=172, Invalid=428, Unknown=0, NotChecked=0, Total=600 [2024-11-23 22:46:54,469 INFO L435 NwaCegarLoop]: 373 mSDtfsCounter, 383 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 2324 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:46:54,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 2324 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 22:46:54,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35139 states. [2024-11-23 22:47:01,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35139 to 31153. [2024-11-23 22:47:01,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31153 states, 22752 states have (on average 1.4386867088607596) internal successors, (32733), 23138 states have internal predecessors, (32733), 7912 states have call successors, (7912), 488 states have call predecessors, (7912), 488 states have return successors, (7912), 7526 states have call predecessors, (7912), 7912 states have call successors, (7912) [2024-11-23 22:47:01,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31153 states to 31153 states and 48557 transitions. [2024-11-23 22:47:01,607 INFO L78 Accepts]: Start accepts. Automaton has 31153 states and 48557 transitions. Word has length 478 [2024-11-23 22:47:01,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:47:01,612 INFO L471 AbstractCegarLoop]: Abstraction has 31153 states and 48557 transitions. [2024-11-23 22:47:01,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.928571428571429) internal successors, (111), 14 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:47:01,614 INFO L276 IsEmpty]: Start isEmpty. Operand 31153 states and 48557 transitions. [2024-11-23 22:47:01,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-23 22:47:01,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:47:01,658 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:47:01,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:47:01,660 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:47:01,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:47:01,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1708919107, now seen corresponding path program 1 times [2024-11-23 22:47:01,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:47:01,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664966763] [2024-11-23 22:47:01,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:47:01,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:47:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:47:54,720 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:47:54,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:47:54,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664966763] [2024-11-23 22:47:54,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664966763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:47:54,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:47:54,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-23 22:47:54,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308325282] [2024-11-23 22:47:54,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:47:54,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 22:47:54,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:47:54,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 22:47:54,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-23 22:47:54,725 INFO L87 Difference]: Start difference. First operand 31153 states and 48557 transitions. Second operand has 18 states, 18 states have (on average 6.166666666666667) internal successors, (111), 18 states have internal predecessors, (111), 3 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2024-11-23 22:48:06,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:48:06,843 INFO L93 Difference]: Finished difference Result 65201 states and 100328 transitions. [2024-11-23 22:48:06,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 22:48:06,844 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 6.166666666666667) internal successors, (111), 18 states have internal predecessors, (111), 3 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 478 [2024-11-23 22:48:06,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:48:07,080 INFO L225 Difference]: With dead ends: 65201 [2024-11-23 22:48:07,081 INFO L226 Difference]: Without dead ends: 36163 [2024-11-23 22:48:07,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=253, Invalid=739, Unknown=0, NotChecked=0, Total=992 [2024-11-23 22:48:07,235 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 625 mSDsluCounter, 1925 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 2286 SdHoareTripleChecker+Invalid, 1564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:48:07,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 2286 Invalid, 1564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1464 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 22:48:07,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36163 states. [2024-11-23 22:48:11,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36163 to 33503. [2024-11-23 22:48:11,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33503 states, 24766 states have (on average 1.4225551158846805) internal successors, (35231), 25208 states have internal predecessors, (35231), 8136 states have call successors, (8136), 600 states have call predecessors, (8136), 600 states have return successors, (8136), 7694 states have call predecessors, (8136), 8136 states have call successors, (8136) [2024-11-23 22:48:11,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33503 states to 33503 states and 51503 transitions. [2024-11-23 22:48:11,626 INFO L78 Accepts]: Start accepts. Automaton has 33503 states and 51503 transitions. Word has length 478 [2024-11-23 22:48:11,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:48:11,628 INFO L471 AbstractCegarLoop]: Abstraction has 33503 states and 51503 transitions. [2024-11-23 22:48:11,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.166666666666667) internal successors, (111), 18 states have internal predecessors, (111), 3 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2024-11-23 22:48:11,628 INFO L276 IsEmpty]: Start isEmpty. Operand 33503 states and 51503 transitions. [2024-11-23 22:48:11,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-23 22:48:11,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:48:11,649 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:48:11,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:48:11,650 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:48:11,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:48:11,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1905989819, now seen corresponding path program 1 times [2024-11-23 22:48:11,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:48:11,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359958020] [2024-11-23 22:48:11,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:48:11,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:48:11,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:49:01,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:49:01,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:49:01,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359958020] [2024-11-23 22:49:01,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359958020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:49:01,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:49:01,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-23 22:49:01,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275074067] [2024-11-23 22:49:01,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:49:01,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 22:49:01,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:49:01,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 22:49:01,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-11-23 22:49:01,130 INFO L87 Difference]: Start difference. First operand 33503 states and 51503 transitions. Second operand has 16 states, 16 states have (on average 6.9375) internal successors, (111), 16 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:49:04,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 22:49:10,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 22:49:13,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:49:13,998 INFO L93 Difference]: Finished difference Result 34801 states and 53132 transitions. [2024-11-23 22:49:13,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-23 22:49:13,999 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.9375) internal successors, (111), 16 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 478 [2024-11-23 22:49:14,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:49:14,162 INFO L225 Difference]: With dead ends: 34801 [2024-11-23 22:49:14,162 INFO L226 Difference]: Without dead ends: 34799 [2024-11-23 22:49:14,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2024-11-23 22:49:14,176 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 98 mSDsluCounter, 3009 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 3360 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:49:14,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 3360 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2024-11-23 22:49:14,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34799 states. [2024-11-23 22:49:17,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34799 to 33783. [2024-11-23 22:49:17,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33783 states, 25046 states have (on average 1.42230296254891) internal successors, (35623), 25488 states have internal predecessors, (35623), 8136 states have call successors, (8136), 600 states have call predecessors, (8136), 600 states have return successors, (8136), 7694 states have call predecessors, (8136), 8136 states have call successors, (8136) [2024-11-23 22:49:17,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33783 states to 33783 states and 51895 transitions. [2024-11-23 22:49:17,508 INFO L78 Accepts]: Start accepts. Automaton has 33783 states and 51895 transitions. Word has length 478 [2024-11-23 22:49:17,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:49:17,509 INFO L471 AbstractCegarLoop]: Abstraction has 33783 states and 51895 transitions. [2024-11-23 22:49:17,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.9375) internal successors, (111), 16 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:49:17,510 INFO L276 IsEmpty]: Start isEmpty. Operand 33783 states and 51895 transitions. [2024-11-23 22:49:17,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-23 22:49:17,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:49:17,523 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:49:17,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:49:17,527 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:49:17,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:49:17,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1907836861, now seen corresponding path program 1 times [2024-11-23 22:49:17,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:49:17,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244732699] [2024-11-23 22:49:17,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:49:17,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:49:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:49:49,891 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:49:49,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:49:49,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244732699] [2024-11-23 22:49:49,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244732699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:49:49,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:49:49,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-23 22:49:49,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977377563] [2024-11-23 22:49:49,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:49:49,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 22:49:49,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:49:49,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 22:49:49,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2024-11-23 22:49:49,895 INFO L87 Difference]: Start difference. First operand 33783 states and 51895 transitions. Second operand has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:49:55,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:49:55,263 INFO L93 Difference]: Finished difference Result 35079 states and 53355 transitions. [2024-11-23 22:49:55,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 22:49:55,263 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 478 [2024-11-23 22:49:55,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:49:55,409 INFO L225 Difference]: With dead ends: 35079 [2024-11-23 22:49:55,409 INFO L226 Difference]: Without dead ends: 35077 [2024-11-23 22:49:55,433 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-11-23 22:49:55,434 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 115 mSDsluCounter, 1839 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:49:55,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 2214 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-23 22:49:55,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35077 states. [2024-11-23 22:49:59,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35077 to 33671. [2024-11-23 22:49:59,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33671 states, 24934 states have (on average 1.421953958450309) internal successors, (35455), 25376 states have internal predecessors, (35455), 8136 states have call successors, (8136), 600 states have call predecessors, (8136), 600 states have return successors, (8136), 7694 states have call predecessors, (8136), 8136 states have call successors, (8136) [2024-11-23 22:49:59,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33671 states to 33671 states and 51727 transitions. [2024-11-23 22:50:00,000 INFO L78 Accepts]: Start accepts. Automaton has 33671 states and 51727 transitions. Word has length 478 [2024-11-23 22:50:00,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:50:00,001 INFO L471 AbstractCegarLoop]: Abstraction has 33671 states and 51727 transitions. [2024-11-23 22:50:00,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.4) internal successors, (111), 15 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:50:00,001 INFO L276 IsEmpty]: Start isEmpty. Operand 33671 states and 51727 transitions. [2024-11-23 22:50:00,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-23 22:50:00,013 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:50:00,014 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:50:00,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 22:50:00,014 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:50:00,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:50:00,015 INFO L85 PathProgramCache]: Analyzing trace with hash 487648164, now seen corresponding path program 1 times [2024-11-23 22:50:00,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:50:00,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221059779] [2024-11-23 22:50:00,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:50:00,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:50:00,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:50:52,884 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:50:52,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:50:52,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221059779] [2024-11-23 22:50:52,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221059779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:50:52,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:50:52,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 22:50:52,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392914705] [2024-11-23 22:50:52,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:50:52,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 22:50:52,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:50:52,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 22:50:52,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:50:52,887 INFO L87 Difference]: Start difference. First operand 33671 states and 51727 transitions. Second operand has 14 states, 14 states have (on average 8.0) internal successors, (112), 14 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:51:03,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:03,089 INFO L93 Difference]: Finished difference Result 36593 states and 55148 transitions. [2024-11-23 22:51:03,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 22:51:03,089 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.0) internal successors, (112), 14 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 479 [2024-11-23 22:51:03,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:03,191 INFO L225 Difference]: With dead ends: 36593 [2024-11-23 22:51:03,191 INFO L226 Difference]: Without dead ends: 36591 [2024-11-23 22:51:03,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=163, Invalid=437, Unknown=0, NotChecked=0, Total=600 [2024-11-23 22:51:03,206 INFO L435 NwaCegarLoop]: 379 mSDtfsCounter, 320 mSDsluCounter, 2313 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:03,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 2692 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 22:51:03,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36591 states. [2024-11-23 22:51:05,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36591 to 34287. [2024-11-23 22:51:05,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34287 states, 25550 states have (on average 1.4183561643835616) internal successors, (36239), 25992 states have internal predecessors, (36239), 8136 states have call successors, (8136), 600 states have call predecessors, (8136), 600 states have return successors, (8136), 7694 states have call predecessors, (8136), 8136 states have call successors, (8136) [2024-11-23 22:51:05,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34287 states to 34287 states and 52511 transitions. [2024-11-23 22:51:05,607 INFO L78 Accepts]: Start accepts. Automaton has 34287 states and 52511 transitions. Word has length 479 [2024-11-23 22:51:05,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:05,607 INFO L471 AbstractCegarLoop]: Abstraction has 34287 states and 52511 transitions. [2024-11-23 22:51:05,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.0) internal successors, (112), 14 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:51:05,608 INFO L276 IsEmpty]: Start isEmpty. Operand 34287 states and 52511 transitions. [2024-11-23 22:51:05,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-23 22:51:05,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:05,615 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:05,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 22:51:05,616 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:05,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:05,616 INFO L85 PathProgramCache]: Analyzing trace with hash 485801122, now seen corresponding path program 1 times [2024-11-23 22:51:05,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:05,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648403192] [2024-11-23 22:51:05,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:05,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:05,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:35,829 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-23 22:51:35,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:35,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648403192] [2024-11-23 22:51:35,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648403192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:35,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:35,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 22:51:35,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850273627] [2024-11-23 22:51:35,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:35,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 22:51:35,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:35,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 22:51:35,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:51:35,832 INFO L87 Difference]: Start difference. First operand 34287 states and 52511 transitions. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:51:43,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:43,285 INFO L93 Difference]: Finished difference Result 36425 states and 54924 transitions. [2024-11-23 22:51:43,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 22:51:43,285 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 479 [2024-11-23 22:51:43,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:43,392 INFO L225 Difference]: With dead ends: 36425 [2024-11-23 22:51:43,392 INFO L226 Difference]: Without dead ends: 36423 [2024-11-23 22:51:43,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2024-11-23 22:51:43,408 INFO L435 NwaCegarLoop]: 399 mSDtfsCounter, 337 mSDsluCounter, 1777 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 2176 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:43,408 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 2176 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-23 22:51:43,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36423 states. [2024-11-23 22:51:45,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36423 to 34175. [2024-11-23 22:51:46,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34175 states, 25438 states have (on average 1.417996697853605) internal successors, (36071), 25880 states have internal predecessors, (36071), 8136 states have call successors, (8136), 600 states have call predecessors, (8136), 600 states have return successors, (8136), 7694 states have call predecessors, (8136), 8136 states have call successors, (8136) [2024-11-23 22:51:46,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34175 states to 34175 states and 52343 transitions. [2024-11-23 22:51:46,117 INFO L78 Accepts]: Start accepts. Automaton has 34175 states and 52343 transitions. Word has length 479 [2024-11-23 22:51:46,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:46,118 INFO L471 AbstractCegarLoop]: Abstraction has 34175 states and 52343 transitions. [2024-11-23 22:51:46,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-23 22:51:46,118 INFO L276 IsEmpty]: Start isEmpty. Operand 34175 states and 52343 transitions. [2024-11-23 22:51:46,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-23 22:51:46,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:46,127 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:46,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 22:51:46,127 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:46,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:46,128 INFO L85 PathProgramCache]: Analyzing trace with hash 502677856, now seen corresponding path program 1 times [2024-11-23 22:51:46,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:46,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816994172] [2024-11-23 22:51:46,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:46,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:46,634 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 168 proven. 51 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2024-11-23 22:51:46,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:46,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816994172] [2024-11-23 22:51:46,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816994172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:46,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846214420] [2024-11-23 22:51:46,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:46,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:46,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:46,638 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:46,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87615c2d-f7e5-44fa-9a93-486d3975a95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:51:46,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:46,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 22:51:47,025 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:48,391 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 5463 proven. 114 refuted. 0 times theorem prover too weak. 5227 trivial. 0 not checked. [2024-11-23 22:51:48,391 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:51:48,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846214420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:48,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 22:51:48,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 12] total 13 [2024-11-23 22:51:48,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716544474] [2024-11-23 22:51:48,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 22:51:48,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 22:51:48,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:48,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 22:51:48,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2024-11-23 22:51:48,989 INFO L87 Difference]: Start difference. First operand 34175 states and 52343 transitions. Second operand has 13 states, 13 states have (on average 13.76923076923077) internal successors, (179), 13 states have internal predecessors, (179), 3 states have call successors, (112), 2 states have call predecessors, (112), 3 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2024-11-23 22:52:46,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:46,468 INFO L93 Difference]: Finished difference Result 218672 states and 329979 transitions. [2024-11-23 22:52:46,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-11-23 22:52:46,469 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.76923076923077) internal successors, (179), 13 states have internal predecessors, (179), 3 states have call successors, (112), 2 states have call predecessors, (112), 3 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) Word has length 479 [2024-11-23 22:52:46,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:47,306 INFO L225 Difference]: With dead ends: 218672 [2024-11-23 22:52:47,306 INFO L226 Difference]: Without dead ends: 185308 [2024-11-23 22:52:47,418 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4555 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=2994, Invalid=10812, Unknown=0, NotChecked=0, Total=13806 [2024-11-23 22:52:47,419 INFO L435 NwaCegarLoop]: 455 mSDtfsCounter, 4627 mSDsluCounter, 2446 mSDsCounter, 0 mSdLazyCounter, 3162 mSolverCounterSat, 2137 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4628 SdHoareTripleChecker+Valid, 2901 SdHoareTripleChecker+Invalid, 5317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2137 IncrementalHoareTripleChecker+Valid, 3162 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:47,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4628 Valid, 2901 Invalid, 5317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2137 Valid, 3162 Invalid, 18 Unknown, 0 Unchecked, 26.0s Time] [2024-11-23 22:52:47,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185308 states.