./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.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_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/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_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/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_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/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 1035d962e39280c92969b9f7066ecadbc22a9f715d97d0ee182811f942c88e9b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:09:52,448 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:09:52,506 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:09:52,511 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:09:52,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:09:52,535 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:09:52,535 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:09:52,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:09:52,536 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:09:52,536 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:09:52,536 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:09:52,536 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:09:52,537 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:09:52,537 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:09:52,537 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:09:52,537 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:09:52,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:09:52,537 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:09:52,537 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:09:52,538 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:09:52,538 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:09:52,539 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:09:52,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:09:52,540 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:09:52,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:09:52,541 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_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/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 -> 1035d962e39280c92969b9f7066ecadbc22a9f715d97d0ee182811f942c88e9b [2024-12-02 08:09:52,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:09:52,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:09:52,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:09:52,751 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:09:52,751 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:09:52,752 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i [2024-12-02 08:09:55,389 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/data/0a8c6a21d/cd10dfb817f045cd85e9461d9786d004/FLAG63236c881 [2024-12-02 08:09:55,596 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:09:55,596 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i [2024-12-02 08:09:55,605 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/data/0a8c6a21d/cd10dfb817f045cd85e9461d9786d004/FLAG63236c881 [2024-12-02 08:09:55,966 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/data/0a8c6a21d/cd10dfb817f045cd85e9461d9786d004 [2024-12-02 08:09:55,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:09:55,969 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:09:55,971 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:09:55,971 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:09:55,974 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:09:55,975 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:09:55" (1/1) ... [2024-12-02 08:09:55,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c6ea5f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:55, skipping insertion in model container [2024-12-02 08:09:55,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:09:55" (1/1) ... [2024-12-02 08:09:55,993 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:09:56,103 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_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i[919,932] [2024-12-02 08:09:56,162 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:09:56,173 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:09:56,182 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_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i[919,932] [2024-12-02 08:09:56,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:09:56,226 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:09:56,226 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56 WrapperNode [2024-12-02 08:09:56,227 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:09:56,227 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:09:56,227 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:09:56,228 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:09:56,233 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,241 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,282 INFO L138 Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 175 [2024-12-02 08:09:56,282 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:09:56,282 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:09:56,283 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:09:56,283 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:09:56,290 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,294 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,313 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 08:09:56,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,323 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,325 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,329 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,332 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,334 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:09:56,340 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:09:56,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:09:56,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:09:56,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (1/1) ... [2024-12-02 08:09:56,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:09:56,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:09:56,373 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:09:56,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:09:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:09:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:09:56,399 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:09:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:09:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:09:56,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:09:56,465 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:09:56,467 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:09:56,780 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-12-02 08:09:56,781 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:09:56,790 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:09:56,791 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:09:56,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:09:56 BoogieIcfgContainer [2024-12-02 08:09:56,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:09:56,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:09:56,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:09:56,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:09:56,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:09:55" (1/3) ... [2024-12-02 08:09:56,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c636690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:09:56, skipping insertion in model container [2024-12-02 08:09:56,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:56" (2/3) ... [2024-12-02 08:09:56,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c636690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:09:56, skipping insertion in model container [2024-12-02 08:09:56,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:09:56" (3/3) ... [2024-12-02 08:09:56,799 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_codestructure_dependencies_file-81.i [2024-12-02 08:09:56,812 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:09:56,813 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_codestructure_dependencies_file-81.i that has 2 procedures, 76 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:09:56,874 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:09:56,885 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;@4213afb3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:09:56,885 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:09:56,888 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 47 states have (on average 1.3829787234042554) internal successors, (65), 48 states have internal predecessors, (65), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-12-02 08:09:56,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 08:09:56,900 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:09:56,901 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:09:56,901 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:09:56,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:09:56,906 INFO L85 PathProgramCache]: Analyzing trace with hash -154945835, now seen corresponding path program 1 times [2024-12-02 08:09:56,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:09:56,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977224377] [2024-12-02 08:09:56,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:09:56,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:09:57,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:06,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:06,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:06,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977224377] [2024-12-02 08:10:06,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977224377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:06,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:06,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 08:10:06,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798717498] [2024-12-02 08:10:06,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:06,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 08:10:06,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:06,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 08:10:06,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:10:06,573 INFO L87 Difference]: Start difference. First operand has 76 states, 47 states have (on average 1.3829787234042554) internal successors, (65), 48 states have internal predecessors, (65), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:08,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:08,488 INFO L93 Difference]: Finished difference Result 280 states and 497 transitions. [2024-12-02 08:10:08,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 08:10:08,491 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 162 [2024-12-02 08:10:08,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:08,497 INFO L225 Difference]: With dead ends: 280 [2024-12-02 08:10:08,497 INFO L226 Difference]: Without dead ends: 207 [2024-12-02 08:10:08,500 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2024-12-02 08:10:08,502 INFO L435 NwaCegarLoop]: 88 mSDtfsCounter, 388 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:08,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 520 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 08:10:08,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2024-12-02 08:10:08,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 137. [2024-12-02 08:10:08,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 82 states have (on average 1.2926829268292683) internal successors, (106), 82 states have internal predecessors, (106), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:10:08,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 210 transitions. [2024-12-02 08:10:08,561 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 210 transitions. Word has length 162 [2024-12-02 08:10:08,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:08,563 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 210 transitions. [2024-12-02 08:10:08,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 11 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:08,563 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 210 transitions. [2024-12-02 08:10:08,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 08:10:08,567 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:08,567 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:08,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:10:08,568 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:08,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:08,569 INFO L85 PathProgramCache]: Analyzing trace with hash 546118743, now seen corresponding path program 1 times [2024-12-02 08:10:08,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:08,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140740313] [2024-12-02 08:10:08,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:08,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:16,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:16,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:16,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140740313] [2024-12-02 08:10:16,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140740313] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:16,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:16,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 08:10:16,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808665308] [2024-12-02 08:10:16,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:16,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:10:16,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:16,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:10:16,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:10:16,715 INFO L87 Difference]: Start difference. First operand 137 states and 210 transitions. Second operand has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 08:10:18,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:18,109 INFO L93 Difference]: Finished difference Result 295 states and 441 transitions. [2024-12-02 08:10:18,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:10:18,110 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2024-12-02 08:10:18,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:18,112 INFO L225 Difference]: With dead ends: 295 [2024-12-02 08:10:18,112 INFO L226 Difference]: Without dead ends: 226 [2024-12-02 08:10:18,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2024-12-02 08:10:18,113 INFO L435 NwaCegarLoop]: 88 mSDtfsCounter, 441 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:18,114 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 576 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 08:10:18,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-12-02 08:10:18,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 140. [2024-12-02 08:10:18,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 85 states have (on average 1.3176470588235294) internal successors, (112), 85 states have internal predecessors, (112), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:10:18,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 216 transitions. [2024-12-02 08:10:18,136 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 216 transitions. Word has length 162 [2024-12-02 08:10:18,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:18,137 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 216 transitions. [2024-12-02 08:10:18,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 08:10:18,137 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 216 transitions. [2024-12-02 08:10:18,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 08:10:18,140 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:18,140 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:18,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:10:18,140 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:18,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:18,141 INFO L85 PathProgramCache]: Analyzing trace with hash 804284181, now seen corresponding path program 1 times [2024-12-02 08:10:18,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:18,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759548624] [2024-12-02 08:10:18,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:18,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:18,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:19,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:19,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:19,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759548624] [2024-12-02 08:10:19,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759548624] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:19,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:19,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 08:10:19,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787049595] [2024-12-02 08:10:19,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:19,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:10:19,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:19,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:10:19,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:10:19,172 INFO L87 Difference]: Start difference. First operand 140 states and 216 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 08:10:19,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:19,724 INFO L93 Difference]: Finished difference Result 273 states and 417 transitions. [2024-12-02 08:10:19,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:10:19,725 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2024-12-02 08:10:19,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:19,728 INFO L225 Difference]: With dead ends: 273 [2024-12-02 08:10:19,728 INFO L226 Difference]: Without dead ends: 186 [2024-12-02 08:10:19,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:10:19,730 INFO L435 NwaCegarLoop]: 93 mSDtfsCounter, 299 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:19,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 390 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:10:19,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2024-12-02 08:10:19,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 142. [2024-12-02 08:10:19,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 87 states have (on average 1.2988505747126438) internal successors, (113), 87 states have internal predecessors, (113), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:10:19,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 217 transitions. [2024-12-02 08:10:19,754 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 217 transitions. Word has length 162 [2024-12-02 08:10:19,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:19,755 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 217 transitions. [2024-12-02 08:10:19,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 08:10:19,755 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 217 transitions. [2024-12-02 08:10:19,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 08:10:19,758 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:19,758 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:19,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:10:19,758 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:19,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:19,759 INFO L85 PathProgramCache]: Analyzing trace with hash -741751849, now seen corresponding path program 1 times [2024-12-02 08:10:19,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:19,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117490882] [2024-12-02 08:10:19,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:19,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:24,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:24,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:24,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117490882] [2024-12-02 08:10:24,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117490882] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:24,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:24,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 08:10:24,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569027952] [2024-12-02 08:10:24,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:24,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:10:24,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:24,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:10:24,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:10:24,161 INFO L87 Difference]: Start difference. First operand 142 states and 217 transitions. Second operand has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:24,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:24,589 INFO L93 Difference]: Finished difference Result 270 states and 408 transitions. [2024-12-02 08:10:24,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:10:24,589 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 162 [2024-12-02 08:10:24,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:24,591 INFO L225 Difference]: With dead ends: 270 [2024-12-02 08:10:24,592 INFO L226 Difference]: Without dead ends: 201 [2024-12-02 08:10:24,592 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:10:24,593 INFO L435 NwaCegarLoop]: 91 mSDtfsCounter, 138 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:24,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 345 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:10:24,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-12-02 08:10:24,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 144. [2024-12-02 08:10:24,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 89 states have (on average 1.3146067415730338) internal successors, (117), 89 states have internal predecessors, (117), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:10:24,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 221 transitions. [2024-12-02 08:10:24,630 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 221 transitions. Word has length 162 [2024-12-02 08:10:24,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:24,631 INFO L471 AbstractCegarLoop]: Abstraction has 144 states and 221 transitions. [2024-12-02 08:10:24,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:24,631 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 221 transitions. [2024-12-02 08:10:24,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 08:10:24,633 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:24,633 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:24,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:10:24,634 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:24,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:24,637 INFO L85 PathProgramCache]: Analyzing trace with hash -40687271, now seen corresponding path program 1 times [2024-12-02 08:10:24,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:24,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589414707] [2024-12-02 08:10:24,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:24,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:24,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:29,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:29,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:29,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589414707] [2024-12-02 08:10:29,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589414707] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:29,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:29,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 08:10:29,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889244249] [2024-12-02 08:10:29,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:29,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:10:29,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:29,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:10:29,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:10:29,294 INFO L87 Difference]: Start difference. First operand 144 states and 221 transitions. Second operand has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:29,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:29,772 INFO L93 Difference]: Finished difference Result 245 states and 372 transitions. [2024-12-02 08:10:29,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:10:29,773 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 162 [2024-12-02 08:10:29,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:29,774 INFO L225 Difference]: With dead ends: 245 [2024-12-02 08:10:29,775 INFO L226 Difference]: Without dead ends: 157 [2024-12-02 08:10:29,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:10:29,776 INFO L435 NwaCegarLoop]: 92 mSDtfsCounter, 96 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:29,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 273 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:10:29,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-12-02 08:10:29,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 135. [2024-12-02 08:10:29,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 80 states have (on average 1.3) internal successors, (104), 80 states have internal predecessors, (104), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:10:29,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 208 transitions. [2024-12-02 08:10:29,793 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 208 transitions. Word has length 162 [2024-12-02 08:10:29,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:29,794 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 208 transitions. [2024-12-02 08:10:29,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:29,795 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 208 transitions. [2024-12-02 08:10:29,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:10:29,796 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:29,796 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:29,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:10:29,796 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:29,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:29,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1676475118, now seen corresponding path program 1 times [2024-12-02 08:10:29,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:29,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692117932] [2024-12-02 08:10:29,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:29,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:29,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:29,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:29,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:29,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692117932] [2024-12-02 08:10:29,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692117932] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:29,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:29,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:10:29,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239386958] [2024-12-02 08:10:29,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:29,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:10:29,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:29,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:10:29,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:10:29,842 INFO L87 Difference]: Start difference. First operand 135 states and 208 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:29,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:29,885 INFO L93 Difference]: Finished difference Result 256 states and 387 transitions. [2024-12-02 08:10:29,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:10:29,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:10:29,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:29,888 INFO L225 Difference]: With dead ends: 256 [2024-12-02 08:10:29,889 INFO L226 Difference]: Without dead ends: 175 [2024-12-02 08:10:29,889 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 08:10:29,890 INFO L435 NwaCegarLoop]: 128 mSDtfsCounter, 44 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:29,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 223 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:10:29,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-12-02 08:10:29,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 172. [2024-12-02 08:10:29,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 111 states have (on average 1.3153153153153154) internal successors, (146), 112 states have internal predecessors, (146), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:10:29,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 258 transitions. [2024-12-02 08:10:29,907 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 258 transitions. Word has length 163 [2024-12-02 08:10:29,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:29,907 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 258 transitions. [2024-12-02 08:10:29,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:29,908 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 258 transitions. [2024-12-02 08:10:29,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:10:29,908 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:29,908 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:29,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:10:29,909 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:29,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:29,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1283448108, now seen corresponding path program 1 times [2024-12-02 08:10:29,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:29,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726436510] [2024-12-02 08:10:29,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:29,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:29,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:34,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:34,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:34,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726436510] [2024-12-02 08:10:34,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726436510] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:34,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:34,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:10:34,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073264093] [2024-12-02 08:10:34,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:34,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:10:34,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:34,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:10:34,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:10:34,837 INFO L87 Difference]: Start difference. First operand 172 states and 258 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:35,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:35,644 INFO L93 Difference]: Finished difference Result 373 states and 549 transitions. [2024-12-02 08:10:35,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:10:35,645 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:10:35,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:35,647 INFO L225 Difference]: With dead ends: 373 [2024-12-02 08:10:35,647 INFO L226 Difference]: Without dead ends: 261 [2024-12-02 08:10:35,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:10:35,648 INFO L435 NwaCegarLoop]: 109 mSDtfsCounter, 147 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:35,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 531 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 08:10:35,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-12-02 08:10:35,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 182. [2024-12-02 08:10:35,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 121 states have (on average 1.322314049586777) internal successors, (160), 122 states have internal predecessors, (160), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:10:35,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 272 transitions. [2024-12-02 08:10:35,666 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 272 transitions. Word has length 163 [2024-12-02 08:10:35,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:35,667 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 272 transitions. [2024-12-02 08:10:35,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:35,667 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 272 transitions. [2024-12-02 08:10:35,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:10:35,668 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:35,669 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:35,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:10:35,669 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:35,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:35,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1984512686, now seen corresponding path program 1 times [2024-12-02 08:10:35,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:35,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60281360] [2024-12-02 08:10:35,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:35,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:35,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:40,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:40,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:40,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60281360] [2024-12-02 08:10:40,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60281360] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:40,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:40,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 08:10:40,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725032554] [2024-12-02 08:10:40,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:40,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:10:40,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:40,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:10:40,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:10:40,452 INFO L87 Difference]: Start difference. First operand 182 states and 272 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:40,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:40,924 INFO L93 Difference]: Finished difference Result 313 states and 466 transitions. [2024-12-02 08:10:40,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:10:40,925 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:10:40,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:40,926 INFO L225 Difference]: With dead ends: 313 [2024-12-02 08:10:40,926 INFO L226 Difference]: Without dead ends: 201 [2024-12-02 08:10:40,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:10:40,927 INFO L435 NwaCegarLoop]: 111 mSDtfsCounter, 58 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:40,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 353 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:10:40,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-12-02 08:10:40,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 180. [2024-12-02 08:10:40,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 119 states have (on average 1.319327731092437) internal successors, (157), 120 states have internal predecessors, (157), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:10:40,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 269 transitions. [2024-12-02 08:10:40,950 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 269 transitions. Word has length 163 [2024-12-02 08:10:40,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:40,951 INFO L471 AbstractCegarLoop]: Abstraction has 180 states and 269 transitions. [2024-12-02 08:10:40,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:40,951 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 269 transitions. [2024-12-02 08:10:40,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:10:40,952 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:40,952 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:40,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:10:40,952 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:40,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:40,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1607374928, now seen corresponding path program 1 times [2024-12-02 08:10:40,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:40,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361683678] [2024-12-02 08:10:40,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:40,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:41,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:46,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:46,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:46,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361683678] [2024-12-02 08:10:46,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361683678] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:46,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:46,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 08:10:46,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462410465] [2024-12-02 08:10:46,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:46,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:10:46,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:46,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:10:46,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:10:46,133 INFO L87 Difference]: Start difference. First operand 180 states and 269 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:51,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:51,704 INFO L93 Difference]: Finished difference Result 457 states and 658 transitions. [2024-12-02 08:10:51,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 08:10:51,705 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:10:51,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:51,706 INFO L225 Difference]: With dead ends: 457 [2024-12-02 08:10:51,706 INFO L226 Difference]: Without dead ends: 337 [2024-12-02 08:10:51,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=264, Invalid=728, Unknown=0, NotChecked=0, Total=992 [2024-12-02 08:10:51,707 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 633 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:51,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 567 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 08:10:51,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-12-02 08:10:51,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 183. [2024-12-02 08:10:51,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 122 states have (on average 1.3278688524590163) internal successors, (162), 123 states have internal predecessors, (162), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:10:51,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 274 transitions. [2024-12-02 08:10:51,724 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 274 transitions. Word has length 163 [2024-12-02 08:10:51,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:51,724 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 274 transitions. [2024-12-02 08:10:51,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:51,724 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 274 transitions. [2024-12-02 08:10:51,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:10:51,725 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:51,725 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:51,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:10:51,725 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:51,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:51,726 INFO L85 PathProgramCache]: Analyzing trace with hash -2000401938, now seen corresponding path program 1 times [2024-12-02 08:10:51,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:51,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742109089] [2024-12-02 08:10:51,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:51,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:51,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:57,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:10:57,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:57,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742109089] [2024-12-02 08:10:57,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742109089] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:57,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:57,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 08:10:57,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643465369] [2024-12-02 08:10:57,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:57,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:10:57,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:57,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:10:57,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:10:57,161 INFO L87 Difference]: Start difference. First operand 183 states and 274 transitions. Second operand has 9 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:58,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:10:58,025 INFO L93 Difference]: Finished difference Result 362 states and 532 transitions. [2024-12-02 08:10:58,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:10:58,026 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:10:58,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:10:58,028 INFO L225 Difference]: With dead ends: 362 [2024-12-02 08:10:58,028 INFO L226 Difference]: Without dead ends: 242 [2024-12-02 08:10:58,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:10:58,029 INFO L435 NwaCegarLoop]: 103 mSDtfsCounter, 178 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:10:58,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 420 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:10:58,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-12-02 08:10:58,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 190. [2024-12-02 08:10:58,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 129 states have (on average 1.3488372093023255) internal successors, (174), 130 states have internal predecessors, (174), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:10:58,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 286 transitions. [2024-12-02 08:10:58,058 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 286 transitions. Word has length 163 [2024-12-02 08:10:58,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:58,059 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 286 transitions. [2024-12-02 08:10:58,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:10:58,059 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 286 transitions. [2024-12-02 08:10:58,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:10:58,060 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:58,060 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:10:58,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:10:58,060 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:58,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:58,061 INFO L85 PathProgramCache]: Analyzing trace with hash -906310350, now seen corresponding path program 1 times [2024-12-02 08:10:58,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:58,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070907532] [2024-12-02 08:10:58,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:58,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:03,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:11:03,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:03,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070907532] [2024-12-02 08:11:03,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070907532] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:03,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:03,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 08:11:03,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431513899] [2024-12-02 08:11:03,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:03,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:11:03,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:03,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:11:03,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:11:03,278 INFO L87 Difference]: Start difference. First operand 190 states and 286 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:08,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:08,936 INFO L93 Difference]: Finished difference Result 473 states and 692 transitions. [2024-12-02 08:11:08,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 08:11:08,937 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:11:08,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:08,939 INFO L225 Difference]: With dead ends: 473 [2024-12-02 08:11:08,939 INFO L226 Difference]: Without dead ends: 346 [2024-12-02 08:11:08,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=214, Invalid=598, Unknown=0, NotChecked=0, Total=812 [2024-12-02 08:11:08,940 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 387 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:08,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 592 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 08:11:08,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-12-02 08:11:08,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 191. [2024-12-02 08:11:08,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 130 states have (on average 1.353846153846154) internal successors, (176), 131 states have internal predecessors, (176), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:11:08,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 288 transitions. [2024-12-02 08:11:08,965 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 288 transitions. Word has length 163 [2024-12-02 08:11:08,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:08,966 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 288 transitions. [2024-12-02 08:11:08,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:08,966 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 288 transitions. [2024-12-02 08:11:08,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:11:08,967 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:08,967 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:11:08,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:11:08,968 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:08,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:08,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1299337360, now seen corresponding path program 1 times [2024-12-02 08:11:08,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:08,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484619719] [2024-12-02 08:11:08,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:08,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:09,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:14,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:11:14,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:14,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484619719] [2024-12-02 08:11:14,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484619719] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:14,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:14,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 08:11:14,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062038870] [2024-12-02 08:11:14,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:14,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:11:14,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:14,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:11:14,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:11:14,728 INFO L87 Difference]: Start difference. First operand 191 states and 288 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 08:11:15,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:15,808 INFO L93 Difference]: Finished difference Result 435 states and 642 transitions. [2024-12-02 08:11:15,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:11:15,809 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 163 [2024-12-02 08:11:15,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:15,810 INFO L225 Difference]: With dead ends: 435 [2024-12-02 08:11:15,810 INFO L226 Difference]: Without dead ends: 308 [2024-12-02 08:11:15,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2024-12-02 08:11:15,811 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 253 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:15,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 596 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:11:15,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2024-12-02 08:11:15,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 190. [2024-12-02 08:11:15,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 129 states have (on average 1.3488372093023255) internal successors, (174), 130 states have internal predecessors, (174), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:11:15,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 286 transitions. [2024-12-02 08:11:15,828 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 286 transitions. Word has length 163 [2024-12-02 08:11:15,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:15,828 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 286 transitions. [2024-12-02 08:11:15,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 08:11:15,828 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 286 transitions. [2024-12-02 08:11:15,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:11:15,829 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:15,829 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:11:15,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:11:15,830 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:15,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:15,830 INFO L85 PathProgramCache]: Analyzing trace with hash 2100786354, now seen corresponding path program 1 times [2024-12-02 08:11:15,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:15,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469590185] [2024-12-02 08:11:15,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:15,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:15,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:21,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:11:21,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:21,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469590185] [2024-12-02 08:11:21,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469590185] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:21,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:21,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 08:11:21,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322594624] [2024-12-02 08:11:21,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:21,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 08:11:21,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:21,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 08:11:21,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:11:21,406 INFO L87 Difference]: Start difference. First operand 190 states and 286 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:24,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:24,953 INFO L93 Difference]: Finished difference Result 485 states and 701 transitions. [2024-12-02 08:11:24,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 08:11:24,954 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:11:24,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:24,956 INFO L225 Difference]: With dead ends: 485 [2024-12-02 08:11:24,956 INFO L226 Difference]: Without dead ends: 358 [2024-12-02 08:11:24,957 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=228, Invalid=642, Unknown=0, NotChecked=0, Total=870 [2024-12-02 08:11:24,957 INFO L435 NwaCegarLoop]: 102 mSDtfsCounter, 519 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:24,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 555 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 08:11:24,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2024-12-02 08:11:24,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 191. [2024-12-02 08:11:24,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 130 states have (on average 1.353846153846154) internal successors, (176), 131 states have internal predecessors, (176), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:11:24,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 288 transitions. [2024-12-02 08:11:24,977 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 288 transitions. Word has length 163 [2024-12-02 08:11:24,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:24,978 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 288 transitions. [2024-12-02 08:11:24,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:24,978 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 288 transitions. [2024-12-02 08:11:24,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:11:24,978 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:24,979 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:11:24,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:11:24,979 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:24,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:24,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1493116364, now seen corresponding path program 1 times [2024-12-02 08:11:24,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:24,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392914603] [2024-12-02 08:11:24,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:24,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:25,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:31,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:11:31,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:31,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392914603] [2024-12-02 08:11:31,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392914603] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:31,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:31,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:11:31,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980175997] [2024-12-02 08:11:31,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:31,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:11:31,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:31,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:11:31,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:11:31,349 INFO L87 Difference]: Start difference. First operand 191 states and 288 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:34,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:34,099 INFO L93 Difference]: Finished difference Result 388 states and 574 transitions. [2024-12-02 08:11:34,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 08:11:34,100 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:11:34,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:34,101 INFO L225 Difference]: With dead ends: 388 [2024-12-02 08:11:34,101 INFO L226 Difference]: Without dead ends: 261 [2024-12-02 08:11:34,102 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=172, Invalid=334, Unknown=0, NotChecked=0, Total=506 [2024-12-02 08:11:34,102 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 288 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:34,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 492 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 08:11:34,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-12-02 08:11:34,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 192. [2024-12-02 08:11:34,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 131 states have (on average 1.3587786259541985) internal successors, (178), 132 states have internal predecessors, (178), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:11:34,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 290 transitions. [2024-12-02 08:11:34,119 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 290 transitions. Word has length 163 [2024-12-02 08:11:34,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:34,119 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 290 transitions. [2024-12-02 08:11:34,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:34,120 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 290 transitions. [2024-12-02 08:11:34,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:11:34,120 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:34,120 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:11:34,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 08:11:34,120 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:34,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:34,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1886143374, now seen corresponding path program 1 times [2024-12-02 08:11:34,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:34,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019316079] [2024-12-02 08:11:34,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:34,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:34,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:34,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:11:34,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:34,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019316079] [2024-12-02 08:11:34,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019316079] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:34,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:34,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:11:34,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992308285] [2024-12-02 08:11:34,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:34,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:11:34,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:34,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:11:34,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:11:34,566 INFO L87 Difference]: Start difference. First operand 192 states and 290 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:35,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:35,051 INFO L93 Difference]: Finished difference Result 387 states and 574 transitions. [2024-12-02 08:11:35,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:11:35,052 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 163 [2024-12-02 08:11:35,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:35,053 INFO L225 Difference]: With dead ends: 387 [2024-12-02 08:11:35,053 INFO L226 Difference]: Without dead ends: 257 [2024-12-02 08:11:35,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:11:35,054 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 231 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:35,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 368 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:11:35,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2024-12-02 08:11:35,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 191. [2024-12-02 08:11:35,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 130 states have (on average 1.3615384615384616) internal successors, (177), 131 states have internal predecessors, (177), 56 states have call successors, (56), 4 states have call predecessors, (56), 4 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:11:35,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 289 transitions. [2024-12-02 08:11:35,083 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 289 transitions. Word has length 163 [2024-12-02 08:11:35,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:35,084 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 289 transitions. [2024-12-02 08:11:35,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:11:35,084 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 289 transitions. [2024-12-02 08:11:35,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-12-02 08:11:35,085 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:35,085 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:11:35,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 08:11:35,085 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:35,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:35,086 INFO L85 PathProgramCache]: Analyzing trace with hash 586756080, now seen corresponding path program 1 times [2024-12-02 08:11:35,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:35,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279383119] [2024-12-02 08:11:35,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:35,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:35,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:01,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:12:01,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:01,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279383119] [2024-12-02 08:12:01,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279383119] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:01,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:01,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 08:12:01,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042445619] [2024-12-02 08:12:01,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:01,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:12:01,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:01,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:12:01,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:12:01,122 INFO L87 Difference]: Start difference. First operand 191 states and 289 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:02,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:02,470 INFO L93 Difference]: Finished difference Result 265 states and 385 transitions. [2024-12-02 08:12:02,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:12:02,471 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 164 [2024-12-02 08:12:02,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:02,472 INFO L225 Difference]: With dead ends: 265 [2024-12-02 08:12:02,472 INFO L226 Difference]: Without dead ends: 263 [2024-12-02 08:12:02,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:12:02,473 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 89 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:02,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 784 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:12:02,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2024-12-02 08:12:02,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 218. [2024-12-02 08:12:02,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 156 states have (on average 1.358974358974359) internal successors, (212), 157 states have internal predecessors, (212), 56 states have call successors, (56), 5 states have call predecessors, (56), 5 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:12:02,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 324 transitions. [2024-12-02 08:12:02,500 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 324 transitions. Word has length 164 [2024-12-02 08:12:02,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:02,500 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 324 transitions. [2024-12-02 08:12:02,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:02,500 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 324 transitions. [2024-12-02 08:12:02,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-02 08:12:02,501 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:02,501 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:12:02,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 08:12:02,501 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:02,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:02,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1712573339, now seen corresponding path program 1 times [2024-12-02 08:12:02,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:02,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729535375] [2024-12-02 08:12:02,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:02,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:02,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:02,556 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:12:02,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:02,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729535375] [2024-12-02 08:12:02,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729535375] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:02,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:02,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:12:02,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776911317] [2024-12-02 08:12:02,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:02,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:02,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:02,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:02,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:12:02,557 INFO L87 Difference]: Start difference. First operand 218 states and 324 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:02,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:02,748 INFO L93 Difference]: Finished difference Result 442 states and 641 transitions. [2024-12-02 08:12:02,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:02,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 165 [2024-12-02 08:12:02,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:02,751 INFO L225 Difference]: With dead ends: 442 [2024-12-02 08:12:02,751 INFO L226 Difference]: Without dead ends: 285 [2024-12-02 08:12:02,752 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 08:12:02,752 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 47 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:02,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 198 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:12:02,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-12-02 08:12:02,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 282. [2024-12-02 08:12:02,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 202 states have (on average 1.306930693069307) internal successors, (264), 205 states have internal predecessors, (264), 70 states have call successors, (70), 9 states have call predecessors, (70), 9 states have return successors, (70), 67 states have call predecessors, (70), 70 states have call successors, (70) [2024-12-02 08:12:02,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 404 transitions. [2024-12-02 08:12:02,820 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 404 transitions. Word has length 165 [2024-12-02 08:12:02,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:02,820 INFO L471 AbstractCegarLoop]: Abstraction has 282 states and 404 transitions. [2024-12-02 08:12:02,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:02,821 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 404 transitions. [2024-12-02 08:12:02,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-02 08:12:02,822 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:02,822 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:12:02,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 08:12:02,822 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:02,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:02,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1657292862, now seen corresponding path program 1 times [2024-12-02 08:12:02,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:02,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786628808] [2024-12-02 08:12:02,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:02,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:02,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:02,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:12:02,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:02,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786628808] [2024-12-02 08:12:02,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786628808] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:02,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:02,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:12:02,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398821463] [2024-12-02 08:12:02,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:02,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:02,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:02,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:02,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:12:02,899 INFO L87 Difference]: Start difference. First operand 282 states and 404 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:02,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:02,985 INFO L93 Difference]: Finished difference Result 506 states and 719 transitions. [2024-12-02 08:12:02,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:02,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 165 [2024-12-02 08:12:02,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:02,988 INFO L225 Difference]: With dead ends: 506 [2024-12-02 08:12:02,988 INFO L226 Difference]: Without dead ends: 289 [2024-12-02 08:12:02,989 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 08:12:02,989 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 41 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:02,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 223 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:02,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-12-02 08:12:03,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 241. [2024-12-02 08:12:03,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 177 states have (on average 1.3163841807909604) internal successors, (233), 178 states have internal predecessors, (233), 56 states have call successors, (56), 7 states have call predecessors, (56), 7 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 08:12:03,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 345 transitions. [2024-12-02 08:12:03,039 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 345 transitions. Word has length 165 [2024-12-02 08:12:03,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:03,040 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 345 transitions. [2024-12-02 08:12:03,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:03,040 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 345 transitions. [2024-12-02 08:12:03,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-02 08:12:03,041 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:03,041 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:12:03,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 08:12:03,041 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:03,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:03,042 INFO L85 PathProgramCache]: Analyzing trace with hash 345428481, now seen corresponding path program 1 times [2024-12-02 08:12:03,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:03,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863783080] [2024-12-02 08:12:03,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:03,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:03,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:04,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:12:04,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:04,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863783080] [2024-12-02 08:12:04,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863783080] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:04,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:04,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:12:04,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718718094] [2024-12-02 08:12:04,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:04,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:12:04,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:04,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:12:04,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:12:04,988 INFO L87 Difference]: Start difference. First operand 241 states and 345 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:05,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:05,255 INFO L93 Difference]: Finished difference Result 449 states and 631 transitions. [2024-12-02 08:12:05,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:12:05,256 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 165 [2024-12-02 08:12:05,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:05,257 INFO L225 Difference]: With dead ends: 449 [2024-12-02 08:12:05,257 INFO L226 Difference]: Without dead ends: 273 [2024-12-02 08:12:05,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:12:05,258 INFO L435 NwaCegarLoop]: 140 mSDtfsCounter, 66 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:05,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 872 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:12:05,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-12-02 08:12:05,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 200. [2024-12-02 08:12:05,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 140 states have (on average 1.3071428571428572) internal successors, (183), 140 states have internal predecessors, (183), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:12:05,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 287 transitions. [2024-12-02 08:12:05,281 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 287 transitions. Word has length 165 [2024-12-02 08:12:05,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:05,281 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 287 transitions. [2024-12-02 08:12:05,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:05,281 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 287 transitions. [2024-12-02 08:12:05,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-02 08:12:05,282 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:05,282 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:12:05,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 08:12:05,282 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:05,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:05,282 INFO L85 PathProgramCache]: Analyzing trace with hash 77939181, now seen corresponding path program 1 times [2024-12-02 08:12:05,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:05,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212848438] [2024-12-02 08:12:05,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:05,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:05,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:56,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:12:56,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:56,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212848438] [2024-12-02 08:12:56,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212848438] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:56,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:56,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 08:12:56,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421073476] [2024-12-02 08:12:56,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:56,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:12:56,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:56,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:12:56,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:12:56,258 INFO L87 Difference]: Start difference. First operand 200 states and 287 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:58,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:58,441 INFO L93 Difference]: Finished difference Result 246 states and 345 transitions. [2024-12-02 08:12:58,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:12:58,441 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 166 [2024-12-02 08:12:58,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:58,442 INFO L225 Difference]: With dead ends: 246 [2024-12-02 08:12:58,443 INFO L226 Difference]: Without dead ends: 244 [2024-12-02 08:12:58,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:12:58,443 INFO L435 NwaCegarLoop]: 156 mSDtfsCounter, 87 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:58,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 648 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:12:58,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2024-12-02 08:12:58,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 210. [2024-12-02 08:12:58,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 150 states have (on average 1.3266666666666667) internal successors, (199), 150 states have internal predecessors, (199), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:12:58,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 303 transitions. [2024-12-02 08:12:58,477 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 303 transitions. Word has length 166 [2024-12-02 08:12:58,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:58,477 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 303 transitions. [2024-12-02 08:12:58,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:12:58,477 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 303 transitions. [2024-12-02 08:12:58,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-02 08:12:58,478 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:58,478 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:12:58,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 08:12:58,478 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:58,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:58,478 INFO L85 PathProgramCache]: Analyzing trace with hash -29386168, now seen corresponding path program 1 times [2024-12-02 08:12:58,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:58,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595795843] [2024-12-02 08:12:58,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:58,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:58,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:01,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:13:01,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:01,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595795843] [2024-12-02 08:13:01,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595795843] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:01,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:13:01,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 08:13:01,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844223699] [2024-12-02 08:13:01,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:01,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 08:13:01,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:01,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 08:13:01,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:13:01,827 INFO L87 Difference]: Start difference. First operand 210 states and 303 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:02,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:02,234 INFO L93 Difference]: Finished difference Result 275 states and 379 transitions. [2024-12-02 08:13:02,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:13:02,235 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 166 [2024-12-02 08:13:02,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:02,236 INFO L225 Difference]: With dead ends: 275 [2024-12-02 08:13:02,236 INFO L226 Difference]: Without dead ends: 273 [2024-12-02 08:13:02,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:13:02,237 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 82 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:02,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 1072 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:13:02,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-12-02 08:13:02,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 205. [2024-12-02 08:13:02,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 145 states have (on average 1.3310344827586207) internal successors, (193), 145 states have internal predecessors, (193), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:13:02,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 297 transitions. [2024-12-02 08:13:02,261 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 297 transitions. Word has length 166 [2024-12-02 08:13:02,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:02,261 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 297 transitions. [2024-12-02 08:13:02,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:02,261 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 297 transitions. [2024-12-02 08:13:02,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 08:13:02,262 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:02,262 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:13:02,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 08:13:02,262 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:02,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:02,263 INFO L85 PathProgramCache]: Analyzing trace with hash -164860094, now seen corresponding path program 1 times [2024-12-02 08:13:02,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:02,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075386433] [2024-12-02 08:13:02,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:02,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:02,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:13:02,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:02,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075386433] [2024-12-02 08:13:02,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075386433] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:02,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:13:02,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:13:02,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027810820] [2024-12-02 08:13:02,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:02,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:13:02,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:02,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:13:02,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:13:02,304 INFO L87 Difference]: Start difference. First operand 205 states and 297 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:02,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:02,383 INFO L93 Difference]: Finished difference Result 395 states and 559 transitions. [2024-12-02 08:13:02,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:13:02,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2024-12-02 08:13:02,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:02,385 INFO L225 Difference]: With dead ends: 395 [2024-12-02 08:13:02,385 INFO L226 Difference]: Without dead ends: 255 [2024-12-02 08:13:02,385 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 08:13:02,387 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 41 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:02,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 234 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:13:02,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-12-02 08:13:02,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 215. [2024-12-02 08:13:02,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 155 states have (on average 1.3096774193548386) internal successors, (203), 155 states have internal predecessors, (203), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:13:02,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 307 transitions. [2024-12-02 08:13:02,411 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 307 transitions. Word has length 167 [2024-12-02 08:13:02,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:02,411 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 307 transitions. [2024-12-02 08:13:02,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:02,412 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 307 transitions. [2024-12-02 08:13:02,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 08:13:02,412 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:02,412 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:13:02,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 08:13:02,412 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:02,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:02,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1704071942, now seen corresponding path program 1 times [2024-12-02 08:13:02,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:02,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239349808] [2024-12-02 08:13:02,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:02,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:51,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:13:51,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:51,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239349808] [2024-12-02 08:13:51,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239349808] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:51,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:13:51,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 08:13:51,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299651330] [2024-12-02 08:13:51,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:51,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:13:51,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:51,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:13:51,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:13:51,932 INFO L87 Difference]: Start difference. First operand 215 states and 307 transitions. Second operand has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:52,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:52,816 INFO L93 Difference]: Finished difference Result 293 states and 397 transitions. [2024-12-02 08:13:52,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:13:52,816 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2024-12-02 08:13:52,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:52,817 INFO L225 Difference]: With dead ends: 293 [2024-12-02 08:13:52,818 INFO L226 Difference]: Without dead ends: 291 [2024-12-02 08:13:52,818 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:13:52,818 INFO L435 NwaCegarLoop]: 139 mSDtfsCounter, 93 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 762 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:52,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 762 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:13:52,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-12-02 08:13:52,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 215. [2024-12-02 08:13:52,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 155 states have (on average 1.3096774193548386) internal successors, (203), 155 states have internal predecessors, (203), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:13:52,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 307 transitions. [2024-12-02 08:13:52,842 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 307 transitions. Word has length 167 [2024-12-02 08:13:52,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:52,842 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 307 transitions. [2024-12-02 08:13:52,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:52,842 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 307 transitions. [2024-12-02 08:13:52,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 08:13:52,843 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:52,843 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:13:52,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 08:13:52,843 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:52,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:52,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1234638181, now seen corresponding path program 1 times [2024-12-02 08:13:52,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:52,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353529800] [2024-12-02 08:13:52,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:52,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:52,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:52,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:13:52,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:52,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353529800] [2024-12-02 08:13:52,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353529800] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:52,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:13:52,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:13:52,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336513216] [2024-12-02 08:13:52,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:52,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:13:52,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:52,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:13:52,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:13:52,884 INFO L87 Difference]: Start difference. First operand 215 states and 307 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:52,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:52,948 INFO L93 Difference]: Finished difference Result 401 states and 563 transitions. [2024-12-02 08:13:52,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:13:52,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2024-12-02 08:13:52,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:52,950 INFO L225 Difference]: With dead ends: 401 [2024-12-02 08:13:52,950 INFO L226 Difference]: Without dead ends: 251 [2024-12-02 08:13:52,950 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 08:13:52,950 INFO L435 NwaCegarLoop]: 117 mSDtfsCounter, 44 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:52,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 201 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:13:52,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-12-02 08:13:52,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 215. [2024-12-02 08:13:52,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 155 states have (on average 1.303225806451613) internal successors, (202), 155 states have internal predecessors, (202), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:13:52,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 306 transitions. [2024-12-02 08:13:52,975 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 306 transitions. Word has length 167 [2024-12-02 08:13:52,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:52,975 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 306 transitions. [2024-12-02 08:13:52,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:13:52,976 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 306 transitions. [2024-12-02 08:13:52,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-02 08:13:52,976 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:52,976 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:13:52,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 08:13:52,976 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:52,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:52,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1333070538, now seen corresponding path program 1 times [2024-12-02 08:13:52,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:52,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522110676] [2024-12-02 08:13:52,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:52,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:52,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:14:46,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:14:46,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:14:46,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522110676] [2024-12-02 08:14:46,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522110676] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:14:46,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:14:46,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 08:14:46,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315686376] [2024-12-02 08:14:46,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:14:46,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:14:46,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:14:46,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:14:46,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:14:46,963 INFO L87 Difference]: Start difference. First operand 215 states and 306 transitions. Second operand has 9 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:14:48,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:14:48,144 INFO L93 Difference]: Finished difference Result 305 states and 409 transitions. [2024-12-02 08:14:48,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:14:48,144 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 168 [2024-12-02 08:14:48,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:14:48,146 INFO L225 Difference]: With dead ends: 305 [2024-12-02 08:14:48,146 INFO L226 Difference]: Without dead ends: 303 [2024-12-02 08:14:48,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-12-02 08:14:48,147 INFO L435 NwaCegarLoop]: 121 mSDtfsCounter, 119 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:14:48,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 675 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:14:48,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-12-02 08:14:48,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 222. [2024-12-02 08:14:48,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 162 states have (on average 1.2962962962962963) internal successors, (210), 162 states have internal predecessors, (210), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:14:48,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 314 transitions. [2024-12-02 08:14:48,190 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 314 transitions. Word has length 168 [2024-12-02 08:14:48,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:14:48,190 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 314 transitions. [2024-12-02 08:14:48,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:14:48,190 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 314 transitions. [2024-12-02 08:14:48,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-02 08:14:48,191 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:14:48,191 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:14:48,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 08:14:48,192 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:14:48,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:14:48,192 INFO L85 PathProgramCache]: Analyzing trace with hash -916428591, now seen corresponding path program 1 times [2024-12-02 08:14:48,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:14:48,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012462564] [2024-12-02 08:14:48,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:48,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:14:48,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:15:38,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2024-12-02 08:15:38,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:15:38,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012462564] [2024-12-02 08:15:38,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012462564] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:15:38,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:15:38,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 08:15:38,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089053980] [2024-12-02 08:15:38,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:15:38,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 08:15:38,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:15:38,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 08:15:38,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:15:38,255 INFO L87 Difference]: Start difference. First operand 222 states and 314 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:15:39,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:15:39,254 INFO L93 Difference]: Finished difference Result 287 states and 388 transitions. [2024-12-02 08:15:39,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:15:39,254 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 168 [2024-12-02 08:15:39,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:15:39,255 INFO L225 Difference]: With dead ends: 287 [2024-12-02 08:15:39,255 INFO L226 Difference]: Without dead ends: 285 [2024-12-02 08:15:39,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:15:39,255 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 101 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:15:39,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 876 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:15:39,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-12-02 08:15:39,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 216. [2024-12-02 08:15:39,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 156 states have (on average 1.3012820512820513) internal successors, (203), 156 states have internal predecessors, (203), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 08:15:39,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 307 transitions. [2024-12-02 08:15:39,296 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 307 transitions. Word has length 168 [2024-12-02 08:15:39,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:15:39,297 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 307 transitions. [2024-12-02 08:15:39,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-12-02 08:15:39,297 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 307 transitions. [2024-12-02 08:15:39,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-12-02 08:15:39,298 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:15:39,298 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:15:39,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-02 08:15:39,298 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:15:39,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:15:39,298 INFO L85 PathProgramCache]: Analyzing trace with hash -2103142719, now seen corresponding path program 1 times [2024-12-02 08:15:39,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:15:39,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15851987] [2024-12-02 08:15:39,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:15:39,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:15:39,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:15:39,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 24 proven. 51 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-12-02 08:15:39,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:15:39,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15851987] [2024-12-02 08:15:39,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15851987] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:15:39,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982562373] [2024-12-02 08:15:39,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:15:39,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:15:39,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:15:39,787 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:15:39,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00749af6-44a3-49a2-9da4-39e2b4f1c8ae/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:15:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:15:39,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-02 08:15:39,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:16:47,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 585 proven. 51 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2024-12-02 08:16:47,819 INFO L312 TraceCheckSpWp]: Computing backward predicates...