./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-67.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_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/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_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-67.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/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_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/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 1e50ade1cd4893d156f015c776c9c25d8be0e1b5382a47e133f2c151a05855cf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:10:18,602 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:10:18,656 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 11:10:18,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:10:18,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:10:18,680 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:10:18,680 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:10:18,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:10:18,681 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:10:18,681 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:10:18,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:10:18,681 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:10:18,681 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:10:18,681 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:10:18,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:10:18,682 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:10:18,683 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:10:18,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:10:18,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:10:18,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:10:18,684 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:10:18,684 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_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/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 -> 1e50ade1cd4893d156f015c776c9c25d8be0e1b5382a47e133f2c151a05855cf [2024-12-02 11:10:18,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:10:18,915 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:10:18,917 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:10:18,918 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:10:18,918 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:10:18,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-67.i [2024-12-02 11:10:21,614 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/data/4fcd7d3ae/59554d13894143b38a42426d8d39b57b/FLAG38e8c2129 [2024-12-02 11:10:21,855 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:10:21,856 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-67.i [2024-12-02 11:10:21,868 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/data/4fcd7d3ae/59554d13894143b38a42426d8d39b57b/FLAG38e8c2129 [2024-12-02 11:10:21,883 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/data/4fcd7d3ae/59554d13894143b38a42426d8d39b57b [2024-12-02 11:10:21,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:10:21,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:10:21,888 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:10:21,888 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:10:21,892 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:10:21,893 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:10:21" (1/1) ... [2024-12-02 11:10:21,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d7a27ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:21, skipping insertion in model container [2024-12-02 11:10:21,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:10:21" (1/1) ... [2024-12-02 11:10:21,922 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:10:22,059 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_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-67.i[916,929] [2024-12-02 11:10:22,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:10:22,221 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:10:22,231 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_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-67.i[916,929] [2024-12-02 11:10:22,308 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:10:22,327 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:10:22,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22 WrapperNode [2024-12-02 11:10:22,328 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:10:22,329 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:10:22,329 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:10:22,329 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:10:22,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,354 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,420 INFO L138 Inliner]: procedures = 26, calls = 118, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 969 [2024-12-02 11:10:22,421 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:10:22,421 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:10:22,421 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:10:22,421 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:10:22,430 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,441 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,483 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 11:10:22,483 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,484 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,504 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,510 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,517 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,530 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,544 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:10:22,545 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:10:22,545 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:10:22,545 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:10:22,546 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (1/1) ... [2024-12-02 11:10:22,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:10:22,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:10:22,574 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:10:22,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:10:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:10:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:10:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:10:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:10:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:10:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:10:22,726 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:10:22,728 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:10:24,008 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2024-12-02 11:10:24,009 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:10:24,026 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:10:24,027 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:10:24,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:10:24 BoogieIcfgContainer [2024-12-02 11:10:24,027 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:10:24,029 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:10:24,029 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:10:24,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:10:24,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:10:21" (1/3) ... [2024-12-02 11:10:24,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac36ccc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:10:24, skipping insertion in model container [2024-12-02 11:10:24,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:10:22" (2/3) ... [2024-12-02 11:10:24,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac36ccc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:10:24, skipping insertion in model container [2024-12-02 11:10:24,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:10:24" (3/3) ... [2024-12-02 11:10:24,036 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-67.i [2024-12-02 11:10:24,046 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:10:24,048 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-67.i that has 2 procedures, 398 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 11:10:24,114 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:10:24,124 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;@4ac044d1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:10:24,124 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:10:24,129 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 290 states have (on average 1.610344827586207) internal successors, (467), 291 states have internal predecessors, (467), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2024-12-02 11:10:24,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2024-12-02 11:10:24,158 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:24,158 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:24,159 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:24,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:24,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1609540604, now seen corresponding path program 1 times [2024-12-02 11:10:24,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:24,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363278565] [2024-12-02 11:10:24,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:24,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:24,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:24,753 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 21632 trivial. 0 not checked. [2024-12-02 11:10:24,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:24,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363278565] [2024-12-02 11:10:24,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363278565] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:10:24,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504311611] [2024-12-02 11:10:24,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:24,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:10:24,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:10:24,759 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:10:24,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:10:25,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:25,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:10:25,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:10:25,270 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 208 proven. 0 refuted. 0 times theorem prover too weak. 21632 trivial. 0 not checked. [2024-12-02 11:10:25,271 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:10:25,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504311611] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:25,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:10:25,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:10:25,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244035685] [2024-12-02 11:10:25,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:25,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:10:25,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:25,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:10:25,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:10:25,302 INFO L87 Difference]: Start difference. First operand has 398 states, 290 states have (on average 1.610344827586207) internal successors, (467), 291 states have internal predecessors, (467), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) [2024-12-02 11:10:25,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:25,364 INFO L93 Difference]: Finished difference Result 789 states and 1453 transitions. [2024-12-02 11:10:25,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:10:25,366 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) Word has length 678 [2024-12-02 11:10:25,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:25,376 INFO L225 Difference]: With dead ends: 789 [2024-12-02 11:10:25,376 INFO L226 Difference]: Without dead ends: 394 [2024-12-02 11:10:25,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:10:25,384 INFO L435 NwaCegarLoop]: 668 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, 668 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:25,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:10:25,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2024-12-02 11:10:25,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 394. [2024-12-02 11:10:25,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 287 states have (on average 1.5958188153310104) internal successors, (458), 287 states have internal predecessors, (458), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2024-12-02 11:10:25,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 668 transitions. [2024-12-02 11:10:25,467 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 668 transitions. Word has length 678 [2024-12-02 11:10:25,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:25,468 INFO L471 AbstractCegarLoop]: Abstraction has 394 states and 668 transitions. [2024-12-02 11:10:25,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) [2024-12-02 11:10:25,468 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 668 transitions. [2024-12-02 11:10:25,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2024-12-02 11:10:25,487 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:25,488 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:25,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:10:25,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 11:10:25,689 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:25,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:25,689 INFO L85 PathProgramCache]: Analyzing trace with hash -135956313, now seen corresponding path program 1 times [2024-12-02 11:10:25,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:25,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809916032] [2024-12-02 11:10:25,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:25,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:25,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:26,317 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:26,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:26,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809916032] [2024-12-02 11:10:26,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809916032] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:26,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:26,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:10:26,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454779314] [2024-12-02 11:10:26,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:26,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:10:26,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:26,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:10:26,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:26,321 INFO L87 Difference]: Start difference. First operand 394 states and 668 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:26,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:26,419 INFO L93 Difference]: Finished difference Result 1036 states and 1765 transitions. [2024-12-02 11:10:26,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:26,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 679 [2024-12-02 11:10:26,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:26,427 INFO L225 Difference]: With dead ends: 1036 [2024-12-02 11:10:26,427 INFO L226 Difference]: Without dead ends: 645 [2024-12-02 11:10:26,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:26,429 INFO L435 NwaCegarLoop]: 742 mSDtfsCounter, 424 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:26,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1386 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:10:26,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2024-12-02 11:10:26,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 642. [2024-12-02 11:10:26,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 504 states have (on average 1.630952380952381) internal successors, (822), 505 states have internal predecessors, (822), 135 states have call successors, (135), 2 states have call predecessors, (135), 2 states have return successors, (135), 134 states have call predecessors, (135), 135 states have call successors, (135) [2024-12-02 11:10:26,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1092 transitions. [2024-12-02 11:10:26,495 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1092 transitions. Word has length 679 [2024-12-02 11:10:26,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:26,497 INFO L471 AbstractCegarLoop]: Abstraction has 642 states and 1092 transitions. [2024-12-02 11:10:26,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:26,497 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1092 transitions. [2024-12-02 11:10:26,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2024-12-02 11:10:26,503 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:26,504 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:26,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:10:26,504 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:26,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:26,505 INFO L85 PathProgramCache]: Analyzing trace with hash -142212175, now seen corresponding path program 1 times [2024-12-02 11:10:26,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:26,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783231007] [2024-12-02 11:10:26,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:26,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:27,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:27,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783231007] [2024-12-02 11:10:27,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783231007] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:27,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:27,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:10:27,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606948560] [2024-12-02 11:10:27,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:27,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:10:27,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:27,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:10:27,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:27,094 INFO L87 Difference]: Start difference. First operand 642 states and 1092 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:27,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:27,216 INFO L93 Difference]: Finished difference Result 1912 states and 3256 transitions. [2024-12-02 11:10:27,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:27,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 680 [2024-12-02 11:10:27,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:27,229 INFO L225 Difference]: With dead ends: 1912 [2024-12-02 11:10:27,229 INFO L226 Difference]: Without dead ends: 1273 [2024-12-02 11:10:27,231 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:27,232 INFO L435 NwaCegarLoop]: 662 mSDtfsCounter, 629 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 1311 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:27,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 1311 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:10:27,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1273 states. [2024-12-02 11:10:27,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1273 to 1269. [2024-12-02 11:10:27,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 994 states have (on average 1.619718309859155) internal successors, (1610), 996 states have internal predecessors, (1610), 270 states have call successors, (270), 4 states have call predecessors, (270), 4 states have return successors, (270), 268 states have call predecessors, (270), 270 states have call successors, (270) [2024-12-02 11:10:27,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 2150 transitions. [2024-12-02 11:10:27,389 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 2150 transitions. Word has length 680 [2024-12-02 11:10:27,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:27,391 INFO L471 AbstractCegarLoop]: Abstraction has 1269 states and 2150 transitions. [2024-12-02 11:10:27,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:27,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 2150 transitions. [2024-12-02 11:10:27,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2024-12-02 11:10:27,399 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:27,399 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:27,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:10:27,400 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:27,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:27,400 INFO L85 PathProgramCache]: Analyzing trace with hash 642522215, now seen corresponding path program 1 times [2024-12-02 11:10:27,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:27,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295069598] [2024-12-02 11:10:27,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:27,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:27,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:27,855 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:27,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:27,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295069598] [2024-12-02 11:10:27,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295069598] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:27,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:27,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:10:27,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185744006] [2024-12-02 11:10:27,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:27,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:10:27,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:27,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:10:27,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:27,858 INFO L87 Difference]: Start difference. First operand 1269 states and 2150 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:27,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:27,996 INFO L93 Difference]: Finished difference Result 3339 states and 5641 transitions. [2024-12-02 11:10:27,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:27,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 681 [2024-12-02 11:10:27,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:28,010 INFO L225 Difference]: With dead ends: 3339 [2024-12-02 11:10:28,011 INFO L226 Difference]: Without dead ends: 2073 [2024-12-02 11:10:28,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:28,015 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 402 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 1579 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:28,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 1579 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:10:28,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2073 states. [2024-12-02 11:10:28,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2073 to 2069. [2024-12-02 11:10:28,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2069 states, 1604 states have (on average 1.5978802992518704) internal successors, (2563), 1610 states have internal predecessors, (2563), 456 states have call successors, (456), 8 states have call predecessors, (456), 8 states have return successors, (456), 450 states have call predecessors, (456), 456 states have call successors, (456) [2024-12-02 11:10:28,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2069 states to 2069 states and 3475 transitions. [2024-12-02 11:10:28,203 INFO L78 Accepts]: Start accepts. Automaton has 2069 states and 3475 transitions. Word has length 681 [2024-12-02 11:10:28,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:28,204 INFO L471 AbstractCegarLoop]: Abstraction has 2069 states and 3475 transitions. [2024-12-02 11:10:28,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:28,204 INFO L276 IsEmpty]: Start isEmpty. Operand 2069 states and 3475 transitions. [2024-12-02 11:10:28,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2024-12-02 11:10:28,212 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:28,213 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:28,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:10:28,213 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:28,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:28,214 INFO L85 PathProgramCache]: Analyzing trace with hash -928085337, now seen corresponding path program 1 times [2024-12-02 11:10:28,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:28,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109438607] [2024-12-02 11:10:28,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:28,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:28,645 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:28,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:28,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109438607] [2024-12-02 11:10:28,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109438607] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:28,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:28,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:10:28,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872276644] [2024-12-02 11:10:28,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:28,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:10:28,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:28,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:10:28,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:28,648 INFO L87 Difference]: Start difference. First operand 2069 states and 3475 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:28,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:28,843 INFO L93 Difference]: Finished difference Result 5661 states and 9481 transitions. [2024-12-02 11:10:28,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:28,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 681 [2024-12-02 11:10:28,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:28,866 INFO L225 Difference]: With dead ends: 5661 [2024-12-02 11:10:28,866 INFO L226 Difference]: Without dead ends: 3595 [2024-12-02 11:10:28,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:28,874 INFO L435 NwaCegarLoop]: 850 mSDtfsCounter, 346 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:28,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 1503 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:10:28,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3595 states. [2024-12-02 11:10:29,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3595 to 3591. [2024-12-02 11:10:29,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3591 states, 2734 states have (on average 1.5713240673006583) internal successors, (4296), 2748 states have internal predecessors, (4296), 840 states have call successors, (840), 16 states have call predecessors, (840), 16 states have return successors, (840), 826 states have call predecessors, (840), 840 states have call successors, (840) [2024-12-02 11:10:29,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3591 states to 3591 states and 5976 transitions. [2024-12-02 11:10:29,244 INFO L78 Accepts]: Start accepts. Automaton has 3591 states and 5976 transitions. Word has length 681 [2024-12-02 11:10:29,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:29,245 INFO L471 AbstractCegarLoop]: Abstraction has 3591 states and 5976 transitions. [2024-12-02 11:10:29,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:29,245 INFO L276 IsEmpty]: Start isEmpty. Operand 3591 states and 5976 transitions. [2024-12-02 11:10:29,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2024-12-02 11:10:29,254 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:29,255 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:29,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:10:29,255 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:29,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:29,256 INFO L85 PathProgramCache]: Analyzing trace with hash -866045723, now seen corresponding path program 1 times [2024-12-02 11:10:29,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:29,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323689159] [2024-12-02 11:10:29,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:29,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:29,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:29,755 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:29,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:29,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323689159] [2024-12-02 11:10:29,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323689159] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:29,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:29,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:10:29,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361048734] [2024-12-02 11:10:29,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:29,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:10:29,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:29,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:10:29,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:10:29,759 INFO L87 Difference]: Start difference. First operand 3591 states and 5976 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:30,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:30,137 INFO L93 Difference]: Finished difference Result 9685 states and 16126 transitions. [2024-12-02 11:10:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:10:30,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 681 [2024-12-02 11:10:30,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:30,169 INFO L225 Difference]: With dead ends: 9685 [2024-12-02 11:10:30,170 INFO L226 Difference]: Without dead ends: 6097 [2024-12-02 11:10:30,180 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 11:10:30,181 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 283 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:30,181 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 1243 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:10:30,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6097 states. [2024-12-02 11:10:30,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6097 to 6079. [2024-12-02 11:10:30,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6079 states, 4822 states have (on average 1.591041061800083) internal successors, (7672), 4852 states have internal predecessors, (7672), 1224 states have call successors, (1224), 32 states have call predecessors, (1224), 32 states have return successors, (1224), 1194 states have call predecessors, (1224), 1224 states have call successors, (1224) [2024-12-02 11:10:30,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6079 states to 6079 states and 10120 transitions. [2024-12-02 11:10:30,582 INFO L78 Accepts]: Start accepts. Automaton has 6079 states and 10120 transitions. Word has length 681 [2024-12-02 11:10:30,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:30,583 INFO L471 AbstractCegarLoop]: Abstraction has 6079 states and 10120 transitions. [2024-12-02 11:10:30,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:30,584 INFO L276 IsEmpty]: Start isEmpty. Operand 6079 states and 10120 transitions. [2024-12-02 11:10:30,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2024-12-02 11:10:30,595 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:30,596 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:30,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:10:30,596 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:30,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:30,597 INFO L85 PathProgramCache]: Analyzing trace with hash 781870651, now seen corresponding path program 1 times [2024-12-02 11:10:30,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:30,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894127124] [2024-12-02 11:10:30,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:30,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:31,453 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:31,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:31,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894127124] [2024-12-02 11:10:31,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894127124] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:31,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:31,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:10:31,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014293972] [2024-12-02 11:10:31,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:31,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:10:31,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:31,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:10:31,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:10:31,456 INFO L87 Difference]: Start difference. First operand 6079 states and 10120 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:32,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:32,051 INFO L93 Difference]: Finished difference Result 16334 states and 27356 transitions. [2024-12-02 11:10:32,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:10:32,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 682 [2024-12-02 11:10:32,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:32,089 INFO L225 Difference]: With dead ends: 16334 [2024-12-02 11:10:32,089 INFO L226 Difference]: Without dead ends: 10258 [2024-12-02 11:10:32,101 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:10:32,102 INFO L435 NwaCegarLoop]: 662 mSDtfsCounter, 737 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 1977 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:32,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 1977 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 11:10:32,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10258 states. [2024-12-02 11:10:32,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10258 to 9616. [2024-12-02 11:10:32,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9616 states, 8252 states have (on average 1.6388754241396024) internal successors, (13524), 8282 states have internal predecessors, (13524), 1329 states have call successors, (1329), 34 states have call predecessors, (1329), 34 states have return successors, (1329), 1299 states have call predecessors, (1329), 1329 states have call successors, (1329) [2024-12-02 11:10:32,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9616 states to 9616 states and 16182 transitions. [2024-12-02 11:10:32,593 INFO L78 Accepts]: Start accepts. Automaton has 9616 states and 16182 transitions. Word has length 682 [2024-12-02 11:10:32,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:32,594 INFO L471 AbstractCegarLoop]: Abstraction has 9616 states and 16182 transitions. [2024-12-02 11:10:32,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:32,595 INFO L276 IsEmpty]: Start isEmpty. Operand 9616 states and 16182 transitions. [2024-12-02 11:10:32,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2024-12-02 11:10:32,606 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:32,606 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:32,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:10:32,607 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:32,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:32,607 INFO L85 PathProgramCache]: Analyzing trace with hash 495263309, now seen corresponding path program 1 times [2024-12-02 11:10:32,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:32,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000426217] [2024-12-02 11:10:32,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:32,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:32,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:33,529 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:33,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:33,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000426217] [2024-12-02 11:10:33,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000426217] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:33,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:33,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:10:33,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635118949] [2024-12-02 11:10:33,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:33,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:10:33,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:33,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:10:33,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:10:33,532 INFO L87 Difference]: Start difference. First operand 9616 states and 16182 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:37,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 11:10:41,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 11:10:42,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:42,176 INFO L93 Difference]: Finished difference Result 27544 states and 46446 transitions. [2024-12-02 11:10:42,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:10:42,176 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 684 [2024-12-02 11:10:42,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:42,233 INFO L225 Difference]: With dead ends: 27544 [2024-12-02 11:10:42,233 INFO L226 Difference]: Without dead ends: 18250 [2024-12-02 11:10:42,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:10:42,252 INFO L435 NwaCegarLoop]: 758 mSDtfsCounter, 408 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:42,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 2055 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 142 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-12-02 11:10:42,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18250 states. [2024-12-02 11:10:42,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18250 to 18240. [2024-12-02 11:10:42,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18240 states, 15932 states have (on average 1.6454933467235753) internal successors, (26216), 15994 states have internal predecessors, (26216), 2241 states have call successors, (2241), 66 states have call predecessors, (2241), 66 states have return successors, (2241), 2179 states have call predecessors, (2241), 2241 states have call successors, (2241) [2024-12-02 11:10:42,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18240 states to 18240 states and 30698 transitions. [2024-12-02 11:10:42,737 INFO L78 Accepts]: Start accepts. Automaton has 18240 states and 30698 transitions. Word has length 684 [2024-12-02 11:10:42,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:42,738 INFO L471 AbstractCegarLoop]: Abstraction has 18240 states and 30698 transitions. [2024-12-02 11:10:42,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:42,738 INFO L276 IsEmpty]: Start isEmpty. Operand 18240 states and 30698 transitions. [2024-12-02 11:10:42,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2024-12-02 11:10:42,749 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:42,749 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:42,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:10:42,750 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:42,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:42,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1722367089, now seen corresponding path program 1 times [2024-12-02 11:10:42,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:42,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748578392] [2024-12-02 11:10:42,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:42,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:42,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:43,590 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:43,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:43,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748578392] [2024-12-02 11:10:43,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748578392] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:43,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:43,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:10:43,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948897740] [2024-12-02 11:10:43,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:43,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:10:43,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:43,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:10:43,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:10:43,593 INFO L87 Difference]: Start difference. First operand 18240 states and 30698 transitions. Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:47,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:47,113 INFO L93 Difference]: Finished difference Result 102332 states and 172418 transitions. [2024-12-02 11:10:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 11:10:47,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 684 [2024-12-02 11:10:47,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:47,299 INFO L225 Difference]: With dead ends: 102332 [2024-12-02 11:10:47,299 INFO L226 Difference]: Without dead ends: 84400 [2024-12-02 11:10:47,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:10:47,333 INFO L435 NwaCegarLoop]: 1003 mSDtfsCounter, 3137 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 706 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3137 SdHoareTripleChecker+Valid, 4471 SdHoareTripleChecker+Invalid, 1615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 706 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:47,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3137 Valid, 4471 Invalid, 1615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [706 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 11:10:47,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84400 states. [2024-12-02 11:10:49,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84400 to 59616. [2024-12-02 11:10:49,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59616 states, 53131 states have (on average 1.6302911671152434) internal successors, (86619), 53319 states have internal predecessors, (86619), 6281 states have call successors, (6281), 203 states have call predecessors, (6281), 203 states have return successors, (6281), 6093 states have call predecessors, (6281), 6281 states have call successors, (6281) [2024-12-02 11:10:49,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59616 states to 59616 states and 99181 transitions. [2024-12-02 11:10:49,553 INFO L78 Accepts]: Start accepts. Automaton has 59616 states and 99181 transitions. Word has length 684 [2024-12-02 11:10:49,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:49,555 INFO L471 AbstractCegarLoop]: Abstraction has 59616 states and 99181 transitions. [2024-12-02 11:10:49,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:10:49,555 INFO L276 IsEmpty]: Start isEmpty. Operand 59616 states and 99181 transitions. [2024-12-02 11:10:49,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2024-12-02 11:10:49,621 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:49,621 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:10:49,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:10:49,622 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:49,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:49,622 INFO L85 PathProgramCache]: Analyzing trace with hash 936674953, now seen corresponding path program 1 times [2024-12-02 11:10:49,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:49,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832237185] [2024-12-02 11:10:49,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:49,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:49,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:52,973 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:10:52,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:52,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832237185] [2024-12-02 11:10:52,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832237185] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:52,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:52,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 11:10:52,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882238442] [2024-12-02 11:10:52,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:52,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 11:10:52,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:52,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 11:10:52,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:10:52,977 INFO L87 Difference]: Start difference. First operand 59616 states and 99181 transitions. Second operand has 10 states, 10 states have (on average 16.2) internal successors, (162), 10 states have internal predecessors, (162), 2 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2024-12-02 11:11:04,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:11:04,132 INFO L93 Difference]: Finished difference Result 295387 states and 487723 transitions. [2024-12-02 11:11:04,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 11:11:04,133 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.2) internal successors, (162), 10 states have internal predecessors, (162), 2 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 684 [2024-12-02 11:11:04,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:04,735 INFO L225 Difference]: With dead ends: 295387 [2024-12-02 11:11:04,735 INFO L226 Difference]: Without dead ends: 246841 [2024-12-02 11:11:04,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2024-12-02 11:11:04,811 INFO L435 NwaCegarLoop]: 1943 mSDtfsCounter, 3674 mSDsluCounter, 7962 mSDsCounter, 0 mSdLazyCounter, 4693 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3674 SdHoareTripleChecker+Valid, 9905 SdHoareTripleChecker+Invalid, 5245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 4693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:04,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3674 Valid, 9905 Invalid, 5245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [552 Valid, 4693 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 11:11:04,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246841 states. [2024-12-02 11:11:13,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246841 to 246639. [2024-12-02 11:11:13,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246639 states, 217594 states have (on average 1.6102879674991037) internal successors, (350389), 218442 states have internal predecessors, (350389), 27833 states have call successors, (27833), 1211 states have call predecessors, (27833), 1211 states have return successors, (27833), 26985 states have call predecessors, (27833), 27833 states have call successors, (27833) [2024-12-02 11:11:14,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246639 states to 246639 states and 406055 transitions. [2024-12-02 11:11:14,091 INFO L78 Accepts]: Start accepts. Automaton has 246639 states and 406055 transitions. Word has length 684 [2024-12-02 11:11:14,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:11:14,091 INFO L471 AbstractCegarLoop]: Abstraction has 246639 states and 406055 transitions. [2024-12-02 11:11:14,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.2) internal successors, (162), 10 states have internal predecessors, (162), 2 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2024-12-02 11:11:14,092 INFO L276 IsEmpty]: Start isEmpty. Operand 246639 states and 406055 transitions. [2024-12-02 11:11:14,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2024-12-02 11:11:14,185 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:11:14,185 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:11:14,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:11:14,186 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:11:14,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:11:14,186 INFO L85 PathProgramCache]: Analyzing trace with hash -121163125, now seen corresponding path program 1 times [2024-12-02 11:11:14,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:11:14,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242161765] [2024-12-02 11:11:14,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:14,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:11:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:15,463 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:11:15,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:11:15,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242161765] [2024-12-02 11:11:15,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242161765] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:11:15,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:11:15,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:11:15,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309476744] [2024-12-02 11:11:15,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:11:15,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:11:15,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:11:15,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:11:15,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:11:15,466 INFO L87 Difference]: Start difference. First operand 246639 states and 406055 transitions. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:11:19,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 11:11:23,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 11:11:27,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 11:11:33,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:11:33,843 INFO L93 Difference]: Finished difference Result 441301 states and 725717 transitions. [2024-12-02 11:11:33,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:11:33,843 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 684 [2024-12-02 11:11:33,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:34,380 INFO L225 Difference]: With dead ends: 441301 [2024-12-02 11:11:34,381 INFO L226 Difference]: Without dead ends: 246737 [2024-12-02 11:11:34,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:11:34,618 INFO L435 NwaCegarLoop]: 755 mSDtfsCounter, 389 mSDsluCounter, 2139 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 2894 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:34,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 2894 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 3 Unknown, 0 Unchecked, 12.1s Time] [2024-12-02 11:11:34,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246737 states. [2024-12-02 11:11:42,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246737 to 246639. [2024-12-02 11:11:42,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246639 states, 217594 states have (on average 1.604662812393724) internal successors, (349165), 218442 states have internal predecessors, (349165), 27833 states have call successors, (27833), 1211 states have call predecessors, (27833), 1211 states have return successors, (27833), 26985 states have call predecessors, (27833), 27833 states have call successors, (27833) [2024-12-02 11:11:43,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246639 states to 246639 states and 404831 transitions. [2024-12-02 11:11:43,542 INFO L78 Accepts]: Start accepts. Automaton has 246639 states and 404831 transitions. Word has length 684 [2024-12-02 11:11:43,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:11:43,543 INFO L471 AbstractCegarLoop]: Abstraction has 246639 states and 404831 transitions. [2024-12-02 11:11:43,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:11:43,543 INFO L276 IsEmpty]: Start isEmpty. Operand 246639 states and 404831 transitions. [2024-12-02 11:11:43,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2024-12-02 11:11:43,651 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:11:43,652 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:11:43,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:11:43,652 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:11:43,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:11:43,653 INFO L85 PathProgramCache]: Analyzing trace with hash -80488375, now seen corresponding path program 1 times [2024-12-02 11:11:43,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:11:43,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221924705] [2024-12-02 11:11:43,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:43,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:11:43,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:44,770 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 6 proven. 306 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2024-12-02 11:11:44,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:11:44,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221924705] [2024-12-02 11:11:44,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221924705] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:11:44,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465268823] [2024-12-02 11:11:44,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:44,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:11:44,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:11:44,773 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:11:44,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:11:45,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:45,167 INFO L256 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 11:11:45,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:11:45,997 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 11820 proven. 150 refuted. 0 times theorem prover too weak. 9870 trivial. 0 not checked. [2024-12-02 11:11:45,997 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:11:46,725 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 468 proven. 153 refuted. 0 times theorem prover too weak. 21219 trivial. 0 not checked. [2024-12-02 11:11:46,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465268823] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:11:46,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:11:46,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 15 [2024-12-02 11:11:46,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858458972] [2024-12-02 11:11:46,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:11:46,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 11:11:46,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:11:46,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 11:11:46,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-12-02 11:11:46,730 INFO L87 Difference]: Start difference. First operand 246639 states and 404831 transitions. Second operand has 15 states, 15 states have (on average 28.266666666666666) internal successors, (424), 15 states have internal predecessors, (424), 6 states have call successors, (253), 3 states have call predecessors, (253), 7 states have return successors, (255), 6 states have call predecessors, (255), 6 states have call successors, (255) [2024-12-02 11:11:57,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:11:57,027 INFO L93 Difference]: Finished difference Result 426377 states and 691343 transitions. [2024-12-02 11:11:57,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 11:11:57,028 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 28.266666666666666) internal successors, (424), 15 states have internal predecessors, (424), 6 states have call successors, (253), 3 states have call predecessors, (253), 7 states have return successors, (255), 6 states have call predecessors, (255), 6 states have call successors, (255) Word has length 684 [2024-12-02 11:11:57,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:57,522 INFO L225 Difference]: With dead ends: 426377 [2024-12-02 11:11:57,522 INFO L226 Difference]: Without dead ends: 251333 [2024-12-02 11:11:57,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1389 GetRequests, 1360 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=281, Invalid=649, Unknown=0, NotChecked=0, Total=930 [2024-12-02 11:11:57,703 INFO L435 NwaCegarLoop]: 511 mSDtfsCounter, 1721 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 1331 mSolverCounterSat, 624 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1722 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 1955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 624 IncrementalHoareTripleChecker+Valid, 1331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:57,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1722 Valid, 2153 Invalid, 1955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [624 Valid, 1331 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 11:11:57,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251333 states. [2024-12-02 11:12:07,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251333 to 248891. [2024-12-02 11:12:07,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248891 states, 218851 states have (on average 1.5709226825557114) internal successors, (343798), 219699 states have internal predecessors, (343798), 27833 states have call successors, (27833), 2206 states have call predecessors, (27833), 2206 states have return successors, (27833), 26985 states have call predecessors, (27833), 27833 states have call successors, (27833) [2024-12-02 11:12:08,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248891 states to 248891 states and 399464 transitions. [2024-12-02 11:12:08,851 INFO L78 Accepts]: Start accepts. Automaton has 248891 states and 399464 transitions. Word has length 684 [2024-12-02 11:12:08,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:12:08,852 INFO L471 AbstractCegarLoop]: Abstraction has 248891 states and 399464 transitions. [2024-12-02 11:12:08,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 28.266666666666666) internal successors, (424), 15 states have internal predecessors, (424), 6 states have call successors, (253), 3 states have call predecessors, (253), 7 states have return successors, (255), 6 states have call predecessors, (255), 6 states have call successors, (255) [2024-12-02 11:12:08,852 INFO L276 IsEmpty]: Start isEmpty. Operand 248891 states and 399464 transitions. [2024-12-02 11:12:08,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2024-12-02 11:12:08,945 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:12:08,945 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:12:08,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 11:12:09,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:12:09,146 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:12:09,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:12:09,147 INFO L85 PathProgramCache]: Analyzing trace with hash 783490822, now seen corresponding path program 1 times [2024-12-02 11:12:09,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:12:09,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34018703] [2024-12-02 11:12:09,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:12:09,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:12:09,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:12:09,800 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 189 proven. 123 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2024-12-02 11:12:09,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:12:09,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34018703] [2024-12-02 11:12:09,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34018703] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:12:09,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799462333] [2024-12-02 11:12:09,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:12:09,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:12:09,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:12:09,802 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:12:09,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:12:10,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:12:10,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 11:12:10,214 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:12:11,088 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9464 proven. 96 refuted. 0 times theorem prover too weak. 12280 trivial. 0 not checked. [2024-12-02 11:12:11,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:12:11,587 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 216 proven. 96 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2024-12-02 11:12:11,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799462333] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:12:11,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:12:11,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 12 [2024-12-02 11:12:11,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866060780] [2024-12-02 11:12:11,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:12:11,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 11:12:11,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:12:11,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 11:12:11,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-12-02 11:12:11,592 INFO L87 Difference]: Start difference. First operand 248891 states and 399464 transitions. Second operand has 12 states, 12 states have (on average 31.833333333333332) internal successors, (382), 12 states have internal predecessors, (382), 5 states have call successors, (315), 3 states have call predecessors, (315), 6 states have return successors, (315), 5 states have call predecessors, (315), 5 states have call successors, (315) [2024-12-02 11:12:26,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:12:26,266 INFO L93 Difference]: Finished difference Result 554273 states and 890324 transitions. [2024-12-02 11:12:26,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-12-02 11:12:26,267 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 31.833333333333332) internal successors, (382), 12 states have internal predecessors, (382), 5 states have call successors, (315), 3 states have call predecessors, (315), 6 states have return successors, (315), 5 states have call predecessors, (315), 5 states have call successors, (315) Word has length 687 [2024-12-02 11:12:26,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:12:26,905 INFO L225 Difference]: With dead ends: 554273 [2024-12-02 11:12:26,905 INFO L226 Difference]: Without dead ends: 335993 [2024-12-02 11:12:27,238 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1403 GetRequests, 1370 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=288, Invalid=834, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 11:12:27,238 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 3566 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 1264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3632 SdHoareTripleChecker+Valid, 2631 SdHoareTripleChecker+Invalid, 2577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1264 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:12:27,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3632 Valid, 2631 Invalid, 2577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1264 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 11:12:27,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335993 states. [2024-12-02 11:12:40,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335993 to 226721. [2024-12-02 11:12:40,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226721 states, 194903 states have (on average 1.5289041215373802) internal successors, (297988), 195735 states have internal predecessors, (297988), 29369 states have call successors, (29369), 2448 states have call predecessors, (29369), 2448 states have return successors, (29369), 28537 states have call predecessors, (29369), 29369 states have call successors, (29369) [2024-12-02 11:12:41,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226721 states to 226721 states and 356726 transitions. [2024-12-02 11:12:41,401 INFO L78 Accepts]: Start accepts. Automaton has 226721 states and 356726 transitions. Word has length 687 [2024-12-02 11:12:41,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:12:41,402 INFO L471 AbstractCegarLoop]: Abstraction has 226721 states and 356726 transitions. [2024-12-02 11:12:41,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 31.833333333333332) internal successors, (382), 12 states have internal predecessors, (382), 5 states have call successors, (315), 3 states have call predecessors, (315), 6 states have return successors, (315), 5 states have call predecessors, (315), 5 states have call successors, (315) [2024-12-02 11:12:41,402 INFO L276 IsEmpty]: Start isEmpty. Operand 226721 states and 356726 transitions. [2024-12-02 11:12:41,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2024-12-02 11:12:41,460 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:12:41,461 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:12:41,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 11:12:41,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:12:41,661 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:12:41,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:12:41,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1134108687, now seen corresponding path program 1 times [2024-12-02 11:12:41,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:12:41,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438225908] [2024-12-02 11:12:41,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:12:41,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:12:41,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:12:42,340 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:12:42,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:12:42,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438225908] [2024-12-02 11:12:42,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438225908] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:12:42,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:12:42,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:12:42,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872070393] [2024-12-02 11:12:42,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:12:42,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:12:42,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:12:42,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:12:42,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:12:42,341 INFO L87 Difference]: Start difference. First operand 226721 states and 356726 transitions. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:13:15,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:15,183 INFO L93 Difference]: Finished difference Result 823553 states and 1279978 transitions. [2024-12-02 11:13:15,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:13:15,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 688 [2024-12-02 11:13:15,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:16,511 INFO L225 Difference]: With dead ends: 823553 [2024-12-02 11:13:16,512 INFO L226 Difference]: Without dead ends: 649059 [2024-12-02 11:13:16,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:13:16,798 INFO L435 NwaCegarLoop]: 1195 mSDtfsCounter, 1479 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1479 SdHoareTripleChecker+Valid, 3106 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:16,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1479 Valid, 3106 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:13:17,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649059 states. [2024-12-02 11:13:43,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649059 to 437813. [2024-12-02 11:13:43,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437813 states, 384491 states have (on average 1.552088345370893) internal successors, (596764), 385867 states have internal predecessors, (596764), 49241 states have call successors, (49241), 4080 states have call predecessors, (49241), 4080 states have return successors, (49241), 47865 states have call predecessors, (49241), 49241 states have call successors, (49241) [2024-12-02 11:13:44,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437813 states to 437813 states and 695246 transitions. [2024-12-02 11:13:45,019 INFO L78 Accepts]: Start accepts. Automaton has 437813 states and 695246 transitions. Word has length 688 [2024-12-02 11:13:45,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:45,020 INFO L471 AbstractCegarLoop]: Abstraction has 437813 states and 695246 transitions. [2024-12-02 11:13:45,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:13:45,020 INFO L276 IsEmpty]: Start isEmpty. Operand 437813 states and 695246 transitions. [2024-12-02 11:13:45,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2024-12-02 11:13:45,152 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:45,152 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:13:45,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 11:13:45,153 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:45,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:45,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1488687875, now seen corresponding path program 1 times [2024-12-02 11:13:45,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:45,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982453996] [2024-12-02 11:13:45,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:45,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:46,411 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 207 proven. 105 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2024-12-02 11:13:46,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:46,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982453996] [2024-12-02 11:13:46,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982453996] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:13:46,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835573050] [2024-12-02 11:13:46,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:46,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:13:46,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:13:46,413 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:13:46,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:13:46,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:46,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 11:13:46,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:13:47,221 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9902 proven. 105 refuted. 0 times theorem prover too weak. 11833 trivial. 0 not checked. [2024-12-02 11:13:47,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:13:47,700 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 207 proven. 105 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2024-12-02 11:13:47,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835573050] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:13:47,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:13:47,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-12-02 11:13:47,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745933253] [2024-12-02 11:13:47,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:13:47,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:13:47,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:47,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:13:47,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:13:47,702 INFO L87 Difference]: Start difference. First operand 437813 states and 695246 transitions. Second operand has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2024-12-02 11:13:59,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:59,630 INFO L93 Difference]: Finished difference Result 628343 states and 1000914 transitions. [2024-12-02 11:13:59,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 11:13:59,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) Word has length 688 [2024-12-02 11:13:59,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:14:00,536 INFO L225 Difference]: With dead ends: 628343 [2024-12-02 11:14:00,536 INFO L226 Difference]: Without dead ends: 252773 [2024-12-02 11:14:01,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1382 GetRequests, 1373 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:14:01,099 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 842 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:14:01,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 1401 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 11:14:01,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252773 states. [2024-12-02 11:14:12,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252773 to 250637. [2024-12-02 11:14:12,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250637 states, 222654 states have (on average 1.5479039226782363) internal successors, (344647), 223310 states have internal predecessors, (344647), 25841 states have call successors, (25841), 2141 states have call predecessors, (25841), 2141 states have return successors, (25841), 25185 states have call predecessors, (25841), 25841 states have call successors, (25841) [2024-12-02 11:14:12,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250637 states to 250637 states and 396329 transitions. [2024-12-02 11:14:13,071 INFO L78 Accepts]: Start accepts. Automaton has 250637 states and 396329 transitions. Word has length 688 [2024-12-02 11:14:13,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:14:13,071 INFO L471 AbstractCegarLoop]: Abstraction has 250637 states and 396329 transitions. [2024-12-02 11:14:13,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2024-12-02 11:14:13,071 INFO L276 IsEmpty]: Start isEmpty. Operand 250637 states and 396329 transitions. [2024-12-02 11:14:13,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2024-12-02 11:14:13,124 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:14:13,124 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:14:13,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 11:14:13,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2945fd0-8eb2-4892-8de9-407c4d5b2b5e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 11:14:13,324 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:14:13,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:14:13,325 INFO L85 PathProgramCache]: Analyzing trace with hash -357509377, now seen corresponding path program 1 times [2024-12-02 11:14:13,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:14:13,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288809295] [2024-12-02 11:14:13,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:14:13,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:14:13,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:14:13,657 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:14:13,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:14:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288809295] [2024-12-02 11:14:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288809295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:14:13,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:14:13,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:14:13,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044658389] [2024-12-02 11:14:13,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:14:13,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:14:13,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:14:13,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:14:13,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:14:13,659 INFO L87 Difference]: Start difference. First operand 250637 states and 396329 transitions. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 2 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2024-12-02 11:14:35,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:14:35,125 INFO L93 Difference]: Finished difference Result 540453 states and 850716 transitions. [2024-12-02 11:14:35,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:14:35,126 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 2 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 689 [2024-12-02 11:14:35,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:14:36,075 INFO L225 Difference]: With dead ends: 540453 [2024-12-02 11:14:36,075 INFO L226 Difference]: Without dead ends: 436011 [2024-12-02 11:14:36,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:14:36,220 INFO L435 NwaCegarLoop]: 1153 mSDtfsCounter, 1645 mSDsluCounter, 1709 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 2862 SdHoareTripleChecker+Invalid, 1560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:14:36,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 2862 Invalid, 1560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 11:14:36,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436011 states. [2024-12-02 11:14:56,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436011 to 376581. [2024-12-02 11:14:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376581 states, 333025 states have (on average 1.5488867202162) internal successors, (515818), 334113 states have internal predecessors, (515818), 40137 states have call successors, (40137), 3418 states have call predecessors, (40137), 3418 states have return successors, (40137), 39049 states have call predecessors, (40137), 40137 states have call successors, (40137) [2024-12-02 11:14:56,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376581 states to 376581 states and 596092 transitions. [2024-12-02 11:14:57,142 INFO L78 Accepts]: Start accepts. Automaton has 376581 states and 596092 transitions. Word has length 689 [2024-12-02 11:14:57,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:14:57,142 INFO L471 AbstractCegarLoop]: Abstraction has 376581 states and 596092 transitions. [2024-12-02 11:14:57,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 2 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2024-12-02 11:14:57,143 INFO L276 IsEmpty]: Start isEmpty. Operand 376581 states and 596092 transitions. [2024-12-02 11:14:57,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2024-12-02 11:14:57,214 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:14:57,214 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:14:57,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 11:14:57,214 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:14:57,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:14:57,215 INFO L85 PathProgramCache]: Analyzing trace with hash -640862756, now seen corresponding path program 1 times [2024-12-02 11:14:57,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:14:57,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052047251] [2024-12-02 11:14:57,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:14:57,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:14:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:14:57,363 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:14:57,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:14:57,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052047251] [2024-12-02 11:14:57,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052047251] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:14:57,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:14:57,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:14:57,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890087093] [2024-12-02 11:14:57,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:14:57,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:14:57,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:14:57,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:14:57,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:14:57,365 INFO L87 Difference]: Start difference. First operand 376581 states and 596092 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:15:31,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:15:31,344 INFO L93 Difference]: Finished difference Result 929373 states and 1457841 transitions. [2024-12-02 11:15:31,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:15:31,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 690 [2024-12-02 11:15:31,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:15:32,649 INFO L225 Difference]: With dead ends: 929373 [2024-12-02 11:15:32,649 INFO L226 Difference]: Without dead ends: 602691 [2024-12-02 11:15:33,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:15:33,237 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 302 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:15:33,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1279 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:15:33,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602691 states. [2024-12-02 11:16:06,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602691 to 556505. [2024-12-02 11:16:06,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556505 states, 481884 states have (on average 1.5220198221978734) internal successors, (733437), 483836 states have internal predecessors, (733437), 68633 states have call successors, (68633), 5987 states have call predecessors, (68633), 5987 states have return successors, (68633), 66681 states have call predecessors, (68633), 68633 states have call successors, (68633) [2024-12-02 11:16:08,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556505 states to 556505 states and 870703 transitions. [2024-12-02 11:16:08,395 INFO L78 Accepts]: Start accepts. Automaton has 556505 states and 870703 transitions. Word has length 690 [2024-12-02 11:16:08,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:16:08,396 INFO L471 AbstractCegarLoop]: Abstraction has 556505 states and 870703 transitions. [2024-12-02 11:16:08,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:16:08,396 INFO L276 IsEmpty]: Start isEmpty. Operand 556505 states and 870703 transitions. [2024-12-02 11:16:08,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2024-12-02 11:16:08,526 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:16:08,527 INFO L218 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:16:08,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 11:16:08,527 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:16:08,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:16:08,527 INFO L85 PathProgramCache]: Analyzing trace with hash 719364390, now seen corresponding path program 1 times [2024-12-02 11:16:08,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:16:08,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448004614] [2024-12-02 11:16:08,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:16:08,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:16:08,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:16:09,084 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2024-12-02 11:16:09,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:16:09,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448004614] [2024-12-02 11:16:09,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448004614] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:16:09,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:16:09,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:16:09,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121902811] [2024-12-02 11:16:09,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:16:09,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:16:09,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:16:09,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:16:09,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:16:09,086 INFO L87 Difference]: Start difference. First operand 556505 states and 870703 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2024-12-02 11:16:44,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:16:44,061 INFO L93 Difference]: Finished difference Result 1250203 states and 1961886 transitions. [2024-12-02 11:16:44,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:16:44,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 690 [2024-12-02 11:16:44,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:16:45,870 INFO L225 Difference]: With dead ends: 1250203 [2024-12-02 11:16:45,870 INFO L226 Difference]: Without dead ends: 737393 [2024-12-02 11:16:46,503 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 11:16:46,503 INFO L435 NwaCegarLoop]: 758 mSDtfsCounter, 420 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:16:46,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 1344 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:16:46,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737393 states.