./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC --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 ad2fb0f87fb0b281072794eb7cd46dfb553a056ca9f2e2f18210a48553fd4c11 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:46:33,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:46:33,782 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:46:33,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:46:33,788 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:46:33,815 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:46:33,816 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:46:33,817 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:46:33,817 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:46:33,817 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:46:33,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:46:33,818 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:46:33,818 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:46:33,818 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:46:33,819 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:46:33,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:46:33,819 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:46:33,819 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:46:33,819 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:46:33,820 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:46:33,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:46:33,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:46:33,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:46:33,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:46:33,820 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:46:33,821 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:46:33,821 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:46:33,821 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:46:33,821 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:46:33,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:46:33,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:46:33,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:46:33,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:46:33,822 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:46:33,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:46:33,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:46:33,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:46:33,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:46:33,823 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:46:33,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:46:33,824 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_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC 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 -> ad2fb0f87fb0b281072794eb7cd46dfb553a056ca9f2e2f18210a48553fd4c11 [2024-11-23 23:46:34,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:46:34,268 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:46:34,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:46:34,275 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:46:34,275 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:46:34,277 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2024-11-23 23:46:38,250 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/data/498b32c7e/d76756bc215b4670bce8709b7e48df22/FLAGb420d0444 [2024-11-23 23:46:38,777 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:46:38,778 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2024-11-23 23:46:38,801 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/data/498b32c7e/d76756bc215b4670bce8709b7e48df22/FLAGb420d0444 [2024-11-23 23:46:38,859 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/data/498b32c7e/d76756bc215b4670bce8709b7e48df22 [2024-11-23 23:46:38,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:46:38,867 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:46:38,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:46:38,869 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:46:38,877 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:46:38,878 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:46:38" (1/1) ... [2024-11-23 23:46:38,882 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ac33df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:38, skipping insertion in model container [2024-11-23 23:46:38,883 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:46:38" (1/1) ... [2024-11-23 23:46:38,932 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:46:39,159 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_b104560f-d013-48da-be2b-bf68155f01cc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i[916,929] [2024-11-23 23:46:39,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:46:39,403 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:46:39,415 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_b104560f-d013-48da-be2b-bf68155f01cc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i[916,929] [2024-11-23 23:46:39,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:46:39,601 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:46:39,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39 WrapperNode [2024-11-23 23:46:39,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:46:39,605 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:46:39,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:46:39,606 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:46:39,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,646 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,726 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 487 [2024-11-23 23:46:39,727 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:46:39,728 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:46:39,728 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:46:39,728 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:46:39,743 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,743 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,751 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,779 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-11-23 23:46:39,779 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,780 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,812 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,818 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,837 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,846 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,863 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:46:39,864 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:46:39,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:46:39,865 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:46:39,870 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (1/1) ... [2024-11-23 23:46:39,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:46:39,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:46:39,926 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:46:39,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:46:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:46:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:46:39,968 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:46:39,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:46:39,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:46:39,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:46:40,137 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:46:40,140 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:46:41,623 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-23 23:46:41,624 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:46:41,661 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:46:41,661 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:46:41,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:46:41 BoogieIcfgContainer [2024-11-23 23:46:41,669 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:46:41,677 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:46:41,678 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:46:41,689 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:46:41,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:46:38" (1/3) ... [2024-11-23 23:46:41,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dff6a2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:46:41, skipping insertion in model container [2024-11-23 23:46:41,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:46:39" (2/3) ... [2024-11-23 23:46:41,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dff6a2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:46:41, skipping insertion in model container [2024-11-23 23:46:41,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:46:41" (3/3) ... [2024-11-23 23:46:41,696 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2024-11-23 23:46:41,718 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:46:41,722 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-45.i that has 2 procedures, 212 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:46:41,829 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:46:41,848 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;@3b993e39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:46:41,848 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:46:41,855 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 142 states have (on average 1.5422535211267605) internal successors, (219), 143 states have internal predecessors, (219), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 23:46:41,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-23 23:46:41,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:46:41,890 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:46:41,891 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:46:41,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:46:41,900 INFO L85 PathProgramCache]: Analyzing trace with hash -409694079, now seen corresponding path program 1 times [2024-11-23 23:46:41,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:46:41,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839925852] [2024-11-23 23:46:41,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:41,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:46:42,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:42,823 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2024-11-23 23:46:42,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:46:42,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839925852] [2024-11-23 23:46:42,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839925852] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:46:42,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811162834] [2024-11-23 23:46:42,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:42,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:46:42,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:46:42,834 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:46:42,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:46:43,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:43,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:46:43,457 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:46:43,591 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2024-11-23 23:46:43,592 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:46:43,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811162834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:46:43,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:46:43,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:46:43,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831396196] [2024-11-23 23:46:43,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:46:43,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:46:43,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:46:43,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:46:43,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:46:43,649 INFO L87 Difference]: Start difference. First operand has 212 states, 142 states have (on average 1.5422535211267605) internal successors, (219), 143 states have internal predecessors, (219), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 23:46:43,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:46:43,766 INFO L93 Difference]: Finished difference Result 417 states and 767 transitions. [2024-11-23 23:46:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:46:43,769 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 428 [2024-11-23 23:46:43,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:46:43,781 INFO L225 Difference]: With dead ends: 417 [2024-11-23 23:46:43,781 INFO L226 Difference]: Without dead ends: 208 [2024-11-23 23:46:43,788 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 429 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-11-23 23:46:43,791 INFO L435 NwaCegarLoop]: 346 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, 346 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-11-23 23:46:43,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:46:43,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-23 23:46:43,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2024-11-23 23:46:43,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 139 states have (on average 1.525179856115108) internal successors, (212), 139 states have internal predecessors, (212), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 23:46:43,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 346 transitions. [2024-11-23 23:46:43,876 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 346 transitions. Word has length 428 [2024-11-23 23:46:43,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:46:43,876 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 346 transitions. [2024-11-23 23:46:43,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-23 23:46:43,877 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 346 transitions. [2024-11-23 23:46:43,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-23 23:46:43,889 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:46:43,890 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:46:43,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:46:44,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b104560f-d013-48da-be2b-bf68155f01cc/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:46:44,094 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:46:44,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:46:44,095 INFO L85 PathProgramCache]: Analyzing trace with hash 947689719, now seen corresponding path program 1 times [2024-11-23 23:46:44,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:46:44,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449522367] [2024-11-23 23:46:44,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:44,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:46:44,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:44,855 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:46:44,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:46:44,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449522367] [2024-11-23 23:46:44,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449522367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:46:44,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:46:44,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:46:44,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236293771] [2024-11-23 23:46:44,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:46:44,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:46:44,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:46:44,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:46:44,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:46:44,860 INFO L87 Difference]: Start difference. First operand 208 states and 346 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:46:44,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:46:44,988 INFO L93 Difference]: Finished difference Result 531 states and 889 transitions. [2024-11-23 23:46:44,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:46:44,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 428 [2024-11-23 23:46:44,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:46:44,997 INFO L225 Difference]: With dead ends: 531 [2024-11-23 23:46:44,999 INFO L226 Difference]: Without dead ends: 326 [2024-11-23 23:46:45,002 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-11-23 23:46:45,003 INFO L435 NwaCegarLoop]: 445 mSDtfsCounter, 203 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:46:45,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 768 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:46:45,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2024-11-23 23:46:45,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 323. [2024-11-23 23:46:45,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 237 states have (on average 1.5822784810126582) internal successors, (375), 238 states have internal predecessors, (375), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-23 23:46:45,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 541 transitions. [2024-11-23 23:46:45,094 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 541 transitions. Word has length 428 [2024-11-23 23:46:45,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:46:45,097 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 541 transitions. [2024-11-23 23:46:45,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:46:45,098 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 541 transitions. [2024-11-23 23:46:45,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-23 23:46:45,107 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:46:45,107 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:46:45,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:46:45,108 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:46:45,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:46:45,110 INFO L85 PathProgramCache]: Analyzing trace with hash 932171001, now seen corresponding path program 1 times [2024-11-23 23:46:45,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:46:45,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624484197] [2024-11-23 23:46:45,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:45,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:46:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:45,727 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:46:45,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:46:45,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624484197] [2024-11-23 23:46:45,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624484197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:46:45,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:46:45,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:46:45,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033306787] [2024-11-23 23:46:45,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:46:45,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:46:45,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:46:45,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:46:45,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:46:45,736 INFO L87 Difference]: Start difference. First operand 323 states and 541 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:46:45,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:46:45,837 INFO L93 Difference]: Finished difference Result 650 states and 1084 transitions. [2024-11-23 23:46:45,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:46:45,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 428 [2024-11-23 23:46:45,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:46:45,846 INFO L225 Difference]: With dead ends: 650 [2024-11-23 23:46:45,846 INFO L226 Difference]: Without dead ends: 330 [2024-11-23 23:46:45,848 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-11-23 23:46:45,851 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 167 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:46:45,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 720 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:46:45,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2024-11-23 23:46:45,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 258. [2024-11-23 23:46:45,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 188 states have (on average 1.5585106382978724) internal successors, (293), 188 states have internal predecessors, (293), 67 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-23 23:46:45,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 427 transitions. [2024-11-23 23:46:45,896 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 427 transitions. Word has length 428 [2024-11-23 23:46:45,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:46:45,902 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 427 transitions. [2024-11-23 23:46:45,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:46:45,902 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 427 transitions. [2024-11-23 23:46:45,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-23 23:46:45,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:46:45,910 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:46:45,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:46:45,910 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:46:45,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:46:45,912 INFO L85 PathProgramCache]: Analyzing trace with hash 114522551, now seen corresponding path program 1 times [2024-11-23 23:46:45,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:46:45,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70256781] [2024-11-23 23:46:45,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:45,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:46:46,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:46,303 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:46:46,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:46:46,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70256781] [2024-11-23 23:46:46,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70256781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:46:46,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:46:46,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:46:46,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047924131] [2024-11-23 23:46:46,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:46:46,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:46:46,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:46:46,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:46:46,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:46:46,305 INFO L87 Difference]: Start difference. First operand 258 states and 427 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:46:46,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:46:46,404 INFO L93 Difference]: Finished difference Result 765 states and 1269 transitions. [2024-11-23 23:46:46,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:46:46,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 428 [2024-11-23 23:46:46,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:46:46,414 INFO L225 Difference]: With dead ends: 765 [2024-11-23 23:46:46,415 INFO L226 Difference]: Without dead ends: 510 [2024-11-23 23:46:46,417 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-11-23 23:46:46,418 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 335 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:46:46,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 679 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:46:46,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2024-11-23 23:46:46,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 508. [2024-11-23 23:46:46,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 369 states have (on average 1.5528455284552845) internal successors, (573), 369 states have internal predecessors, (573), 134 states have call successors, (134), 4 states have call predecessors, (134), 4 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2024-11-23 23:46:46,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 841 transitions. [2024-11-23 23:46:46,510 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 841 transitions. Word has length 428 [2024-11-23 23:46:46,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:46:46,511 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 841 transitions. [2024-11-23 23:46:46,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:46:46,512 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 841 transitions. [2024-11-23 23:46:46,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:46:46,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:46:46,518 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:46:46,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:46:46,518 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:46:46,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:46:46,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1150255895, now seen corresponding path program 1 times [2024-11-23 23:46:46,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:46:46,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505057358] [2024-11-23 23:46:46,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:46,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:46:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:10,845 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:47:10,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:10,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505057358] [2024-11-23 23:47:10,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505057358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:10,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:47:10,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:47:10,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210835266] [2024-11-23 23:47:10,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:10,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:47:10,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:10,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:47:10,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:47:10,850 INFO L87 Difference]: Start difference. First operand 508 states and 841 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:11,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:11,569 INFO L93 Difference]: Finished difference Result 1134 states and 1844 transitions. [2024-11-23 23:47:11,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:47:11,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:47:11,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:11,577 INFO L225 Difference]: With dead ends: 1134 [2024-11-23 23:47:11,578 INFO L226 Difference]: Without dead ends: 629 [2024-11-23 23:47:11,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:47:11,581 INFO L435 NwaCegarLoop]: 386 mSDtfsCounter, 82 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:11,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 748 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:47:11,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 629 states. [2024-11-23 23:47:11,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 629 to 578. [2024-11-23 23:47:11,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 421 states have (on average 1.520190023752969) internal successors, (640), 423 states have internal predecessors, (640), 150 states have call successors, (150), 6 states have call predecessors, (150), 6 states have return successors, (150), 148 states have call predecessors, (150), 150 states have call successors, (150) [2024-11-23 23:47:11,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 940 transitions. [2024-11-23 23:47:11,714 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 940 transitions. Word has length 429 [2024-11-23 23:47:11,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:11,715 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 940 transitions. [2024-11-23 23:47:11,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:11,716 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 940 transitions. [2024-11-23 23:47:11,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:47:11,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:11,722 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:47:11,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:47:11,722 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:11,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:11,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1959602521, now seen corresponding path program 1 times [2024-11-23 23:47:11,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:11,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317069962] [2024-11-23 23:47:11,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:11,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:14,637 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:47:14,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:14,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317069962] [2024-11-23 23:47:14,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317069962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:14,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:47:14,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:47:14,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428348266] [2024-11-23 23:47:14,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:14,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:47:14,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:14,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:47:14,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:47:14,649 INFO L87 Difference]: Start difference. First operand 578 states and 940 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:15,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:15,336 INFO L93 Difference]: Finished difference Result 1204 states and 1942 transitions. [2024-11-23 23:47:15,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:47:15,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:47:15,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:15,348 INFO L225 Difference]: With dead ends: 1204 [2024-11-23 23:47:15,348 INFO L226 Difference]: Without dead ends: 629 [2024-11-23 23:47:15,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:47:15,353 INFO L435 NwaCegarLoop]: 391 mSDtfsCounter, 77 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:15,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1391 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:47:15,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 629 states. [2024-11-23 23:47:15,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 629 to 573. [2024-11-23 23:47:15,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 416 states have (on average 1.5216346153846154) internal successors, (633), 418 states have internal predecessors, (633), 150 states have call successors, (150), 6 states have call predecessors, (150), 6 states have return successors, (150), 148 states have call predecessors, (150), 150 states have call successors, (150) [2024-11-23 23:47:15,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 933 transitions. [2024-11-23 23:47:15,482 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 933 transitions. Word has length 429 [2024-11-23 23:47:15,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:15,483 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 933 transitions. [2024-11-23 23:47:15,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:15,484 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 933 transitions. [2024-11-23 23:47:15,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:47:15,488 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:15,488 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:47:15,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:47:15,489 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:15,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:15,490 INFO L85 PathProgramCache]: Analyzing trace with hash 597561841, now seen corresponding path program 1 times [2024-11-23 23:47:15,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:15,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456361984] [2024-11-23 23:47:15,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:15,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:15,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:16,408 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:47:16,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:16,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456361984] [2024-11-23 23:47:16,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456361984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:16,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:47:16,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:47:16,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627596340] [2024-11-23 23:47:16,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:16,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:47:16,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:16,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:47:16,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:47:16,416 INFO L87 Difference]: Start difference. First operand 573 states and 933 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:17,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:17,059 INFO L93 Difference]: Finished difference Result 2145 states and 3487 transitions. [2024-11-23 23:47:17,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:47:17,060 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:47:17,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:17,075 INFO L225 Difference]: With dead ends: 2145 [2024-11-23 23:47:17,075 INFO L226 Difference]: Without dead ends: 1575 [2024-11-23 23:47:17,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:47:17,080 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 553 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:17,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1250 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:47:17,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2024-11-23 23:47:17,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1569. [2024-11-23 23:47:17,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1569 states, 1140 states have (on average 1.5166666666666666) internal successors, (1729), 1148 states have internal predecessors, (1729), 410 states have call successors, (410), 18 states have call predecessors, (410), 18 states have return successors, (410), 402 states have call predecessors, (410), 410 states have call successors, (410) [2024-11-23 23:47:17,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1569 states and 2549 transitions. [2024-11-23 23:47:17,320 INFO L78 Accepts]: Start accepts. Automaton has 1569 states and 2549 transitions. Word has length 429 [2024-11-23 23:47:17,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:17,322 INFO L471 AbstractCegarLoop]: Abstraction has 1569 states and 2549 transitions. [2024-11-23 23:47:17,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:17,323 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2549 transitions. [2024-11-23 23:47:17,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:47:17,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:17,326 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:47:17,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:47:17,327 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:17,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:17,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1396582865, now seen corresponding path program 1 times [2024-11-23 23:47:17,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:17,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163140260] [2024-11-23 23:47:17,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:17,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:17,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:20,104 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:47:20,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:20,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163140260] [2024-11-23 23:47:20,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163140260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:20,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:47:20,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:47:20,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539623025] [2024-11-23 23:47:20,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:20,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:47:20,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:20,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:47:20,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:47:20,108 INFO L87 Difference]: Start difference. First operand 1569 states and 2549 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:23,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:23,188 INFO L93 Difference]: Finished difference Result 6203 states and 9973 transitions. [2024-11-23 23:47:23,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:47:23,189 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:47:23,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:23,232 INFO L225 Difference]: With dead ends: 6203 [2024-11-23 23:47:23,232 INFO L226 Difference]: Without dead ends: 4637 [2024-11-23 23:47:23,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:47:23,242 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 1016 mSDsluCounter, 1398 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:23,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 1759 Invalid, 795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-23 23:47:23,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4637 states. [2024-11-23 23:47:23,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4637 to 3113. [2024-11-23 23:47:23,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 2474 states have (on average 1.5812449474535166) internal successors, (3912), 2494 states have internal predecessors, (3912), 602 states have call successors, (602), 36 states have call predecessors, (602), 36 states have return successors, (602), 582 states have call predecessors, (602), 602 states have call successors, (602) [2024-11-23 23:47:23,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 5116 transitions. [2024-11-23 23:47:23,975 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 5116 transitions. Word has length 429 [2024-11-23 23:47:23,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:23,977 INFO L471 AbstractCegarLoop]: Abstraction has 3113 states and 5116 transitions. [2024-11-23 23:47:23,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:23,977 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 5116 transitions. [2024-11-23 23:47:23,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:47:23,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:23,984 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:47:23,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:47:23,984 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:23,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:23,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1092946097, now seen corresponding path program 1 times [2024-11-23 23:47:23,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:23,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068779617] [2024-11-23 23:47:23,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:23,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:24,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:26,683 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:47:26,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:26,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068779617] [2024-11-23 23:47:26,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068779617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:26,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:47:26,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:47:26,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156041563] [2024-11-23 23:47:26,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:26,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:47:26,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:26,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:47:26,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:47:26,688 INFO L87 Difference]: Start difference. First operand 3113 states and 5116 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:29,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:29,190 INFO L93 Difference]: Finished difference Result 8637 states and 14088 transitions. [2024-11-23 23:47:29,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:47:29,192 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:47:29,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:29,233 INFO L225 Difference]: With dead ends: 8637 [2024-11-23 23:47:29,233 INFO L226 Difference]: Without dead ends: 5527 [2024-11-23 23:47:29,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:47:29,248 INFO L435 NwaCegarLoop]: 519 mSDtfsCounter, 389 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:29,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1171 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-23 23:47:29,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5527 states. [2024-11-23 23:47:30,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5527 to 5257. [2024-11-23 23:47:30,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5257 states, 3974 states have (on average 1.5244086562657273) internal successors, (6058), 4018 states have internal predecessors, (6058), 1204 states have call successors, (1204), 78 states have call predecessors, (1204), 78 states have return successors, (1204), 1160 states have call predecessors, (1204), 1204 states have call successors, (1204) [2024-11-23 23:47:30,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5257 states to 5257 states and 8466 transitions. [2024-11-23 23:47:30,660 INFO L78 Accepts]: Start accepts. Automaton has 5257 states and 8466 transitions. Word has length 429 [2024-11-23 23:47:30,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:30,662 INFO L471 AbstractCegarLoop]: Abstraction has 5257 states and 8466 transitions. [2024-11-23 23:47:30,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:47:30,663 INFO L276 IsEmpty]: Start isEmpty. Operand 5257 states and 8466 transitions. [2024-11-23 23:47:30,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:47:30,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:30,672 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:47:30,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:47:30,673 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:30,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:30,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1906055955, now seen corresponding path program 1 times [2024-11-23 23:47:30,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:30,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192247564] [2024-11-23 23:47:30,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:30,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:31,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:24,337 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:50:24,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:50:24,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192247564] [2024-11-23 23:50:24,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192247564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:50:24,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:50:24,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:50:24,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364296774] [2024-11-23 23:50:24,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:50:24,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:50:24,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:50:24,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:50:24,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:50:24,340 INFO L87 Difference]: Start difference. First operand 5257 states and 8466 transitions. Second operand has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:50:30,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:50:30,571 INFO L93 Difference]: Finished difference Result 11776 states and 18443 transitions. [2024-11-23 23:50:30,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:50:30,572 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:50:30,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:50:30,606 INFO L225 Difference]: With dead ends: 11776 [2024-11-23 23:50:30,607 INFO L226 Difference]: Without dead ends: 6522 [2024-11-23 23:50:30,622 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-11-23 23:50:30,626 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 230 mSDsluCounter, 2264 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 2605 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:50:30,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 2605 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 23:50:30,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6522 states. [2024-11-23 23:50:32,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6522 to 5985. [2024-11-23 23:50:32,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5985 states, 4603 states have (on average 1.4814251575059743) internal successors, (6819), 4672 states have internal predecessors, (6819), 1254 states have call successors, (1254), 127 states have call predecessors, (1254), 127 states have return successors, (1254), 1185 states have call predecessors, (1254), 1254 states have call successors, (1254) [2024-11-23 23:50:32,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5985 states to 5985 states and 9327 transitions. [2024-11-23 23:50:32,193 INFO L78 Accepts]: Start accepts. Automaton has 5985 states and 9327 transitions. Word has length 429 [2024-11-23 23:50:32,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:50:32,194 INFO L471 AbstractCegarLoop]: Abstraction has 5985 states and 9327 transitions. [2024-11-23 23:50:32,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:50:32,195 INFO L276 IsEmpty]: Start isEmpty. Operand 5985 states and 9327 transitions. [2024-11-23 23:50:32,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:50:32,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:50:32,201 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:50:32,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:50:32,201 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:50:32,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:50:32,202 INFO L85 PathProgramCache]: Analyzing trace with hash -131048593, now seen corresponding path program 1 times [2024-11-23 23:50:32,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:50:32,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644090016] [2024-11-23 23:50:32,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:50:32,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:50:32,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:52:19,139 WARN L286 SmtUtils]: Spent 9.55s on a formula simplification. DAG size of input: 273 DAG size of output: 206 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:54:00,887 WARN L286 SmtUtils]: Spent 10.12s on a formula simplification. DAG size of input: 273 DAG size of output: 208 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:54:00,945 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:54:00,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:54:00,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644090016] [2024-11-23 23:54:00,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644090016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:54:00,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:54:00,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:54:00,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293344120] [2024-11-23 23:54:00,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:54:00,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:54:00,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:54:00,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:54:00,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:54:00,948 INFO L87 Difference]: Start difference. First operand 5985 states and 9327 transitions. Second operand has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:54:09,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:54:09,201 INFO L93 Difference]: Finished difference Result 13747 states and 20776 transitions. [2024-11-23 23:54:09,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:54:09,202 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:54:09,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:54:09,247 INFO L225 Difference]: With dead ends: 13747 [2024-11-23 23:54:09,247 INFO L226 Difference]: Without dead ends: 7773 [2024-11-23 23:54:09,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:54:09,262 INFO L435 NwaCegarLoop]: 353 mSDtfsCounter, 218 mSDsluCounter, 2291 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 2644 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:54:09,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 2644 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-23 23:54:09,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7773 states. [2024-11-23 23:54:10,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7773 to 6684. [2024-11-23 23:54:10,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6684 states, 5204 states have (on average 1.4534973097617216) internal successors, (7564), 5297 states have internal predecessors, (7564), 1304 states have call successors, (1304), 175 states have call predecessors, (1304), 175 states have return successors, (1304), 1211 states have call predecessors, (1304), 1304 states have call successors, (1304) [2024-11-23 23:54:10,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6684 states to 6684 states and 10172 transitions. [2024-11-23 23:54:10,577 INFO L78 Accepts]: Start accepts. Automaton has 6684 states and 10172 transitions. Word has length 429 [2024-11-23 23:54:10,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:54:10,578 INFO L471 AbstractCegarLoop]: Abstraction has 6684 states and 10172 transitions. [2024-11-23 23:54:10,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:54:10,578 INFO L276 IsEmpty]: Start isEmpty. Operand 6684 states and 10172 transitions. [2024-11-23 23:54:10,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:54:10,585 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:54:10,585 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:54:10,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:54:10,585 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:54:10,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:54:10,586 INFO L85 PathProgramCache]: Analyzing trace with hash -638770073, now seen corresponding path program 1 times [2024-11-23 23:54:10,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:54:10,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540506386] [2024-11-23 23:54:10,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:54:10,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:54:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:54:22,751 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:54:22,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:54:22,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540506386] [2024-11-23 23:54:22,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540506386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:54:22,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:54:22,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:54:22,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468136266] [2024-11-23 23:54:22,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:54:22,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:54:22,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:54:22,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:54:22,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:54:22,754 INFO L87 Difference]: Start difference. First operand 6684 states and 10172 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:54:25,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:54:25,417 INFO L93 Difference]: Finished difference Result 14612 states and 21875 transitions. [2024-11-23 23:54:25,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:54:25,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:54:25,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:54:25,463 INFO L225 Difference]: With dead ends: 14612 [2024-11-23 23:54:25,463 INFO L226 Difference]: Without dead ends: 7942 [2024-11-23 23:54:25,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:54:25,479 INFO L435 NwaCegarLoop]: 401 mSDtfsCounter, 84 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 1412 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:54:25,479 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 1412 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:54:25,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7942 states. [2024-11-23 23:54:27,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7942 to 7890. [2024-11-23 23:54:27,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7890 states, 6022 states have (on average 1.403852540684158) internal successors, (8454), 6163 states have internal predecessors, (8454), 1596 states have call successors, (1596), 271 states have call predecessors, (1596), 271 states have return successors, (1596), 1455 states have call predecessors, (1596), 1596 states have call successors, (1596) [2024-11-23 23:54:27,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7890 states to 7890 states and 11646 transitions. [2024-11-23 23:54:27,933 INFO L78 Accepts]: Start accepts. Automaton has 7890 states and 11646 transitions. Word has length 429 [2024-11-23 23:54:27,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:54:27,934 INFO L471 AbstractCegarLoop]: Abstraction has 7890 states and 11646 transitions. [2024-11-23 23:54:27,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:54:27,935 INFO L276 IsEmpty]: Start isEmpty. Operand 7890 states and 11646 transitions. [2024-11-23 23:54:27,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:54:27,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:54:27,942 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:54:27,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:54:27,942 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:54:27,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:54:27,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1448116699, now seen corresponding path program 1 times [2024-11-23 23:54:27,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:54:27,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360488437] [2024-11-23 23:54:27,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:54:27,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:54:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:54:29,514 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:54:29,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:54:29,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360488437] [2024-11-23 23:54:29,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360488437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:54:29,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:54:29,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:54:29,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292777566] [2024-11-23 23:54:29,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:54:29,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:54:29,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:54:29,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:54:29,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:54:29,516 INFO L87 Difference]: Start difference. First operand 7890 states and 11646 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:54:31,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:54:31,702 INFO L93 Difference]: Finished difference Result 15908 states and 23387 transitions. [2024-11-23 23:54:31,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:54:31,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:54:31,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:54:31,740 INFO L225 Difference]: With dead ends: 15908 [2024-11-23 23:54:31,741 INFO L226 Difference]: Without dead ends: 8038 [2024-11-23 23:54:31,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:54:31,759 INFO L435 NwaCegarLoop]: 419 mSDtfsCounter, 82 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:54:31,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 799 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:54:31,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8038 states. [2024-11-23 23:54:33,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8038 to 6954. [2024-11-23 23:54:33,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6954 states, 5374 states have (on average 1.4346855228879791) internal successors, (7710), 5467 states have internal predecessors, (7710), 1356 states have call successors, (1356), 223 states have call predecessors, (1356), 223 states have return successors, (1356), 1263 states have call predecessors, (1356), 1356 states have call successors, (1356) [2024-11-23 23:54:33,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6954 states to 6954 states and 10422 transitions. [2024-11-23 23:54:33,716 INFO L78 Accepts]: Start accepts. Automaton has 6954 states and 10422 transitions. Word has length 429 [2024-11-23 23:54:33,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:54:33,717 INFO L471 AbstractCegarLoop]: Abstraction has 6954 states and 10422 transitions. [2024-11-23 23:54:33,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:54:33,717 INFO L276 IsEmpty]: Start isEmpty. Operand 6954 states and 10422 transitions. [2024-11-23 23:54:33,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:54:33,723 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:54:33,723 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:54:33,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:54:33,723 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:54:33,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:54:33,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1109047663, now seen corresponding path program 1 times [2024-11-23 23:54:33,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:54:33,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854335857] [2024-11-23 23:54:33,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:54:33,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:54:33,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:57:03,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:57:03,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:57:03,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854335857] [2024-11-23 23:57:03,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854335857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:57:03,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:57:03,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:57:03,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457017673] [2024-11-23 23:57:03,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:57:03,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:57:03,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:57:03,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:57:03,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:57:03,299 INFO L87 Difference]: Start difference. First operand 6954 states and 10422 transitions. Second operand has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:57:11,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:57:11,155 INFO L93 Difference]: Finished difference Result 8042 states and 11638 transitions. [2024-11-23 23:57:11,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:57:11,155 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2024-11-23 23:57:11,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:57:11,189 INFO L225 Difference]: With dead ends: 8042 [2024-11-23 23:57:11,190 INFO L226 Difference]: Without dead ends: 8040 [2024-11-23 23:57:11,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 13.8s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:57:11,194 INFO L435 NwaCegarLoop]: 337 mSDtfsCounter, 254 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 2276 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:57:11,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 2276 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-23 23:57:11,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8040 states. [2024-11-23 23:57:12,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8040 to 6930. [2024-11-23 23:57:12,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6930 states, 5350 states have (on average 1.4366355140186915) internal successors, (7686), 5443 states have internal predecessors, (7686), 1356 states have call successors, (1356), 223 states have call predecessors, (1356), 223 states have return successors, (1356), 1263 states have call predecessors, (1356), 1356 states have call successors, (1356) [2024-11-23 23:57:12,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 10398 transitions. [2024-11-23 23:57:12,901 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 10398 transitions. Word has length 429 [2024-11-23 23:57:12,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:57:12,902 INFO L471 AbstractCegarLoop]: Abstraction has 6930 states and 10398 transitions. [2024-11-23 23:57:12,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:57:12,902 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 10398 transitions. [2024-11-23 23:57:12,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-23 23:57:12,907 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:57:12,907 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:57:12,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:57:12,908 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:57:12,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:57:12,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1837418062, now seen corresponding path program 1 times [2024-11-23 23:57:12,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:57:12,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576674772] [2024-11-23 23:57:12,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:57:12,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:57:13,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:40,315 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:58:40,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:40,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576674772] [2024-11-23 23:58:40,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576674772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:40,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:40,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 23:58:40,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671472096] [2024-11-23 23:58:40,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:40,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:58:40,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:40,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:58:40,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:58:40,318 INFO L87 Difference]: Start difference. First operand 6930 states and 10398 transitions. Second operand has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:58:45,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:45,384 INFO L93 Difference]: Finished difference Result 7744 states and 11315 transitions. [2024-11-23 23:58:45,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:58:45,384 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 430 [2024-11-23 23:58:45,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:45,413 INFO L225 Difference]: With dead ends: 7744 [2024-11-23 23:58:45,413 INFO L226 Difference]: Without dead ends: 7742 [2024-11-23 23:58:45,416 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2024-11-23 23:58:45,417 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 258 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 1457 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:45,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 1457 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-23 23:58:45,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7742 states. [2024-11-23 23:58:47,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7742 to 7038. [2024-11-23 23:58:47,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7038 states, 5458 states have (on average 1.4301942103334555) internal successors, (7806), 5551 states have internal predecessors, (7806), 1356 states have call successors, (1356), 223 states have call predecessors, (1356), 223 states have return successors, (1356), 1263 states have call predecessors, (1356), 1356 states have call successors, (1356) [2024-11-23 23:58:47,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7038 states to 7038 states and 10518 transitions. [2024-11-23 23:58:47,328 INFO L78 Accepts]: Start accepts. Automaton has 7038 states and 10518 transitions. Word has length 430 [2024-11-23 23:58:47,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:47,329 INFO L471 AbstractCegarLoop]: Abstraction has 7038 states and 10518 transitions. [2024-11-23 23:58:47,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-23 23:58:47,329 INFO L276 IsEmpty]: Start isEmpty. Operand 7038 states and 10518 transitions. [2024-11-23 23:58:47,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-23 23:58:47,333 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:47,333 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 23:58:47,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:58:47,333 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:47,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:47,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1157359692, now seen corresponding path program 1 times [2024-11-23 23:58:47,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:47,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503780286] [2024-11-23 23:58:47,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:47,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:57,398 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2024-11-23 23:59:57,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:57,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503780286] [2024-11-23 23:59:57,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503780286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:57,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:57,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 23:59:57,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382374324] [2024-11-23 23:59:57,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:57,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:59:57,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:57,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:59:57,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:59:57,401 INFO L87 Difference]: Start difference. First operand 7038 states and 10518 transitions. Second operand has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-24 00:00:01,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:01,559 INFO L93 Difference]: Finished difference Result 7512 states and 11037 transitions. [2024-11-24 00:00:01,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 00:00:01,560 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 430 [2024-11-24 00:00:01,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:01,598 INFO L225 Difference]: With dead ends: 7512 [2024-11-24 00:00:01,599 INFO L226 Difference]: Without dead ends: 7510 [2024-11-24 00:00:01,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:00:01,603 INFO L435 NwaCegarLoop]: 365 mSDtfsCounter, 146 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:01,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1828 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:00:01,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7510 states. [2024-11-24 00:00:03,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7510 to 7038. [2024-11-24 00:00:03,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7038 states, 5458 states have (on average 1.4301942103334555) internal successors, (7806), 5551 states have internal predecessors, (7806), 1356 states have call successors, (1356), 223 states have call predecessors, (1356), 223 states have return successors, (1356), 1263 states have call predecessors, (1356), 1356 states have call successors, (1356) [2024-11-24 00:00:03,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7038 states to 7038 states and 10518 transitions. [2024-11-24 00:00:03,440 INFO L78 Accepts]: Start accepts. Automaton has 7038 states and 10518 transitions. Word has length 430 [2024-11-24 00:00:03,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:03,441 INFO L471 AbstractCegarLoop]: Abstraction has 7038 states and 10518 transitions. [2024-11-24 00:00:03,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2024-11-24 00:00:03,441 INFO L276 IsEmpty]: Start isEmpty. Operand 7038 states and 10518 transitions. [2024-11-24 00:00:03,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-24 00:00:03,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:03,446 INFO L218 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-24 00:00:03,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:00:03,446 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:03,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:03,447 INFO L85 PathProgramCache]: Analyzing trace with hash 39161588, now seen corresponding path program 1 times [2024-11-24 00:00:03,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:03,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667773853] [2024-11-24 00:00:03,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:03,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:03,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat