./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.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_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/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_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/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_f1a9b857-8d55-492b-8dd7-d5b0806629e7/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 c3ee8afe098f9cee5b6405d2c58537794155bf2d3eb94d980df01b95a4a7b9e4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:01:10,064 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:01:10,130 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 11:01:10,136 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:01:10,136 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:01:10,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:01:10,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:01:10,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:01:10,162 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:01:10,162 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:01:10,163 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:01:10,163 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:01:10,163 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:01:10,163 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:01:10,163 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:01:10,163 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:01:10,163 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:01:10,164 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:01:10,164 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:01:10,165 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:01:10,165 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:01:10,165 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:01:10,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:01:10,166 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_f1a9b857-8d55-492b-8dd7-d5b0806629e7/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 -> c3ee8afe098f9cee5b6405d2c58537794155bf2d3eb94d980df01b95a4a7b9e4 [2024-12-02 11:01:10,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:01:10,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:01:10,461 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:01:10,462 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:01:10,462 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:01:10,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2024-12-02 11:01:13,174 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/data/1bca546b1/82fb5043e469478f8fb3c61af0a296fb/FLAG2bbaf39dc [2024-12-02 11:01:13,464 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:01:13,465 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2024-12-02 11:01:13,477 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/data/1bca546b1/82fb5043e469478f8fb3c61af0a296fb/FLAG2bbaf39dc [2024-12-02 11:01:13,494 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/data/1bca546b1/82fb5043e469478f8fb3c61af0a296fb [2024-12-02 11:01:13,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:01:13,499 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:01:13,500 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:01:13,500 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:01:13,505 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:01:13,506 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:13,507 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71cf8c71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13, skipping insertion in model container [2024-12-02 11:01:13,507 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:13,533 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:01:13,696 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_f1a9b857-8d55-492b-8dd7-d5b0806629e7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i[916,929] [2024-12-02 11:01:13,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:01:13,864 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:01:13,874 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_f1a9b857-8d55-492b-8dd7-d5b0806629e7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i[916,929] [2024-12-02 11:01:13,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:01:13,957 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:01:13,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13 WrapperNode [2024-12-02 11:01:13,957 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:01:13,958 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:01:13,958 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:01:13,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:01:13,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:13,978 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,033 INFO L138 Inliner]: procedures = 26, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 538 [2024-12-02 11:01:14,034 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:01:14,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:01:14,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:01:14,034 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:01:14,042 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,049 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,076 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 11:01:14,076 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,077 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,093 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,106 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,110 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,116 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:01:14,117 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:01:14,118 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:01:14,118 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:01:14,119 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (1/1) ... [2024-12-02 11:01:14,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:01:14,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:01:14,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:01:14,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:01:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:01:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:01:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:01:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:01:14,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:01:14,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:01:14,280 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:01:14,282 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:01:15,279 INFO L? ?]: Removed 26 outVars from TransFormulas that were not future-live. [2024-12-02 11:01:15,279 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:01:15,297 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:01:15,297 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:01:15,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:01:15 BoogieIcfgContainer [2024-12-02 11:01:15,298 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:01:15,301 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:01:15,301 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:01:15,306 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:01:15,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:01:13" (1/3) ... [2024-12-02 11:01:15,306 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41319bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:01:15, skipping insertion in model container [2024-12-02 11:01:15,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:01:13" (2/3) ... [2024-12-02 11:01:15,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41319bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:01:15, skipping insertion in model container [2024-12-02 11:01:15,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:01:15" (3/3) ... [2024-12-02 11:01:15,308 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2024-12-02 11:01:15,325 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:01:15,328 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-86.i that has 2 procedures, 223 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 11:01:15,391 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:01:15,404 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;@4591dfbc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:01:15,404 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:01:15,409 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 151 states have (on average 1.5629139072847682) internal successors, (236), 152 states have internal predecessors, (236), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-12-02 11:01:15,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 11:01:15,451 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:15,452 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:15,452 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:15,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:15,459 INFO L85 PathProgramCache]: Analyzing trace with hash 24089275, now seen corresponding path program 1 times [2024-12-02 11:01:15,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:15,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313096582] [2024-12-02 11:01:15,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:15,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:15,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:15,958 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2024-12-02 11:01:15,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:15,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313096582] [2024-12-02 11:01:15,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313096582] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:01:15,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768525954] [2024-12-02 11:01:15,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:15,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:01:15,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:01:15,962 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:01:15,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:01:16,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:16,332 INFO L256 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:01:16,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:01:16,412 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2024-12-02 11:01:16,413 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:01:16,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768525954] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:16,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:01:16,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:01:16,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922712873] [2024-12-02 11:01:16,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:16,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:01:16,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:16,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:01:16,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:01:16,449 INFO L87 Difference]: Start difference. First operand has 223 states, 151 states have (on average 1.5629139072847682) internal successors, (236), 152 states have internal predecessors, (236), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:16,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:16,506 INFO L93 Difference]: Finished difference Result 438 states and 809 transitions. [2024-12-02 11:01:16,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:01:16,508 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) Word has length 441 [2024-12-02 11:01:16,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:16,517 INFO L225 Difference]: With dead ends: 438 [2024-12-02 11:01:16,518 INFO L226 Difference]: Without dead ends: 218 [2024-12-02 11:01:16,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 442 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 11:01:16,526 INFO L435 NwaCegarLoop]: 362 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, 362 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 11:01:16,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:01:16,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-12-02 11:01:16,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2024-12-02 11:01:16,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 147 states have (on average 1.5238095238095237) internal successors, (224), 147 states have internal predecessors, (224), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-12-02 11:01:16,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 362 transitions. [2024-12-02 11:01:16,598 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 362 transitions. Word has length 441 [2024-12-02 11:01:16,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:16,599 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 362 transitions. [2024-12-02 11:01:16,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:16,599 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 362 transitions. [2024-12-02 11:01:16,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 11:01:16,612 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:16,613 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:16,624 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:01:16,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1a9b857-8d55-492b-8dd7-d5b0806629e7/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:01:16,813 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:16,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:16,814 INFO L85 PathProgramCache]: Analyzing trace with hash -2071486591, now seen corresponding path program 1 times [2024-12-02 11:01:16,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:16,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520887417] [2024-12-02 11:01:16,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:16,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:17,453 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:17,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:17,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520887417] [2024-12-02 11:01:17,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520887417] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:17,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:17,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:01:17,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257059093] [2024-12-02 11:01:17,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:17,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:01:17,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:17,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:01:17,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:01:17,458 INFO L87 Difference]: Start difference. First operand 218 states and 362 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:17,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:17,541 INFO L93 Difference]: Finished difference Result 562 states and 938 transitions. [2024-12-02 11:01:17,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:01:17,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 441 [2024-12-02 11:01:17,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:17,548 INFO L225 Difference]: With dead ends: 562 [2024-12-02 11:01:17,548 INFO L226 Difference]: Without dead ends: 347 [2024-12-02 11:01:17,550 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 11:01:17,551 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 209 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:17,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 891 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:01:17,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2024-12-02 11:01:17,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 344. [2024-12-02 11:01:17,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 257 states have (on average 1.583657587548638) internal successors, (407), 258 states have internal predecessors, (407), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 11:01:17,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 575 transitions. [2024-12-02 11:01:17,611 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 575 transitions. Word has length 441 [2024-12-02 11:01:17,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:17,613 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 575 transitions. [2024-12-02 11:01:17,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:17,614 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 575 transitions. [2024-12-02 11:01:17,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 11:01:17,621 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:17,622 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:17,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:01:17,622 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:17,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:17,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1676547843, now seen corresponding path program 1 times [2024-12-02 11:01:17,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:17,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705179050] [2024-12-02 11:01:17,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:17,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:17,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:17,995 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:17,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:17,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705179050] [2024-12-02 11:01:17,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705179050] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:17,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:17,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:01:17,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769158489] [2024-12-02 11:01:17,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:17,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:01:17,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:17,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:01:17,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:01:17,998 INFO L87 Difference]: Start difference. First operand 344 states and 575 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:18,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:18,111 INFO L93 Difference]: Finished difference Result 1020 states and 1707 transitions. [2024-12-02 11:01:18,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:01:18,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 441 [2024-12-02 11:01:18,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:18,119 INFO L225 Difference]: With dead ends: 1020 [2024-12-02 11:01:18,120 INFO L226 Difference]: Without dead ends: 679 [2024-12-02 11:01:18,121 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 11:01:18,122 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 330 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:18,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 952 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:01:18,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2024-12-02 11:01:18,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 677. [2024-12-02 11:01:18,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 504 states have (on average 1.5595238095238095) internal successors, (786), 506 states have internal predecessors, (786), 168 states have call successors, (168), 4 states have call predecessors, (168), 4 states have return successors, (168), 166 states have call predecessors, (168), 168 states have call successors, (168) [2024-12-02 11:01:18,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1122 transitions. [2024-12-02 11:01:18,202 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1122 transitions. Word has length 441 [2024-12-02 11:01:18,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:18,203 INFO L471 AbstractCegarLoop]: Abstraction has 677 states and 1122 transitions. [2024-12-02 11:01:18,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:18,204 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1122 transitions. [2024-12-02 11:01:18,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 11:01:18,208 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:18,208 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:18,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:01:18,209 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:18,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:18,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1882317445, now seen corresponding path program 1 times [2024-12-02 11:01:18,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:18,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344966409] [2024-12-02 11:01:18,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:18,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:18,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:18,953 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:18,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:18,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344966409] [2024-12-02 11:01:18,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344966409] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:18,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:18,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:01:18,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641827895] [2024-12-02 11:01:18,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:18,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:01:18,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:18,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:01:18,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:01:18,956 INFO L87 Difference]: Start difference. First operand 677 states and 1122 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:20,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:20,367 INFO L93 Difference]: Finished difference Result 2935 states and 4868 transitions. [2024-12-02 11:01:20,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:01:20,367 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 441 [2024-12-02 11:01:20,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:20,381 INFO L225 Difference]: With dead ends: 2935 [2024-12-02 11:01:20,381 INFO L226 Difference]: Without dead ends: 2261 [2024-12-02 11:01:20,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:01:20,384 INFO L435 NwaCegarLoop]: 550 mSDtfsCounter, 1079 mSDsluCounter, 1325 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1875 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:20,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1875 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 11:01:20,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2261 states. [2024-12-02 11:01:20,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2261 to 1755. [2024-12-02 11:01:20,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1755 states, 1332 states have (on average 1.5735735735735736) internal successors, (2096), 1342 states have internal predecessors, (2096), 408 states have call successors, (408), 14 states have call predecessors, (408), 14 states have return successors, (408), 398 states have call predecessors, (408), 408 states have call successors, (408) [2024-12-02 11:01:20,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1755 states to 1755 states and 2912 transitions. [2024-12-02 11:01:20,582 INFO L78 Accepts]: Start accepts. Automaton has 1755 states and 2912 transitions. Word has length 441 [2024-12-02 11:01:20,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:20,583 INFO L471 AbstractCegarLoop]: Abstraction has 1755 states and 2912 transitions. [2024-12-02 11:01:20,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:20,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1755 states and 2912 transitions. [2024-12-02 11:01:20,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 11:01:20,588 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:20,589 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:20,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:01:20,589 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:20,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:20,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1180717571, now seen corresponding path program 1 times [2024-12-02 11:01:20,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:20,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475014853] [2024-12-02 11:01:20,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:20,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:20,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:22,776 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:22,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:22,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475014853] [2024-12-02 11:01:22,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475014853] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:22,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:22,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:01:22,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939390571] [2024-12-02 11:01:22,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:22,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:01:22,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:22,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:01:22,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:01:22,779 INFO L87 Difference]: Start difference. First operand 1755 states and 2912 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:24,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:24,579 INFO L93 Difference]: Finished difference Result 6287 states and 10419 transitions. [2024-12-02 11:01:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:01:24,580 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 441 [2024-12-02 11:01:24,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:24,611 INFO L225 Difference]: With dead ends: 6287 [2024-12-02 11:01:24,611 INFO L226 Difference]: Without dead ends: 4535 [2024-12-02 11:01:24,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:01:24,620 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 851 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:24,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 1229 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 11:01:24,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4535 states. [2024-12-02 11:01:25,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4535 to 4497. [2024-12-02 11:01:25,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4497 states, 3598 states have (on average 1.5969983324068928) internal successors, (5746), 3632 states have internal predecessors, (5746), 852 states have call successors, (852), 46 states have call predecessors, (852), 46 states have return successors, (852), 818 states have call predecessors, (852), 852 states have call successors, (852) [2024-12-02 11:01:25,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4497 states to 4497 states and 7450 transitions. [2024-12-02 11:01:25,192 INFO L78 Accepts]: Start accepts. Automaton has 4497 states and 7450 transitions. Word has length 441 [2024-12-02 11:01:25,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:25,193 INFO L471 AbstractCegarLoop]: Abstraction has 4497 states and 7450 transitions. [2024-12-02 11:01:25,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:25,193 INFO L276 IsEmpty]: Start isEmpty. Operand 4497 states and 7450 transitions. [2024-12-02 11:01:25,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 11:01:25,202 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:25,203 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:25,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:01:25,203 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:25,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:25,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1533805953, now seen corresponding path program 1 times [2024-12-02 11:01:25,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:25,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4386508] [2024-12-02 11:01:25,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:25,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:25,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:26,206 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:26,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:26,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4386508] [2024-12-02 11:01:26,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4386508] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:26,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:26,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:01:26,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964746346] [2024-12-02 11:01:26,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:26,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:01:26,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:26,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:01:26,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:01:26,210 INFO L87 Difference]: Start difference. First operand 4497 states and 7450 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:27,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:27,671 INFO L93 Difference]: Finished difference Result 13417 states and 22237 transitions. [2024-12-02 11:01:27,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:01:27,671 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 441 [2024-12-02 11:01:27,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:27,721 INFO L225 Difference]: With dead ends: 13417 [2024-12-02 11:01:27,721 INFO L226 Difference]: Without dead ends: 8923 [2024-12-02 11:01:27,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:01:27,734 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 684 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:27,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1645 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 11:01:27,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8923 states. [2024-12-02 11:01:28,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8923 to 8867. [2024-12-02 11:01:28,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8867 states, 7036 states have (on average 1.5918135304150085) internal successors, (11200), 7104 states have internal predecessors, (11200), 1744 states have call successors, (1744), 86 states have call predecessors, (1744), 86 states have return successors, (1744), 1676 states have call predecessors, (1744), 1744 states have call successors, (1744) [2024-12-02 11:01:28,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8867 states to 8867 states and 14688 transitions. [2024-12-02 11:01:28,617 INFO L78 Accepts]: Start accepts. Automaton has 8867 states and 14688 transitions. Word has length 441 [2024-12-02 11:01:28,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:28,618 INFO L471 AbstractCegarLoop]: Abstraction has 8867 states and 14688 transitions. [2024-12-02 11:01:28,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:28,618 INFO L276 IsEmpty]: Start isEmpty. Operand 8867 states and 14688 transitions. [2024-12-02 11:01:28,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 11:01:28,631 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:28,632 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:28,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:01:28,632 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:28,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:28,633 INFO L85 PathProgramCache]: Analyzing trace with hash 222278071, now seen corresponding path program 1 times [2024-12-02 11:01:28,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:28,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615716569] [2024-12-02 11:01:28,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:28,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:28,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:29,201 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:29,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:29,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615716569] [2024-12-02 11:01:29,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615716569] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:29,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:29,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:01:29,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886612134] [2024-12-02 11:01:29,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:29,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:01:29,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:29,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:01:29,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:01:29,204 INFO L87 Difference]: Start difference. First operand 8867 states and 14688 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:30,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:30,062 INFO L93 Difference]: Finished difference Result 17803 states and 29517 transitions. [2024-12-02 11:01:30,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:01:30,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 441 [2024-12-02 11:01:30,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:30,114 INFO L225 Difference]: With dead ends: 17803 [2024-12-02 11:01:30,114 INFO L226 Difference]: Without dead ends: 8939 [2024-12-02 11:01:30,138 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 11:01:30,139 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 0 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:30,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 716 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:01:30,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8939 states. [2024-12-02 11:01:30,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8939 to 8939. [2024-12-02 11:01:30,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8939 states, 7108 states have (on average 1.585818795723129) internal successors, (11272), 7176 states have internal predecessors, (11272), 1744 states have call successors, (1744), 86 states have call predecessors, (1744), 86 states have return successors, (1744), 1676 states have call predecessors, (1744), 1744 states have call successors, (1744) [2024-12-02 11:01:30,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8939 states to 8939 states and 14760 transitions. [2024-12-02 11:01:30,936 INFO L78 Accepts]: Start accepts. Automaton has 8939 states and 14760 transitions. Word has length 441 [2024-12-02 11:01:30,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:30,937 INFO L471 AbstractCegarLoop]: Abstraction has 8939 states and 14760 transitions. [2024-12-02 11:01:30,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:30,937 INFO L276 IsEmpty]: Start isEmpty. Operand 8939 states and 14760 transitions. [2024-12-02 11:01:30,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 11:01:30,948 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:30,949 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:30,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:01:30,949 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:30,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:30,950 INFO L85 PathProgramCache]: Analyzing trace with hash 704594617, now seen corresponding path program 1 times [2024-12-02 11:01:30,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:30,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015358374] [2024-12-02 11:01:30,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:30,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:31,322 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:31,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:31,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015358374] [2024-12-02 11:01:31,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015358374] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:31,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:31,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:01:31,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90036805] [2024-12-02 11:01:31,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:31,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:01:31,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:31,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:01:31,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:01:31,325 INFO L87 Difference]: Start difference. First operand 8939 states and 14760 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:32,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:32,979 INFO L93 Difference]: Finished difference Result 25269 states and 41734 transitions. [2024-12-02 11:01:32,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:01:32,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 442 [2024-12-02 11:01:32,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:33,050 INFO L225 Difference]: With dead ends: 25269 [2024-12-02 11:01:33,050 INFO L226 Difference]: Without dead ends: 16333 [2024-12-02 11:01:33,077 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:01:33,077 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 532 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 1001 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:33,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 1001 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 11:01:33,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16333 states. [2024-12-02 11:01:34,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16333 to 16295. [2024-12-02 11:01:34,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16295 states, 13240 states have (on average 1.5918429003021148) internal successors, (21076), 13380 states have internal predecessors, (21076), 2896 states have call successors, (2896), 158 states have call predecessors, (2896), 158 states have return successors, (2896), 2756 states have call predecessors, (2896), 2896 states have call successors, (2896) [2024-12-02 11:01:34,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16295 states to 16295 states and 26868 transitions. [2024-12-02 11:01:34,556 INFO L78 Accepts]: Start accepts. Automaton has 16295 states and 26868 transitions. Word has length 442 [2024-12-02 11:01:34,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:34,557 INFO L471 AbstractCegarLoop]: Abstraction has 16295 states and 26868 transitions. [2024-12-02 11:01:34,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:01:34,558 INFO L276 IsEmpty]: Start isEmpty. Operand 16295 states and 26868 transitions. [2024-12-02 11:01:34,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 11:01:34,575 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:34,575 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:34,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:01:34,576 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:34,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:34,576 INFO L85 PathProgramCache]: Analyzing trace with hash 2080798672, now seen corresponding path program 1 times [2024-12-02 11:01:34,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:34,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970487661] [2024-12-02 11:01:34,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:34,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:38,778 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:38,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:38,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970487661] [2024-12-02 11:01:38,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970487661] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:38,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:38,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 11:01:38,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140293065] [2024-12-02 11:01:38,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:38,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 11:01:38,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:38,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 11:01:38,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:01:38,780 INFO L87 Difference]: Start difference. First operand 16295 states and 26868 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:01:44,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:44,524 INFO L93 Difference]: Finished difference Result 59734 states and 97970 transitions. [2024-12-02 11:01:44,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 11:01:44,525 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 442 [2024-12-02 11:01:44,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:44,679 INFO L225 Difference]: With dead ends: 59734 [2024-12-02 11:01:44,680 INFO L226 Difference]: Without dead ends: 43442 [2024-12-02 11:01:44,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2024-12-02 11:01:44,717 INFO L435 NwaCegarLoop]: 513 mSDtfsCounter, 1177 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1440 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:44,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1440 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 11:01:44,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43442 states. [2024-12-02 11:01:48,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43442 to 43323. [2024-12-02 11:01:48,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43323 states, 34983 states have (on average 1.5766229311379814) internal successors, (55155), 35388 states have internal predecessors, (55155), 7809 states have call successors, (7809), 530 states have call predecessors, (7809), 530 states have return successors, (7809), 7404 states have call predecessors, (7809), 7809 states have call successors, (7809) [2024-12-02 11:01:48,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43323 states to 43323 states and 70773 transitions. [2024-12-02 11:01:48,593 INFO L78 Accepts]: Start accepts. Automaton has 43323 states and 70773 transitions. Word has length 442 [2024-12-02 11:01:48,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:48,594 INFO L471 AbstractCegarLoop]: Abstraction has 43323 states and 70773 transitions. [2024-12-02 11:01:48,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:01:48,594 INFO L276 IsEmpty]: Start isEmpty. Operand 43323 states and 70773 transitions. [2024-12-02 11:01:48,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 11:01:48,646 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:48,646 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:01:48,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:01:48,647 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:48,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:48,648 INFO L85 PathProgramCache]: Analyzing trace with hash 900388021, now seen corresponding path program 1 times [2024-12-02 11:01:48,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:48,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204316046] [2024-12-02 11:01:48,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:48,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:48,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:49,204 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:01:49,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:49,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204316046] [2024-12-02 11:01:49,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204316046] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:49,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:49,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:01:49,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522943108] [2024-12-02 11:01:49,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:49,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:01:49,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:49,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:01:49,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:01:49,205 INFO L87 Difference]: Start difference. First operand 43323 states and 70773 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:01:58,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:58,053 INFO L93 Difference]: Finished difference Result 132757 states and 216180 transitions. [2024-12-02 11:01:58,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 11:01:58,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 442 [2024-12-02 11:01:58,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:58,273 INFO L225 Difference]: With dead ends: 132757 [2024-12-02 11:01:58,273 INFO L226 Difference]: Without dead ends: 89483 [2024-12-02 11:01:58,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:01:58,363 INFO L435 NwaCegarLoop]: 586 mSDtfsCounter, 1444 mSDsluCounter, 1600 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1444 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:58,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1444 Valid, 2186 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 11:01:58,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89483 states. [2024-12-02 11:02:03,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89483 to 55051. [2024-12-02 11:02:03,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55051 states, 44351 states have (on average 1.573741291064463) internal successors, (69797), 44854 states have internal predecessors, (69797), 9967 states have call successors, (9967), 732 states have call predecessors, (9967), 732 states have return successors, (9967), 9464 states have call predecessors, (9967), 9967 states have call successors, (9967) [2024-12-02 11:02:03,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55051 states to 55051 states and 89731 transitions. [2024-12-02 11:02:03,960 INFO L78 Accepts]: Start accepts. Automaton has 55051 states and 89731 transitions. Word has length 442 [2024-12-02 11:02:03,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:03,960 INFO L471 AbstractCegarLoop]: Abstraction has 55051 states and 89731 transitions. [2024-12-02 11:02:03,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:02:03,961 INFO L276 IsEmpty]: Start isEmpty. Operand 55051 states and 89731 transitions. [2024-12-02 11:02:04,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 11:02:04,032 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:04,033 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:02:04,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:02:04,033 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:04,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:04,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1601987895, now seen corresponding path program 1 times [2024-12-02 11:02:04,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:04,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879965066] [2024-12-02 11:02:04,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:04,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:04,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:12,981 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:02:12,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:12,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879965066] [2024-12-02 11:02:12,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879965066] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:12,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:12,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 11:02:12,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134285144] [2024-12-02 11:02:12,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:12,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 11:02:12,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:12,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 11:02:12,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:02:12,984 INFO L87 Difference]: Start difference. First operand 55051 states and 89731 transitions. Second operand has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:02:26,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:26,581 INFO L93 Difference]: Finished difference Result 175078 states and 282975 transitions. [2024-12-02 11:02:26,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 11:02:26,582 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 442 [2024-12-02 11:02:26,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:26,855 INFO L225 Difference]: With dead ends: 175078 [2024-12-02 11:02:26,855 INFO L226 Difference]: Without dead ends: 120076 [2024-12-02 11:02:26,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=185, Invalid=571, Unknown=0, NotChecked=0, Total=756 [2024-12-02 11:02:26,953 INFO L435 NwaCegarLoop]: 338 mSDtfsCounter, 994 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 2841 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:26,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 2841 Invalid, 1357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 11:02:27,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120076 states. [2024-12-02 11:02:33,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120076 to 86482. [2024-12-02 11:02:33,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86482 states, 75780 states have (on average 1.5937582475587226) internal successors, (120775), 76280 states have internal predecessors, (120775), 9969 states have call successors, (9969), 732 states have call predecessors, (9969), 732 states have return successors, (9969), 9469 states have call predecessors, (9969), 9969 states have call successors, (9969) [2024-12-02 11:02:33,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86482 states to 86482 states and 140713 transitions. [2024-12-02 11:02:33,565 INFO L78 Accepts]: Start accepts. Automaton has 86482 states and 140713 transitions. Word has length 442 [2024-12-02 11:02:33,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:33,565 INFO L471 AbstractCegarLoop]: Abstraction has 86482 states and 140713 transitions. [2024-12-02 11:02:33,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:02:33,566 INFO L276 IsEmpty]: Start isEmpty. Operand 86482 states and 140713 transitions. [2024-12-02 11:02:33,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 11:02:33,607 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:33,607 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:02:33,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:02:33,607 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:33,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:33,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1991914823, now seen corresponding path program 1 times [2024-12-02 11:02:33,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:33,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686711607] [2024-12-02 11:02:33,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:33,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:33,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:33,928 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:02:33,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:33,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686711607] [2024-12-02 11:02:33,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686711607] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:33,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:33,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:02:33,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890220762] [2024-12-02 11:02:33,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:33,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:02:33,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:33,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:02:33,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:02:33,930 INFO L87 Difference]: Start difference. First operand 86482 states and 140713 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:02:45,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:45,292 INFO L93 Difference]: Finished difference Result 195610 states and 318427 transitions. [2024-12-02 11:02:45,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:02:45,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 442 [2024-12-02 11:02:45,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:45,605 INFO L225 Difference]: With dead ends: 195610 [2024-12-02 11:02:45,605 INFO L226 Difference]: Without dead ends: 140794 [2024-12-02 11:02:45,690 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 11:02:45,691 INFO L435 NwaCegarLoop]: 376 mSDtfsCounter, 353 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:45,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 724 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:02:45,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140794 states. [2024-12-02 11:02:59,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140794 to 140792. [2024-12-02 11:02:59,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140792 states, 119464 states have (on average 1.5721472577512892) internal successors, (187815), 120464 states have internal predecessors, (187815), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:02:59,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140792 states to 140792 states and 227553 transitions. [2024-12-02 11:02:59,514 INFO L78 Accepts]: Start accepts. Automaton has 140792 states and 227553 transitions. Word has length 442 [2024-12-02 11:02:59,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:59,515 INFO L471 AbstractCegarLoop]: Abstraction has 140792 states and 227553 transitions. [2024-12-02 11:02:59,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:02:59,515 INFO L276 IsEmpty]: Start isEmpty. Operand 140792 states and 227553 transitions. [2024-12-02 11:02:59,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 11:02:59,563 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:59,564 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:02:59,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 11:02:59,564 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:59,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:59,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1681862151, now seen corresponding path program 1 times [2024-12-02 11:02:59,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:59,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296963169] [2024-12-02 11:02:59,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:59,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:59,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:59,821 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:02:59,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:59,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296963169] [2024-12-02 11:02:59,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296963169] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:59,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:59,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:02:59,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458349916] [2024-12-02 11:02:59,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:59,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:02:59,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:59,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:02:59,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:02:59,823 INFO L87 Difference]: Start difference. First operand 140792 states and 227553 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:03:11,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:11,990 INFO L93 Difference]: Finished difference Result 259076 states and 415527 transitions. [2024-12-02 11:03:11,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:03:11,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 442 [2024-12-02 11:03:11,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:12,328 INFO L225 Difference]: With dead ends: 259076 [2024-12-02 11:03:12,328 INFO L226 Difference]: Without dead ends: 148642 [2024-12-02 11:03:12,478 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 11:03:12,478 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 352 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:03:12,479 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1279 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:03:12,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148642 states. [2024-12-02 11:03:23,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148642 to 139920. [2024-12-02 11:03:23,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139920 states, 118592 states have (on average 1.5690012817053427) internal successors, (186071), 119592 states have internal predecessors, (186071), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:03:23,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139920 states to 139920 states and 225809 transitions. [2024-12-02 11:03:24,009 INFO L78 Accepts]: Start accepts. Automaton has 139920 states and 225809 transitions. Word has length 442 [2024-12-02 11:03:24,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:03:24,010 INFO L471 AbstractCegarLoop]: Abstraction has 139920 states and 225809 transitions. [2024-12-02 11:03:24,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:03:24,010 INFO L276 IsEmpty]: Start isEmpty. Operand 139920 states and 225809 transitions. [2024-12-02 11:03:24,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 11:03:24,048 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:24,049 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:03:24,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 11:03:24,049 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:24,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:24,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1824480508, now seen corresponding path program 1 times [2024-12-02 11:03:24,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:03:24,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373024146] [2024-12-02 11:03:24,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:24,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:24,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:36,811 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:03:36,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:36,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373024146] [2024-12-02 11:03:36,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373024146] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:03:36,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:03:36,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 11:03:36,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083079581] [2024-12-02 11:03:36,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:03:36,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 11:03:36,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:36,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 11:03:36,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:03:36,814 INFO L87 Difference]: Start difference. First operand 139920 states and 225809 transitions. Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:03:56,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:56,106 INFO L93 Difference]: Finished difference Result 158240 states and 249357 transitions. [2024-12-02 11:03:56,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 11:03:56,107 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 443 [2024-12-02 11:03:56,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:56,412 INFO L225 Difference]: With dead ends: 158240 [2024-12-02 11:03:56,412 INFO L226 Difference]: Without dead ends: 158238 [2024-12-02 11:03:56,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=249, Invalid=743, Unknown=0, NotChecked=0, Total=992 [2024-12-02 11:03:56,451 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 511 mSDsluCounter, 2388 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 2732 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:03:56,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 2732 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-12-02 11:03:56,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158238 states. [2024-12-02 11:04:06,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158238 to 140356. [2024-12-02 11:04:06,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140356 states, 119028 states have (on average 1.5669170279262021) internal successors, (186507), 120028 states have internal predecessors, (186507), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:04:06,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140356 states to 140356 states and 226245 transitions. [2024-12-02 11:04:07,054 INFO L78 Accepts]: Start accepts. Automaton has 140356 states and 226245 transitions. Word has length 443 [2024-12-02 11:04:07,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:07,054 INFO L471 AbstractCegarLoop]: Abstraction has 140356 states and 226245 transitions. [2024-12-02 11:04:07,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:04:07,055 INFO L276 IsEmpty]: Start isEmpty. Operand 140356 states and 226245 transitions. [2024-12-02 11:04:07,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 11:04:07,085 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:07,085 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:04:07,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 11:04:07,086 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:07,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:07,086 INFO L85 PathProgramCache]: Analyzing trace with hash -2036637922, now seen corresponding path program 1 times [2024-12-02 11:04:07,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:07,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816902923] [2024-12-02 11:04:07,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:07,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:07,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:07,406 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:04:07,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:07,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816902923] [2024-12-02 11:04:07,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816902923] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:07,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:04:07,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:04:07,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904016312] [2024-12-02 11:04:07,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:07,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:04:07,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:07,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:04:07,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:04:07,408 INFO L87 Difference]: Start difference. First operand 140356 states and 226245 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:04:17,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:17,988 INFO L93 Difference]: Finished difference Result 254822 states and 409734 transitions. [2024-12-02 11:04:17,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:04:17,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 443 [2024-12-02 11:04:17,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:18,293 INFO L225 Difference]: With dead ends: 254822 [2024-12-02 11:04:18,293 INFO L226 Difference]: Without dead ends: 144388 [2024-12-02 11:04:18,431 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 11:04:18,431 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 6 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:04:18,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 715 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:04:18,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144388 states. [2024-12-02 11:04:30,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144388 to 140356. [2024-12-02 11:04:31,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140356 states, 119028 states have (on average 1.5547854286386396) internal successors, (185063), 120028 states have internal predecessors, (185063), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:04:31,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140356 states to 140356 states and 224801 transitions. [2024-12-02 11:04:31,392 INFO L78 Accepts]: Start accepts. Automaton has 140356 states and 224801 transitions. Word has length 443 [2024-12-02 11:04:31,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:31,393 INFO L471 AbstractCegarLoop]: Abstraction has 140356 states and 224801 transitions. [2024-12-02 11:04:31,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:04:31,393 INFO L276 IsEmpty]: Start isEmpty. Operand 140356 states and 224801 transitions. [2024-12-02 11:04:31,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 11:04:31,425 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:31,425 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:04:31,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 11:04:31,425 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:31,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:31,426 INFO L85 PathProgramCache]: Analyzing trace with hash -261630560, now seen corresponding path program 1 times [2024-12-02 11:04:31,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:31,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764484109] [2024-12-02 11:04:31,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:31,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:31,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:39,887 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:04:39,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:39,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764484109] [2024-12-02 11:04:39,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764484109] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:39,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:04:39,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 11:04:39,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261587253] [2024-12-02 11:04:39,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:39,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 11:04:39,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:39,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 11:04:39,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-12-02 11:04:39,888 INFO L87 Difference]: Start difference. First operand 140356 states and 224801 transitions. Second operand has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:04:59,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:59,202 INFO L93 Difference]: Finished difference Result 160420 states and 249221 transitions. [2024-12-02 11:04:59,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 11:04:59,204 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 443 [2024-12-02 11:04:59,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:59,551 INFO L225 Difference]: With dead ends: 160420 [2024-12-02 11:04:59,551 INFO L226 Difference]: Without dead ends: 160418 [2024-12-02 11:04:59,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=264, Invalid=792, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 11:04:59,597 INFO L435 NwaCegarLoop]: 346 mSDtfsCounter, 689 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:04:59,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 1988 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 11:04:59,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160418 states. [2024-12-02 11:05:10,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160418 to 140356. [2024-12-02 11:05:10,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140356 states, 119028 states have (on average 1.5547854286386396) internal successors, (185063), 120028 states have internal predecessors, (185063), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:05:10,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140356 states to 140356 states and 224801 transitions. [2024-12-02 11:05:10,794 INFO L78 Accepts]: Start accepts. Automaton has 140356 states and 224801 transitions. Word has length 443 [2024-12-02 11:05:10,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:05:10,794 INFO L471 AbstractCegarLoop]: Abstraction has 140356 states and 224801 transitions. [2024-12-02 11:05:10,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:05:10,794 INFO L276 IsEmpty]: Start isEmpty. Operand 140356 states and 224801 transitions. [2024-12-02 11:05:10,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 11:05:10,824 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:05:10,824 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:05:10,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 11:05:10,824 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:05:10,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:05:10,824 INFO L85 PathProgramCache]: Analyzing trace with hash -705753283, now seen corresponding path program 1 times [2024-12-02 11:05:10,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:05:10,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971790779] [2024-12-02 11:05:10,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:05:10,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:05:11,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:05:18,173 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:05:18,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:05:18,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971790779] [2024-12-02 11:05:18,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971790779] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:05:18,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:05:18,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 11:05:18,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759344107] [2024-12-02 11:05:18,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:05:18,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 11:05:18,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:05:18,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 11:05:18,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:05:18,175 INFO L87 Difference]: Start difference. First operand 140356 states and 224801 transitions. Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:05:34,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:05:34,763 INFO L93 Difference]: Finished difference Result 165656 states and 256635 transitions. [2024-12-02 11:05:34,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 11:05:34,764 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 443 [2024-12-02 11:05:34,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:05:35,112 INFO L225 Difference]: With dead ends: 165656 [2024-12-02 11:05:35,112 INFO L226 Difference]: Without dead ends: 165654 [2024-12-02 11:05:35,157 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=282, Invalid=774, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 11:05:35,158 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 511 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 2538 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:05:35,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 2538 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 11:05:35,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165654 states. [2024-12-02 11:05:46,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165654 to 144716. [2024-12-02 11:05:46,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144716 states, 123388 states have (on average 1.545782409958829) internal successors, (190731), 124388 states have internal predecessors, (190731), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:05:46,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144716 states to 144716 states and 230469 transitions. [2024-12-02 11:05:46,696 INFO L78 Accepts]: Start accepts. Automaton has 144716 states and 230469 transitions. Word has length 443 [2024-12-02 11:05:46,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:05:46,697 INFO L471 AbstractCegarLoop]: Abstraction has 144716 states and 230469 transitions. [2024-12-02 11:05:46,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:05:46,697 INFO L276 IsEmpty]: Start isEmpty. Operand 144716 states and 230469 transitions. [2024-12-02 11:05:46,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 11:05:46,731 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:05:46,731 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:05:46,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 11:05:46,732 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:05:46,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:05:46,732 INFO L85 PathProgramCache]: Analyzing trace with hash -25694913, now seen corresponding path program 1 times [2024-12-02 11:05:46,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:05:46,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680340698] [2024-12-02 11:05:46,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:05:46,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:05:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:05:52,613 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:05:52,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:05:52,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680340698] [2024-12-02 11:05:52,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680340698] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:05:52,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:05:52,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-12-02 11:05:52,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601913319] [2024-12-02 11:05:52,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:05:52,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 11:05:52,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:05:52,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 11:05:52,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2024-12-02 11:05:52,616 INFO L87 Difference]: Start difference. First operand 144716 states and 230469 transitions. Second operand has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:06:10,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:06:10,206 INFO L93 Difference]: Finished difference Result 163910 states and 254454 transitions. [2024-12-02 11:06:10,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 11:06:10,206 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 443 [2024-12-02 11:06:10,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:06:10,538 INFO L225 Difference]: With dead ends: 163910 [2024-12-02 11:06:10,538 INFO L226 Difference]: Without dead ends: 163908 [2024-12-02 11:06:10,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=300, Invalid=822, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 11:06:10,581 INFO L435 NwaCegarLoop]: 343 mSDtfsCounter, 586 mSDsluCounter, 3224 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 3567 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:06:10,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 3567 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 11:06:10,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163908 states. [2024-12-02 11:06:23,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163908 to 144716. [2024-12-02 11:06:23,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144716 states, 123388 states have (on average 1.545782409958829) internal successors, (190731), 124388 states have internal predecessors, (190731), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:06:24,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144716 states to 144716 states and 230469 transitions. [2024-12-02 11:06:24,177 INFO L78 Accepts]: Start accepts. Automaton has 144716 states and 230469 transitions. Word has length 443 [2024-12-02 11:06:24,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:06:24,177 INFO L471 AbstractCegarLoop]: Abstraction has 144716 states and 230469 transitions. [2024-12-02 11:06:24,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:06:24,178 INFO L276 IsEmpty]: Start isEmpty. Operand 144716 states and 230469 transitions. [2024-12-02 11:06:24,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 11:06:24,213 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:06:24,213 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:06:24,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 11:06:24,213 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:06:24,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:06:24,214 INFO L85 PathProgramCache]: Analyzing trace with hash 532889531, now seen corresponding path program 1 times [2024-12-02 11:06:24,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:06:24,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033697131] [2024-12-02 11:06:24,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:24,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:06:24,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:06:28,850 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:06:28,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:06:28,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033697131] [2024-12-02 11:06:28,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033697131] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:06:28,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:06:28,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 11:06:28,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112457587] [2024-12-02 11:06:28,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:06:28,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 11:06:28,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:06:28,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 11:06:28,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:06:28,852 INFO L87 Difference]: Start difference. First operand 144716 states and 230469 transitions. Second operand has 16 states, 16 states have (on average 6.375) internal successors, (102), 16 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:06:45,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:06:45,974 INFO L93 Difference]: Finished difference Result 162598 states and 251400 transitions. [2024-12-02 11:06:45,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 11:06:45,974 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.375) internal successors, (102), 16 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 444 [2024-12-02 11:06:45,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:06:46,274 INFO L225 Difference]: With dead ends: 162598 [2024-12-02 11:06:46,274 INFO L226 Difference]: Without dead ends: 162596 [2024-12-02 11:06:46,302 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=314, Invalid=946, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 11:06:46,303 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 639 mSDsluCounter, 2430 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 1319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:06:46,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 2784 Invalid, 1319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 11:06:46,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162596 states. [2024-12-02 11:06:58,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162596 to 143408. [2024-12-02 11:06:58,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143408 states, 122080 states have (on average 1.548058650065531) internal successors, (188987), 123080 states have internal predecessors, (188987), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:06:58,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143408 states to 143408 states and 228725 transitions. [2024-12-02 11:06:58,595 INFO L78 Accepts]: Start accepts. Automaton has 143408 states and 228725 transitions. Word has length 444 [2024-12-02 11:06:58,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:06:58,595 INFO L471 AbstractCegarLoop]: Abstraction has 143408 states and 228725 transitions. [2024-12-02 11:06:58,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.375) internal successors, (102), 16 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:06:58,595 INFO L276 IsEmpty]: Start isEmpty. Operand 143408 states and 228725 transitions. [2024-12-02 11:06:58,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 11:06:58,629 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:06:58,629 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:06:58,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 11:06:58,630 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:06:58,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:06:58,630 INFO L85 PathProgramCache]: Analyzing trace with hash -348165952, now seen corresponding path program 1 times [2024-12-02 11:06:58,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:06:58,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161282625] [2024-12-02 11:06:58,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:58,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:06:58,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:07:09,565 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:07:09,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:07:09,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161282625] [2024-12-02 11:07:09,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161282625] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:07:09,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:07:09,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 11:07:09,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720806435] [2024-12-02 11:07:09,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:07:09,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 11:07:09,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:09,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 11:07:09,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2024-12-02 11:07:09,567 INFO L87 Difference]: Start difference. First operand 143408 states and 228725 transitions. Second operand has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:07:34,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:07:34,074 INFO L93 Difference]: Finished difference Result 165216 states and 255325 transitions. [2024-12-02 11:07:34,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 11:07:34,075 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 444 [2024-12-02 11:07:34,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:07:34,383 INFO L225 Difference]: With dead ends: 165216 [2024-12-02 11:07:34,384 INFO L226 Difference]: Without dead ends: 165214 [2024-12-02 11:07:34,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=315, Invalid=875, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 11:07:34,415 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 635 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 2375 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:07:34,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 2375 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-12-02 11:07:34,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165214 states. [2024-12-02 11:07:45,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165214 to 145588. [2024-12-02 11:07:45,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145588 states, 124260 states have (on average 1.5454611298889425) internal successors, (192039), 125260 states have internal predecessors, (192039), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:07:46,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145588 states to 145588 states and 231777 transitions. [2024-12-02 11:07:46,257 INFO L78 Accepts]: Start accepts. Automaton has 145588 states and 231777 transitions. Word has length 444 [2024-12-02 11:07:46,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:07:46,258 INFO L471 AbstractCegarLoop]: Abstraction has 145588 states and 231777 transitions. [2024-12-02 11:07:46,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:07:46,258 INFO L276 IsEmpty]: Start isEmpty. Operand 145588 states and 231777 transitions. [2024-12-02 11:07:46,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 11:07:46,295 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:07:46,296 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:07:46,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 11:07:46,296 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:07:46,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:46,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1212836954, now seen corresponding path program 1 times [2024-12-02 11:07:46,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:46,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529846529] [2024-12-02 11:07:46,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:07:46,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:07:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:07:58,596 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:07:58,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:07:58,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529846529] [2024-12-02 11:07:58,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529846529] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:07:58,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:07:58,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 11:07:58,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305813471] [2024-12-02 11:07:58,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:07:58,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 11:07:58,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:58,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 11:07:58,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:07:58,598 INFO L87 Difference]: Start difference. First operand 145588 states and 231777 transitions. Second operand has 16 states, 16 states have (on average 6.375) internal successors, (102), 16 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:08:34,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:34,365 INFO L93 Difference]: Finished difference Result 167396 states and 257505 transitions. [2024-12-02 11:08:34,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-02 11:08:34,366 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.375) internal successors, (102), 16 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 444 [2024-12-02 11:08:34,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:34,682 INFO L225 Difference]: With dead ends: 167396 [2024-12-02 11:08:34,682 INFO L226 Difference]: Without dead ends: 167394 [2024-12-02 11:08:34,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 20.0s TimeCoverageRelationStatistics Valid=387, Invalid=1019, Unknown=0, NotChecked=0, Total=1406 [2024-12-02 11:08:34,717 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 495 mSDsluCounter, 2372 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:34,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 2721 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 11:08:34,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167394 states. [2024-12-02 11:08:48,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167394 to 146024. [2024-12-02 11:08:48,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146024 states, 124696 states have (on average 1.543553923141079) internal successors, (192475), 125696 states have internal predecessors, (192475), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:08:49,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146024 states to 146024 states and 232213 transitions. [2024-12-02 11:08:49,254 INFO L78 Accepts]: Start accepts. Automaton has 146024 states and 232213 transitions. Word has length 444 [2024-12-02 11:08:49,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:49,255 INFO L471 AbstractCegarLoop]: Abstraction has 146024 states and 232213 transitions. [2024-12-02 11:08:49,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.375) internal successors, (102), 16 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:08:49,255 INFO L276 IsEmpty]: Start isEmpty. Operand 146024 states and 232213 transitions. [2024-12-02 11:08:49,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 11:08:49,292 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:49,292 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:08:49,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 11:08:49,292 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:08:49,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:49,293 INFO L85 PathProgramCache]: Analyzing trace with hash -741192962, now seen corresponding path program 1 times [2024-12-02 11:08:49,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:49,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547638292] [2024-12-02 11:08:49,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:49,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:49,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:57,260 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:08:57,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:57,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547638292] [2024-12-02 11:08:57,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547638292] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:57,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:57,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-12-02 11:08:57,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683357438] [2024-12-02 11:08:57,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:57,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 11:08:57,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:57,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 11:08:57,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2024-12-02 11:08:57,262 INFO L87 Difference]: Start difference. First operand 146024 states and 232213 transitions. Second operand has 19 states, 19 states have (on average 5.368421052631579) internal successors, (102), 19 states have internal predecessors, (102), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:09:17,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:17,422 INFO L93 Difference]: Finished difference Result 164342 states and 254016 transitions. [2024-12-02 11:09:17,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 11:09:17,423 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.368421052631579) internal successors, (102), 19 states have internal predecessors, (102), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 444 [2024-12-02 11:09:17,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:17,726 INFO L225 Difference]: With dead ends: 164342 [2024-12-02 11:09:17,727 INFO L226 Difference]: Without dead ends: 164340 [2024-12-02 11:09:17,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=331, Invalid=929, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 11:09:17,763 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 706 mSDsluCounter, 2887 mSDsCounter, 0 mSdLazyCounter, 1267 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 3231 SdHoareTripleChecker+Invalid, 1614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 1267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:17,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 3231 Invalid, 1614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 1267 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-12-02 11:09:17,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164340 states. [2024-12-02 11:09:30,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164340 to 146024. [2024-12-02 11:09:30,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146024 states, 124696 states have (on average 1.543553923141079) internal successors, (192475), 125696 states have internal predecessors, (192475), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:09:31,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146024 states to 146024 states and 232213 transitions. [2024-12-02 11:09:31,234 INFO L78 Accepts]: Start accepts. Automaton has 146024 states and 232213 transitions. Word has length 444 [2024-12-02 11:09:31,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:31,236 INFO L471 AbstractCegarLoop]: Abstraction has 146024 states and 232213 transitions. [2024-12-02 11:09:31,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.368421052631579) internal successors, (102), 19 states have internal predecessors, (102), 3 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2024-12-02 11:09:31,236 INFO L276 IsEmpty]: Start isEmpty. Operand 146024 states and 232213 transitions. [2024-12-02 11:09:31,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 11:09:31,371 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:31,371 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:09:31,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 11:09:31,372 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:09:31,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:31,373 INFO L85 PathProgramCache]: Analyzing trace with hash 819809944, now seen corresponding path program 1 times [2024-12-02 11:09:31,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:31,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491363982] [2024-12-02 11:09:31,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:31,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:09:32,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:46,758 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:09:46,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:46,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491363982] [2024-12-02 11:09:46,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491363982] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:46,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:46,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 11:09:46,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872682232] [2024-12-02 11:09:46,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:46,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 11:09:46,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:46,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 11:09:46,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-12-02 11:09:46,761 INFO L87 Difference]: Start difference. First operand 146024 states and 232213 transitions. Second operand has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:10:14,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:14,057 INFO L93 Difference]: Finished difference Result 161726 states and 250964 transitions. [2024-12-02 11:10:14,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 11:10:14,058 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 444 [2024-12-02 11:10:14,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:14,389 INFO L225 Difference]: With dead ends: 161726 [2024-12-02 11:10:14,389 INFO L226 Difference]: Without dead ends: 161724 [2024-12-02 11:10:14,422 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=319, Invalid=803, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 11:10:14,422 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 458 mSDsluCounter, 2371 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 2722 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:14,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 2722 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-12-02 11:10:14,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161724 states. [2024-12-02 11:10:26,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161724 to 145152. [2024-12-02 11:10:26,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145152 states, 123824 states have (on average 1.5438606409096782) internal successors, (191167), 124824 states have internal predecessors, (191167), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:10:27,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145152 states to 145152 states and 230905 transitions. [2024-12-02 11:10:27,336 INFO L78 Accepts]: Start accepts. Automaton has 145152 states and 230905 transitions. Word has length 444 [2024-12-02 11:10:27,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:27,337 INFO L471 AbstractCegarLoop]: Abstraction has 145152 states and 230905 transitions. [2024-12-02 11:10:27,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:10:27,338 INFO L276 IsEmpty]: Start isEmpty. Operand 145152 states and 230905 transitions. [2024-12-02 11:10:27,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 11:10:27,389 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:27,389 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:10:27,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 11:10:27,389 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:27,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:27,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1115003403, now seen corresponding path program 1 times [2024-12-02 11:10:27,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:27,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823815332] [2024-12-02 11:10:27,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:27,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:43,948 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:10:43,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:43,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823815332] [2024-12-02 11:10:43,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823815332] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:43,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:43,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-12-02 11:10:43,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628657194] [2024-12-02 11:10:43,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:43,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 11:10:43,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:43,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 11:10:43,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-12-02 11:10:43,952 INFO L87 Difference]: Start difference. First operand 145152 states and 230905 transitions. Second operand has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:11:15,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:11:15,415 INFO L93 Difference]: Finished difference Result 165654 states and 256198 transitions. [2024-12-02 11:11:15,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 11:11:15,416 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 444 [2024-12-02 11:11:15,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:15,799 INFO L225 Difference]: With dead ends: 165654 [2024-12-02 11:11:15,799 INFO L226 Difference]: Without dead ends: 165652 [2024-12-02 11:11:15,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 16.0s TimeCoverageRelationStatistics Valid=355, Invalid=905, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 11:11:15,834 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 475 mSDsluCounter, 2380 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 2729 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:15,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 2729 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-12-02 11:11:15,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165652 states. [2024-12-02 11:11:28,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165652 to 147768. [2024-12-02 11:11:28,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147768 states, 126440 states have (on average 1.539504903511547) internal successors, (194655), 127440 states have internal predecessors, (194655), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:11:29,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147768 states to 147768 states and 234393 transitions. [2024-12-02 11:11:29,247 INFO L78 Accepts]: Start accepts. Automaton has 147768 states and 234393 transitions. Word has length 444 [2024-12-02 11:11:29,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:11:29,248 INFO L471 AbstractCegarLoop]: Abstraction has 147768 states and 234393 transitions. [2024-12-02 11:11:29,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:11:29,248 INFO L276 IsEmpty]: Start isEmpty. Operand 147768 states and 234393 transitions. [2024-12-02 11:11:29,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 11:11:29,301 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:11:29,301 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:11:29,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 11:11:29,302 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:11:29,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:11:29,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1795061773, now seen corresponding path program 1 times [2024-12-02 11:11:29,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:11:29,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244189131] [2024-12-02 11:11:29,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:29,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:11:29,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:46,900 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:11:46,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:11:46,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244189131] [2024-12-02 11:11:46,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244189131] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:11:46,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:11:46,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-12-02 11:11:46,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353512228] [2024-12-02 11:11:46,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:11:46,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 11:11:46,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:11:46,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 11:11:46,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2024-12-02 11:11:46,902 INFO L87 Difference]: Start difference. First operand 147768 states and 234393 transitions. Second operand has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:12:14,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:12:14,121 INFO L93 Difference]: Finished difference Result 163908 states and 254017 transitions. [2024-12-02 11:12:14,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 11:12:14,122 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 444 [2024-12-02 11:12:14,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:12:14,423 INFO L225 Difference]: With dead ends: 163908 [2024-12-02 11:12:14,423 INFO L226 Difference]: Without dead ends: 163906 [2024-12-02 11:12:14,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=341, Invalid=849, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 11:12:14,457 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 436 mSDsluCounter, 1992 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 2341 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:12:14,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 2341 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 11:12:14,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163906 states. [2024-12-02 11:12:26,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163906 to 147768. [2024-12-02 11:12:26,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147768 states, 126440 states have (on average 1.539504903511547) internal successors, (194655), 127440 states have internal predecessors, (194655), 19869 states have call successors, (19869), 1458 states have call predecessors, (19869), 1458 states have return successors, (19869), 18869 states have call predecessors, (19869), 19869 states have call successors, (19869) [2024-12-02 11:12:27,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147768 states to 147768 states and 234393 transitions. [2024-12-02 11:12:27,366 INFO L78 Accepts]: Start accepts. Automaton has 147768 states and 234393 transitions. Word has length 444 [2024-12-02 11:12:27,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:12:27,366 INFO L471 AbstractCegarLoop]: Abstraction has 147768 states and 234393 transitions. [2024-12-02 11:12:27,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 11:12:27,367 INFO L276 IsEmpty]: Start isEmpty. Operand 147768 states and 234393 transitions. [2024-12-02 11:12:27,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-12-02 11:12:27,404 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:12:27,404 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:12:27,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 11:12:27,405 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:12:27,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:12:27,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1001410749, now seen corresponding path program 1 times [2024-12-02 11:12:27,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:12:27,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029602301] [2024-12-02 11:12:27,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:12:27,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:12:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:12:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 11:12:41,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:12:41,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029602301] [2024-12-02 11:12:41,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029602301] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:12:41,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:12:41,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-12-02 11:12:41,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683672860] [2024-12-02 11:12:41,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:12:41,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 11:12:41,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:12:41,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 11:12:41,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-12-02 11:12:41,153 INFO L87 Difference]: Start difference. First operand 147768 states and 234393 transitions. Second operand has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 18 states have internal predecessors, (103), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 11:13:16,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:16,699 INFO L93 Difference]: Finished difference Result 167830 states and 257940 transitions. [2024-12-02 11:13:16,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 11:13:16,700 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 18 states have internal predecessors, (103), 2 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 445 [2024-12-02 11:13:16,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted.