./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-57.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-57.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 85317af79e2001c8e1b318bf68e7fdcd0f9e26e9789b5022a63d412f2c352aaf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 05:49:40,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 05:49:41,052 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 05:49:41,056 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 05:49:41,056 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 05:49:41,076 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 05:49:41,077 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 05:49:41,077 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 05:49:41,077 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 05:49:41,077 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 05:49:41,078 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 05:49:41,078 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 05:49:41,078 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 05:49:41,078 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 05:49:41,078 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 05:49:41,078 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 05:49:41,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 05:49:41,079 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 05:49:41,080 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:49:41,080 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:49:41,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:49:41,081 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 05:49:41,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 05:49:41,081 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_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 85317af79e2001c8e1b318bf68e7fdcd0f9e26e9789b5022a63d412f2c352aaf [2024-12-02 05:49:41,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 05:49:41,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 05:49:41,302 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 05:49:41,303 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 05:49:41,304 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 05:49:41,305 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-57.i [2024-12-02 05:49:43,904 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/data/e0ed26731/31452f95298f4a709823b355f4cc4571/FLAG37b6937b3 [2024-12-02 05:49:44,154 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 05:49:44,155 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-57.i [2024-12-02 05:49:44,167 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/data/e0ed26731/31452f95298f4a709823b355f4cc4571/FLAG37b6937b3 [2024-12-02 05:49:44,461 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/data/e0ed26731/31452f95298f4a709823b355f4cc4571 [2024-12-02 05:49:44,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 05:49:44,463 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 05:49:44,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 05:49:44,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 05:49:44,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 05:49:44,468 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:44,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4562e810 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44, skipping insertion in model container [2024-12-02 05:49:44,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:44,495 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 05:49:44,611 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_e3be2339-1cda-4368-9308-a837adb50424/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-57.i[916,929] [2024-12-02 05:49:44,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:49:44,759 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 05:49:44,767 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_e3be2339-1cda-4368-9308-a837adb50424/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-57.i[916,929] [2024-12-02 05:49:44,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:49:44,860 INFO L204 MainTranslator]: Completed translation [2024-12-02 05:49:44,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44 WrapperNode [2024-12-02 05:49:44,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 05:49:44,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 05:49:44,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 05:49:44,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 05:49:44,866 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:44,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:44,953 INFO L138 Inliner]: procedures = 26, calls = 126, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 890 [2024-12-02 05:49:44,953 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 05:49:44,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 05:49:44,954 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 05:49:44,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 05:49:44,964 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:44,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:44,974 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,017 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 05:49:45,018 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,018 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,036 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,057 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,064 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,077 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 05:49:45,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 05:49:45,078 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 05:49:45,078 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 05:49:45,079 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (1/1) ... [2024-12-02 05:49:45,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:49:45,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:49:45,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 05:49:45,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 05:49:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 05:49:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 05:49:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 05:49:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 05:49:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 05:49:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 05:49:45,284 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 05:49:45,285 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 05:49:46,525 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-12-02 05:49:46,525 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 05:49:46,544 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 05:49:46,544 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 05:49:46,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:49:46 BoogieIcfgContainer [2024-12-02 05:49:46,545 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 05:49:46,547 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 05:49:46,547 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 05:49:46,552 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 05:49:46,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:49:44" (1/3) ... [2024-12-02 05:49:46,553 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f811bf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:49:46, skipping insertion in model container [2024-12-02 05:49:46,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:49:44" (2/3) ... [2024-12-02 05:49:46,553 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f811bf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:49:46, skipping insertion in model container [2024-12-02 05:49:46,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:49:46" (3/3) ... [2024-12-02 05:49:46,554 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-57.i [2024-12-02 05:49:46,570 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 05:49:46,573 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-57.i that has 2 procedures, 368 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 05:49:46,640 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 05:49:46,651 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;@7abd4cb7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 05:49:46,652 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 05:49:46,656 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 252 states have (on average 1.5753968253968254) internal successors, (397), 253 states have internal predecessors, (397), 113 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2024-12-02 05:49:46,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2024-12-02 05:49:46,704 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:46,705 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:49:46,706 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:46,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:46,712 INFO L85 PathProgramCache]: Analyzing trace with hash 215651723, now seen corresponding path program 1 times [2024-12-02 05:49:46,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:46,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620385697] [2024-12-02 05:49:46,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:46,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:47,415 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 224 refuted. 0 times theorem prover too weak. 25088 trivial. 0 not checked. [2024-12-02 05:49:47,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:47,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620385697] [2024-12-02 05:49:47,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620385697] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:49:47,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634576629] [2024-12-02 05:49:47,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:47,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:49:47,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:49:47,419 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:49:47,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 05:49:47,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:47,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 05:49:47,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:49:48,017 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 25088 trivial. 0 not checked. [2024-12-02 05:49:48,017 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 05:49:48,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634576629] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:48,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 05:49:48,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 05:49:48,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005640706] [2024-12-02 05:49:48,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:48,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 05:49:48,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:48,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 05:49:48,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 05:49:48,048 INFO L87 Difference]: Start difference. First operand has 368 states, 252 states have (on average 1.5753968253968254) internal successors, (397), 253 states have internal predecessors, (397), 113 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:49:48,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:48,112 INFO L93 Difference]: Finished difference Result 729 states and 1353 transitions. [2024-12-02 05:49:48,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 05:49:48,115 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 2 states have call successors, (113) Word has length 733 [2024-12-02 05:49:48,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:48,125 INFO L225 Difference]: With dead ends: 729 [2024-12-02 05:49:48,125 INFO L226 Difference]: Without dead ends: 364 [2024-12-02 05:49:48,131 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 734 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 05:49:48,134 INFO L435 NwaCegarLoop]: 616 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, 616 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:48,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:48,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-12-02 05:49:48,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2024-12-02 05:49:48,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 249 states have (on average 1.5662650602409638) internal successors, (390), 249 states have internal predecessors, (390), 113 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2024-12-02 05:49:48,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 616 transitions. [2024-12-02 05:49:48,227 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 616 transitions. Word has length 733 [2024-12-02 05:49:48,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:48,228 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 616 transitions. [2024-12-02 05:49:48,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:49:48,229 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 616 transitions. [2024-12-02 05:49:48,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2024-12-02 05:49:48,251 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:48,252 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:49:48,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 05:49:48,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3be2339-1cda-4368-9308-a837adb50424/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 05:49:48,452 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:48,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:48,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1447805999, now seen corresponding path program 1 times [2024-12-02 05:49:48,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:48,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705085735] [2024-12-02 05:49:48,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:48,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:49,256 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:49:49,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:49,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705085735] [2024-12-02 05:49:49,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705085735] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:49,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:49,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:49:49,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246084119] [2024-12-02 05:49:49,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:49,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:49:49,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:49,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:49:49,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:49,260 INFO L87 Difference]: Start difference. First operand 364 states and 616 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:49,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:49,366 INFO L93 Difference]: Finished difference Result 960 states and 1634 transitions. [2024-12-02 05:49:49,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:49:49,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 733 [2024-12-02 05:49:49,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:49,375 INFO L225 Difference]: With dead ends: 960 [2024-12-02 05:49:49,375 INFO L226 Difference]: Without dead ends: 599 [2024-12-02 05:49:49,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:49,378 INFO L435 NwaCegarLoop]: 1004 mSDtfsCounter, 403 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:49,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1602 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:49,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2024-12-02 05:49:49,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 596. [2024-12-02 05:49:49,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 442 states have (on average 1.6176470588235294) internal successors, (715), 443 states have internal predecessors, (715), 151 states have call successors, (151), 2 states have call predecessors, (151), 2 states have return successors, (151), 150 states have call predecessors, (151), 151 states have call successors, (151) [2024-12-02 05:49:49,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 1017 transitions. [2024-12-02 05:49:49,455 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 1017 transitions. Word has length 733 [2024-12-02 05:49:49,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:49,457 INFO L471 AbstractCegarLoop]: Abstraction has 596 states and 1017 transitions. [2024-12-02 05:49:49,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:49,458 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 1017 transitions. [2024-12-02 05:49:49,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2024-12-02 05:49:49,476 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:49,477 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:49:49,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 05:49:49,477 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:49,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:49,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1790430095, now seen corresponding path program 1 times [2024-12-02 05:49:49,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:49,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036951153] [2024-12-02 05:49:49,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:49,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:49,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:50,018 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:49:50,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:50,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036951153] [2024-12-02 05:49:50,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036951153] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:50,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:50,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:49:50,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645586802] [2024-12-02 05:49:50,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:50,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:49:50,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:50,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:49:50,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:50,022 INFO L87 Difference]: Start difference. First operand 596 states and 1017 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:50,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:50,122 INFO L93 Difference]: Finished difference Result 1781 states and 3043 transitions. [2024-12-02 05:49:50,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:49:50,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 733 [2024-12-02 05:49:50,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:50,133 INFO L225 Difference]: With dead ends: 1781 [2024-12-02 05:49:50,133 INFO L226 Difference]: Without dead ends: 1188 [2024-12-02 05:49:50,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:50,137 INFO L435 NwaCegarLoop]: 963 mSDtfsCounter, 594 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:50,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1568 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:50,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1188 states. [2024-12-02 05:49:50,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1188 to 1186. [2024-12-02 05:49:50,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1186 states, 879 states have (on average 1.6154721274175199) internal successors, (1420), 881 states have internal predecessors, (1420), 302 states have call successors, (302), 4 states have call predecessors, (302), 4 states have return successors, (302), 300 states have call predecessors, (302), 302 states have call successors, (302) [2024-12-02 05:49:50,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 1186 states and 2024 transitions. [2024-12-02 05:49:50,299 INFO L78 Accepts]: Start accepts. Automaton has 1186 states and 2024 transitions. Word has length 733 [2024-12-02 05:49:50,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:50,301 INFO L471 AbstractCegarLoop]: Abstraction has 1186 states and 2024 transitions. [2024-12-02 05:49:50,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:50,301 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 2024 transitions. [2024-12-02 05:49:50,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2024-12-02 05:49:50,309 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:50,309 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:49:50,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 05:49:50,310 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:50,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:50,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1288383475, now seen corresponding path program 1 times [2024-12-02 05:49:50,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:50,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163799953] [2024-12-02 05:49:50,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:50,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:50,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:50,654 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:49:50,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:50,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163799953] [2024-12-02 05:49:50,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163799953] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:50,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:50,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:49:50,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436070393] [2024-12-02 05:49:50,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:50,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:49:50,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:50,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:49:50,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:50,658 INFO L87 Difference]: Start difference. First operand 1186 states and 2024 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:50,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:50,750 INFO L93 Difference]: Finished difference Result 3075 states and 5192 transitions. [2024-12-02 05:49:50,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:49:50,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 733 [2024-12-02 05:49:50,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:50,762 INFO L225 Difference]: With dead ends: 3075 [2024-12-02 05:49:50,762 INFO L226 Difference]: Without dead ends: 1892 [2024-12-02 05:49:50,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:50,781 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 353 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:50,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 1480 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:50,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1892 states. [2024-12-02 05:49:50,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1892 to 1888. [2024-12-02 05:49:50,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1888 states, 1307 states have (on average 1.5455241009946443) internal successors, (2020), 1313 states have internal predecessors, (2020), 572 states have call successors, (572), 8 states have call predecessors, (572), 8 states have return successors, (572), 566 states have call predecessors, (572), 572 states have call successors, (572) [2024-12-02 05:49:50,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1888 states to 1888 states and 3164 transitions. [2024-12-02 05:49:50,969 INFO L78 Accepts]: Start accepts. Automaton has 1888 states and 3164 transitions. Word has length 733 [2024-12-02 05:49:50,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:50,970 INFO L471 AbstractCegarLoop]: Abstraction has 1888 states and 3164 transitions. [2024-12-02 05:49:50,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:50,971 INFO L276 IsEmpty]: Start isEmpty. Operand 1888 states and 3164 transitions. [2024-12-02 05:49:50,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2024-12-02 05:49:50,976 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:50,977 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:49:50,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 05:49:50,977 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:50,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:50,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1360770033, now seen corresponding path program 1 times [2024-12-02 05:49:50,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:50,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409615870] [2024-12-02 05:49:50,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:50,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:51,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:51,540 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:49:51,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:51,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409615870] [2024-12-02 05:49:51,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409615870] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:51,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:51,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:49:51,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705973409] [2024-12-02 05:49:51,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:51,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:49:51,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:51,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:49:51,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:51,543 INFO L87 Difference]: Start difference. First operand 1888 states and 3164 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:51,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:51,755 INFO L93 Difference]: Finished difference Result 5658 states and 9486 transitions. [2024-12-02 05:49:51,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:49:51,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 733 [2024-12-02 05:49:51,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:51,776 INFO L225 Difference]: With dead ends: 5658 [2024-12-02 05:49:51,776 INFO L226 Difference]: Without dead ends: 3773 [2024-12-02 05:49:51,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:51,781 INFO L435 NwaCegarLoop]: 604 mSDtfsCounter, 393 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:51,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 1202 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:51,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3773 states. [2024-12-02 05:49:52,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3773 to 3767. [2024-12-02 05:49:52,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3767 states, 2606 states have (on average 1.5441289332310053) internal successors, (4024), 2618 states have internal predecessors, (4024), 1144 states have call successors, (1144), 16 states have call predecessors, (1144), 16 states have return successors, (1144), 1132 states have call predecessors, (1144), 1144 states have call successors, (1144) [2024-12-02 05:49:52,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3767 states to 3767 states and 6312 transitions. [2024-12-02 05:49:52,151 INFO L78 Accepts]: Start accepts. Automaton has 3767 states and 6312 transitions. Word has length 733 [2024-12-02 05:49:52,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:52,152 INFO L471 AbstractCegarLoop]: Abstraction has 3767 states and 6312 transitions. [2024-12-02 05:49:52,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:52,152 INFO L276 IsEmpty]: Start isEmpty. Operand 3767 states and 6312 transitions. [2024-12-02 05:49:52,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2024-12-02 05:49:52,162 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:52,162 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:49:52,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 05:49:52,163 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:52,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:52,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1074939863, now seen corresponding path program 1 times [2024-12-02 05:49:52,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:52,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954925272] [2024-12-02 05:49:52,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:52,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:52,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:53,136 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:49:53,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:53,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954925272] [2024-12-02 05:49:53,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954925272] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:53,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:53,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 05:49:53,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175874005] [2024-12-02 05:49:53,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:53,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 05:49:53,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:53,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 05:49:53,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:49:53,140 INFO L87 Difference]: Start difference. First operand 3767 states and 6312 transitions. Second operand has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:56,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:56,660 INFO L93 Difference]: Finished difference Result 11892 states and 19718 transitions. [2024-12-02 05:49:56,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 05:49:56,661 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 734 [2024-12-02 05:49:56,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:56,716 INFO L225 Difference]: With dead ends: 11892 [2024-12-02 05:49:56,716 INFO L226 Difference]: Without dead ends: 8128 [2024-12-02 05:49:56,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2024-12-02 05:49:56,732 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 1853 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1853 SdHoareTripleChecker+Valid, 2940 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 784 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:56,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1853 Valid, 2940 Invalid, 1757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [784 Valid, 973 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-12-02 05:49:56,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8128 states. [2024-12-02 05:49:57,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8128 to 5727. [2024-12-02 05:49:57,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5727 states, 4098 states have (on average 1.5661298194241093) internal successors, (6418), 4118 states have internal predecessors, (6418), 1596 states have call successors, (1596), 32 states have call predecessors, (1596), 32 states have return successors, (1596), 1576 states have call predecessors, (1596), 1596 states have call successors, (1596) [2024-12-02 05:49:57,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5727 states to 5727 states and 9610 transitions. [2024-12-02 05:49:57,601 INFO L78 Accepts]: Start accepts. Automaton has 5727 states and 9610 transitions. Word has length 734 [2024-12-02 05:49:57,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:57,602 INFO L471 AbstractCegarLoop]: Abstraction has 5727 states and 9610 transitions. [2024-12-02 05:49:57,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:49:57,602 INFO L276 IsEmpty]: Start isEmpty. Operand 5727 states and 9610 transitions. [2024-12-02 05:49:57,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2024-12-02 05:49:57,613 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:57,613 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:49:57,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 05:49:57,613 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:57,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:57,614 INFO L85 PathProgramCache]: Analyzing trace with hash 565466773, now seen corresponding path program 1 times [2024-12-02 05:49:57,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:57,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827963644] [2024-12-02 05:49:57,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:57,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:57,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:59,809 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:49:59,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:59,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827963644] [2024-12-02 05:49:59,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827963644] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:59,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:59,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 05:49:59,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438374715] [2024-12-02 05:49:59,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:59,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 05:49:59,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:59,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 05:49:59,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 05:49:59,812 INFO L87 Difference]: Start difference. First operand 5727 states and 9610 transitions. Second operand has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:50:03,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:03,916 INFO L93 Difference]: Finished difference Result 38797 states and 65214 transitions. [2024-12-02 05:50:03,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 05:50:03,918 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 734 [2024-12-02 05:50:03,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:04,050 INFO L225 Difference]: With dead ends: 38797 [2024-12-02 05:50:04,050 INFO L226 Difference]: Without dead ends: 33073 [2024-12-02 05:50:04,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2024-12-02 05:50:04,071 INFO L435 NwaCegarLoop]: 1085 mSDtfsCounter, 4109 mSDsluCounter, 4844 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 844 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4109 SdHoareTripleChecker+Valid, 5929 SdHoareTripleChecker+Invalid, 2330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 844 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:04,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4109 Valid, 5929 Invalid, 2330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [844 Valid, 1486 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 05:50:04,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33073 states. [2024-12-02 05:50:06,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33073 to 21644. [2024-12-02 05:50:06,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21644 states, 16034 states have (on average 1.587376824248472) internal successors, (25452), 16119 states have internal predecessors, (25452), 5488 states have call successors, (5488), 121 states have call predecessors, (5488), 121 states have return successors, (5488), 5403 states have call predecessors, (5488), 5488 states have call successors, (5488) [2024-12-02 05:50:06,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21644 states to 21644 states and 36428 transitions. [2024-12-02 05:50:06,491 INFO L78 Accepts]: Start accepts. Automaton has 21644 states and 36428 transitions. Word has length 734 [2024-12-02 05:50:06,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:06,492 INFO L471 AbstractCegarLoop]: Abstraction has 21644 states and 36428 transitions. [2024-12-02 05:50:06,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:50:06,492 INFO L276 IsEmpty]: Start isEmpty. Operand 21644 states and 36428 transitions. [2024-12-02 05:50:06,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2024-12-02 05:50:06,506 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:06,506 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:50:06,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 05:50:06,507 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:06,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:06,507 INFO L85 PathProgramCache]: Analyzing trace with hash 72840599, now seen corresponding path program 1 times [2024-12-02 05:50:06,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:06,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054871933] [2024-12-02 05:50:06,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:06,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:06,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:07,042 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:50:07,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:07,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054871933] [2024-12-02 05:50:07,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054871933] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:07,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:07,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 05:50:07,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055067585] [2024-12-02 05:50:07,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:07,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:50:07,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:07,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:50:07,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:50:07,044 INFO L87 Difference]: Start difference. First operand 21644 states and 36428 transitions. Second operand has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 3 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2024-12-02 05:50:10,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:10,073 INFO L93 Difference]: Finished difference Result 64672 states and 108856 transitions. [2024-12-02 05:50:10,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:50:10,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 3 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) Word has length 734 [2024-12-02 05:50:10,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:10,242 INFO L225 Difference]: With dead ends: 64672 [2024-12-02 05:50:10,242 INFO L226 Difference]: Without dead ends: 43080 [2024-12-02 05:50:10,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:50:10,314 INFO L435 NwaCegarLoop]: 770 mSDtfsCounter, 1010 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:10,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 1940 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 05:50:10,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43080 states. [2024-12-02 05:50:13,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43080 to 43078. [2024-12-02 05:50:13,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43078 states, 31888 states have (on average 1.579591068740592) internal successors, (50370), 32057 states have internal predecessors, (50370), 10948 states have call successors, (10948), 241 states have call predecessors, (10948), 241 states have return successors, (10948), 10779 states have call predecessors, (10948), 10948 states have call successors, (10948) [2024-12-02 05:50:13,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43078 states to 43078 states and 72266 transitions. [2024-12-02 05:50:13,630 INFO L78 Accepts]: Start accepts. Automaton has 43078 states and 72266 transitions. Word has length 734 [2024-12-02 05:50:13,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:13,631 INFO L471 AbstractCegarLoop]: Abstraction has 43078 states and 72266 transitions. [2024-12-02 05:50:13,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 3 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2024-12-02 05:50:13,631 INFO L276 IsEmpty]: Start isEmpty. Operand 43078 states and 72266 transitions. [2024-12-02 05:50:13,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2024-12-02 05:50:13,648 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:13,649 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:50:13,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 05:50:13,649 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:13,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:13,649 INFO L85 PathProgramCache]: Analyzing trace with hash -491264429, now seen corresponding path program 1 times [2024-12-02 05:50:13,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:13,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741832073] [2024-12-02 05:50:13,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:13,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:15,590 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:50:15,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:15,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741832073] [2024-12-02 05:50:15,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741832073] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:15,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:15,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 05:50:15,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291417230] [2024-12-02 05:50:15,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:15,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 05:50:15,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:15,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 05:50:15,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 05:50:15,594 INFO L87 Difference]: Start difference. First operand 43078 states and 72266 transitions. Second operand has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:50:19,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:19,688 INFO L93 Difference]: Finished difference Result 84923 states and 142702 transitions. [2024-12-02 05:50:19,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:50:19,689 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 734 [2024-12-02 05:50:19,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:19,811 INFO L225 Difference]: With dead ends: 84923 [2024-12-02 05:50:19,811 INFO L226 Difference]: Without dead ends: 63331 [2024-12-02 05:50:19,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-12-02 05:50:19,855 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 2796 mSDsluCounter, 3571 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2796 SdHoareTripleChecker+Valid, 4442 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:19,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2796 Valid, 4442 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 05:50:19,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63331 states. [2024-12-02 05:50:24,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63331 to 52045. [2024-12-02 05:50:24,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52045 states, 39492 states have (on average 1.5950572267801073) internal successors, (62992), 39708 states have internal predecessors, (62992), 12264 states have call successors, (12264), 288 states have call predecessors, (12264), 288 states have return successors, (12264), 12048 states have call predecessors, (12264), 12264 states have call successors, (12264) [2024-12-02 05:50:24,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52045 states to 52045 states and 87520 transitions. [2024-12-02 05:50:24,844 INFO L78 Accepts]: Start accepts. Automaton has 52045 states and 87520 transitions. Word has length 734 [2024-12-02 05:50:24,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:24,845 INFO L471 AbstractCegarLoop]: Abstraction has 52045 states and 87520 transitions. [2024-12-02 05:50:24,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:50:24,845 INFO L276 IsEmpty]: Start isEmpty. Operand 52045 states and 87520 transitions. [2024-12-02 05:50:24,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:50:24,880 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:24,881 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:50:24,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 05:50:24,881 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:24,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:24,882 INFO L85 PathProgramCache]: Analyzing trace with hash -702335516, now seen corresponding path program 1 times [2024-12-02 05:50:24,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:24,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009576708] [2024-12-02 05:50:24,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:24,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:24,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:25,183 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:50:25,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:25,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009576708] [2024-12-02 05:50:25,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009576708] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:25,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:25,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:50:25,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334034227] [2024-12-02 05:50:25,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:25,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:50:25,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:25,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:50:25,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:50:25,185 INFO L87 Difference]: Start difference. First operand 52045 states and 87520 transitions. Second operand has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:50:29,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:29,511 INFO L93 Difference]: Finished difference Result 104757 states and 176244 transitions. [2024-12-02 05:50:29,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 05:50:29,511 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 735 [2024-12-02 05:50:29,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:29,614 INFO L225 Difference]: With dead ends: 104757 [2024-12-02 05:50:29,614 INFO L226 Difference]: Without dead ends: 52673 [2024-12-02 05:50:29,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:50:29,683 INFO L435 NwaCegarLoop]: 995 mSDtfsCounter, 1470 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:29,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 2876 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 05:50:29,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52673 states. [2024-12-02 05:50:33,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52673 to 52595. [2024-12-02 05:50:33,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52595 states, 40042 states have (on average 1.5975226012686679) internal successors, (63968), 40258 states have internal predecessors, (63968), 12264 states have call successors, (12264), 288 states have call predecessors, (12264), 288 states have return successors, (12264), 12048 states have call predecessors, (12264), 12264 states have call successors, (12264) [2024-12-02 05:50:33,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52595 states to 52595 states and 88496 transitions. [2024-12-02 05:50:33,543 INFO L78 Accepts]: Start accepts. Automaton has 52595 states and 88496 transitions. Word has length 735 [2024-12-02 05:50:33,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:33,544 INFO L471 AbstractCegarLoop]: Abstraction has 52595 states and 88496 transitions. [2024-12-02 05:50:33,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:50:33,544 INFO L276 IsEmpty]: Start isEmpty. Operand 52595 states and 88496 transitions. [2024-12-02 05:50:33,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:50:33,567 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:33,567 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:50:33,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 05:50:33,567 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:33,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:33,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1967131614, now seen corresponding path program 1 times [2024-12-02 05:50:33,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:33,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112457285] [2024-12-02 05:50:33,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:33,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:33,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:34,226 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:50:34,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:34,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112457285] [2024-12-02 05:50:34,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112457285] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:34,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:34,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:50:34,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880328811] [2024-12-02 05:50:34,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:34,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:50:34,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:34,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:50:34,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:50:34,229 INFO L87 Difference]: Start difference. First operand 52595 states and 88496 transitions. Second operand has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:50:38,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:38,477 INFO L93 Difference]: Finished difference Result 100665 states and 169047 transitions. [2024-12-02 05:50:38,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:50:38,478 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 735 [2024-12-02 05:50:38,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:38,595 INFO L225 Difference]: With dead ends: 100665 [2024-12-02 05:50:38,595 INFO L226 Difference]: Without dead ends: 47985 [2024-12-02 05:50:38,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:50:38,671 INFO L435 NwaCegarLoop]: 1185 mSDtfsCounter, 995 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 2351 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:38,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 2351 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 05:50:38,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47985 states. [2024-12-02 05:50:42,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47985 to 45361. [2024-12-02 05:50:42,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45361 states, 33568 states have (on average 1.581923260247855) internal successors, (53102), 33700 states have internal predecessors, (53102), 11456 states have call successors, (11456), 336 states have call predecessors, (11456), 336 states have return successors, (11456), 11324 states have call predecessors, (11456), 11456 states have call successors, (11456) [2024-12-02 05:50:42,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45361 states to 45361 states and 76014 transitions. [2024-12-02 05:50:42,448 INFO L78 Accepts]: Start accepts. Automaton has 45361 states and 76014 transitions. Word has length 735 [2024-12-02 05:50:42,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:42,449 INFO L471 AbstractCegarLoop]: Abstraction has 45361 states and 76014 transitions. [2024-12-02 05:50:42,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:50:42,449 INFO L276 IsEmpty]: Start isEmpty. Operand 45361 states and 76014 transitions. [2024-12-02 05:50:42,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:50:42,467 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:42,467 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:50:42,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 05:50:42,468 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:42,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:42,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1782419390, now seen corresponding path program 1 times [2024-12-02 05:50:42,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:42,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044271402] [2024-12-02 05:50:42,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:42,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:42,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:43,904 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:50:43,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:43,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044271402] [2024-12-02 05:50:43,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044271402] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:43,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:43,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 05:50:43,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233142869] [2024-12-02 05:50:43,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:43,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 05:50:43,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:43,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 05:50:43,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-12-02 05:50:43,906 INFO L87 Difference]: Start difference. First operand 45361 states and 76014 transitions. Second operand has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 11 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:50:55,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:55,233 INFO L93 Difference]: Finished difference Result 123157 states and 205423 transitions. [2024-12-02 05:50:55,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 05:50:55,234 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 11 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 735 [2024-12-02 05:50:55,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:55,419 INFO L225 Difference]: With dead ends: 123157 [2024-12-02 05:50:55,419 INFO L226 Difference]: Without dead ends: 94407 [2024-12-02 05:50:55,470 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-12-02 05:50:55,470 INFO L435 NwaCegarLoop]: 997 mSDtfsCounter, 4263 mSDsluCounter, 5478 mSDsCounter, 0 mSdLazyCounter, 2930 mSolverCounterSat, 1276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4263 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 4206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1276 IncrementalHoareTripleChecker+Valid, 2930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:55,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4263 Valid, 6475 Invalid, 4206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1276 Valid, 2930 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-12-02 05:50:55,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94407 states. [2024-12-02 05:51:01,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94407 to 74913. [2024-12-02 05:51:01,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74913 states, 56808 states have (on average 1.592610195747078) internal successors, (90473), 57068 states have internal predecessors, (90473), 17480 states have call successors, (17480), 624 states have call predecessors, (17480), 624 states have return successors, (17480), 17220 states have call predecessors, (17480), 17480 states have call successors, (17480) [2024-12-02 05:51:02,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74913 states to 74913 states and 125433 transitions. [2024-12-02 05:51:02,139 INFO L78 Accepts]: Start accepts. Automaton has 74913 states and 125433 transitions. Word has length 735 [2024-12-02 05:51:02,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:02,140 INFO L471 AbstractCegarLoop]: Abstraction has 74913 states and 125433 transitions. [2024-12-02 05:51:02,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 11 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:51:02,140 INFO L276 IsEmpty]: Start isEmpty. Operand 74913 states and 125433 transitions. [2024-12-02 05:51:02,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:51:02,174 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:02,175 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:02,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 05:51:02,175 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:02,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:02,176 INFO L85 PathProgramCache]: Analyzing trace with hash -283492458, now seen corresponding path program 1 times [2024-12-02 05:51:02,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:02,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154999396] [2024-12-02 05:51:02,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:02,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:02,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:03,588 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:51:03,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:03,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154999396] [2024-12-02 05:51:03,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154999396] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:03,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:03,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 05:51:03,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640497792] [2024-12-02 05:51:03,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:03,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 05:51:03,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:03,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 05:51:03,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 05:51:03,590 INFO L87 Difference]: Start difference. First operand 74913 states and 125433 transitions. Second operand has 8 states, 8 states have (on average 21.625) internal successors, (173), 8 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:51:15,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:51:15,008 INFO L93 Difference]: Finished difference Result 137517 states and 230654 transitions. [2024-12-02 05:51:15,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 05:51:15,009 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.625) internal successors, (173), 8 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 735 [2024-12-02 05:51:15,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:51:15,206 INFO L225 Difference]: With dead ends: 137517 [2024-12-02 05:51:15,206 INFO L226 Difference]: Without dead ends: 108117 [2024-12-02 05:51:15,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-12-02 05:51:15,258 INFO L435 NwaCegarLoop]: 874 mSDtfsCounter, 4052 mSDsluCounter, 2962 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4052 SdHoareTripleChecker+Valid, 3836 SdHoareTripleChecker+Invalid, 2812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 845 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 05:51:15,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4052 Valid, 3836 Invalid, 2812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [845 Valid, 1967 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 05:51:15,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108117 states. [2024-12-02 05:51:21,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108117 to 58353. [2024-12-02 05:51:21,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58353 states, 44384 states have (on average 1.593547224224946) internal successors, (70728), 44592 states have internal predecessors, (70728), 13464 states have call successors, (13464), 504 states have call predecessors, (13464), 504 states have return successors, (13464), 13256 states have call predecessors, (13464), 13464 states have call successors, (13464) [2024-12-02 05:51:22,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58353 states to 58353 states and 97656 transitions. [2024-12-02 05:51:22,092 INFO L78 Accepts]: Start accepts. Automaton has 58353 states and 97656 transitions. Word has length 735 [2024-12-02 05:51:22,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:22,093 INFO L471 AbstractCegarLoop]: Abstraction has 58353 states and 97656 transitions. [2024-12-02 05:51:22,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.625) internal successors, (173), 8 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:51:22,093 INFO L276 IsEmpty]: Start isEmpty. Operand 58353 states and 97656 transitions. [2024-12-02 05:51:22,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:51:22,117 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:22,117 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:51:22,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 05:51:22,117 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:22,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:22,118 INFO L85 PathProgramCache]: Analyzing trace with hash 635484676, now seen corresponding path program 1 times [2024-12-02 05:51:22,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:22,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6542094] [2024-12-02 05:51:22,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:22,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:40,632 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:51:40,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:40,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6542094] [2024-12-02 05:51:40,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6542094] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:40,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:40,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 05:51:40,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760317888] [2024-12-02 05:51:40,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:40,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 05:51:40,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:40,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 05:51:40,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-12-02 05:51:40,634 INFO L87 Difference]: Start difference. First operand 58353 states and 97656 transitions. Second operand has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:52:50,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:52:50,031 INFO L93 Difference]: Finished difference Result 257837 states and 429025 transitions. [2024-12-02 05:52:50,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-02 05:52:50,032 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 735 [2024-12-02 05:52:50,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:52:50,465 INFO L225 Difference]: With dead ends: 257837 [2024-12-02 05:52:50,465 INFO L226 Difference]: Without dead ends: 199487 [2024-12-02 05:52:50,588 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 11.1s TimeCoverageRelationStatistics Valid=377, Invalid=1105, Unknown=0, NotChecked=0, Total=1482 [2024-12-02 05:52:50,589 INFO L435 NwaCegarLoop]: 998 mSDtfsCounter, 12737 mSDsluCounter, 7033 mSDsCounter, 0 mSdLazyCounter, 5595 mSolverCounterSat, 5025 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12737 SdHoareTripleChecker+Valid, 8031 SdHoareTripleChecker+Invalid, 10620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5025 IncrementalHoareTripleChecker+Valid, 5595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:52:50,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12737 Valid, 8031 Invalid, 10620 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5025 Valid, 5595 Invalid, 0 Unknown, 0 Unchecked, 24.0s Time] [2024-12-02 05:52:50,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199487 states. [2024-12-02 05:53:04,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199487 to 68801. [2024-12-02 05:53:04,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68801 states, 51712 states have (on average 1.5822052908415842) internal successors, (81819), 51960 states have internal predecessors, (81819), 16432 states have call successors, (16432), 656 states have call predecessors, (16432), 656 states have return successors, (16432), 16184 states have call predecessors, (16432), 16432 states have call successors, (16432) [2024-12-02 05:53:04,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68801 states to 68801 states and 114683 transitions. [2024-12-02 05:53:04,618 INFO L78 Accepts]: Start accepts. Automaton has 68801 states and 114683 transitions. Word has length 735 [2024-12-02 05:53:04,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:53:04,619 INFO L471 AbstractCegarLoop]: Abstraction has 68801 states and 114683 transitions. [2024-12-02 05:53:04,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:53:04,619 INFO L276 IsEmpty]: Start isEmpty. Operand 68801 states and 114683 transitions. [2024-12-02 05:53:04,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:53:04,648 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:53:04,648 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:53:04,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 05:53:04,648 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:53:04,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:53:04,649 INFO L85 PathProgramCache]: Analyzing trace with hash -736322622, now seen corresponding path program 1 times [2024-12-02 05:53:04,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:53:04,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516451376] [2024-12-02 05:53:04,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:53:04,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:53:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:53:05,545 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:53:05,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:53:05,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516451376] [2024-12-02 05:53:05,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516451376] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:53:05,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:53:05,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 05:53:05,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652747342] [2024-12-02 05:53:05,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:53:05,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 05:53:05,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:53:05,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 05:53:05,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 05:53:05,546 INFO L87 Difference]: Start difference. First operand 68801 states and 114683 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:53:54,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:53:54,027 INFO L93 Difference]: Finished difference Result 333385 states and 554832 transitions. [2024-12-02 05:53:54,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 05:53:54,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 735 [2024-12-02 05:53:54,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:53:55,147 INFO L225 Difference]: With dead ends: 333385 [2024-12-02 05:53:55,147 INFO L226 Difference]: Without dead ends: 264587 [2024-12-02 05:53:55,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-12-02 05:53:55,350 INFO L435 NwaCegarLoop]: 1043 mSDtfsCounter, 3005 mSDsluCounter, 4356 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 1356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3005 SdHoareTripleChecker+Valid, 5399 SdHoareTripleChecker+Invalid, 2288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1356 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 05:53:55,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3005 Valid, 5399 Invalid, 2288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1356 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 05:53:55,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264587 states. [2024-12-02 05:54:40,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264587 to 234741. [2024-12-02 05:54:40,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234741 states, 175932 states have (on average 1.578382556896983) internal successors, (277688), 176868 states have internal predecessors, (277688), 56744 states have call successors, (56744), 2064 states have call predecessors, (56744), 2064 states have return successors, (56744), 55808 states have call predecessors, (56744), 56744 states have call successors, (56744) [2024-12-02 05:54:41,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234741 states to 234741 states and 391176 transitions. [2024-12-02 05:54:42,105 INFO L78 Accepts]: Start accepts. Automaton has 234741 states and 391176 transitions. Word has length 735 [2024-12-02 05:54:42,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:54:42,111 INFO L471 AbstractCegarLoop]: Abstraction has 234741 states and 391176 transitions. [2024-12-02 05:54:42,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 1 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-12-02 05:54:42,111 INFO L276 IsEmpty]: Start isEmpty. Operand 234741 states and 391176 transitions. [2024-12-02 05:54:42,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:54:42,338 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:54:42,339 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:54:42,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 05:54:42,339 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:54:42,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:54:42,341 INFO L85 PathProgramCache]: Analyzing trace with hash -181348284, now seen corresponding path program 1 times [2024-12-02 05:54:42,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:54:42,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618973165] [2024-12-02 05:54:42,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:54:42,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:54:43,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:55:01,145 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:55:01,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:55:01,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618973165] [2024-12-02 05:55:01,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618973165] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:55:01,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:55:01,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 05:55:01,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125218812] [2024-12-02 05:55:01,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:55:01,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 05:55:01,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:55:01,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 05:55:01,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 05:55:01,150 INFO L87 Difference]: Start difference. First operand 234741 states and 391176 transitions. Second operand has 8 states, 8 states have (on average 21.625) internal successors, (173), 8 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:55:54,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:55:54,117 INFO L93 Difference]: Finished difference Result 514255 states and 857730 transitions. [2024-12-02 05:55:54,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 05:55:54,119 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.625) internal successors, (173), 8 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 735 [2024-12-02 05:55:54,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:55:55,405 INFO L225 Difference]: With dead ends: 514255 [2024-12-02 05:55:55,405 INFO L226 Difference]: Without dead ends: 279517 [2024-12-02 05:55:55,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-12-02 05:55:55,867 INFO L435 NwaCegarLoop]: 975 mSDtfsCounter, 4684 mSDsluCounter, 3056 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 694 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4684 SdHoareTripleChecker+Valid, 4031 SdHoareTripleChecker+Invalid, 2185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 694 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-12-02 05:55:55,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4684 Valid, 4031 Invalid, 2185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [694 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-12-02 05:55:56,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279517 states. [2024-12-02 05:56:42,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279517 to 241789. [2024-12-02 05:56:42,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241789 states, 181452 states have (on average 1.5790291647377819) internal successors, (286518), 182420 states have internal predecessors, (286518), 58184 states have call successors, (58184), 2152 states have call predecessors, (58184), 2152 states have return successors, (58184), 57216 states have call predecessors, (58184), 58184 states have call successors, (58184) [2024-12-02 05:56:43,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241789 states to 241789 states and 402886 transitions. [2024-12-02 05:56:43,349 INFO L78 Accepts]: Start accepts. Automaton has 241789 states and 402886 transitions. Word has length 735 [2024-12-02 05:56:43,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:56:43,350 INFO L471 AbstractCegarLoop]: Abstraction has 241789 states and 402886 transitions. [2024-12-02 05:56:43,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.625) internal successors, (173), 8 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:56:43,350 INFO L276 IsEmpty]: Start isEmpty. Operand 241789 states and 402886 transitions. [2024-12-02 05:56:43,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2024-12-02 05:56:43,793 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:56:43,793 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 05:56:43,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 05:56:43,794 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:56:43,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:56:43,799 INFO L85 PathProgramCache]: Analyzing trace with hash 2122791249, now seen corresponding path program 1 times [2024-12-02 05:56:43,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:56:43,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78525996] [2024-12-02 05:56:43,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:56:43,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:56:44,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:56:54,999 INFO L134 CoverageAnalysis]: Checked inductivity of 25312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25312 trivial. 0 not checked. [2024-12-02 05:56:54,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:56:54,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78525996] [2024-12-02 05:56:54,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78525996] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:56:54,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:56:54,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 05:56:54,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199385493] [2024-12-02 05:56:55,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:56:55,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 05:56:55,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:56:55,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 05:56:55,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 05:56:55,002 INFO L87 Difference]: Start difference. First operand 241789 states and 402886 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2024-12-02 05:59:32,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:59:32,312 INFO L93 Difference]: Finished difference Result 954215 states and 1594949 transitions. [2024-12-02 05:59:32,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 05:59:32,313 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (113), 1 states have call predecessors, (113), 1 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 735 [2024-12-02 05:59:32,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:59:34,714 INFO L225 Difference]: With dead ends: 954215 [2024-12-02 05:59:34,714 INFO L226 Difference]: Without dead ends: 712429 [2024-12-02 05:59:35,180 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2024-12-02 05:59:35,181 INFO L435 NwaCegarLoop]: 747 mSDtfsCounter, 3802 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3802 SdHoareTripleChecker+Valid, 2838 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-12-02 05:59:35,182 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3802 Valid, 2838 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-12-02 05:59:35,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712429 states.