./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-97.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-97.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 02165d2842f12d5b69765c0782f17776c7bdb8b210882abfa812daaf9c359651 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:25:05,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:25:05,080 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:25:05,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:25:05,085 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:25:05,104 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:25:05,105 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:25:05,105 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:25:05,106 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:25:05,106 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:25:05,106 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:25:05,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:25:05,106 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:25:05,106 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:25:05,106 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:25:05,106 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:25:05,107 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:25:05,108 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:25:05,108 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:25:05,108 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:25:05,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:25:05,109 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:25:05,109 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_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 02165d2842f12d5b69765c0782f17776c7bdb8b210882abfa812daaf9c359651 [2024-12-02 13:25:05,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:25:05,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:25:05,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:25:05,351 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:25:05,351 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:25:05,352 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-97.i [2024-12-02 13:25:08,021 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/data/cd0cd9ffd/c807f124291b49c6be7ba6cd28f20811/FLAG2d921748c [2024-12-02 13:25:08,219 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:25:08,220 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-97.i [2024-12-02 13:25:08,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/data/cd0cd9ffd/c807f124291b49c6be7ba6cd28f20811/FLAG2d921748c [2024-12-02 13:25:08,577 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/data/cd0cd9ffd/c807f124291b49c6be7ba6cd28f20811 [2024-12-02 13:25:08,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:25:08,580 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:25:08,582 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:25:08,582 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:25:08,586 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:25:08,586 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:08,587 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7b7f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08, skipping insertion in model container [2024-12-02 13:25:08,587 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:08,608 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:25:08,725 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_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-97.i[916,929] [2024-12-02 13:25:08,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:25:08,858 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:25:08,869 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_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-97.i[916,929] [2024-12-02 13:25:08,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:25:08,946 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:25:08,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08 WrapperNode [2024-12-02 13:25:08,946 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:25:08,947 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:25:08,947 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:25:08,947 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:25:08,953 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:08,965 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,015 INFO L138 Inliner]: procedures = 26, calls = 97, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 616 [2024-12-02 13:25:09,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:25:09,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:25:09,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:25:09,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:25:09,025 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,034 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,057 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 13:25:09,058 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,058 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,073 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,081 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,086 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,091 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,098 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:25:09,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:25:09,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:25:09,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:25:09,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (1/1) ... [2024-12-02 13:25:09,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:25:09,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:25:09,128 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:25:09,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:25:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:25:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:25:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:25:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:25:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:25:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:25:09,274 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:25:09,276 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:25:10,106 INFO L? ?]: Removed 29 outVars from TransFormulas that were not future-live. [2024-12-02 13:25:10,106 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:25:10,121 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:25:10,121 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:25:10,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:25:10 BoogieIcfgContainer [2024-12-02 13:25:10,122 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:25:10,124 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:25:10,124 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:25:10,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:25:10,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:25:08" (1/3) ... [2024-12-02 13:25:10,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4759a55b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:25:10, skipping insertion in model container [2024-12-02 13:25:10,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:25:08" (2/3) ... [2024-12-02 13:25:10,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4759a55b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:25:10, skipping insertion in model container [2024-12-02 13:25:10,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:25:10" (3/3) ... [2024-12-02 13:25:10,129 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-97.i [2024-12-02 13:25:10,140 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:25:10,142 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-97.i that has 2 procedures, 257 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 13:25:10,192 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:25:10,202 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;@5345a4f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:25:10,202 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:25:10,206 INFO L276 IsEmpty]: Start isEmpty. Operand has 257 states, 170 states have (on average 1.5235294117647058) internal successors, (259), 171 states have internal predecessors, (259), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 13:25:10,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-12-02 13:25:10,228 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:10,229 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:10,229 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:10,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:10,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1611808476, now seen corresponding path program 1 times [2024-12-02 13:25:10,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:10,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004823394] [2024-12-02 13:25:10,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:10,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:10,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:10,708 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 166 refuted. 0 times theorem prover too weak. 13778 trivial. 0 not checked. [2024-12-02 13:25:10,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:10,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004823394] [2024-12-02 13:25:10,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004823394] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:25:10,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461540192] [2024-12-02 13:25:10,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:10,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:25:10,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:25:10,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:25:10,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:25:11,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:11,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:25:11,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:25:11,122 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 13778 trivial. 0 not checked. [2024-12-02 13:25:11,122 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:25:11,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461540192] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:11,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:25:11,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:25:11,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252228229] [2024-12-02 13:25:11,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:11,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:25:11,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:11,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:25:11,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:25:11,146 INFO L87 Difference]: Start difference. First operand has 257 states, 170 states have (on average 1.5235294117647058) internal successors, (259), 171 states have internal predecessors, (259), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) Second operand has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 2 states have call successors, (84) [2024-12-02 13:25:11,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:11,197 INFO L93 Difference]: Finished difference Result 507 states and 932 transitions. [2024-12-02 13:25:11,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:25:11,199 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 2 states have call successors, (84) Word has length 525 [2024-12-02 13:25:11,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:11,206 INFO L225 Difference]: With dead ends: 507 [2024-12-02 13:25:11,207 INFO L226 Difference]: Without dead ends: 253 [2024-12-02 13:25:11,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:25:11,214 INFO L435 NwaCegarLoop]: 418 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, 418 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:11,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:25:11,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-12-02 13:25:11,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 253. [2024-12-02 13:25:11,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 167 states have (on average 1.4970059880239521) internal successors, (250), 167 states have internal predecessors, (250), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 13:25:11,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 418 transitions. [2024-12-02 13:25:11,273 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 418 transitions. Word has length 525 [2024-12-02 13:25:11,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:11,273 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 418 transitions. [2024-12-02 13:25:11,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 2 states have call successors, (84) [2024-12-02 13:25:11,274 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 418 transitions. [2024-12-02 13:25:11,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-12-02 13:25:11,284 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:11,285 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:11,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:25:11,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:25:11,486 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:11,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:11,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1402856482, now seen corresponding path program 1 times [2024-12-02 13:25:11,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:11,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823642366] [2024-12-02 13:25:11,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:11,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:11,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:11,985 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:11,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:11,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823642366] [2024-12-02 13:25:11,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823642366] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:11,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:11,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:25:11,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659217126] [2024-12-02 13:25:11,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:11,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:25:11,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:11,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:25:11,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:11,989 INFO L87 Difference]: Start difference. First operand 253 states and 418 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:12,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:12,044 INFO L93 Difference]: Finished difference Result 640 states and 1060 transitions. [2024-12-02 13:25:12,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:25:12,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 525 [2024-12-02 13:25:12,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:12,051 INFO L225 Difference]: With dead ends: 640 [2024-12-02 13:25:12,051 INFO L226 Difference]: Without dead ends: 390 [2024-12-02 13:25:12,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:12,053 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 235 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:12,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1040 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:25:12,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-12-02 13:25:12,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 387. [2024-12-02 13:25:12,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 284 states have (on average 1.556338028169014) internal successors, (442), 285 states have internal predecessors, (442), 100 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2024-12-02 13:25:12,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 642 transitions. [2024-12-02 13:25:12,118 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 642 transitions. Word has length 525 [2024-12-02 13:25:12,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:12,120 INFO L471 AbstractCegarLoop]: Abstraction has 387 states and 642 transitions. [2024-12-02 13:25:12,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:12,121 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 642 transitions. [2024-12-02 13:25:12,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:12,128 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:12,129 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:12,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:25:12,129 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:12,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:12,130 INFO L85 PathProgramCache]: Analyzing trace with hash 138841334, now seen corresponding path program 1 times [2024-12-02 13:25:12,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:12,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131017685] [2024-12-02 13:25:12,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:12,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:12,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:12,468 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:12,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:12,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131017685] [2024-12-02 13:25:12,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131017685] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:12,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:12,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:25:12,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763243139] [2024-12-02 13:25:12,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:12,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:25:12,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:12,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:25:12,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:12,471 INFO L87 Difference]: Start difference. First operand 387 states and 642 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:12,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:12,553 INFO L93 Difference]: Finished difference Result 1052 states and 1745 transitions. [2024-12-02 13:25:12,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:25:12,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:12,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:12,561 INFO L225 Difference]: With dead ends: 1052 [2024-12-02 13:25:12,561 INFO L226 Difference]: Without dead ends: 668 [2024-12-02 13:25:12,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:12,563 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 257 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:12,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 930 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:25:12,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2024-12-02 13:25:12,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 665. [2024-12-02 13:25:12,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 502 states have (on average 1.5537848605577689) internal successors, (780), 505 states have internal predecessors, (780), 158 states have call successors, (158), 4 states have call predecessors, (158), 4 states have return successors, (158), 155 states have call predecessors, (158), 158 states have call successors, (158) [2024-12-02 13:25:12,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 1096 transitions. [2024-12-02 13:25:12,620 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 1096 transitions. Word has length 526 [2024-12-02 13:25:12,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:12,621 INFO L471 AbstractCegarLoop]: Abstraction has 665 states and 1096 transitions. [2024-12-02 13:25:12,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:12,622 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1096 transitions. [2024-12-02 13:25:12,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:12,626 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:12,627 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:12,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:25:12,627 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:12,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:12,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1510648632, now seen corresponding path program 1 times [2024-12-02 13:25:12,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:12,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551707846] [2024-12-02 13:25:12,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:12,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:12,922 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:12,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:12,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551707846] [2024-12-02 13:25:12,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551707846] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:12,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:12,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:25:12,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443322560] [2024-12-02 13:25:12,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:12,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:25:12,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:12,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:25:12,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:12,925 INFO L87 Difference]: Start difference. First operand 665 states and 1096 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:13,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:13,052 INFO L93 Difference]: Finished difference Result 1933 states and 3190 transitions. [2024-12-02 13:25:13,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:25:13,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:13,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:13,062 INFO L225 Difference]: With dead ends: 1933 [2024-12-02 13:25:13,062 INFO L226 Difference]: Without dead ends: 1271 [2024-12-02 13:25:13,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:13,065 INFO L435 NwaCegarLoop]: 795 mSDtfsCounter, 403 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:13,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1175 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:25:13,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1271 states. [2024-12-02 13:25:13,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 749. [2024-12-02 13:25:13,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 586 states have (on average 1.52901023890785) internal successors, (896), 589 states have internal predecessors, (896), 158 states have call successors, (158), 4 states have call predecessors, (158), 4 states have return successors, (158), 155 states have call predecessors, (158), 158 states have call successors, (158) [2024-12-02 13:25:13,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1212 transitions. [2024-12-02 13:25:13,148 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1212 transitions. Word has length 526 [2024-12-02 13:25:13,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:13,150 INFO L471 AbstractCegarLoop]: Abstraction has 749 states and 1212 transitions. [2024-12-02 13:25:13,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:13,150 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1212 transitions. [2024-12-02 13:25:13,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:13,155 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:13,155 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:13,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:25:13,155 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:13,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:13,156 INFO L85 PathProgramCache]: Analyzing trace with hash 230784954, now seen corresponding path program 1 times [2024-12-02 13:25:13,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:13,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173530594] [2024-12-02 13:25:13,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:13,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:13,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:13,727 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:13,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:13,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173530594] [2024-12-02 13:25:13,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173530594] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:13,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:13,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:25:13,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999064806] [2024-12-02 13:25:13,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:13,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:25:13,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:13,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:25:13,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:25:13,729 INFO L87 Difference]: Start difference. First operand 749 states and 1212 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:14,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:14,388 INFO L93 Difference]: Finished difference Result 2584 states and 4188 transitions. [2024-12-02 13:25:14,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:25:14,389 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:14,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:14,397 INFO L225 Difference]: With dead ends: 2584 [2024-12-02 13:25:14,398 INFO L226 Difference]: Without dead ends: 1838 [2024-12-02 13:25:14,400 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:25:14,401 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 901 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:14,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 1016 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 13:25:14,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1838 states. [2024-12-02 13:25:14,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1838 to 1607. [2024-12-02 13:25:14,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1607 states, 1282 states have (on average 1.5553822152886116) internal successors, (1994), 1288 states have internal predecessors, (1994), 316 states have call successors, (316), 8 states have call predecessors, (316), 8 states have return successors, (316), 310 states have call predecessors, (316), 316 states have call successors, (316) [2024-12-02 13:25:14,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1607 states to 1607 states and 2626 transitions. [2024-12-02 13:25:14,576 INFO L78 Accepts]: Start accepts. Automaton has 1607 states and 2626 transitions. Word has length 526 [2024-12-02 13:25:14,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:14,577 INFO L471 AbstractCegarLoop]: Abstraction has 1607 states and 2626 transitions. [2024-12-02 13:25:14,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:14,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1607 states and 2626 transitions. [2024-12-02 13:25:14,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:14,583 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:14,583 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:14,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:25:14,584 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:14,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:14,584 INFO L85 PathProgramCache]: Analyzing trace with hash 625151740, now seen corresponding path program 1 times [2024-12-02 13:25:14,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:14,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805762055] [2024-12-02 13:25:14,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:14,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:14,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:15,145 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:15,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:15,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805762055] [2024-12-02 13:25:15,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805762055] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:15,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:15,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:25:15,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46081663] [2024-12-02 13:25:15,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:15,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:25:15,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:15,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:25:15,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:15,148 INFO L87 Difference]: Start difference. First operand 1607 states and 2626 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:15,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:15,345 INFO L93 Difference]: Finished difference Result 4815 states and 7872 transitions. [2024-12-02 13:25:15,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:25:15,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:15,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:15,365 INFO L225 Difference]: With dead ends: 4815 [2024-12-02 13:25:15,365 INFO L226 Difference]: Without dead ends: 3211 [2024-12-02 13:25:15,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:15,371 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 246 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:15,371 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 828 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:25:15,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3211 states. [2024-12-02 13:25:15,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3211 to 3199. [2024-12-02 13:25:15,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3199 states, 2550 states have (on average 1.5505882352941176) internal successors, (3954), 2562 states have internal predecessors, (3954), 632 states have call successors, (632), 16 states have call predecessors, (632), 16 states have return successors, (632), 620 states have call predecessors, (632), 632 states have call successors, (632) [2024-12-02 13:25:15,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3199 states to 3199 states and 5218 transitions. [2024-12-02 13:25:15,678 INFO L78 Accepts]: Start accepts. Automaton has 3199 states and 5218 transitions. Word has length 526 [2024-12-02 13:25:15,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:15,680 INFO L471 AbstractCegarLoop]: Abstraction has 3199 states and 5218 transitions. [2024-12-02 13:25:15,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:15,680 INFO L276 IsEmpty]: Start isEmpty. Operand 3199 states and 5218 transitions. [2024-12-02 13:25:15,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:15,686 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:15,686 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:15,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:25:15,687 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:15,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:15,687 INFO L85 PathProgramCache]: Analyzing trace with hash 202449914, now seen corresponding path program 1 times [2024-12-02 13:25:15,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:15,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026849098] [2024-12-02 13:25:15,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:15,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:16,181 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:16,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:16,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026849098] [2024-12-02 13:25:16,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026849098] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:16,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:16,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:25:16,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746980820] [2024-12-02 13:25:16,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:16,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:25:16,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:16,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:25:16,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:25:16,184 INFO L87 Difference]: Start difference. First operand 3199 states and 5218 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:17,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:17,151 INFO L93 Difference]: Finished difference Result 11601 states and 18893 transitions. [2024-12-02 13:25:17,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:25:17,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:17,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:17,194 INFO L225 Difference]: With dead ends: 11601 [2024-12-02 13:25:17,194 INFO L226 Difference]: Without dead ends: 8405 [2024-12-02 13:25:17,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:25:17,205 INFO L435 NwaCegarLoop]: 650 mSDtfsCounter, 498 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 2146 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:17,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 2146 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 13:25:17,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8405 states. [2024-12-02 13:25:17,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8405 to 6077. [2024-12-02 13:25:17,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6077 states, 5020 states have (on average 1.5701195219123505) internal successors, (7882), 5048 states have internal predecessors, (7882), 1024 states have call successors, (1024), 32 states have call predecessors, (1024), 32 states have return successors, (1024), 996 states have call predecessors, (1024), 1024 states have call successors, (1024) [2024-12-02 13:25:17,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6077 states to 6077 states and 9930 transitions. [2024-12-02 13:25:17,719 INFO L78 Accepts]: Start accepts. Automaton has 6077 states and 9930 transitions. Word has length 526 [2024-12-02 13:25:17,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:17,720 INFO L471 AbstractCegarLoop]: Abstraction has 6077 states and 9930 transitions. [2024-12-02 13:25:17,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:17,721 INFO L276 IsEmpty]: Start isEmpty. Operand 6077 states and 9930 transitions. [2024-12-02 13:25:17,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:17,728 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:17,728 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:17,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:25:17,729 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:17,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:17,729 INFO L85 PathProgramCache]: Analyzing trace with hash -278630344, now seen corresponding path program 1 times [2024-12-02 13:25:17,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:17,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273868255] [2024-12-02 13:25:17,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:17,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:18,331 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:18,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:18,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273868255] [2024-12-02 13:25:18,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273868255] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:18,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:18,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:25:18,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726619265] [2024-12-02 13:25:18,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:18,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:25:18,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:18,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:25:18,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:18,333 INFO L87 Difference]: Start difference. First operand 6077 states and 9930 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:18,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:18,858 INFO L93 Difference]: Finished difference Result 18225 states and 29784 transitions. [2024-12-02 13:25:18,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:25:18,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:18,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:18,925 INFO L225 Difference]: With dead ends: 18225 [2024-12-02 13:25:18,925 INFO L226 Difference]: Without dead ends: 12151 [2024-12-02 13:25:18,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:25:18,944 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 249 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:18,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 829 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:25:18,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12151 states. [2024-12-02 13:25:19,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12151 to 12149. [2024-12-02 13:25:19,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12149 states, 10036 states have (on average 1.566759665205261) internal successors, (15724), 10092 states have internal predecessors, (15724), 2048 states have call successors, (2048), 64 states have call predecessors, (2048), 64 states have return successors, (2048), 1992 states have call predecessors, (2048), 2048 states have call successors, (2048) [2024-12-02 13:25:19,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12149 states to 12149 states and 19820 transitions. [2024-12-02 13:25:19,880 INFO L78 Accepts]: Start accepts. Automaton has 12149 states and 19820 transitions. Word has length 526 [2024-12-02 13:25:19,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:19,881 INFO L471 AbstractCegarLoop]: Abstraction has 12149 states and 19820 transitions. [2024-12-02 13:25:19,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:19,881 INFO L276 IsEmpty]: Start isEmpty. Operand 12149 states and 19820 transitions. [2024-12-02 13:25:19,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:19,890 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:19,890 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:19,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:25:19,890 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:19,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:19,891 INFO L85 PathProgramCache]: Analyzing trace with hash -2084068678, now seen corresponding path program 1 times [2024-12-02 13:25:19,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:19,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939274399] [2024-12-02 13:25:19,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:19,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:20,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:21,569 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:21,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:21,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939274399] [2024-12-02 13:25:21,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939274399] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:21,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:21,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 13:25:21,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101720097] [2024-12-02 13:25:21,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:21,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 13:25:21,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:21,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 13:25:21,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:25:21,573 INFO L87 Difference]: Start difference. First operand 12149 states and 19820 transitions. Second operand has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:29,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:29,858 INFO L93 Difference]: Finished difference Result 69337 states and 113069 transitions. [2024-12-02 13:25:29,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 13:25:29,859 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:29,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:30,004 INFO L225 Difference]: With dead ends: 69337 [2024-12-02 13:25:30,004 INFO L226 Difference]: Without dead ends: 57175 [2024-12-02 13:25:30,031 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=193, Invalid=509, Unknown=0, NotChecked=0, Total=702 [2024-12-02 13:25:30,032 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 3596 mSDsluCounter, 2857 mSDsCounter, 0 mSdLazyCounter, 2553 mSolverCounterSat, 1889 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3596 SdHoareTripleChecker+Valid, 3549 SdHoareTripleChecker+Invalid, 4442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1889 IncrementalHoareTripleChecker+Valid, 2553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:30,032 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3596 Valid, 3549 Invalid, 4442 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1889 Valid, 2553 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 13:25:30,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57175 states. [2024-12-02 13:25:32,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57175 to 27408. [2024-12-02 13:25:32,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27408 states, 22233 states have (on average 1.564926010884721) internal successors, (34793), 22346 states have internal predecessors, (34793), 4996 states have call successors, (4996), 178 states have call predecessors, (4996), 178 states have return successors, (4996), 4883 states have call predecessors, (4996), 4996 states have call successors, (4996) [2024-12-02 13:25:32,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27408 states to 27408 states and 44785 transitions. [2024-12-02 13:25:32,765 INFO L78 Accepts]: Start accepts. Automaton has 27408 states and 44785 transitions. Word has length 526 [2024-12-02 13:25:32,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:32,766 INFO L471 AbstractCegarLoop]: Abstraction has 27408 states and 44785 transitions. [2024-12-02 13:25:32,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:32,767 INFO L276 IsEmpty]: Start isEmpty. Operand 27408 states and 44785 transitions. [2024-12-02 13:25:32,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:32,783 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:32,783 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:32,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:25:32,784 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:32,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:32,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1366893116, now seen corresponding path program 1 times [2024-12-02 13:25:32,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:32,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519444529] [2024-12-02 13:25:32,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:32,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:33,578 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:33,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:33,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519444529] [2024-12-02 13:25:33,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519444529] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:33,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:33,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:25:33,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314678439] [2024-12-02 13:25:33,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:33,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:25:33,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:33,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:25:33,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:25:33,580 INFO L87 Difference]: Start difference. First operand 27408 states and 44785 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:38,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:38,628 INFO L93 Difference]: Finished difference Result 104696 states and 169583 transitions. [2024-12-02 13:25:38,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:25:38,629 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:38,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:38,786 INFO L225 Difference]: With dead ends: 104696 [2024-12-02 13:25:38,786 INFO L226 Difference]: Without dead ends: 77414 [2024-12-02 13:25:38,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:25:38,838 INFO L435 NwaCegarLoop]: 536 mSDtfsCounter, 1177 mSDsluCounter, 1336 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:38,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1872 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 13:25:38,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77414 states. [2024-12-02 13:25:41,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77414 to 28752. [2024-12-02 13:25:41,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28752 states, 23577 states have (on average 1.5785299232302668) internal successors, (37217), 23690 states have internal predecessors, (37217), 4996 states have call successors, (4996), 178 states have call predecessors, (4996), 178 states have return successors, (4996), 4883 states have call predecessors, (4996), 4996 states have call successors, (4996) [2024-12-02 13:25:41,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28752 states to 28752 states and 47209 transitions. [2024-12-02 13:25:41,501 INFO L78 Accepts]: Start accepts. Automaton has 28752 states and 47209 transitions. Word has length 526 [2024-12-02 13:25:41,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:41,501 INFO L471 AbstractCegarLoop]: Abstraction has 28752 states and 47209 transitions. [2024-12-02 13:25:41,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:41,501 INFO L276 IsEmpty]: Start isEmpty. Operand 28752 states and 47209 transitions. [2024-12-02 13:25:41,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:41,509 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:41,510 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:41,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:25:41,510 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:41,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:41,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1660421956, now seen corresponding path program 1 times [2024-12-02 13:25:41,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:41,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908492838] [2024-12-02 13:25:41,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:41,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:41,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:42,113 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:42,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:42,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908492838] [2024-12-02 13:25:42,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908492838] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:42,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:42,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:25:42,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349878178] [2024-12-02 13:25:42,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:42,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:25:42,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:42,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:25:42,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:25:42,116 INFO L87 Difference]: Start difference. First operand 28752 states and 47209 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:46,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:46,948 INFO L93 Difference]: Finished difference Result 92156 states and 149725 transitions. [2024-12-02 13:25:46,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:25:46,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:46,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:47,072 INFO L225 Difference]: With dead ends: 92156 [2024-12-02 13:25:47,072 INFO L226 Difference]: Without dead ends: 63546 [2024-12-02 13:25:47,115 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:25:47,115 INFO L435 NwaCegarLoop]: 439 mSDtfsCounter, 843 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 1483 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:47,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 1483 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 13:25:47,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63546 states. [2024-12-02 13:25:49,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63546 to 16828. [2024-12-02 13:25:49,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16828 states, 13765 states have (on average 1.5901925172539049) internal successors, (21889), 13814 states have internal predecessors, (21889), 2948 states have call successors, (2948), 114 states have call predecessors, (2948), 114 states have return successors, (2948), 2899 states have call predecessors, (2948), 2948 states have call successors, (2948) [2024-12-02 13:25:49,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16828 states to 16828 states and 27785 transitions. [2024-12-02 13:25:49,581 INFO L78 Accepts]: Start accepts. Automaton has 16828 states and 27785 transitions. Word has length 526 [2024-12-02 13:25:49,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:49,582 INFO L471 AbstractCegarLoop]: Abstraction has 16828 states and 27785 transitions. [2024-12-02 13:25:49,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:49,582 INFO L276 IsEmpty]: Start isEmpty. Operand 16828 states and 27785 transitions. [2024-12-02 13:25:49,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:49,587 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:49,587 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:49,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:25:49,588 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:49,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:49,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1835922184, now seen corresponding path program 1 times [2024-12-02 13:25:49,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:49,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925730626] [2024-12-02 13:25:49,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:49,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:49,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:50,046 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:50,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:50,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925730626] [2024-12-02 13:25:50,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925730626] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:50,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:50,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:25:50,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717483284] [2024-12-02 13:25:50,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:50,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:25:50,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:50,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:25:50,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:25:50,048 INFO L87 Difference]: Start difference. First operand 16828 states and 27785 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:52,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:25:52,855 INFO L93 Difference]: Finished difference Result 42698 states and 70572 transitions. [2024-12-02 13:25:52,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:25:52,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:25:52,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:25:52,903 INFO L225 Difference]: With dead ends: 42698 [2024-12-02 13:25:52,903 INFO L226 Difference]: Without dead ends: 26012 [2024-12-02 13:25:52,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:25:52,926 INFO L435 NwaCegarLoop]: 491 mSDtfsCounter, 586 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:25:52,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1106 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:25:52,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26012 states. [2024-12-02 13:25:54,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26012 to 17132. [2024-12-02 13:25:54,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17132 states, 14069 states have (on average 1.5944985428957281) internal successors, (22433), 14118 states have internal predecessors, (22433), 2948 states have call successors, (2948), 114 states have call predecessors, (2948), 114 states have return successors, (2948), 2899 states have call predecessors, (2948), 2948 states have call successors, (2948) [2024-12-02 13:25:54,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17132 states to 17132 states and 28329 transitions. [2024-12-02 13:25:54,685 INFO L78 Accepts]: Start accepts. Automaton has 17132 states and 28329 transitions. Word has length 526 [2024-12-02 13:25:54,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:25:54,685 INFO L471 AbstractCegarLoop]: Abstraction has 17132 states and 28329 transitions. [2024-12-02 13:25:54,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:25:54,685 INFO L276 IsEmpty]: Start isEmpty. Operand 17132 states and 28329 transitions. [2024-12-02 13:25:54,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:25:54,690 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:25:54,691 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:25:54,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:25:54,691 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:25:54,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:25:54,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1858554438, now seen corresponding path program 1 times [2024-12-02 13:25:54,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:25:54,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917564758] [2024-12-02 13:25:54,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:25:54,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:25:54,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:25:55,447 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:25:55,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:25:55,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917564758] [2024-12-02 13:25:55,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917564758] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:25:55,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:25:55,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:25:55,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916900910] [2024-12-02 13:25:55,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:25:55,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:25:55,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:25:55,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:25:55,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:25:55,449 INFO L87 Difference]: Start difference. First operand 17132 states and 28329 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:26:00,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:00,346 INFO L93 Difference]: Finished difference Result 55376 states and 91853 transitions. [2024-12-02 13:26:00,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:26:00,346 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:26:00,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:00,407 INFO L225 Difference]: With dead ends: 55376 [2024-12-02 13:26:00,407 INFO L226 Difference]: Without dead ends: 38386 [2024-12-02 13:26:00,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:26:00,429 INFO L435 NwaCegarLoop]: 712 mSDtfsCounter, 858 mSDsluCounter, 2371 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:00,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 3083 Invalid, 1022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 13:26:00,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38386 states. [2024-12-02 13:26:03,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38386 to 31608. [2024-12-02 13:26:03,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31608 states, 25985 states have (on average 1.595420434866269) internal successors, (41457), 26078 states have internal predecessors, (41457), 5412 states have call successors, (5412), 210 states have call predecessors, (5412), 210 states have return successors, (5412), 5319 states have call predecessors, (5412), 5412 states have call successors, (5412) [2024-12-02 13:26:03,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31608 states to 31608 states and 52281 transitions. [2024-12-02 13:26:03,658 INFO L78 Accepts]: Start accepts. Automaton has 31608 states and 52281 transitions. Word has length 526 [2024-12-02 13:26:03,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:03,658 INFO L471 AbstractCegarLoop]: Abstraction has 31608 states and 52281 transitions. [2024-12-02 13:26:03,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:26:03,658 INFO L276 IsEmpty]: Start isEmpty. Operand 31608 states and 52281 transitions. [2024-12-02 13:26:03,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 13:26:03,665 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:03,665 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:26:03,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 13:26:03,666 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:03,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:03,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1902858116, now seen corresponding path program 1 times [2024-12-02 13:26:03,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:03,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858657713] [2024-12-02 13:26:03,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:03,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:03,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:04,135 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:26:04,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:04,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858657713] [2024-12-02 13:26:04,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858657713] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:04,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:04,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:26:04,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750526641] [2024-12-02 13:26:04,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:04,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:26:04,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:04,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:26:04,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:26:04,137 INFO L87 Difference]: Start difference. First operand 31608 states and 52281 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:26:10,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:10,585 INFO L93 Difference]: Finished difference Result 96947 states and 160916 transitions. [2024-12-02 13:26:10,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:26:10,586 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 526 [2024-12-02 13:26:10,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:10,700 INFO L225 Difference]: With dead ends: 96947 [2024-12-02 13:26:10,700 INFO L226 Difference]: Without dead ends: 65481 [2024-12-02 13:26:10,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:26:10,741 INFO L435 NwaCegarLoop]: 757 mSDtfsCounter, 630 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1737 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:10,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1737 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 563 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 13:26:10,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65481 states. [2024-12-02 13:26:17,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65481 to 62352. [2024-12-02 13:26:17,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62352 states, 51193 states have (on average 1.5903932178227491) internal successors, (81417), 51378 states have internal predecessors, (81417), 10740 states have call successors, (10740), 418 states have call predecessors, (10740), 418 states have return successors, (10740), 10555 states have call predecessors, (10740), 10740 states have call successors, (10740) [2024-12-02 13:26:17,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62352 states to 62352 states and 102897 transitions. [2024-12-02 13:26:17,316 INFO L78 Accepts]: Start accepts. Automaton has 62352 states and 102897 transitions. Word has length 526 [2024-12-02 13:26:17,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:17,316 INFO L471 AbstractCegarLoop]: Abstraction has 62352 states and 102897 transitions. [2024-12-02 13:26:17,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:26:17,316 INFO L276 IsEmpty]: Start isEmpty. Operand 62352 states and 102897 transitions. [2024-12-02 13:26:17,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-12-02 13:26:17,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:17,326 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:26:17,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 13:26:17,327 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:17,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:17,327 INFO L85 PathProgramCache]: Analyzing trace with hash -553225467, now seen corresponding path program 1 times [2024-12-02 13:26:17,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:17,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392915787] [2024-12-02 13:26:17,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:17,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:17,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:18,006 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:26:18,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:18,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392915787] [2024-12-02 13:26:18,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392915787] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:18,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:18,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:26:18,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673026065] [2024-12-02 13:26:18,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:18,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:26:18,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:18,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:26:18,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:26:18,009 INFO L87 Difference]: Start difference. First operand 62352 states and 102897 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:26:28,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:28,229 INFO L93 Difference]: Finished difference Result 158910 states and 261108 transitions. [2024-12-02 13:26:28,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:26:28,230 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 527 [2024-12-02 13:26:28,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:28,422 INFO L225 Difference]: With dead ends: 158910 [2024-12-02 13:26:28,422 INFO L226 Difference]: Without dead ends: 96700 [2024-12-02 13:26:28,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:26:28,502 INFO L435 NwaCegarLoop]: 447 mSDtfsCounter, 522 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:28,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 1850 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:26:28,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96700 states. [2024-12-02 13:26:38,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96700 to 94296. [2024-12-02 13:26:38,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94296 states, 77601 states have (on average 1.5687555572737464) internal successors, (121737), 77878 states have internal predecessors, (121737), 16068 states have call successors, (16068), 626 states have call predecessors, (16068), 626 states have return successors, (16068), 15791 states have call predecessors, (16068), 16068 states have call successors, (16068) [2024-12-02 13:26:39,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94296 states to 94296 states and 153873 transitions. [2024-12-02 13:26:39,047 INFO L78 Accepts]: Start accepts. Automaton has 94296 states and 153873 transitions. Word has length 527 [2024-12-02 13:26:39,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:26:39,047 INFO L471 AbstractCegarLoop]: Abstraction has 94296 states and 153873 transitions. [2024-12-02 13:26:39,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:26:39,048 INFO L276 IsEmpty]: Start isEmpty. Operand 94296 states and 153873 transitions. [2024-12-02 13:26:39,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2024-12-02 13:26:39,058 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:26:39,059 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:26:39,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:26:39,059 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:26:39,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:26:39,060 INFO L85 PathProgramCache]: Analyzing trace with hash 2104813044, now seen corresponding path program 1 times [2024-12-02 13:26:39,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:26:39,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796112229] [2024-12-02 13:26:39,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:26:39,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:26:39,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:26:39,345 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:26:39,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:26:39,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796112229] [2024-12-02 13:26:39,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796112229] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:26:39,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:26:39,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:26:39,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88323723] [2024-12-02 13:26:39,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:26:39,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:26:39,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:26:39,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:26:39,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:26:39,347 INFO L87 Difference]: Start difference. First operand 94296 states and 153873 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:26:53,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:26:53,446 INFO L93 Difference]: Finished difference Result 157875 states and 259308 transitions. [2024-12-02 13:26:53,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:26:53,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 528 [2024-12-02 13:26:53,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:26:53,704 INFO L225 Difference]: With dead ends: 157875 [2024-12-02 13:26:53,704 INFO L226 Difference]: Without dead ends: 126409 [2024-12-02 13:26:53,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:26:53,762 INFO L435 NwaCegarLoop]: 1117 mSDtfsCounter, 668 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 3152 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:26:53,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 3152 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:26:53,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126409 states. [2024-12-02 13:27:05,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126409 to 95016. [2024-12-02 13:27:05,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95016 states, 78321 states have (on average 1.5681234917838127) internal successors, (122817), 78598 states have internal predecessors, (122817), 16068 states have call successors, (16068), 626 states have call predecessors, (16068), 626 states have return successors, (16068), 15791 states have call predecessors, (16068), 16068 states have call successors, (16068) [2024-12-02 13:27:05,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95016 states to 95016 states and 154953 transitions. [2024-12-02 13:27:05,547 INFO L78 Accepts]: Start accepts. Automaton has 95016 states and 154953 transitions. Word has length 528 [2024-12-02 13:27:05,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:05,548 INFO L471 AbstractCegarLoop]: Abstraction has 95016 states and 154953 transitions. [2024-12-02 13:27:05,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:27:05,548 INFO L276 IsEmpty]: Start isEmpty. Operand 95016 states and 154953 transitions. [2024-12-02 13:27:05,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2024-12-02 13:27:05,557 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:05,557 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:05,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 13:27:05,558 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:05,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:05,558 INFO L85 PathProgramCache]: Analyzing trace with hash 823760711, now seen corresponding path program 1 times [2024-12-02 13:27:05,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:05,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304503408] [2024-12-02 13:27:05,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:05,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:05,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:06,193 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:27:06,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:06,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304503408] [2024-12-02 13:27:06,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304503408] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:06,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:06,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:27:06,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507061677] [2024-12-02 13:27:06,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:06,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:27:06,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:06,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:27:06,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:27:06,195 INFO L87 Difference]: Start difference. First operand 95016 states and 154953 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:27:17,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:17,174 INFO L93 Difference]: Finished difference Result 193017 states and 315163 transitions. [2024-12-02 13:27:17,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:27:17,175 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 528 [2024-12-02 13:27:17,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:17,389 INFO L225 Difference]: With dead ends: 193017 [2024-12-02 13:27:17,389 INFO L226 Difference]: Without dead ends: 98143 [2024-12-02 13:27:17,498 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-12-02 13:27:17,498 INFO L435 NwaCegarLoop]: 765 mSDtfsCounter, 391 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 1893 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:17,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 1893 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:27:17,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98143 states. [2024-12-02 13:27:29,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98143 to 95016. [2024-12-02 13:27:29,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95016 states, 78321 states have (on average 1.5558662427701382) internal successors, (121857), 78598 states have internal predecessors, (121857), 16068 states have call successors, (16068), 626 states have call predecessors, (16068), 626 states have return successors, (16068), 15791 states have call predecessors, (16068), 16068 states have call successors, (16068) [2024-12-02 13:27:29,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95016 states to 95016 states and 153993 transitions. [2024-12-02 13:27:29,514 INFO L78 Accepts]: Start accepts. Automaton has 95016 states and 153993 transitions. Word has length 528 [2024-12-02 13:27:29,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:27:29,515 INFO L471 AbstractCegarLoop]: Abstraction has 95016 states and 153993 transitions. [2024-12-02 13:27:29,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:27:29,515 INFO L276 IsEmpty]: Start isEmpty. Operand 95016 states and 153993 transitions. [2024-12-02 13:27:29,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-12-02 13:27:29,525 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:27:29,525 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:27:29,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 13:27:29,525 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:27:29,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:27:29,526 INFO L85 PathProgramCache]: Analyzing trace with hash 953285638, now seen corresponding path program 1 times [2024-12-02 13:27:29,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:27:29,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479468986] [2024-12-02 13:27:29,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:27:29,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:27:29,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:27:29,808 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:27:29,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:27:29,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479468986] [2024-12-02 13:27:29,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479468986] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:27:29,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:27:29,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:27:29,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372099418] [2024-12-02 13:27:29,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:27:29,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:27:29,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:27:29,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:27:29,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:27:29,809 INFO L87 Difference]: Start difference. First operand 95016 states and 153993 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:27:54,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:27:54,454 INFO L93 Difference]: Finished difference Result 235042 states and 377942 transitions. [2024-12-02 13:27:54,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:27:54,455 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 532 [2024-12-02 13:27:54,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:27:54,857 INFO L225 Difference]: With dead ends: 235042 [2024-12-02 13:27:54,857 INFO L226 Difference]: Without dead ends: 202856 [2024-12-02 13:27:54,925 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:27:54,925 INFO L435 NwaCegarLoop]: 455 mSDtfsCounter, 948 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 689 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 1842 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 689 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:27:54,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 1842 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [689 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 13:27:55,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202856 states. [2024-12-02 13:28:17,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202856 to 160344. [2024-12-02 13:28:17,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160344 states, 132577 states have (on average 1.5509251227588496) internal successors, (205617), 133038 states have internal predecessors, (205617), 26724 states have call successors, (26724), 1042 states have call predecessors, (26724), 1042 states have return successors, (26724), 26263 states have call predecessors, (26724), 26724 states have call successors, (26724) [2024-12-02 13:28:17,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160344 states to 160344 states and 259065 transitions. [2024-12-02 13:28:17,881 INFO L78 Accepts]: Start accepts. Automaton has 160344 states and 259065 transitions. Word has length 532 [2024-12-02 13:28:17,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:28:17,882 INFO L471 AbstractCegarLoop]: Abstraction has 160344 states and 259065 transitions. [2024-12-02 13:28:17,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:28:17,882 INFO L276 IsEmpty]: Start isEmpty. Operand 160344 states and 259065 transitions. [2024-12-02 13:28:17,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-12-02 13:28:17,891 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:28:17,891 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:28:17,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 13:28:17,891 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:28:17,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:28:17,892 INFO L85 PathProgramCache]: Analyzing trace with hash 446025982, now seen corresponding path program 1 times [2024-12-02 13:28:17,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:28:17,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396202080] [2024-12-02 13:28:17,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:28:17,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:28:18,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:28:24,185 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2024-12-02 13:28:24,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:28:24,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396202080] [2024-12-02 13:28:24,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396202080] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:28:24,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:28:24,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 13:28:24,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240985517] [2024-12-02 13:28:24,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:28:24,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:28:24,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:28:24,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:28:24,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:28:24,187 INFO L87 Difference]: Start difference. First operand 160344 states and 259065 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:28:53,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:28:53,004 INFO L93 Difference]: Finished difference Result 276318 states and 431580 transitions. [2024-12-02 13:28:53,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 13:28:53,005 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 532 [2024-12-02 13:28:53,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:28:53,440 INFO L225 Difference]: With dead ends: 276318 [2024-12-02 13:28:53,440 INFO L226 Difference]: Without dead ends: 213388 [2024-12-02 13:28:53,545 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:28:53,546 INFO L435 NwaCegarLoop]: 396 mSDtfsCounter, 297 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:28:53,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 1626 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 13:28:53,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213388 states. [2024-12-02 13:29:21,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213388 to 204864. [2024-12-02 13:29:22,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204864 states, 175297 states have (on average 1.493334170008614) internal successors, (261777), 176358 states have internal predecessors, (261777), 27924 states have call successors, (27924), 1642 states have call predecessors, (27924), 1642 states have return successors, (27924), 26863 states have call predecessors, (27924), 27924 states have call successors, (27924) [2024-12-02 13:29:22,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204864 states to 204864 states and 317625 transitions. [2024-12-02 13:29:22,698 INFO L78 Accepts]: Start accepts. Automaton has 204864 states and 317625 transitions. Word has length 532 [2024-12-02 13:29:22,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:29:22,699 INFO L471 AbstractCegarLoop]: Abstraction has 204864 states and 317625 transitions. [2024-12-02 13:29:22,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2024-12-02 13:29:22,699 INFO L276 IsEmpty]: Start isEmpty. Operand 204864 states and 317625 transitions. [2024-12-02 13:29:22,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-12-02 13:29:22,715 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:29:22,716 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:29:22,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 13:29:22,716 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:29:22,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:29:22,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1359412352, now seen corresponding path program 1 times [2024-12-02 13:29:22,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:29:22,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735639824] [2024-12-02 13:29:22,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:22,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:29:23,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:23,353 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 93 proven. 156 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2024-12-02 13:29:23,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:29:23,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735639824] [2024-12-02 13:29:23,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735639824] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:29:23,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925399065] [2024-12-02 13:29:23,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:29:23,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:29:23,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:29:23,355 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:29:23,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:29:23,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:29:23,598 INFO L256 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 13:29:23,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:29:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6593 proven. 156 refuted. 0 times theorem prover too weak. 7195 trivial. 0 not checked. [2024-12-02 13:29:24,077 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:29:24,579 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 93 proven. 156 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2024-12-02 13:29:24,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925399065] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:29:24,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:29:24,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-12-02 13:29:24,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337026194] [2024-12-02 13:29:24,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:29:24,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:29:24,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:29:24,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:29:24,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:29:24,582 INFO L87 Difference]: Start difference. First operand 204864 states and 317625 transitions. Second operand has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 3 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 3 states have call predecessors, (189), 3 states have call successors, (189) [2024-12-02 13:30:12,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:30:12,032 INFO L93 Difference]: Finished difference Result 464440 states and 706521 transitions. [2024-12-02 13:30:12,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:30:12,033 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 3 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 3 states have call predecessors, (189), 3 states have call successors, (189) Word has length 532 [2024-12-02 13:30:12,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:30:12,779 INFO L225 Difference]: With dead ends: 464440 [2024-12-02 13:30:12,779 INFO L226 Difference]: Without dead ends: 354218 [2024-12-02 13:30:12,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1074 GetRequests, 1060 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=147, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:30:12,928 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 806 mSDsluCounter, 946 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1394 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:30:12,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1394 Invalid, 882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:30:13,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354218 states. [2024-12-02 13:31:04,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354218 to 350632. [2024-12-02 13:31:04,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350632 states, 304263 states have (on average 1.4611799660162426) internal successors, (444583), 306524 states have internal predecessors, (444583), 43224 states have call successors, (43224), 3144 states have call predecessors, (43224), 3144 states have return successors, (43224), 40963 states have call predecessors, (43224), 43224 states have call successors, (43224) [2024-12-02 13:31:05,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350632 states to 350632 states and 531031 transitions. [2024-12-02 13:31:05,766 INFO L78 Accepts]: Start accepts. Automaton has 350632 states and 531031 transitions. Word has length 532 [2024-12-02 13:31:05,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:31:05,767 INFO L471 AbstractCegarLoop]: Abstraction has 350632 states and 531031 transitions. [2024-12-02 13:31:05,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 3 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 3 states have call predecessors, (189), 3 states have call successors, (189) [2024-12-02 13:31:05,767 INFO L276 IsEmpty]: Start isEmpty. Operand 350632 states and 531031 transitions. [2024-12-02 13:31:05,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-12-02 13:31:05,803 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:05,804 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:31:05,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 13:31:06,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:31:06,004 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:31:06,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:06,005 INFO L85 PathProgramCache]: Analyzing trace with hash 579749694, now seen corresponding path program 1 times [2024-12-02 13:31:06,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:06,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085242899] [2024-12-02 13:31:06,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:06,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:31:06,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 13:31:06,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1938742435] [2024-12-02 13:31:06,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:06,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:31:06,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:31:06,158 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:31:06,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:31:06,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:31:06,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-02 13:31:06,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:31:09,239 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6962 proven. 324 refuted. 0 times theorem prover too weak. 6658 trivial. 0 not checked. [2024-12-02 13:31:09,240 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:31:10,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:31:10,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085242899] [2024-12-02 13:31:10,170 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 13:31:10,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938742435] [2024-12-02 13:31:10,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938742435] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:31:10,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:31:10,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-12-02 13:31:10,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847676822] [2024-12-02 13:31:10,170 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-12-02 13:31:10,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:31:10,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:31:10,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:31:10,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:31:10,172 INFO L87 Difference]: Start difference. First operand 350632 states and 531031 transitions. Second operand has 10 states, 10 states have (on average 12.7) internal successors, (127), 9 states have internal predecessors, (127), 3 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2024-12-02 13:32:32,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:32:32,839 INFO L93 Difference]: Finished difference Result 880992 states and 1323947 transitions. [2024-12-02 13:32:32,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 13:32:32,839 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 9 states have internal predecessors, (127), 3 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 532 [2024-12-02 13:32:32,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:32:34,621 INFO L225 Difference]: With dead ends: 880992 [2024-12-02 13:32:34,621 INFO L226 Difference]: Without dead ends: 530510 [2024-12-02 13:32:34,963 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=169, Invalid=431, Unknown=0, NotChecked=0, Total=600 [2024-12-02 13:32:34,963 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 624 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 1340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:32:34,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 1745 Invalid, 1340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1206 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 13:32:35,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530510 states. [2024-12-02 13:33:47,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530510 to 514520. [2024-12-02 13:33:48,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514520 states, 452849 states have (on average 1.4570618462224716) internal successors, (659829), 456310 states have internal predecessors, (659829), 56424 states have call successors, (56424), 5246 states have call predecessors, (56424), 5246 states have return successors, (56424), 52963 states have call predecessors, (56424), 56424 states have call successors, (56424) [2024-12-02 13:33:50,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514520 states to 514520 states and 772677 transitions. [2024-12-02 13:33:50,443 INFO L78 Accepts]: Start accepts. Automaton has 514520 states and 772677 transitions. Word has length 532 [2024-12-02 13:33:50,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:33:50,444 INFO L471 AbstractCegarLoop]: Abstraction has 514520 states and 772677 transitions. [2024-12-02 13:33:50,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 9 states have internal predecessors, (127), 3 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2024-12-02 13:33:50,445 INFO L276 IsEmpty]: Start isEmpty. Operand 514520 states and 772677 transitions. [2024-12-02 13:33:50,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-12-02 13:33:50,493 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:33:50,493 INFO L218 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:33:50,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 13:33:50,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:33:50,693 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:33:50,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:33:50,694 INFO L85 PathProgramCache]: Analyzing trace with hash 98669436, now seen corresponding path program 1 times [2024-12-02 13:33:50,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:33:50,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958964914] [2024-12-02 13:33:50,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:33:50,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:33:50,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 13:33:50,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [96795942] [2024-12-02 13:33:50,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:33:50,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:33:50,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:33:50,918 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:33:50,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9a0dff6-db6c-4d3b-8f02-09c200f8abdc/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:33:51,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:33:51,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 13:33:51,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:33:52,211 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6063 proven. 171 refuted. 0 times theorem prover too weak. 7710 trivial. 0 not checked. [2024-12-02 13:33:52,211 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:33:52,897 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 78 proven. 171 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2024-12-02 13:33:52,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:33:52,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958964914] [2024-12-02 13:33:52,898 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 13:33:52,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96795942] [2024-12-02 13:33:52,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96795942] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:33:52,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 13:33:52,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-12-02 13:33:52,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163291279] [2024-12-02 13:33:52,898 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 13:33:52,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:33:52,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:33:52,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:33:52,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:33:52,900 INFO L87 Difference]: Start difference. First operand 514520 states and 772677 transitions. Second operand has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142)