./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-27.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_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/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_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-27.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/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_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/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 57cbecb6369c5c536704a5dad64210bd7eb7db049c9e3b69d89f1e893430ed5e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:20:42,678 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:20:42,764 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:20:42,777 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:20:42,778 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:20:42,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:20:42,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:20:42,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:20:42,812 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:20:42,812 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:20:42,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:20:42,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:20:42,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:20:42,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:20:42,814 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:20:42,814 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:20:42,815 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:20:42,816 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:20:42,816 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:20:42,816 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:20:42,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:20:42,817 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:20:42,817 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:20:42,817 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:20:42,817 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:20:42,817 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:20:42,818 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:20:42,818 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:20:42,818 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:20:42,818 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:20:42,819 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:20:42,819 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_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/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 -> 57cbecb6369c5c536704a5dad64210bd7eb7db049c9e3b69d89f1e893430ed5e [2024-11-23 23:20:43,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:20:43,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:20:43,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:20:43,129 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:20:43,129 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:20:43,130 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-27.i [2024-11-23 23:20:46,198 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/data/4c25ce36f/cc30dd561bd94d6ab759c761e22b4c7b/FLAG5b5b38ded [2024-11-23 23:20:46,547 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:20:46,547 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-27.i [2024-11-23 23:20:46,564 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/data/4c25ce36f/cc30dd561bd94d6ab759c761e22b4c7b/FLAG5b5b38ded [2024-11-23 23:20:46,583 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/data/4c25ce36f/cc30dd561bd94d6ab759c761e22b4c7b [2024-11-23 23:20:46,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:20:46,587 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:20:46,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:20:46,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:20:46,596 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:20:46,597 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:20:46" (1/1) ... [2024-11-23 23:20:46,598 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24aaf659 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:46, skipping insertion in model container [2024-11-23 23:20:46,598 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:20:46" (1/1) ... [2024-11-23 23:20:46,634 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:20:46,807 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_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-27.i[916,929] [2024-11-23 23:20:47,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:20:47,015 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:20:47,025 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_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-27.i[916,929] [2024-11-23 23:20:47,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:20:47,139 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:20:47,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47 WrapperNode [2024-11-23 23:20:47,140 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:20:47,141 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:20:47,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:20:47,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:20:47,148 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:20:47" (1/1) ... [2024-11-23 23:20:47,162 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:20:47" (1/1) ... [2024-11-23 23:20:47,237 INFO L138 Inliner]: procedures = 26, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 456 [2024-11-23 23:20:47,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:20:47,240 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:20:47,241 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:20:47,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:20:47,251 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,265 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,309 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:20:47,310 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,310 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,341 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,346 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,351 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,358 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,372 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:20:47,374 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:20:47,374 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:20:47,375 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:20:47,376 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (1/1) ... [2024-11-23 23:20:47,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:20:47,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:20:47,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/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:20:47,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/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:20:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:20:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:20:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:20:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:20:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:20:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:20:47,597 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:20:47,599 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:20:48,669 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-23 23:20:48,670 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:20:48,691 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:20:48,693 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:20:48,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:20:48 BoogieIcfgContainer [2024-11-23 23:20:48,695 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:20:48,698 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:20:48,698 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:20:48,702 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:20:48,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:20:46" (1/3) ... [2024-11-23 23:20:48,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c8f7e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:20:48, skipping insertion in model container [2024-11-23 23:20:48,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:47" (2/3) ... [2024-11-23 23:20:48,706 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c8f7e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:20:48, skipping insertion in model container [2024-11-23 23:20:48,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:20:48" (3/3) ... [2024-11-23 23:20:48,707 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-27.i [2024-11-23 23:20:48,759 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:20:48,762 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-27.i that has 2 procedures, 198 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:20:48,843 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:20:48,859 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;@1be3c915, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:20:48,859 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:20:48,865 INFO L276 IsEmpty]: Start isEmpty. Operand has 198 states, 129 states have (on average 1.5193798449612403) internal successors, (196), 130 states have internal predecessors, (196), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-23 23:20:48,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-23 23:20:48,891 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:48,892 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:48,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:48,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:48,899 INFO L85 PathProgramCache]: Analyzing trace with hash 435767897, now seen corresponding path program 1 times [2024-11-23 23:20:48,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:48,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275260983] [2024-11-23 23:20:48,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:48,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:49,614 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 8450 trivial. 0 not checked. [2024-11-23 23:20:49,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:20:49,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275260983] [2024-11-23 23:20:49,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275260983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:20:49,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628009668] [2024-11-23 23:20:49,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:49,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:20:49,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:20:49,621 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:20:49,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:20:50,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:50,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:20:50,106 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:20:50,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 8450 trivial. 0 not checked. [2024-11-23 23:20:50,192 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:20:50,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628009668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:20:50,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:20:50,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:20:50,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538537086] [2024-11-23 23:20:50,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:20:50,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:20:50,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:20:50,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:20:50,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:20:50,231 INFO L87 Difference]: Start difference. First operand has 198 states, 129 states have (on average 1.5193798449612403) internal successors, (196), 130 states have internal predecessors, (196), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-23 23:20:50,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:20:50,314 INFO L93 Difference]: Finished difference Result 388 states and 714 transitions. [2024-11-23 23:20:50,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:20:50,316 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) Word has length 421 [2024-11-23 23:20:50,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:20:50,325 INFO L225 Difference]: With dead ends: 388 [2024-11-23 23:20:50,326 INFO L226 Difference]: Without dead ends: 193 [2024-11-23 23:20:50,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 422 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:20:50,338 INFO L435 NwaCegarLoop]: 317 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, 317 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:20:50,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:20:50,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-11-23 23:20:50,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2024-11-23 23:20:50,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 125 states have (on average 1.48) internal successors, (185), 125 states have internal predecessors, (185), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-23 23:20:50,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 317 transitions. [2024-11-23 23:20:50,427 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 317 transitions. Word has length 421 [2024-11-23 23:20:50,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:20:50,428 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 317 transitions. [2024-11-23 23:20:50,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-23 23:20:50,429 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 317 transitions. [2024-11-23 23:20:50,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-23 23:20:50,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:50,447 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:50,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:20:50,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e35363b1-ad1c-4a6b-9fb6-b512fd04fefd/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:20:50,648 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:50,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:50,649 INFO L85 PathProgramCache]: Analyzing trace with hash -541358831, now seen corresponding path program 1 times [2024-11-23 23:20:50,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:50,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735426660] [2024-11-23 23:20:50,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:50,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:50,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:51,572 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:20:51,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:20:51,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735426660] [2024-11-23 23:20:51,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735426660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:20:51,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:20:51,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:20:51,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708237580] [2024-11-23 23:20:51,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:20:51,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:20:51,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:20:51,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:20:51,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:20:51,581 INFO L87 Difference]: Start difference. First operand 193 states and 317 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:51,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:20:51,820 INFO L93 Difference]: Finished difference Result 573 states and 945 transitions. [2024-11-23 23:20:51,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:20:51,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 421 [2024-11-23 23:20:51,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:20:51,828 INFO L225 Difference]: With dead ends: 573 [2024-11-23 23:20:51,829 INFO L226 Difference]: Without dead ends: 383 [2024-11-23 23:20:51,830 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:20:51,831 INFO L435 NwaCegarLoop]: 299 mSDtfsCounter, 181 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:20:51,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 593 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:20:51,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-23 23:20:51,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 381. [2024-11-23 23:20:51,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 246 states have (on average 1.483739837398374) internal successors, (365), 246 states have internal predecessors, (365), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-23 23:20:51,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 629 transitions. [2024-11-23 23:20:51,969 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 629 transitions. Word has length 421 [2024-11-23 23:20:51,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:20:51,971 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 629 transitions. [2024-11-23 23:20:51,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:51,971 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 629 transitions. [2024-11-23 23:20:51,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-23 23:20:51,977 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:51,977 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:51,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:20:51,977 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:51,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:51,978 INFO L85 PathProgramCache]: Analyzing trace with hash -675372337, now seen corresponding path program 1 times [2024-11-23 23:20:51,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:51,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962235050] [2024-11-23 23:20:51,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:51,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:52,817 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:20:52,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:20:52,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962235050] [2024-11-23 23:20:52,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962235050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:20:52,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:20:52,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:20:52,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272776774] [2024-11-23 23:20:52,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:20:52,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:20:52,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:20:52,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:20:52,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:20:52,823 INFO L87 Difference]: Start difference. First operand 381 states and 629 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:53,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:20:53,338 INFO L93 Difference]: Finished difference Result 1172 states and 1935 transitions. [2024-11-23 23:20:53,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:20:53,339 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 421 [2024-11-23 23:20:53,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:20:53,347 INFO L225 Difference]: With dead ends: 1172 [2024-11-23 23:20:53,347 INFO L226 Difference]: Without dead ends: 794 [2024-11-23 23:20:53,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:20:53,350 INFO L435 NwaCegarLoop]: 378 mSDtfsCounter, 416 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:20:53,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1072 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:20:53,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2024-11-23 23:20:53,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 788. [2024-11-23 23:20:53,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 526 states have (on average 1.5) internal successors, (789), 528 states have internal predecessors, (789), 256 states have call successors, (256), 5 states have call predecessors, (256), 5 states have return successors, (256), 254 states have call predecessors, (256), 256 states have call successors, (256) [2024-11-23 23:20:53,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1301 transitions. [2024-11-23 23:20:53,534 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1301 transitions. Word has length 421 [2024-11-23 23:20:53,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:20:53,535 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1301 transitions. [2024-11-23 23:20:53,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:53,535 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1301 transitions. [2024-11-23 23:20:53,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-23 23:20:53,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:53,542 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:53,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:20:53,542 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:53,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:53,543 INFO L85 PathProgramCache]: Analyzing trace with hash -950131951, now seen corresponding path program 1 times [2024-11-23 23:20:53,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:53,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051139002] [2024-11-23 23:20:53,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:53,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:53,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:54,154 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:20:54,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:20:54,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051139002] [2024-11-23 23:20:54,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051139002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:20:54,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:20:54,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:20:54,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152320726] [2024-11-23 23:20:54,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:20:54,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:20:54,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:20:54,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:20:54,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:20:54,157 INFO L87 Difference]: Start difference. First operand 788 states and 1301 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:54,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:20:54,312 INFO L93 Difference]: Finished difference Result 2358 states and 3897 transitions. [2024-11-23 23:20:54,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:20:54,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 421 [2024-11-23 23:20:54,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:20:54,349 INFO L225 Difference]: With dead ends: 2358 [2024-11-23 23:20:54,349 INFO L226 Difference]: Without dead ends: 1573 [2024-11-23 23:20:54,352 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:20:54,355 INFO L435 NwaCegarLoop]: 312 mSDtfsCounter, 165 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:20:54,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 926 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:20:54,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2024-11-23 23:20:54,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1561. [2024-11-23 23:20:54,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1561 states, 1038 states have (on average 1.48747591522158) internal successors, (1544), 1042 states have internal predecessors, (1544), 512 states have call successors, (512), 10 states have call predecessors, (512), 10 states have return successors, (512), 508 states have call predecessors, (512), 512 states have call successors, (512) [2024-11-23 23:20:54,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1561 states and 2568 transitions. [2024-11-23 23:20:54,588 INFO L78 Accepts]: Start accepts. Automaton has 1561 states and 2568 transitions. Word has length 421 [2024-11-23 23:20:54,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:20:54,590 INFO L471 AbstractCegarLoop]: Abstraction has 1561 states and 2568 transitions. [2024-11-23 23:20:54,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:54,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2568 transitions. [2024-11-23 23:20:54,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-23 23:20:54,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:54,597 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:54,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:20:54,597 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:54,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:54,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1504994667, now seen corresponding path program 1 times [2024-11-23 23:20:54,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:54,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696613844] [2024-11-23 23:20:54,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:54,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:20:55,579 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:20:55,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:20:55,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696613844] [2024-11-23 23:20:55,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696613844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:20:55,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:20:55,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:20:55,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402137376] [2024-11-23 23:20:55,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:20:55,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:20:55,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:20:55,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:20:55,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:20:55,584 INFO L87 Difference]: Start difference. First operand 1561 states and 2568 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:57,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:20:57,674 INFO L93 Difference]: Finished difference Result 8679 states and 14227 transitions. [2024-11-23 23:20:57,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:20:57,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 422 [2024-11-23 23:20:57,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:20:57,729 INFO L225 Difference]: With dead ends: 8679 [2024-11-23 23:20:57,730 INFO L226 Difference]: Without dead ends: 7121 [2024-11-23 23:20:57,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:20:57,741 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 966 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:20:57,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 1220 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-23 23:20:57,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7121 states. [2024-11-23 23:20:58,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7121 to 7101. [2024-11-23 23:20:59,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7101 states, 4670 states have (on average 1.4659528907922912) internal successors, (6846), 4702 states have internal predecessors, (6846), 2380 states have call successors, (2380), 50 states have call predecessors, (2380), 50 states have return successors, (2380), 2348 states have call predecessors, (2380), 2380 states have call successors, (2380) [2024-11-23 23:20:59,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7101 states to 7101 states and 11606 transitions. [2024-11-23 23:20:59,100 INFO L78 Accepts]: Start accepts. Automaton has 7101 states and 11606 transitions. Word has length 422 [2024-11-23 23:20:59,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:20:59,101 INFO L471 AbstractCegarLoop]: Abstraction has 7101 states and 11606 transitions. [2024-11-23 23:20:59,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:20:59,102 INFO L276 IsEmpty]: Start isEmpty. Operand 7101 states and 11606 transitions. [2024-11-23 23:20:59,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-23 23:20:59,108 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:20:59,108 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:59,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:20:59,109 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:20:59,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:20:59,111 INFO L85 PathProgramCache]: Analyzing trace with hash -183949075, now seen corresponding path program 1 times [2024-11-23 23:20:59,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:20:59,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927781572] [2024-11-23 23:20:59,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:20:59,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:20:59,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:00,063 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:21:00,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:00,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927781572] [2024-11-23 23:21:00,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927781572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:00,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:00,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:21:00,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647273922] [2024-11-23 23:21:00,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:00,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:21:00,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:00,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:21:00,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:21:00,068 INFO L87 Difference]: Start difference. First operand 7101 states and 11606 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:21:01,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:01,758 INFO L93 Difference]: Finished difference Result 21347 states and 34912 transitions. [2024-11-23 23:21:01,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:21:01,759 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 422 [2024-11-23 23:21:01,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:01,881 INFO L225 Difference]: With dead ends: 21347 [2024-11-23 23:21:01,881 INFO L226 Difference]: Without dead ends: 14249 [2024-11-23 23:21:01,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:21:01,915 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 172 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:01,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 815 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:21:01,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14249 states. [2024-11-23 23:21:03,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14249 to 14247. [2024-11-23 23:21:03,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14247 states, 9386 states have (on average 1.4636692946942254) internal successors, (13738), 9450 states have internal predecessors, (13738), 4760 states have call successors, (4760), 100 states have call predecessors, (4760), 100 states have return successors, (4760), 4696 states have call predecessors, (4760), 4760 states have call successors, (4760) [2024-11-23 23:21:04,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14247 states to 14247 states and 23258 transitions. [2024-11-23 23:21:04,125 INFO L78 Accepts]: Start accepts. Automaton has 14247 states and 23258 transitions. Word has length 422 [2024-11-23 23:21:04,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:04,126 INFO L471 AbstractCegarLoop]: Abstraction has 14247 states and 23258 transitions. [2024-11-23 23:21:04,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:21:04,127 INFO L276 IsEmpty]: Start isEmpty. Operand 14247 states and 23258 transitions. [2024-11-23 23:21:04,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-23 23:21:04,134 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:04,134 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:04,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:21:04,135 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:04,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:04,135 INFO L85 PathProgramCache]: Analyzing trace with hash 837119279, now seen corresponding path program 1 times [2024-11-23 23:21:04,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:04,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513645679] [2024-11-23 23:21:04,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:04,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:04,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:05,410 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:21:05,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:05,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513645679] [2024-11-23 23:21:05,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513645679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:05,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:05,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:21:05,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703820] [2024-11-23 23:21:05,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:05,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:21:05,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:05,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:21:05,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:21:05,417 INFO L87 Difference]: Start difference. First operand 14247 states and 23258 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:21:11,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:11,406 INFO L93 Difference]: Finished difference Result 62705 states and 102251 transitions. [2024-11-23 23:21:11,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 23:21:11,410 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 422 [2024-11-23 23:21:11,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:11,712 INFO L225 Difference]: With dead ends: 62705 [2024-11-23 23:21:11,712 INFO L226 Difference]: Without dead ends: 48461 [2024-11-23 23:21:11,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:21:11,792 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 1016 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 2426 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:11,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 2426 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-23 23:21:11,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48461 states. [2024-11-23 23:21:17,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48461 to 45845. [2024-11-23 23:21:17,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45845 states, 30496 states have (on average 1.4563221406086044) internal successors, (44412), 30784 states have internal predecessors, (44412), 14944 states have call successors, (14944), 404 states have call predecessors, (14944), 404 states have return successors, (14944), 14656 states have call predecessors, (14944), 14944 states have call successors, (14944) [2024-11-23 23:21:17,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45845 states to 45845 states and 74300 transitions. [2024-11-23 23:21:17,507 INFO L78 Accepts]: Start accepts. Automaton has 45845 states and 74300 transitions. Word has length 422 [2024-11-23 23:21:17,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:17,508 INFO L471 AbstractCegarLoop]: Abstraction has 45845 states and 74300 transitions. [2024-11-23 23:21:17,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:21:17,509 INFO L276 IsEmpty]: Start isEmpty. Operand 45845 states and 74300 transitions. [2024-11-23 23:21:17,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-23 23:21:17,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:17,525 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:17,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:21:17,525 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:17,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:17,526 INFO L85 PathProgramCache]: Analyzing trace with hash 2016589931, now seen corresponding path program 1 times [2024-11-23 23:21:17,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:17,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854675958] [2024-11-23 23:21:17,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:17,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:17,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:18,119 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:21:18,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:18,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854675958] [2024-11-23 23:21:18,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854675958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:18,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:18,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:21:18,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945673235] [2024-11-23 23:21:18,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:18,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:21:18,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:18,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:21:18,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:21:18,122 INFO L87 Difference]: Start difference. First operand 45845 states and 74300 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:21:25,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:25,047 INFO L93 Difference]: Finished difference Result 119124 states and 192643 transitions. [2024-11-23 23:21:25,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:21:25,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 422 [2024-11-23 23:21:25,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:25,518 INFO L225 Difference]: With dead ends: 119124 [2024-11-23 23:21:25,519 INFO L226 Difference]: Without dead ends: 73282 [2024-11-23 23:21:25,670 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:21:25,671 INFO L435 NwaCegarLoop]: 612 mSDtfsCounter, 533 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:25,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 1151 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:21:25,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73282 states. [2024-11-23 23:21:32,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73282 to 69547. [2024-11-23 23:21:32,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69547 states, 45862 states have (on average 1.4406262265056038) internal successors, (66070), 46331 states have internal predecessors, (66070), 23038 states have call successors, (23038), 646 states have call predecessors, (23038), 646 states have return successors, (23038), 22569 states have call predecessors, (23038), 23038 states have call successors, (23038) [2024-11-23 23:21:32,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69547 states to 69547 states and 112146 transitions. [2024-11-23 23:21:32,948 INFO L78 Accepts]: Start accepts. Automaton has 69547 states and 112146 transitions. Word has length 422 [2024-11-23 23:21:32,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:32,949 INFO L471 AbstractCegarLoop]: Abstraction has 69547 states and 112146 transitions. [2024-11-23 23:21:32,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-23 23:21:32,950 INFO L276 IsEmpty]: Start isEmpty. Operand 69547 states and 112146 transitions. [2024-11-23 23:21:32,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-23 23:21:32,969 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:32,969 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:32,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:21:32,973 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:32,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:32,973 INFO L85 PathProgramCache]: Analyzing trace with hash 22445225, now seen corresponding path program 1 times [2024-11-23 23:21:32,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:32,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122033044] [2024-11-23 23:21:32,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:32,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:33,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:33,537 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-23 23:21:33,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:33,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122033044] [2024-11-23 23:21:33,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122033044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:33,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:33,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:21:33,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045149344] [2024-11-23 23:21:33,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:33,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:21:33,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:33,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:21:33,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:21:33,541 INFO L87 Difference]: Start difference. First operand 69547 states and 112146 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66)