./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.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_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/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_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/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_05cc7bed-e40c-457d-83e9-4d0a038c1f97/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 8a0aa5268274913f166e3439344c11e1f55f1cae222bb90cd734b4386dad3afb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 05:49:41,064 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 05:49:41,126 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 05:49:41,131 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 05:49:41,131 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 05:49:41,151 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 05:49:41,152 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 05:49:41,152 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 05:49:41,153 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 05:49:41,153 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 05:49:41,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 05:49:41,153 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 05:49:41,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 05:49:41,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 05:49:41,154 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 05:49:41,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 05:49:41,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 05:49:41,154 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 05:49:41,155 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 05:49:41,156 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 05:49:41,156 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 05:49:41,156 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 05:49:41,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:49:41,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:49:41,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:49:41,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:49:41,156 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:49:41,157 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 05:49:41,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 05:49:41,158 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 05:49:41,158 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 05:49:41,158 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 05:49:41,158 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 05:49:41,158 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_05cc7bed-e40c-457d-83e9-4d0a038c1f97/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 -> 8a0aa5268274913f166e3439344c11e1f55f1cae222bb90cd734b4386dad3afb [2024-12-02 05:49:41,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 05:49:41,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 05:49:41,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 05:49:41,442 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 05:49:41,443 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 05:49:41,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i [2024-12-02 05:49:44,288 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/data/e283bc839/9c024002a03a49d0add2363b5a7c7bd9/FLAGef1c6731d [2024-12-02 05:49:44,530 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 05:49:44,531 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i [2024-12-02 05:49:44,542 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/data/e283bc839/9c024002a03a49d0add2363b5a7c7bd9/FLAGef1c6731d [2024-12-02 05:49:44,557 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/data/e283bc839/9c024002a03a49d0add2363b5a7c7bd9 [2024-12-02 05:49:44,559 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 05:49:44,561 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 05:49:44,562 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 05:49:44,562 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 05:49:44,567 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 05:49:44,567 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,568 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c420eef 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,568 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,592 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 05:49:44,728 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_05cc7bed-e40c-457d-83e9-4d0a038c1f97/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i[916,929] [2024-12-02 05:49:44,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:49:44,848 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 05:49:44,858 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_05cc7bed-e40c-457d-83e9-4d0a038c1f97/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i[916,929] [2024-12-02 05:49:44,910 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:49:44,928 INFO L204 MainTranslator]: Completed translation [2024-12-02 05:49:44,929 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,929 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 05:49:44,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 05:49:44,930 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 05:49:44,930 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 05:49:44,936 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,950 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,992 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 573 [2024-12-02 05:49:44,992 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 05:49:44,993 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 05:49:44,993 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 05:49:44,993 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 05:49:45,002 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:45,003 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:45,008 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,028 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,028 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,028 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,040 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,042 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,048 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,052 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,055 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,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 05:49:45,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 05:49:45,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 05:49:45,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 05:49:45,064 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,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:49:45,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:49:45,093 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/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,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/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,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 05:49:45,119 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 05:49:45,119 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 05:49:45,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 05:49:45,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 05:49:45,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 05:49:45,220 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 05:49:45,222 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 05:49:46,032 INFO L? ?]: Removed 29 outVars from TransFormulas that were not future-live. [2024-12-02 05:49:46,032 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 05:49:46,047 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 05:49:46,047 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 05:49:46,047 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,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 05:49:46,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 05:49:46,050 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 05:49:46,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 05:49:46,054 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,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a461a53 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,055 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,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a461a53 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,055 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,057 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-25.i [2024-12-02 05:49:46,072 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 05:49:46,075 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-25.i that has 2 procedures, 234 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 05:49:46,137 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 05:49:46,150 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;@128c8d3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 05:49:46,150 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 05:49:46,155 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 160 states have (on average 1.55625) internal successors, (249), 161 states have internal predecessors, (249), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-12-02 05:49:46,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-12-02 05:49:46,178 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:46,179 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,179 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:46,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:46,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1208476278, now seen corresponding path program 1 times [2024-12-02 05:49:46,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:46,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615004843] [2024-12-02 05:49:46,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:46,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:46,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:46,796 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:46,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:46,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615004843] [2024-12-02 05:49:46,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615004843] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:46,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:46,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 05:49:46,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397122864] [2024-12-02 05:49:46,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:46,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 05:49:46,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:46,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 05:49:46,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 05:49:46,823 INFO L87 Difference]: Start difference. First operand has 234 states, 160 states have (on average 1.55625) internal successors, (249), 161 states have internal predecessors, (249), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:46,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:46,874 INFO L93 Difference]: Finished difference Result 461 states and 847 transitions. [2024-12-02 05:49:46,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 05:49:46,876 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 458 [2024-12-02 05:49:46,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:46,886 INFO L225 Difference]: With dead ends: 461 [2024-12-02 05:49:46,886 INFO L226 Difference]: Without dead ends: 230 [2024-12-02 05:49:46,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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:46,893 INFO L435 NwaCegarLoop]: 382 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, 382 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:46,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 382 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:46,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-12-02 05:49:46,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2024-12-02 05:49:46,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 157 states have (on average 1.5286624203821657) internal successors, (240), 157 states have internal predecessors, (240), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-12-02 05:49:46,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 382 transitions. [2024-12-02 05:49:46,978 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 382 transitions. Word has length 458 [2024-12-02 05:49:46,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:46,981 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 382 transitions. [2024-12-02 05:49:46,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:46,982 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 382 transitions. [2024-12-02 05:49:46,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-12-02 05:49:46,993 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:46,993 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 05:49:46,993 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:46,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:46,995 INFO L85 PathProgramCache]: Analyzing trace with hash -876683920, now seen corresponding path program 1 times [2024-12-02 05:49:46,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:46,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513934] [2024-12-02 05:49:46,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:46,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:47,566 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:47,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:47,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513934] [2024-12-02 05:49:47,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513934] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:47,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:47,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:49:47,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485712217] [2024-12-02 05:49:47,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:47,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:49:47,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:47,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:49:47,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:47,570 INFO L87 Difference]: Start difference. First operand 230 states and 382 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:47,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:47,657 INFO L93 Difference]: Finished difference Result 592 states and 988 transitions. [2024-12-02 05:49:47,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:49:47,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 459 [2024-12-02 05:49:47,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:47,663 INFO L225 Difference]: With dead ends: 592 [2024-12-02 05:49:47,663 INFO L226 Difference]: Without dead ends: 365 [2024-12-02 05:49:47,664 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:47,665 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 222 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:47,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 807 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:47,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2024-12-02 05:49:47,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 362. [2024-12-02 05:49:47,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 276 states have (on average 1.5833333333333333) internal successors, (437), 277 states have internal predecessors, (437), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2024-12-02 05:49:47,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 603 transitions. [2024-12-02 05:49:47,714 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 603 transitions. Word has length 459 [2024-12-02 05:49:47,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:47,716 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 603 transitions. [2024-12-02 05:49:47,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:47,716 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 603 transitions. [2024-12-02 05:49:47,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-12-02 05:49:47,728 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:47,728 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 05:49:47,729 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:47,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:47,729 INFO L85 PathProgramCache]: Analyzing trace with hash -315984142, now seen corresponding path program 1 times [2024-12-02 05:49:47,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:47,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639080694] [2024-12-02 05:49:47,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:47,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:48,232 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:48,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:48,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639080694] [2024-12-02 05:49:48,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639080694] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:48,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:48,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:49:48,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304623393] [2024-12-02 05:49:48,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:48,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:49:48,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:48,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:49:48,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:48,235 INFO L87 Difference]: Start difference. First operand 362 states and 603 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:48,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:48,310 INFO L93 Difference]: Finished difference Result 1080 states and 1803 transitions. [2024-12-02 05:49:48,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:49:48,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 459 [2024-12-02 05:49:48,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:48,319 INFO L225 Difference]: With dead ends: 1080 [2024-12-02 05:49:48,319 INFO L226 Difference]: Without dead ends: 721 [2024-12-02 05:49:48,320 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:48,321 INFO L435 NwaCegarLoop]: 373 mSDtfsCounter, 248 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:48,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 739 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:48,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2024-12-02 05:49:48,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 715. [2024-12-02 05:49:48,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 544 states have (on average 1.5808823529411764) internal successors, (860), 546 states have internal predecessors, (860), 166 states have call successors, (166), 4 states have call predecessors, (166), 4 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2024-12-02 05:49:48,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 1192 transitions. [2024-12-02 05:49:48,397 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 1192 transitions. Word has length 459 [2024-12-02 05:49:48,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:48,398 INFO L471 AbstractCegarLoop]: Abstraction has 715 states and 1192 transitions. [2024-12-02 05:49:48,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:48,399 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1192 transitions. [2024-12-02 05:49:48,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-12-02 05:49:48,403 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:48,403 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 05:49:48,403 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:48,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:48,404 INFO L85 PathProgramCache]: Analyzing trace with hash 577502196, now seen corresponding path program 1 times [2024-12-02 05:49:48,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:48,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281222896] [2024-12-02 05:49:48,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:48,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:48,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:48,682 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:48,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:48,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281222896] [2024-12-02 05:49:48,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281222896] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:48,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:48,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:49:48,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631486394] [2024-12-02 05:49:48,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:48,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:49:48,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:48,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:49:48,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:49:48,685 INFO L87 Difference]: Start difference. First operand 715 states and 1192 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:48,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:48,766 INFO L93 Difference]: Finished difference Result 1439 states and 2390 transitions. [2024-12-02 05:49:48,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:49:48,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 459 [2024-12-02 05:49:48,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:48,775 INFO L225 Difference]: With dead ends: 1439 [2024-12-02 05:49:48,775 INFO L226 Difference]: Without dead ends: 727 [2024-12-02 05:49:48,777 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:48,778 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 205 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:48,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 794 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:49:48,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2024-12-02 05:49:48,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 543. [2024-12-02 05:49:48,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 396 states have (on average 1.5606060606060606) internal successors, (618), 396 states have internal predecessors, (618), 142 states have call successors, (142), 4 states have call predecessors, (142), 4 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2024-12-02 05:49:48,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 902 transitions. [2024-12-02 05:49:48,839 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 902 transitions. Word has length 459 [2024-12-02 05:49:48,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:48,840 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 902 transitions. [2024-12-02 05:49:48,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:48,841 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 902 transitions. [2024-12-02 05:49:48,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-12-02 05:49:48,845 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:48,845 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 05:49:48,845 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:48,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:48,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1267864970, now seen corresponding path program 1 times [2024-12-02 05:49:48,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:48,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467682883] [2024-12-02 05:49:48,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:48,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:48,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:49,329 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:49,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:49,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467682883] [2024-12-02 05:49:49,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467682883] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:49,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:49,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:49:49,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171480627] [2024-12-02 05:49:49,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:49,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:49:49,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:49,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:49:49,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:49:49,332 INFO L87 Difference]: Start difference. First operand 543 states and 902 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:49,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:49,735 INFO L93 Difference]: Finished difference Result 1090 states and 1812 transitions. [2024-12-02 05:49:49,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:49:49,736 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 459 [2024-12-02 05:49:49,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:49,742 INFO L225 Difference]: With dead ends: 1090 [2024-12-02 05:49:49,742 INFO L226 Difference]: Without dead ends: 550 [2024-12-02 05:49:49,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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:49:49,745 INFO L435 NwaCegarLoop]: 373 mSDtfsCounter, 237 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:49,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 958 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 05:49:49,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-12-02 05:49:49,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 544. [2024-12-02 05:49:49,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 397 states have (on average 1.5591939546599496) internal successors, (619), 397 states have internal predecessors, (619), 142 states have call successors, (142), 4 states have call predecessors, (142), 4 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2024-12-02 05:49:49,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 903 transitions. [2024-12-02 05:49:49,804 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 903 transitions. Word has length 459 [2024-12-02 05:49:49,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:49,805 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 903 transitions. [2024-12-02 05:49:49,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:49,805 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 903 transitions. [2024-12-02 05:49:49,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-12-02 05:49:49,809 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:49,810 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 05:49:49,810 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:49,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:49,811 INFO L85 PathProgramCache]: Analyzing trace with hash 2090562457, now seen corresponding path program 1 times [2024-12-02 05:49:49,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:49,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884718590] [2024-12-02 05:49:49,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:49,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:49,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:50,141 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:50,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:50,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884718590] [2024-12-02 05:49:50,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884718590] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:50,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:50,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:49:50,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206483602] [2024-12-02 05:49:50,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:50,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:49:50,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:50,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:49:50,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:49:50,143 INFO L87 Difference]: Start difference. First operand 544 states and 903 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:50,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:50,342 INFO L93 Difference]: Finished difference Result 1641 states and 2689 transitions. [2024-12-02 05:49:50,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 05:49:50,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2024-12-02 05:49:50,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:50,352 INFO L225 Difference]: With dead ends: 1641 [2024-12-02 05:49:50,352 INFO L226 Difference]: Without dead ends: 1100 [2024-12-02 05:49:50,354 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:49:50,355 INFO L435 NwaCegarLoop]: 511 mSDtfsCounter, 589 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:50,355 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 1380 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 05:49:50,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1100 states. [2024-12-02 05:49:50,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1100 to 815. [2024-12-02 05:49:50,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 815 states, 626 states have (on average 1.5702875399361023) internal successors, (983), 628 states have internal predecessors, (983), 180 states have call successors, (180), 8 states have call predecessors, (180), 8 states have return successors, (180), 178 states have call predecessors, (180), 180 states have call successors, (180) [2024-12-02 05:49:50,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 815 states and 1343 transitions. [2024-12-02 05:49:50,434 INFO L78 Accepts]: Start accepts. Automaton has 815 states and 1343 transitions. Word has length 460 [2024-12-02 05:49:50,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:50,435 INFO L471 AbstractCegarLoop]: Abstraction has 815 states and 1343 transitions. [2024-12-02 05:49:50,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:50,435 INFO L276 IsEmpty]: Start isEmpty. Operand 815 states and 1343 transitions. [2024-12-02 05:49:50,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-12-02 05:49:50,440 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:50,440 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 05:49:50,440 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:50,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:50,441 INFO L85 PathProgramCache]: Analyzing trace with hash -943487589, now seen corresponding path program 1 times [2024-12-02 05:49:50,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:50,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138305737] [2024-12-02 05:49:50,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:50,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:50,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:50,928 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:50,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:50,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138305737] [2024-12-02 05:49:50,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138305737] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:50,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:50,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 05:49:50,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923174113] [2024-12-02 05:49:50,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:50,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:49:50,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:50,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:49:50,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:49:50,930 INFO L87 Difference]: Start difference. First operand 815 states and 1343 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:52,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:52,186 INFO L93 Difference]: Finished difference Result 2459 states and 4057 transitions. [2024-12-02 05:49:52,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 05:49:52,186 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2024-12-02 05:49:52,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:52,198 INFO L225 Difference]: With dead ends: 2459 [2024-12-02 05:49:52,199 INFO L226 Difference]: Without dead ends: 1647 [2024-12-02 05:49:52,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 05:49:52,202 INFO L435 NwaCegarLoop]: 775 mSDtfsCounter, 849 mSDsluCounter, 1589 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:52,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 2364 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 05:49:52,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1647 states. [2024-12-02 05:49:52,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1647 to 1627. [2024-12-02 05:49:52,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1627 states, 1250 states have (on average 1.5696) internal successors, (1962), 1254 states have internal predecessors, (1962), 360 states have call successors, (360), 16 states have call predecessors, (360), 16 states have return successors, (360), 356 states have call predecessors, (360), 360 states have call successors, (360) [2024-12-02 05:49:52,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1627 states to 1627 states and 2682 transitions. [2024-12-02 05:49:52,405 INFO L78 Accepts]: Start accepts. Automaton has 1627 states and 2682 transitions. Word has length 460 [2024-12-02 05:49:52,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:52,407 INFO L471 AbstractCegarLoop]: Abstraction has 1627 states and 2682 transitions. [2024-12-02 05:49:52,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:52,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1627 states and 2682 transitions. [2024-12-02 05:49:52,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-12-02 05:49:52,414 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:52,414 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 05:49:52,415 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:52,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:52,415 INFO L85 PathProgramCache]: Analyzing trace with hash 554879874, now seen corresponding path program 1 times [2024-12-02 05:49:52,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:52,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887306072] [2024-12-02 05:49:52,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:52,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:52,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:53,668 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:53,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:53,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887306072] [2024-12-02 05:49:53,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887306072] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:53,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:53,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:49:53,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687233479] [2024-12-02 05:49:53,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:53,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:49:53,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:53,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:49:53,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:49:53,671 INFO L87 Difference]: Start difference. First operand 1627 states and 2682 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:54,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:54,594 INFO L93 Difference]: Finished difference Result 4804 states and 7874 transitions. [2024-12-02 05:49:54,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:49:54,595 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2024-12-02 05:49:54,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:54,611 INFO L225 Difference]: With dead ends: 4804 [2024-12-02 05:49:54,611 INFO L226 Difference]: Without dead ends: 3180 [2024-12-02 05:49:54,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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:49:54,616 INFO L435 NwaCegarLoop]: 665 mSDtfsCounter, 650 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:54,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1547 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 05:49:54,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3180 states. [2024-12-02 05:49:54,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3180 to 3173. [2024-12-02 05:49:54,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2407 states have (on average 1.5488159534690487) internal successors, (3728), 2419 states have internal predecessors, (3728), 729 states have call successors, (729), 36 states have call predecessors, (729), 36 states have return successors, (729), 717 states have call predecessors, (729), 729 states have call successors, (729) [2024-12-02 05:49:54,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 5186 transitions. [2024-12-02 05:49:54,837 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 5186 transitions. Word has length 460 [2024-12-02 05:49:54,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:54,837 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 5186 transitions. [2024-12-02 05:49:54,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:54,838 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 5186 transitions. [2024-12-02 05:49:54,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-12-02 05:49:54,841 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:54,841 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 05:49:54,842 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:54,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:54,842 INFO L85 PathProgramCache]: Analyzing trace with hash 539361156, now seen corresponding path program 1 times [2024-12-02 05:49:54,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:54,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146315815] [2024-12-02 05:49:54,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:54,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:54,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:55,601 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:55,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:55,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146315815] [2024-12-02 05:49:55,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146315815] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:55,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:55,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:49:55,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726404537] [2024-12-02 05:49:55,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:55,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:49:55,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:55,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:49:55,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:49:55,604 INFO L87 Difference]: Start difference. First operand 3173 states and 5186 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:56,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:56,305 INFO L93 Difference]: Finished difference Result 8397 states and 13657 transitions. [2024-12-02 05:49:56,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 05:49:56,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2024-12-02 05:49:56,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:56,339 INFO L225 Difference]: With dead ends: 8397 [2024-12-02 05:49:56,339 INFO L226 Difference]: Without dead ends: 5227 [2024-12-02 05:49:56,351 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:49:56,351 INFO L435 NwaCegarLoop]: 600 mSDtfsCounter, 723 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:56,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 1398 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 05:49:56,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5227 states. [2024-12-02 05:49:56,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5227 to 5170. [2024-12-02 05:49:56,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5170 states, 3882 states have (on average 1.529108706852138) internal successors, (5936), 3904 states have internal predecessors, (5936), 1211 states have call successors, (1211), 76 states have call predecessors, (1211), 76 states have return successors, (1211), 1189 states have call predecessors, (1211), 1211 states have call successors, (1211) [2024-12-02 05:49:56,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5170 states to 5170 states and 8358 transitions. [2024-12-02 05:49:56,910 INFO L78 Accepts]: Start accepts. Automaton has 5170 states and 8358 transitions. Word has length 460 [2024-12-02 05:49:56,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:56,911 INFO L471 AbstractCegarLoop]: Abstraction has 5170 states and 8358 transitions. [2024-12-02 05:49:56,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:56,912 INFO L276 IsEmpty]: Start isEmpty. Operand 5170 states and 8358 transitions. [2024-12-02 05:49:56,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-12-02 05:49:56,919 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:56,919 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 05:49:56,920 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:56,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:56,920 INFO L85 PathProgramCache]: Analyzing trace with hash 386574991, now seen corresponding path program 1 times [2024-12-02 05:49:56,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:56,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035918844] [2024-12-02 05:49:56,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:56,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:49:57,626 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:49:57,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:49:57,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035918844] [2024-12-02 05:49:57,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035918844] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:49:57,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:49:57,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 05:49:57,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938403983] [2024-12-02 05:49:57,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:49:57,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:49:57,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:49:57,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:49:57,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:49:57,629 INFO L87 Difference]: Start difference. First operand 5170 states and 8358 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:58,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:49:58,521 INFO L93 Difference]: Finished difference Result 10265 states and 16589 transitions. [2024-12-02 05:49:58,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:49:58,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 461 [2024-12-02 05:49:58,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:49:58,559 INFO L225 Difference]: With dead ends: 10265 [2024-12-02 05:49:58,559 INFO L226 Difference]: Without dead ends: 5140 [2024-12-02 05:49:58,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 05:49:58,577 INFO L435 NwaCegarLoop]: 366 mSDtfsCounter, 377 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 05:49:58,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 731 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 05:49:58,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5140 states. [2024-12-02 05:49:59,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5140 to 5140. [2024-12-02 05:49:59,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5140 states, 3852 states have (on average 1.5020768431983385) internal successors, (5786), 3874 states have internal predecessors, (5786), 1211 states have call successors, (1211), 76 states have call predecessors, (1211), 76 states have return successors, (1211), 1189 states have call predecessors, (1211), 1211 states have call successors, (1211) [2024-12-02 05:49:59,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5140 states to 5140 states and 8208 transitions. [2024-12-02 05:49:59,193 INFO L78 Accepts]: Start accepts. Automaton has 5140 states and 8208 transitions. Word has length 461 [2024-12-02 05:49:59,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:49:59,194 INFO L471 AbstractCegarLoop]: Abstraction has 5140 states and 8208 transitions. [2024-12-02 05:49:59,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:49:59,194 INFO L276 IsEmpty]: Start isEmpty. Operand 5140 states and 8208 transitions. [2024-12-02 05:49:59,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-12-02 05:49:59,201 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:49:59,201 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 05:49:59,202 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:49:59,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:49:59,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1421563959, now seen corresponding path program 1 times [2024-12-02 05:49:59,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:49:59,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370796793] [2024-12-02 05:49:59,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:49:59,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:49:59,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:00,727 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:50:00,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:00,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370796793] [2024-12-02 05:50:00,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370796793] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:00,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:00,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 05:50:00,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290394169] [2024-12-02 05:50:00,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:00,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 05:50:00,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:00,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 05:50:00,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-12-02 05:50:00,731 INFO L87 Difference]: Start difference. First operand 5140 states and 8208 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:50:07,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:07,750 INFO L93 Difference]: Finished difference Result 25551 states and 40140 transitions. [2024-12-02 05:50:07,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 05:50:07,751 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 462 [2024-12-02 05:50:07,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:07,864 INFO L225 Difference]: With dead ends: 25551 [2024-12-02 05:50:07,864 INFO L226 Difference]: Without dead ends: 21270 [2024-12-02 05:50:07,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2024-12-02 05:50:07,887 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 2145 mSDsluCounter, 2151 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 1089 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2145 SdHoareTripleChecker+Valid, 2764 SdHoareTripleChecker+Invalid, 3036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1089 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:07,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2145 Valid, 2764 Invalid, 3036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1089 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 05:50:07,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21270 states. [2024-12-02 05:50:10,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21270 to 19701. [2024-12-02 05:50:10,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19701 states, 14472 states have (on average 1.4614427860696517) internal successors, (21150), 14588 states have internal predecessors, (21150), 4860 states have call successors, (4860), 368 states have call predecessors, (4860), 368 states have return successors, (4860), 4744 states have call predecessors, (4860), 4860 states have call successors, (4860) [2024-12-02 05:50:10,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19701 states to 19701 states and 30870 transitions. [2024-12-02 05:50:10,322 INFO L78 Accepts]: Start accepts. Automaton has 19701 states and 30870 transitions. Word has length 462 [2024-12-02 05:50:10,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:10,323 INFO L471 AbstractCegarLoop]: Abstraction has 19701 states and 30870 transitions. [2024-12-02 05:50:10,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:50:10,324 INFO L276 IsEmpty]: Start isEmpty. Operand 19701 states and 30870 transitions. [2024-12-02 05:50:10,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-12-02 05:50:10,340 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:10,340 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 05:50:10,340 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:10,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:10,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1398931705, now seen corresponding path program 1 times [2024-12-02 05:50:10,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:10,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642880843] [2024-12-02 05:50:10,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:10,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:10,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:11,220 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 99 proven. 111 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-12-02 05:50:11,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:11,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642880843] [2024-12-02 05:50:11,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642880843] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:50:11,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018703331] [2024-12-02 05:50:11,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:11,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:50:11,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:50:11,226 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:50:11,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 05:50:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:11,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 05:50:11,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:50:12,038 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5020 proven. 111 refuted. 0 times theorem prover too weak. 4809 trivial. 0 not checked. [2024-12-02 05:50:12,039 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:50:12,798 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 99 proven. 111 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-12-02 05:50:12,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018703331] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:50:12,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:50:12,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-12-02 05:50:12,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407702072] [2024-12-02 05:50:12,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:50:12,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 05:50:12,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:12,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 05:50:12,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 05:50:12,801 INFO L87 Difference]: Start difference. First operand 19701 states and 30870 transitions. Second operand has 10 states, 10 states have (on average 17.7) internal successors, (177), 10 states have internal predecessors, (177), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) [2024-12-02 05:50:16,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:16,843 INFO L93 Difference]: Finished difference Result 57416 states and 88515 transitions. [2024-12-02 05:50:16,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 05:50:16,844 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.7) internal successors, (177), 10 states have internal predecessors, (177), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) Word has length 462 [2024-12-02 05:50:16,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:16,953 INFO L225 Difference]: With dead ends: 57416 [2024-12-02 05:50:16,953 INFO L226 Difference]: Without dead ends: 37816 [2024-12-02 05:50:17,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 938 GetRequests, 921 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=132, Invalid=210, Unknown=0, NotChecked=0, Total=342 [2024-12-02 05:50:17,008 INFO L435 NwaCegarLoop]: 296 mSDtfsCounter, 706 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:17,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 969 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 05:50:17,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37816 states. [2024-12-02 05:50:20,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37816 to 36473. [2024-12-02 05:50:21,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36473 states, 27288 states have (on average 1.4474860744649662) internal successors, (39499), 27538 states have internal predecessors, (39499), 8344 states have call successors, (8344), 840 states have call predecessors, (8344), 840 states have return successors, (8344), 8094 states have call predecessors, (8344), 8344 states have call successors, (8344) [2024-12-02 05:50:21,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36473 states to 36473 states and 56187 transitions. [2024-12-02 05:50:21,149 INFO L78 Accepts]: Start accepts. Automaton has 36473 states and 56187 transitions. Word has length 462 [2024-12-02 05:50:21,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:21,150 INFO L471 AbstractCegarLoop]: Abstraction has 36473 states and 56187 transitions. [2024-12-02 05:50:21,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.7) internal successors, (177), 10 states have internal predecessors, (177), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) [2024-12-02 05:50:21,150 INFO L276 IsEmpty]: Start isEmpty. Operand 36473 states and 56187 transitions. [2024-12-02 05:50:21,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 05:50:21,165 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:21,166 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 05:50:21,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05cc7bed-e40c-457d-83e9-4d0a038c1f97/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 05:50:21,367 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:21,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:21,368 INFO L85 PathProgramCache]: Analyzing trace with hash 2031954267, now seen corresponding path program 1 times [2024-12-02 05:50:21,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:21,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55735012] [2024-12-02 05:50:21,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:21,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:21,648 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:50:21,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:21,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55735012] [2024-12-02 05:50:21,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55735012] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:21,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:21,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:50:21,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088670576] [2024-12-02 05:50:21,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:21,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:50:21,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:21,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:50:21,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:50:21,650 INFO L87 Difference]: Start difference. First operand 36473 states and 56187 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:50:27,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:27,049 INFO L93 Difference]: Finished difference Result 92065 states and 141589 transitions. [2024-12-02 05:50:27,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:50:27,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 463 [2024-12-02 05:50:27,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:27,196 INFO L225 Difference]: With dead ends: 92065 [2024-12-02 05:50:27,196 INFO L226 Difference]: Without dead ends: 55705 [2024-12-02 05:50:27,248 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:50:27,248 INFO L435 NwaCegarLoop]: 421 mSDtfsCounter, 215 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:27,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 779 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 05:50:27,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55705 states. [2024-12-02 05:50:32,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55705 to 55673. [2024-12-02 05:50:32,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55673 states, 41482 states have (on average 1.4363338315413914) internal successors, (59582), 41871 states have internal predecessors, (59582), 12886 states have call successors, (12886), 1304 states have call predecessors, (12886), 1304 states have return successors, (12886), 12497 states have call predecessors, (12886), 12886 states have call successors, (12886) [2024-12-02 05:50:33,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55673 states to 55673 states and 85354 transitions. [2024-12-02 05:50:33,293 INFO L78 Accepts]: Start accepts. Automaton has 55673 states and 85354 transitions. Word has length 463 [2024-12-02 05:50:33,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:33,294 INFO L471 AbstractCegarLoop]: Abstraction has 55673 states and 85354 transitions. [2024-12-02 05:50:33,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:50:33,295 INFO L276 IsEmpty]: Start isEmpty. Operand 55673 states and 85354 transitions. [2024-12-02 05:50:33,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 05:50:33,322 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:33,322 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 05:50:33,323 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:33,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:33,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1969914653, now seen corresponding path program 1 times [2024-12-02 05:50:33,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:33,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267078641] [2024-12-02 05:50:33,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:33,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:33,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:35,766 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:50:35,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:35,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267078641] [2024-12-02 05:50:35,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267078641] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:35,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:35,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:50:35,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499401284] [2024-12-02 05:50:35,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:35,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:50:35,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:35,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:50:35,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:50:35,769 INFO L87 Difference]: Start difference. First operand 55673 states and 85354 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:50:47,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:47,684 INFO L93 Difference]: Finished difference Result 130497 states and 199984 transitions. [2024-12-02 05:50:47,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:50:47,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 463 [2024-12-02 05:50:47,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:48,061 INFO L225 Difference]: With dead ends: 130497 [2024-12-02 05:50:48,061 INFO L226 Difference]: Without dead ends: 94137 [2024-12-02 05:50:48,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:50:48,139 INFO L435 NwaCegarLoop]: 762 mSDtfsCounter, 440 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:48,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1370 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 05:50:48,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94137 states. [2024-12-02 05:51:00,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94137 to 94073. [2024-12-02 05:51:00,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94073 states, 69870 states have (on average 1.427622727923286) internal successors, (99748), 70537 states have internal predecessors, (99748), 21970 states have call successors, (21970), 2232 states have call predecessors, (21970), 2232 states have return successors, (21970), 21303 states have call predecessors, (21970), 21970 states have call successors, (21970) [2024-12-02 05:51:01,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94073 states to 94073 states and 143688 transitions. [2024-12-02 05:51:01,263 INFO L78 Accepts]: Start accepts. Automaton has 94073 states and 143688 transitions. Word has length 463 [2024-12-02 05:51:01,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:01,264 INFO L471 AbstractCegarLoop]: Abstraction has 94073 states and 143688 transitions. [2024-12-02 05:51:01,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:51:01,265 INFO L276 IsEmpty]: Start isEmpty. Operand 94073 states and 143688 transitions. [2024-12-02 05:51:01,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 05:51:01,295 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:01,295 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 05:51:01,296 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:01,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:01,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1600337298, now seen corresponding path program 1 times [2024-12-02 05:51:01,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:01,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699596780] [2024-12-02 05:51:01,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:01,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:01,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:02,657 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:51:02,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:02,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699596780] [2024-12-02 05:51:02,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699596780] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:02,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:02,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 05:51:02,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446339898] [2024-12-02 05:51:02,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:02,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 05:51:02,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:02,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 05:51:02,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 05:51:02,659 INFO L87 Difference]: Start difference. First operand 94073 states and 143688 transitions. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:51:54,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:51:54,624 INFO L93 Difference]: Finished difference Result 304441 states and 464790 transitions. [2024-12-02 05:51:54,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-12-02 05:51:54,625 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 463 [2024-12-02 05:51:54,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:51:55,505 INFO L225 Difference]: With dead ends: 304441 [2024-12-02 05:51:55,506 INFO L226 Difference]: Without dead ends: 290143 [2024-12-02 05:51:55,614 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=266, Invalid=790, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 05:51:55,614 INFO L435 NwaCegarLoop]: 994 mSDtfsCounter, 3695 mSDsluCounter, 4160 mSDsCounter, 0 mSdLazyCounter, 4238 mSolverCounterSat, 1208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3695 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 5446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1208 IncrementalHoareTripleChecker+Valid, 4238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-12-02 05:51:55,615 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3695 Valid, 5154 Invalid, 5446 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1208 Valid, 4238 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2024-12-02 05:51:55,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290143 states. [2024-12-02 05:52:22,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290143 to 150478. [2024-12-02 05:52:23,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150478 states, 113530 states have (on average 1.4465427640271293) internal successors, (164226), 114549 states have internal predecessors, (164226), 33520 states have call successors, (33520), 3427 states have call predecessors, (33520), 3427 states have return successors, (33520), 32501 states have call predecessors, (33520), 33520 states have call successors, (33520) [2024-12-02 05:52:23,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150478 states to 150478 states and 231266 transitions. [2024-12-02 05:52:23,839 INFO L78 Accepts]: Start accepts. Automaton has 150478 states and 231266 transitions. Word has length 463 [2024-12-02 05:52:23,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:52:23,840 INFO L471 AbstractCegarLoop]: Abstraction has 150478 states and 231266 transitions. [2024-12-02 05:52:23,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 05:52:23,841 INFO L276 IsEmpty]: Start isEmpty. Operand 150478 states and 231266 transitions. [2024-12-02 05:52:23,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 05:52:23,889 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:52:23,889 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:23,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 05:52:23,890 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:52:23,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:52:23,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1538297684, now seen corresponding path program 1 times [2024-12-02 05:52:23,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:52:23,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519876114] [2024-12-02 05:52:23,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:52:23,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:52:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:54:16,254 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:54:16,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:54:16,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519876114] [2024-12-02 05:54:16,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519876114] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:54:16,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:54:16,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2024-12-02 05:54:16,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568212046] [2024-12-02 05:54:16,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:54:16,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-02 05:54:16,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:54:16,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-02 05:54:16,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=371, Unknown=0, NotChecked=0, Total=420 [2024-12-02 05:54:16,278 INFO L87 Difference]: Start difference. First operand 150478 states and 231266 transitions. Second operand has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 5 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 5 states have call predecessors, (71), 5 states have call successors, (71) [2024-12-02 05:56:13,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:56:13,590 INFO L93 Difference]: Finished difference Result 496603 states and 757561 transitions. [2024-12-02 05:56:13,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 05:56:13,592 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 5 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 5 states have call predecessors, (71), 5 states have call successors, (71) Word has length 463 [2024-12-02 05:56:13,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:56:15,943 INFO L225 Difference]: With dead ends: 496603 [2024-12-02 05:56:15,944 INFO L226 Difference]: Without dead ends: 346238 [2024-12-02 05:56:16,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=331, Invalid=859, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 05:56:16,352 INFO L435 NwaCegarLoop]: 573 mSDtfsCounter, 6088 mSDsluCounter, 4192 mSDsCounter, 0 mSdLazyCounter, 3816 mSolverCounterSat, 4217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6088 SdHoareTripleChecker+Valid, 4765 SdHoareTripleChecker+Invalid, 8033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4217 IncrementalHoareTripleChecker+Valid, 3816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2024-12-02 05:56:16,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6088 Valid, 4765 Invalid, 8033 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4217 Valid, 3816 Invalid, 0 Unknown, 0 Unchecked, 32.8s Time] [2024-12-02 05:56:16,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346238 states. [2024-12-02 05:57:11,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346238 to 260077. [2024-12-02 05:57:11,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260077 states, 196554 states have (on average 1.4472358741109312) internal successors, (284460), 198305 states have internal predecessors, (284460), 57632 states have call successors, (57632), 5890 states have call predecessors, (57632), 5890 states have return successors, (57632), 55881 states have call predecessors, (57632), 57632 states have call successors, (57632) [2024-12-02 05:57:13,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260077 states to 260077 states and 399724 transitions. [2024-12-02 05:57:13,515 INFO L78 Accepts]: Start accepts. Automaton has 260077 states and 399724 transitions. Word has length 463 [2024-12-02 05:57:13,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:57:13,517 INFO L471 AbstractCegarLoop]: Abstraction has 260077 states and 399724 transitions. [2024-12-02 05:57:13,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 5 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 5 states have call predecessors, (71), 5 states have call successors, (71) [2024-12-02 05:57:13,519 INFO L276 IsEmpty]: Start isEmpty. Operand 260077 states and 399724 transitions. [2024-12-02 05:57:13,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 05:57:13,700 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:57:13,700 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:13,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 05:57:13,701 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:57:13,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:57:13,703 INFO L85 PathProgramCache]: Analyzing trace with hash -267140650, now seen corresponding path program 1 times [2024-12-02 05:57:13,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:57:13,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407059947] [2024-12-02 05:57:13,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:57:13,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:57:14,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:57:19,127 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-12-02 05:57:19,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:57:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407059947] [2024-12-02 05:57:19,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407059947] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:57:19,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:57:19,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 05:57:19,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958760135] [2024-12-02 05:57:19,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:57:19,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 05:57:19,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:57:19,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 05:57:19,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-12-02 05:57:19,132 INFO L87 Difference]: Start difference. First operand 260077 states and 399724 transitions. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-12-02 06:00:09,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:00:09,102 INFO L93 Difference]: Finished difference Result 693067 states and 1052436 transitions. [2024-12-02 06:00:09,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-02 06:00:09,103 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 463 [2024-12-02 06:00:09,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:00:11,611 INFO L225 Difference]: With dead ends: 693067 [2024-12-02 06:00:11,611 INFO L226 Difference]: Without dead ends: 644281 [2024-12-02 06:00:11,894 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=293, Invalid=829, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 06:00:11,895 INFO L435 NwaCegarLoop]: 619 mSDtfsCounter, 3024 mSDsluCounter, 3738 mSDsCounter, 0 mSdLazyCounter, 2389 mSolverCounterSat, 1732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3024 SdHoareTripleChecker+Valid, 4357 SdHoareTripleChecker+Invalid, 4121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1732 IncrementalHoareTripleChecker+Valid, 2389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:00:11,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3024 Valid, 4357 Invalid, 4121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1732 Valid, 2389 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-12-02 06:00:12,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644281 states.