./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-89.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_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/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_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-89.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/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_ed9d4096-2518-48be-9f36-dd9ba29a37fd/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 41419c8efb751929a2942e28a7b04b7973ccf691a8ed1f9bfd2cb6f75faf12af --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:06:31,614 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:06:31,665 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:06:31,669 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:06:31,670 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:06:31,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:06:31,690 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:06:31,690 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:06:31,691 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:06:31,691 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:06:31,691 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:06:31,691 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:06:31,691 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:06:31,692 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:06:31,692 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:06:31,693 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:06:31,693 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:31,694 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:31,694 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:06:31,694 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:06:31,695 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:06:31,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:06:31,695 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:06:31,695 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:06:31,695 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:06:31,695 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:06:31,695 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_ed9d4096-2518-48be-9f36-dd9ba29a37fd/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 -> 41419c8efb751929a2942e28a7b04b7973ccf691a8ed1f9bfd2cb6f75faf12af [2024-12-02 06:06:31,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:06:31,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:06:31,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:06:31,903 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:06:31,903 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:06:31,904 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-89.i [2024-12-02 06:06:34,526 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/data/d8fa67162/a9b7b79eba2c4492a2f4a1b37df9aeef/FLAG4a0abef3c [2024-12-02 06:06:34,773 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:06:34,774 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-89.i [2024-12-02 06:06:34,786 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/data/d8fa67162/a9b7b79eba2c4492a2f4a1b37df9aeef/FLAG4a0abef3c [2024-12-02 06:06:35,098 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/data/d8fa67162/a9b7b79eba2c4492a2f4a1b37df9aeef [2024-12-02 06:06:35,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:06:35,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:06:35,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:06:35,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:06:35,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:06:35,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fb1b8ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35, skipping insertion in model container [2024-12-02 06:06:35,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,136 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:06:35,275 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_ed9d4096-2518-48be-9f36-dd9ba29a37fd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-89.i[916,929] [2024-12-02 06:06:35,419 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:06:35,435 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:06:35,445 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_ed9d4096-2518-48be-9f36-dd9ba29a37fd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-89.i[916,929] [2024-12-02 06:06:35,519 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:06:35,539 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:06:35,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35 WrapperNode [2024-12-02 06:06:35,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:06:35,541 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:06:35,541 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:06:35,541 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:06:35,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,566 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,638 INFO L138 Inliner]: procedures = 26, calls = 108, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 750 [2024-12-02 06:06:35,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:06:35,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:06:35,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:06:35,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:06:35,648 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,658 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,699 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 06:06:35,700 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,700 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,717 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,720 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,726 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,732 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,738 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,748 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:06:35,749 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:06:35,749 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:06:35,749 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:06:35,750 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (1/1) ... [2024-12-02 06:06:35,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:35,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:35,779 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:06:35,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:06:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:06:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:06:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:06:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:06:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:06:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:06:35,930 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:06:35,931 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:06:37,165 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-12-02 06:06:37,165 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:06:37,183 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:06:37,183 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 06:06:37,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:37 BoogieIcfgContainer [2024-12-02 06:06:37,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:06:37,187 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:06:37,187 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:06:37,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:06:37,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:06:35" (1/3) ... [2024-12-02 06:06:37,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6802809c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:06:37, skipping insertion in model container [2024-12-02 06:06:37,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:35" (2/3) ... [2024-12-02 06:06:37,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6802809c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:06:37, skipping insertion in model container [2024-12-02 06:06:37,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:37" (3/3) ... [2024-12-02 06:06:37,195 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-89.i [2024-12-02 06:06:37,211 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:06:37,214 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-89.i that has 2 procedures, 314 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 06:06:37,289 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:06:37,303 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;@4546ef45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:06:37,303 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:06:37,309 INFO L276 IsEmpty]: Start isEmpty. Operand has 314 states, 216 states have (on average 1.6064814814814814) internal successors, (347), 217 states have internal predecessors, (347), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-12-02 06:06:37,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2024-12-02 06:06:37,347 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:37,348 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:37,349 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:37,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:37,355 INFO L85 PathProgramCache]: Analyzing trace with hash 491006831, now seen corresponding path program 1 times [2024-12-02 06:06:37,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:37,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114790666] [2024-12-02 06:06:37,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:37,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:37,923 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked. [2024-12-02 06:06:37,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:37,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114790666] [2024-12-02 06:06:37,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114790666] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:06:37,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617216961] [2024-12-02 06:06:37,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:37,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:37,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:37,928 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:06:37,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:06:38,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:38,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:06:38,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:06:38,395 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked. [2024-12-02 06:06:38,395 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:06:38,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617216961] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:38,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:06:38,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:06:38,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720600637] [2024-12-02 06:06:38,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:38,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:06:38,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:38,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:06:38,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:06:38,428 INFO L87 Difference]: Start difference. First operand has 314 states, 216 states have (on average 1.6064814814814814) internal successors, (347), 217 states have internal predecessors, (347), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2024-12-02 06:06:38,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:38,490 INFO L93 Difference]: Finished difference Result 620 states and 1161 transitions. [2024-12-02 06:06:38,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:06:38,492 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) Word has length 616 [2024-12-02 06:06:38,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:38,500 INFO L225 Difference]: With dead ends: 620 [2024-12-02 06:06:38,500 INFO L226 Difference]: Without dead ends: 309 [2024-12-02 06:06:38,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 617 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:06:38,507 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:38,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:38,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2024-12-02 06:06:38,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 309. [2024-12-02 06:06:38,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 212 states have (on average 1.5849056603773586) internal successors, (336), 212 states have internal predecessors, (336), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-12-02 06:06:38,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 526 transitions. [2024-12-02 06:06:38,592 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 526 transitions. Word has length 616 [2024-12-02 06:06:38,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:38,593 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 526 transitions. [2024-12-02 06:06:38,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2024-12-02 06:06:38,594 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 526 transitions. [2024-12-02 06:06:38,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2024-12-02 06:06:38,610 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:38,610 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:38,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:06:38,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed9d4096-2518-48be-9f36-dd9ba29a37fd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:38,811 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:38,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:38,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1345996059, now seen corresponding path program 1 times [2024-12-02 06:06:38,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:38,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602451421] [2024-12-02 06:06:38,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:38,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:38,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:39,611 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:39,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:39,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602451421] [2024-12-02 06:06:39,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602451421] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:39,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:39,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:39,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199782023] [2024-12-02 06:06:39,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:39,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:39,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:39,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:39,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:39,616 INFO L87 Difference]: Start difference. First operand 309 states and 526 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:39,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:39,751 INFO L93 Difference]: Finished difference Result 791 states and 1354 transitions. [2024-12-02 06:06:39,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:39,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 616 [2024-12-02 06:06:39,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:39,759 INFO L225 Difference]: With dead ends: 791 [2024-12-02 06:06:39,759 INFO L226 Difference]: Without dead ends: 485 [2024-12-02 06:06:39,761 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 06:06:39,762 INFO L435 NwaCegarLoop]: 684 mSDtfsCounter, 295 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:39,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 1186 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:39,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-12-02 06:06:39,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 482. [2024-12-02 06:06:39,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 352 states have (on average 1.6306818181818181) internal successors, (574), 353 states have internal predecessors, (574), 127 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (127), 126 states have call predecessors, (127), 127 states have call successors, (127) [2024-12-02 06:06:39,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 828 transitions. [2024-12-02 06:06:39,825 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 828 transitions. Word has length 616 [2024-12-02 06:06:39,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:39,827 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 828 transitions. [2024-12-02 06:06:39,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:39,828 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 828 transitions. [2024-12-02 06:06:39,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2024-12-02 06:06:39,844 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:39,844 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:39,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:06:39,845 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:39,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:39,845 INFO L85 PathProgramCache]: Analyzing trace with hash 44584785, now seen corresponding path program 1 times [2024-12-02 06:06:39,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:39,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830991935] [2024-12-02 06:06:39,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:39,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:39,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:40,247 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:40,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:40,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830991935] [2024-12-02 06:06:40,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830991935] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:40,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:40,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:40,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795679501] [2024-12-02 06:06:40,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:40,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:40,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:40,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:40,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:40,251 INFO L87 Difference]: Start difference. First operand 482 states and 828 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:40,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:40,359 INFO L93 Difference]: Finished difference Result 1281 states and 2192 transitions. [2024-12-02 06:06:40,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:40,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 617 [2024-12-02 06:06:40,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:40,370 INFO L225 Difference]: With dead ends: 1281 [2024-12-02 06:06:40,370 INFO L226 Difference]: Without dead ends: 802 [2024-12-02 06:06:40,372 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 06:06:40,373 INFO L435 NwaCegarLoop]: 774 mSDtfsCounter, 300 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:40,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 1287 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:40,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2024-12-02 06:06:40,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 799. [2024-12-02 06:06:40,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 571 states have (on average 1.6024518388791593) internal successors, (915), 574 states have internal predecessors, (915), 223 states have call successors, (223), 4 states have call predecessors, (223), 4 states have return successors, (223), 220 states have call predecessors, (223), 223 states have call successors, (223) [2024-12-02 06:06:40,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1361 transitions. [2024-12-02 06:06:40,449 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1361 transitions. Word has length 617 [2024-12-02 06:06:40,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:40,451 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1361 transitions. [2024-12-02 06:06:40,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:40,451 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1361 transitions. [2024-12-02 06:06:40,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2024-12-02 06:06:40,464 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:40,465 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:40,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:06:40,465 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:40,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:40,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1324448463, now seen corresponding path program 1 times [2024-12-02 06:06:40,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:40,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176713208] [2024-12-02 06:06:40,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:40,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:40,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:41,030 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:41,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:41,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176713208] [2024-12-02 06:06:41,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176713208] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:41,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:41,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:06:41,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035399146] [2024-12-02 06:06:41,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:41,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:06:41,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:41,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:06:41,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:41,034 INFO L87 Difference]: Start difference. First operand 799 states and 1361 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:41,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:41,525 INFO L93 Difference]: Finished difference Result 2903 states and 4966 transitions. [2024-12-02 06:06:41,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:06:41,526 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 617 [2024-12-02 06:06:41,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:41,541 INFO L225 Difference]: With dead ends: 2903 [2024-12-02 06:06:41,541 INFO L226 Difference]: Without dead ends: 2107 [2024-12-02 06:06:41,545 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:41,546 INFO L435 NwaCegarLoop]: 768 mSDtfsCounter, 886 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:41,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 1456 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:06:41,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2024-12-02 06:06:41,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 2098. [2024-12-02 06:06:41,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1583 states have (on average 1.6355022109917878) internal successors, (2589), 1593 states have internal predecessors, (2589), 502 states have call successors, (502), 12 states have call predecessors, (502), 12 states have return successors, (502), 492 states have call predecessors, (502), 502 states have call successors, (502) [2024-12-02 06:06:41,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3593 transitions. [2024-12-02 06:06:41,755 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3593 transitions. Word has length 617 [2024-12-02 06:06:41,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:41,757 INFO L471 AbstractCegarLoop]: Abstraction has 2098 states and 3593 transitions. [2024-12-02 06:06:41,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:41,757 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3593 transitions. [2024-12-02 06:06:41,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:06:41,764 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:41,765 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:41,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:06:41,765 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:41,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:41,766 INFO L85 PathProgramCache]: Analyzing trace with hash -2027496053, now seen corresponding path program 1 times [2024-12-02 06:06:41,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:41,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664712666] [2024-12-02 06:06:41,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:41,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:41,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:42,626 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:42,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:42,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664712666] [2024-12-02 06:06:42,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664712666] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:42,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:42,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:42,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93983569] [2024-12-02 06:06:42,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:42,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:42,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:42,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:42,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:42,629 INFO L87 Difference]: Start difference. First operand 2098 states and 3593 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:42,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:42,887 INFO L93 Difference]: Finished difference Result 6276 states and 10749 transitions. [2024-12-02 06:06:42,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:42,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:06:42,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:42,918 INFO L225 Difference]: With dead ends: 6276 [2024-12-02 06:06:42,918 INFO L226 Difference]: Without dead ends: 4181 [2024-12-02 06:06:42,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 06:06:42,928 INFO L435 NwaCegarLoop]: 522 mSDtfsCounter, 286 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 1035 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 06:06:42,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 1035 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:42,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4181 states. [2024-12-02 06:06:43,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4181 to 4155. [2024-12-02 06:06:43,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4155 states, 3126 states have (on average 1.620601407549584) internal successors, (5066), 3146 states have internal predecessors, (5066), 1004 states have call successors, (1004), 24 states have call predecessors, (1004), 24 states have return successors, (1004), 984 states have call predecessors, (1004), 1004 states have call successors, (1004) [2024-12-02 06:06:43,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4155 states to 4155 states and 7074 transitions. [2024-12-02 06:06:43,433 INFO L78 Accepts]: Start accepts. Automaton has 4155 states and 7074 transitions. Word has length 618 [2024-12-02 06:06:43,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:43,433 INFO L471 AbstractCegarLoop]: Abstraction has 4155 states and 7074 transitions. [2024-12-02 06:06:43,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:43,434 INFO L276 IsEmpty]: Start isEmpty. Operand 4155 states and 7074 transitions. [2024-12-02 06:06:43,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:06:43,438 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:43,438 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:43,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:06:43,439 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:43,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:43,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1789227635, now seen corresponding path program 1 times [2024-12-02 06:06:43,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:43,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803476582] [2024-12-02 06:06:43,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:43,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:43,924 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:43,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:43,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803476582] [2024-12-02 06:06:43,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803476582] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:43,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:43,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:06:43,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111410709] [2024-12-02 06:06:43,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:43,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:06:43,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:43,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:06:43,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:43,927 INFO L87 Difference]: Start difference. First operand 4155 states and 7074 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:44,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:44,632 INFO L93 Difference]: Finished difference Result 13829 states and 23621 transitions. [2024-12-02 06:06:44,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:06:44,633 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:06:44,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:44,682 INFO L225 Difference]: With dead ends: 13829 [2024-12-02 06:06:44,682 INFO L226 Difference]: Without dead ends: 9677 [2024-12-02 06:06:44,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:44,698 INFO L435 NwaCegarLoop]: 720 mSDtfsCounter, 500 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:44,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 1410 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:06:44,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9677 states. [2024-12-02 06:06:45,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9677 to 7221. [2024-12-02 06:06:45,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7221 states, 5880 states have (on average 1.6697278911564626) internal successors, (9818), 5924 states have internal predecessors, (9818), 1292 states have call successors, (1292), 48 states have call predecessors, (1292), 48 states have return successors, (1292), 1248 states have call predecessors, (1292), 1292 states have call successors, (1292) [2024-12-02 06:06:45,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7221 states to 7221 states and 12402 transitions. [2024-12-02 06:06:45,398 INFO L78 Accepts]: Start accepts. Automaton has 7221 states and 12402 transitions. Word has length 618 [2024-12-02 06:06:45,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:45,399 INFO L471 AbstractCegarLoop]: Abstraction has 7221 states and 12402 transitions. [2024-12-02 06:06:45,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:45,400 INFO L276 IsEmpty]: Start isEmpty. Operand 7221 states and 12402 transitions. [2024-12-02 06:06:45,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:06:45,410 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:45,411 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:45,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:06:45,411 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:45,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:45,412 INFO L85 PathProgramCache]: Analyzing trace with hash -828608695, now seen corresponding path program 1 times [2024-12-02 06:06:45,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:45,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586830568] [2024-12-02 06:06:45,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:45,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:45,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:46,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:46,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586830568] [2024-12-02 06:06:46,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586830568] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:46,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:46,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:06:46,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985384055] [2024-12-02 06:06:46,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:46,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:06:46,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:46,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:06:46,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:46,041 INFO L87 Difference]: Start difference. First operand 7221 states and 12402 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:46,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:46,368 INFO L93 Difference]: Finished difference Result 19563 states and 33664 transitions. [2024-12-02 06:06:46,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:06:46,369 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:06:46,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:46,424 INFO L225 Difference]: With dead ends: 19563 [2024-12-02 06:06:46,424 INFO L226 Difference]: Without dead ends: 12345 [2024-12-02 06:06:46,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:46,443 INFO L435 NwaCegarLoop]: 531 mSDtfsCounter, 311 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:46,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 1839 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:46,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12345 states. [2024-12-02 06:06:47,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12345 to 12327. [2024-12-02 06:06:47,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12327 states, 10386 states have (on average 1.6888118621220873) internal successors, (17540), 10470 states have internal predecessors, (17540), 1852 states have call successors, (1852), 88 states have call predecessors, (1852), 88 states have return successors, (1852), 1768 states have call predecessors, (1852), 1852 states have call successors, (1852) [2024-12-02 06:06:47,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12327 states to 12327 states and 21244 transitions. [2024-12-02 06:06:47,207 INFO L78 Accepts]: Start accepts. Automaton has 12327 states and 21244 transitions. Word has length 618 [2024-12-02 06:06:47,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:47,209 INFO L471 AbstractCegarLoop]: Abstraction has 12327 states and 21244 transitions. [2024-12-02 06:06:47,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:47,210 INFO L276 IsEmpty]: Start isEmpty. Operand 12327 states and 21244 transitions. [2024-12-02 06:06:47,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:06:47,225 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:47,226 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:47,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:06:47,226 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:47,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:47,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1306540519, now seen corresponding path program 1 times [2024-12-02 06:06:47,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:47,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501530869] [2024-12-02 06:06:47,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:47,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:47,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:47,970 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:47,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:47,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501530869] [2024-12-02 06:06:47,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501530869] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:47,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:47,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:06:47,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6435039] [2024-12-02 06:06:47,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:47,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:06:47,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:47,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:06:47,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:47,972 INFO L87 Difference]: Start difference. First operand 12327 states and 21244 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:50,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:50,030 INFO L93 Difference]: Finished difference Result 56241 states and 96718 transitions. [2024-12-02 06:06:50,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:06:50,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:06:50,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:50,220 INFO L225 Difference]: With dead ends: 56241 [2024-12-02 06:06:50,221 INFO L226 Difference]: Without dead ends: 43917 [2024-12-02 06:06:50,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:50,267 INFO L435 NwaCegarLoop]: 700 mSDtfsCounter, 1039 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:50,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 1684 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:06:50,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43917 states. [2024-12-02 06:06:52,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43917 to 38635. [2024-12-02 06:06:52,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38635 states, 33654 states have (on average 1.694181969453854) internal successors, (57016), 33914 states have internal predecessors, (57016), 4716 states have call successors, (4716), 264 states have call predecessors, (4716), 264 states have return successors, (4716), 4456 states have call predecessors, (4716), 4716 states have call successors, (4716) [2024-12-02 06:06:52,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38635 states to 38635 states and 66448 transitions. [2024-12-02 06:06:52,275 INFO L78 Accepts]: Start accepts. Automaton has 38635 states and 66448 transitions. Word has length 618 [2024-12-02 06:06:52,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:52,276 INFO L471 AbstractCegarLoop]: Abstraction has 38635 states and 66448 transitions. [2024-12-02 06:06:52,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:52,276 INFO L276 IsEmpty]: Start isEmpty. Operand 38635 states and 66448 transitions. [2024-12-02 06:06:52,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:06:52,299 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:52,300 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:52,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:06:52,300 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:52,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:52,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1750441193, now seen corresponding path program 1 times [2024-12-02 06:06:52,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:52,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118882578] [2024-12-02 06:06:52,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:52,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:52,467 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:52,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:52,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118882578] [2024-12-02 06:06:52,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118882578] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:52,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:52,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:52,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364737048] [2024-12-02 06:06:52,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:52,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:52,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:52,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:52,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:52,470 INFO L87 Difference]: Start difference. First operand 38635 states and 66448 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:54,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:54,416 INFO L93 Difference]: Finished difference Result 100397 states and 172744 transitions. [2024-12-02 06:06:54,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:54,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:06:54,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:54,677 INFO L225 Difference]: With dead ends: 100397 [2024-12-02 06:06:54,677 INFO L226 Difference]: Without dead ends: 61765 [2024-12-02 06:06:54,769 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 06:06:54,770 INFO L435 NwaCegarLoop]: 680 mSDtfsCounter, 275 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:54,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 1191 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:54,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61765 states. [2024-12-02 06:06:56,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61765 to 55975. [2024-12-02 06:06:56,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55975 states, 49562 states have (on average 1.6973084217747467) internal successors, (84122), 49910 states have internal predecessors, (84122), 6060 states have call successors, (6060), 352 states have call predecessors, (6060), 352 states have return successors, (6060), 5712 states have call predecessors, (6060), 6060 states have call successors, (6060) [2024-12-02 06:06:56,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55975 states to 55975 states and 96242 transitions. [2024-12-02 06:06:56,673 INFO L78 Accepts]: Start accepts. Automaton has 55975 states and 96242 transitions. Word has length 618 [2024-12-02 06:06:56,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:56,675 INFO L471 AbstractCegarLoop]: Abstraction has 55975 states and 96242 transitions. [2024-12-02 06:06:56,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:56,675 INFO L276 IsEmpty]: Start isEmpty. Operand 55975 states and 96242 transitions. [2024-12-02 06:06:56,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:06:56,702 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:56,702 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:56,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:06:56,702 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:56,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:56,703 INFO L85 PathProgramCache]: Analyzing trace with hash -2121824277, now seen corresponding path program 1 times [2024-12-02 06:06:56,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:56,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343930106] [2024-12-02 06:06:56,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:56,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:56,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:57,100 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:06:57,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:57,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343930106] [2024-12-02 06:06:57,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343930106] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:57,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:57,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:57,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045086457] [2024-12-02 06:06:57,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:57,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:57,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:57,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:57,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:57,103 INFO L87 Difference]: Start difference. First operand 55975 states and 96242 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:06:59,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:59,331 INFO L93 Difference]: Finished difference Result 143262 states and 246120 transitions. [2024-12-02 06:06:59,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:59,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:06:59,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:59,550 INFO L225 Difference]: With dead ends: 143262 [2024-12-02 06:06:59,550 INFO L226 Difference]: Without dead ends: 87290 [2024-12-02 06:06:59,638 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 06:06:59,639 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 309 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:59,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1050 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:59,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87290 states. [2024-12-02 06:07:02,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87290 to 87288. [2024-12-02 06:07:02,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87288 states, 77270 states have (on average 1.6892455027824511) internal successors, (130528), 77791 states have internal predecessors, (130528), 9456 states have call successors, (9456), 561 states have call predecessors, (9456), 561 states have return successors, (9456), 8935 states have call predecessors, (9456), 9456 states have call successors, (9456) [2024-12-02 06:07:02,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87288 states to 87288 states and 149440 transitions. [2024-12-02 06:07:02,804 INFO L78 Accepts]: Start accepts. Automaton has 87288 states and 149440 transitions. Word has length 618 [2024-12-02 06:07:02,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:02,805 INFO L471 AbstractCegarLoop]: Abstraction has 87288 states and 149440 transitions. [2024-12-02 06:07:02,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:07:02,805 INFO L276 IsEmpty]: Start isEmpty. Operand 87288 states and 149440 transitions. [2024-12-02 06:07:02,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:07:02,838 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:02,838 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:07:02,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:07:02,838 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:02,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:02,839 INFO L85 PathProgramCache]: Analyzing trace with hash -735620883, now seen corresponding path program 1 times [2024-12-02 06:07:02,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:02,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111503105] [2024-12-02 06:07:02,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:07:02,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:02,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:07:03,457 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:07:03,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:03,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111503105] [2024-12-02 06:07:03,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111503105] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:07:03,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:07:03,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:07:03,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584628652] [2024-12-02 06:07:03,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:07:03,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:07:03,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:03,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:07:03,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:07:03,460 INFO L87 Difference]: Start difference. First operand 87288 states and 149440 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:07:08,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:08,155 INFO L93 Difference]: Finished difference Result 262050 states and 448699 transitions. [2024-12-02 06:07:08,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:07:08,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:07:08,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:08,547 INFO L225 Difference]: With dead ends: 262050 [2024-12-02 06:07:08,547 INFO L226 Difference]: Without dead ends: 174806 [2024-12-02 06:07:08,672 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:07:08,673 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 782 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 1673 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:08,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 1673 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 06:07:08,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174806 states. [2024-12-02 06:07:14,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174806 to 174770. [2024-12-02 06:07:14,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174770 states, 154760 states have (on average 1.6882657017317135) internal successors, (261276), 155801 states have internal predecessors, (261276), 18888 states have call successors, (18888), 1121 states have call predecessors, (18888), 1121 states have return successors, (18888), 17847 states have call predecessors, (18888), 18888 states have call successors, (18888) [2024-12-02 06:07:15,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174770 states to 174770 states and 299052 transitions. [2024-12-02 06:07:15,356 INFO L78 Accepts]: Start accepts. Automaton has 174770 states and 299052 transitions. Word has length 618 [2024-12-02 06:07:15,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:15,357 INFO L471 AbstractCegarLoop]: Abstraction has 174770 states and 299052 transitions. [2024-12-02 06:07:15,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:07:15,357 INFO L276 IsEmpty]: Start isEmpty. Operand 174770 states and 299052 transitions. [2024-12-02 06:07:15,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:07:15,447 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:15,447 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:07:15,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:07:15,447 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:15,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:15,448 INFO L85 PathProgramCache]: Analyzing trace with hash 651164527, now seen corresponding path program 1 times [2024-12-02 06:07:15,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:15,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627405941] [2024-12-02 06:07:15,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:07:15,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:15,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:07:16,287 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:07:16,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:16,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627405941] [2024-12-02 06:07:16,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627405941] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:07:16,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:07:16,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:07:16,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581039663] [2024-12-02 06:07:16,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:07:16,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:07:16,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:16,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:07:16,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:07:16,290 INFO L87 Difference]: Start difference. First operand 174770 states and 299052 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:07:23,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:23,247 INFO L93 Difference]: Finished difference Result 409754 states and 700410 transitions. [2024-12-02 06:07:23,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:07:23,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:07:23,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:24,040 INFO L225 Difference]: With dead ends: 409754 [2024-12-02 06:07:24,040 INFO L226 Difference]: Without dead ends: 234324 [2024-12-02 06:07:24,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:07:24,220 INFO L435 NwaCegarLoop]: 686 mSDtfsCounter, 1278 mSDsluCounter, 1785 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:24,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 2471 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:07:24,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234324 states. [2024-12-02 06:07:29,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234324 to 189187. [2024-12-02 06:07:29,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189187 states, 177204 states have (on average 1.7268684679804067) internal successors, (306008), 177809 states have internal predecessors, (306008), 11296 states have call successors, (11296), 686 states have call predecessors, (11296), 686 states have return successors, (11296), 10691 states have call predecessors, (11296), 11296 states have call successors, (11296) [2024-12-02 06:07:30,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189187 states to 189187 states and 328600 transitions. [2024-12-02 06:07:30,526 INFO L78 Accepts]: Start accepts. Automaton has 189187 states and 328600 transitions. Word has length 618 [2024-12-02 06:07:30,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:30,527 INFO L471 AbstractCegarLoop]: Abstraction has 189187 states and 328600 transitions. [2024-12-02 06:07:30,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:07:30,527 INFO L276 IsEmpty]: Start isEmpty. Operand 189187 states and 328600 transitions. [2024-12-02 06:07:30,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:07:30,594 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:30,594 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:07:30,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:07:30,594 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:30,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:30,595 INFO L85 PathProgramCache]: Analyzing trace with hash -488150541, now seen corresponding path program 1 times [2024-12-02 06:07:30,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:30,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249490759] [2024-12-02 06:07:30,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:07:30,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:30,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:07:32,152 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:07:32,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:32,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249490759] [2024-12-02 06:07:32,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249490759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:07:32,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:07:32,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 06:07:32,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125378747] [2024-12-02 06:07:32,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:07:32,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:07:32,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:32,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:07:32,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:07:32,154 INFO L87 Difference]: Start difference. First operand 189187 states and 328600 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:07:53,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:53,531 INFO L93 Difference]: Finished difference Result 1127641 states and 1960730 transitions. [2024-12-02 06:07:53,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 06:07:53,531 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:07:53,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:55,287 INFO L225 Difference]: With dead ends: 1127641 [2024-12-02 06:07:55,287 INFO L226 Difference]: Without dead ends: 938498 [2024-12-02 06:07:55,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:07:55,507 INFO L435 NwaCegarLoop]: 814 mSDtfsCounter, 1584 mSDsluCounter, 4288 mSDsCounter, 0 mSdLazyCounter, 1479 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1584 SdHoareTripleChecker+Valid, 5102 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:55,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1584 Valid, 5102 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1479 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-12-02 06:07:55,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938498 states. [2024-12-02 06:08:12,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938498 to 599014. [2024-12-02 06:08:13,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599014 states, 564815 states have (on average 1.7279976629515859) internal successors, (975999), 566694 states have internal predecessors, (975999), 32158 states have call successors, (32158), 2040 states have call predecessors, (32158), 2040 states have return successors, (32158), 30279 states have call predecessors, (32158), 32158 states have call successors, (32158) [2024-12-02 06:08:14,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599014 states to 599014 states and 1040315 transitions. [2024-12-02 06:08:15,157 INFO L78 Accepts]: Start accepts. Automaton has 599014 states and 1040315 transitions. Word has length 618 [2024-12-02 06:08:15,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:08:15,158 INFO L471 AbstractCegarLoop]: Abstraction has 599014 states and 1040315 transitions. [2024-12-02 06:08:15,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:08:15,158 INFO L276 IsEmpty]: Start isEmpty. Operand 599014 states and 1040315 transitions. [2024-12-02 06:08:15,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2024-12-02 06:08:15,355 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:08:15,355 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:08:15,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:08:15,356 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:08:15,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:08:15,356 INFO L85 PathProgramCache]: Analyzing trace with hash -882517327, now seen corresponding path program 1 times [2024-12-02 06:08:15,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:08:15,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706385464] [2024-12-02 06:08:15,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:08:15,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:08:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:08:16,429 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-12-02 06:08:16,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:08:16,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706385464] [2024-12-02 06:08:16,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706385464] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:08:16,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:08:16,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:08:16,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822605881] [2024-12-02 06:08:16,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:08:16,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:08:16,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:08:16,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:08:16,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:08:16,432 INFO L87 Difference]: Start difference. First operand 599014 states and 1040315 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-12-02 06:08:45,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:08:45,308 INFO L93 Difference]: Finished difference Result 1359322 states and 2333615 transitions. [2024-12-02 06:08:45,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:08:45,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 618 [2024-12-02 06:08:45,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:08:46,892 INFO L225 Difference]: With dead ends: 1359322 [2024-12-02 06:08:46,892 INFO L226 Difference]: Without dead ends: 760352 [2024-12-02 06:08:47,328 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:08:47,329 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 1017 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:08:47,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 2240 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:08:47,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760352 states.