/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/systemc/pipeline.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 00:05:58,262 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 00:05:58,268 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 00:05:58,308 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 00:05:58,309 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 00:05:58,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 00:05:58,315 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 00:05:58,317 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 00:05:58,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 00:05:58,323 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 00:05:58,324 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 00:05:58,326 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 00:05:58,326 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 00:05:58,328 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 00:05:58,331 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 00:05:58,332 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 00:05:58,333 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 00:05:58,333 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 00:05:58,335 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 00:05:58,340 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 00:05:58,341 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 00:05:58,342 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 00:05:58,343 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 00:05:58,344 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 00:05:58,352 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 00:05:58,352 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 00:05:58,353 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 00:05:58,354 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 00:05:58,354 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 00:05:58,355 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 00:05:58,355 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 00:05:58,356 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 00:05:58,357 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 00:05:58,358 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 00:05:58,358 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 00:05:58,359 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 00:05:58,359 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 00:05:58,359 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 00:05:58,359 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 00:05:58,360 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 00:05:58,361 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 00:05:58,362 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 00:05:58,391 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 00:05:58,391 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 00:05:58,392 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 00:05:58,392 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 00:05:58,393 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 00:05:58,393 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 00:05:58,393 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 00:05:58,393 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 00:05:58,393 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 00:05:58,394 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 00:05:58,394 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 00:05:58,395 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 00:05:58,395 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 00:05:58,395 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 00:05:58,395 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 00:05:58,395 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 00:05:58,395 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 00:05:58,396 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 00:05:58,396 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 00:05:58,397 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 00:05:58,397 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 00:05:58,397 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 00:05:58,397 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 00:05:58,397 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 00:05:58,397 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 00:05:58,398 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 00:05:58,398 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 00:05:58,399 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 00:05:58,399 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 00:05:58,399 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 00:05:58,399 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 00:05:58,399 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 00:05:58,400 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:05:58,400 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 00:05:58,400 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 00:05:58,400 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 00:05:58,400 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 00:05:58,400 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 00:05:58,401 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 00:05:58,401 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 00:05:58,401 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 00:05:58,401 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 00:05:58,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 00:05:58,710 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 00:05:58,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 00:05:58,713 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 00:05:58,714 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 00:05:58,715 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/pipeline.cil-2.c [2023-04-01 00:05:59,897 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 00:06:00,102 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 00:06:00,102 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pipeline.cil-2.c [2023-04-01 00:06:00,111 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ee890865/22f589e17ca64db0948cba2a47f7da4d/FLAG064dbde0c [2023-04-01 00:06:00,125 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ee890865/22f589e17ca64db0948cba2a47f7da4d [2023-04-01 00:06:00,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 00:06:00,129 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 00:06:00,130 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 00:06:00,130 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 00:06:00,134 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 00:06:00,135 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,136 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@83cecaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00, skipping insertion in model container [2023-04-01 00:06:00,136 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,142 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 00:06:00,185 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 00:06:00,345 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pipeline.cil-2.c[640,653] [2023-04-01 00:06:00,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:06:00,477 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 00:06:00,490 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pipeline.cil-2.c[640,653] [2023-04-01 00:06:00,527 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:06:00,548 INFO L208 MainTranslator]: Completed translation [2023-04-01 00:06:00,548 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00 WrapperNode [2023-04-01 00:06:00,548 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 00:06:00,550 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 00:06:00,550 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 00:06:00,550 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 00:06:00,561 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,561 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,570 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,570 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,581 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,600 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,603 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,608 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 00:06:00,609 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 00:06:00,609 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 00:06:00,609 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 00:06:00,610 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (1/1) ... [2023-04-01 00:06:00,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:06:00,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:06:00,648 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 00:06:00,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 00:06:00,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 00:06:00,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 00:06:00,689 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 00:06:00,689 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure N_generate [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure S1_addsub [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure S2_presdbl [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure S3_zero [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure D_print [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 00:06:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure N_generate [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure S1_addsub [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure S2_presdbl [2023-04-01 00:06:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure S3_zero [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure D_print [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 00:06:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 00:06:00,813 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 00:06:00,815 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 00:06:01,309 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 00:06:01,783 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 00:06:01,783 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-04-01 00:06:01,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:06:01 BoogieIcfgContainer [2023-04-01 00:06:01,786 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 00:06:01,789 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 00:06:01,789 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 00:06:01,792 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 00:06:01,792 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:06:00" (1/3) ... [2023-04-01 00:06:01,793 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a9601 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:06:01, skipping insertion in model container [2023-04-01 00:06:01,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:06:00" (2/3) ... [2023-04-01 00:06:01,793 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a9601 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:06:01, skipping insertion in model container [2023-04-01 00:06:01,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:06:01" (3/3) ... [2023-04-01 00:06:01,795 INFO L112 eAbstractionObserver]: Analyzing ICFG pipeline.cil-2.c [2023-04-01 00:06:01,811 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 00:06:01,811 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 00:06:01,860 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 00:06:01,866 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@56716f4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 00:06:01,867 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 00:06:01,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 42 states have (on average 1.619047619047619) internal successors, (68), 50 states have internal predecessors, (68), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 00:06:01,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-04-01 00:06:01,879 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:01,880 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:01,881 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:01,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:01,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1415396621, now seen corresponding path program 1 times [2023-04-01 00:06:01,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:01,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980942253] [2023-04-01 00:06:01,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:01,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:02,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:02,282 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 00:06:02,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:02,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980942253] [2023-04-01 00:06:02,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980942253] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:06:02,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207924530] [2023-04-01 00:06:02,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:02,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:06:02,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:06:02,291 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:06:02,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 00:06:02,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:02,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 1 conjunts are in the unsatisfiable core [2023-04-01 00:06:02,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:06:02,618 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 00:06:02,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:06:02,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207924530] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:06:02,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:06:02,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2023-04-01 00:06:02,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723825529] [2023-04-01 00:06:02,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:06:02,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 00:06:02,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:02,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 00:06:02,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 00:06:02,664 INFO L87 Difference]: Start difference. First operand has 66 states, 42 states have (on average 1.619047619047619) internal successors, (68), 50 states have internal predecessors, (68), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 00:06:02,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:02,719 INFO L93 Difference]: Finished difference Result 122 states and 179 transitions. [2023-04-01 00:06:02,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 00:06:02,721 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 21 [2023-04-01 00:06:02,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:02,728 INFO L225 Difference]: With dead ends: 122 [2023-04-01 00:06:02,728 INFO L226 Difference]: Without dead ends: 62 [2023-04-01 00:06:02,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 00:06:02,733 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:02,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 75 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:06:02,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-04-01 00:06:02,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-04-01 00:06:02,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 41 states have (on average 1.5365853658536586) internal successors, (63), 47 states have internal predecessors, (63), 12 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-01 00:06:02,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 85 transitions. [2023-04-01 00:06:02,775 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 85 transitions. Word has length 21 [2023-04-01 00:06:02,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:02,775 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 85 transitions. [2023-04-01 00:06:02,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 00:06:02,776 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 85 transitions. [2023-04-01 00:06:02,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 00:06:02,779 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:02,779 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:02,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 00:06:02,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-01 00:06:02,986 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:02,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:02,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1777135945, now seen corresponding path program 1 times [2023-04-01 00:06:02,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:02,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133645611] [2023-04-01 00:06:02,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:02,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:03,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:03,549 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 00:06:03,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:03,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133645611] [2023-04-01 00:06:03,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133645611] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:06:03,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:06:03,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 00:06:03,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635862877] [2023-04-01 00:06:03,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:06:03,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:06:03,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:03,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:06:03,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 00:06:03,553 INFO L87 Difference]: Start difference. First operand 62 states and 85 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 00:06:03,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:03,762 INFO L93 Difference]: Finished difference Result 157 states and 241 transitions. [2023-04-01 00:06:03,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 00:06:03,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 53 [2023-04-01 00:06:03,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:03,766 INFO L225 Difference]: With dead ends: 157 [2023-04-01 00:06:03,766 INFO L226 Difference]: Without dead ends: 154 [2023-04-01 00:06:03,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:06:03,768 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 134 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:03,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 236 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 00:06:03,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-04-01 00:06:03,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 143. [2023-04-01 00:06:03,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 102 states have (on average 1.6176470588235294) internal successors, (165), 118 states have internal predecessors, (165), 24 states have call successors, (24), 16 states have call predecessors, (24), 16 states have return successors, (30), 21 states have call predecessors, (30), 22 states have call successors, (30) [2023-04-01 00:06:03,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 219 transitions. [2023-04-01 00:06:03,789 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 219 transitions. Word has length 53 [2023-04-01 00:06:03,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:03,789 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 219 transitions. [2023-04-01 00:06:03,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 00:06:03,789 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 219 transitions. [2023-04-01 00:06:03,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-01 00:06:03,792 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:03,792 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:03,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 00:06:03,792 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:03,793 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:03,793 INFO L85 PathProgramCache]: Analyzing trace with hash 183836052, now seen corresponding path program 1 times [2023-04-01 00:06:03,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:03,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387222287] [2023-04-01 00:06:03,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:03,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:03,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:03,936 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 00:06:03,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:03,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387222287] [2023-04-01 00:06:03,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387222287] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:06:03,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:06:03,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:06:03,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564258779] [2023-04-01 00:06:03,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:06:03,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:06:03,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:03,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:06:03,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:06:03,939 INFO L87 Difference]: Start difference. First operand 143 states and 219 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:03,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:03,996 INFO L93 Difference]: Finished difference Result 346 states and 557 transitions. [2023-04-01 00:06:03,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:06:03,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2023-04-01 00:06:03,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:03,999 INFO L225 Difference]: With dead ends: 346 [2023-04-01 00:06:03,999 INFO L226 Difference]: Without dead ends: 209 [2023-04-01 00:06:04,002 INFO L412 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 [2023-04-01 00:06:04,003 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 38 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:04,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 142 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:06:04,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-04-01 00:06:04,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 208. [2023-04-01 00:06:04,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 147 states have (on average 1.5918367346938775) internal successors, (234), 174 states have internal predecessors, (234), 37 states have call successors, (37), 25 states have call predecessors, (37), 23 states have return successors, (46), 31 states have call predecessors, (46), 35 states have call successors, (46) [2023-04-01 00:06:04,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 317 transitions. [2023-04-01 00:06:04,058 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 317 transitions. Word has length 64 [2023-04-01 00:06:04,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:04,059 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 317 transitions. [2023-04-01 00:06:04,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:04,059 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 317 transitions. [2023-04-01 00:06:04,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-01 00:06:04,063 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:04,063 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:04,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 00:06:04,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:04,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:04,064 INFO L85 PathProgramCache]: Analyzing trace with hash 754645497, now seen corresponding path program 1 times [2023-04-01 00:06:04,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:04,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171595184] [2023-04-01 00:06:04,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:04,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:04,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:04,220 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 00:06:04,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:04,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171595184] [2023-04-01 00:06:04,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171595184] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:06:04,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:06:04,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:06:04,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296558750] [2023-04-01 00:06:04,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:06:04,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:06:04,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:04,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:06:04,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:06:04,223 INFO L87 Difference]: Start difference. First operand 208 states and 317 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:04,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:04,290 INFO L93 Difference]: Finished difference Result 526 states and 835 transitions. [2023-04-01 00:06:04,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:06:04,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2023-04-01 00:06:04,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:04,294 INFO L225 Difference]: With dead ends: 526 [2023-04-01 00:06:04,294 INFO L226 Difference]: Without dead ends: 324 [2023-04-01 00:06:04,297 INFO L412 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 [2023-04-01 00:06:04,298 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 38 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:04,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 168 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:06:04,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-04-01 00:06:04,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 323. [2023-04-01 00:06:04,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 230 states have (on average 1.5739130434782609) internal successors, (362), 275 states have internal predecessors, (362), 57 states have call successors, (57), 39 states have call predecessors, (57), 35 states have return successors, (69), 48 states have call predecessors, (69), 55 states have call successors, (69) [2023-04-01 00:06:04,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 488 transitions. [2023-04-01 00:06:04,346 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 488 transitions. Word has length 65 [2023-04-01 00:06:04,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:04,347 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 488 transitions. [2023-04-01 00:06:04,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:04,348 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 488 transitions. [2023-04-01 00:06:04,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-01 00:06:04,356 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:04,356 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:04,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 00:06:04,356 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:04,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:04,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1271098503, now seen corresponding path program 1 times [2023-04-01 00:06:04,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:04,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367630584] [2023-04-01 00:06:04,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:04,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:04,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 00:06:04,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:04,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367630584] [2023-04-01 00:06:04,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367630584] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:06:04,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:06:04,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:06:04,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141085928] [2023-04-01 00:06:04,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:06:04,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:06:04,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:04,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:06:04,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:06:04,508 INFO L87 Difference]: Start difference. First operand 323 states and 488 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:04,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:04,586 INFO L93 Difference]: Finished difference Result 846 states and 1318 transitions. [2023-04-01 00:06:04,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:06:04,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-04-01 00:06:04,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:04,592 INFO L225 Difference]: With dead ends: 846 [2023-04-01 00:06:04,592 INFO L226 Difference]: Without dead ends: 529 [2023-04-01 00:06:04,596 INFO L412 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 [2023-04-01 00:06:04,597 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 39 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:04,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 171 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:06:04,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-04-01 00:06:04,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 528. [2023-04-01 00:06:04,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 384 states have (on average 1.5546875) internal successors, (597), 458 states have internal predecessors, (597), 88 states have call successors, (88), 61 states have call predecessors, (88), 55 states have return successors, (103), 76 states have call predecessors, (103), 86 states have call successors, (103) [2023-04-01 00:06:04,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 788 transitions. [2023-04-01 00:06:04,637 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 788 transitions. Word has length 66 [2023-04-01 00:06:04,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:04,638 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 788 transitions. [2023-04-01 00:06:04,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:04,638 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 788 transitions. [2023-04-01 00:06:04,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-04-01 00:06:04,642 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:04,642 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:04,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 00:06:04,642 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:04,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:04,643 INFO L85 PathProgramCache]: Analyzing trace with hash -2145852145, now seen corresponding path program 1 times [2023-04-01 00:06:04,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:04,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918866460] [2023-04-01 00:06:04,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:04,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:05,437 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:06:05,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:05,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918866460] [2023-04-01 00:06:05,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918866460] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:06:05,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209202393] [2023-04-01 00:06:05,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:05,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:06:05,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:06:05,441 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:06:05,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 00:06:05,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:05,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 00:06:05,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:06:05,850 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 00:06:05,850 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:06:05,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209202393] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:06:05,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:06:05,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [13] total 15 [2023-04-01 00:06:05,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933509099] [2023-04-01 00:06:05,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:06:05,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:06:05,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:05,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:06:05,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-04-01 00:06:05,852 INFO L87 Difference]: Start difference. First operand 528 states and 788 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:05,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:05,937 INFO L93 Difference]: Finished difference Result 1070 states and 1604 transitions. [2023-04-01 00:06:05,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:06:05,938 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2023-04-01 00:06:05,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:05,943 INFO L225 Difference]: With dead ends: 1070 [2023-04-01 00:06:05,943 INFO L226 Difference]: Without dead ends: 548 [2023-04-01 00:06:05,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-04-01 00:06:05,949 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 4 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:05,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 214 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:06:05,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-04-01 00:06:05,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 538. [2023-04-01 00:06:05,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 391 states have (on average 1.5447570332480818) internal successors, (604), 464 states have internal predecessors, (604), 91 states have call successors, (91), 61 states have call predecessors, (91), 55 states have return successors, (109), 80 states have call predecessors, (109), 89 states have call successors, (109) [2023-04-01 00:06:05,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 804 transitions. [2023-04-01 00:06:05,985 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 804 transitions. Word has length 68 [2023-04-01 00:06:05,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:05,985 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 804 transitions. [2023-04-01 00:06:05,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 00:06:05,986 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 804 transitions. [2023-04-01 00:06:05,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-01 00:06:05,992 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:05,992 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:06,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 00:06:06,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 00:06:06,208 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:06,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:06,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1730842477, now seen corresponding path program 1 times [2023-04-01 00:06:06,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:06,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746708304] [2023-04-01 00:06:06,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:06,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:06,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:08,280 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 2 proven. 94 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 00:06:08,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:08,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746708304] [2023-04-01 00:06:08,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746708304] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:06:08,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014474227] [2023-04-01 00:06:08,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:08,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:06:08,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:06:08,283 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:06:08,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 00:06:08,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:08,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 1938 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 00:06:08,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:06:08,870 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-04-01 00:06:08,871 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 00:06:09,014 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-04-01 00:06:09,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014474227] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 00:06:09,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1021465866] [2023-04-01 00:06:09,035 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2023-04-01 00:06:09,035 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 00:06:09,038 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 00:06:09,043 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 00:06:09,043 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 00:06:10,056 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 188 for LOIs [2023-04-01 00:06:16,704 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 24 for LOIs [2023-04-01 00:06:16,707 INFO L197 IcfgInterpreter]: Interpreting procedure start_simulation with input of size 28 for LOIs [2023-04-01 00:06:17,243 INFO L197 IcfgInterpreter]: Interpreting procedure eval with input of size 82 for LOIs [2023-04-01 00:06:17,576 INFO L197 IcfgInterpreter]: Interpreting procedure N_generate with input of size 46 for LOIs [2023-04-01 00:06:17,584 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 142 for LOIs [2023-04-01 00:06:17,667 INFO L197 IcfgInterpreter]: Interpreting procedure D_print with input of size 52 for LOIs [2023-04-01 00:06:17,676 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 00:06:22,190 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7761#(and (= ~S3_zero_i~0 0) (= ~S2_presdbl_i~0 0) (= ~D_print_i~0 0) (= ~main_clk_val_t~0 1) (not (= ~D_z~0 0)) (= ~N_generate_i~0 0) (= |#NULL.offset| 0) (= ~S1_addsub_i~0 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2023-04-01 00:06:22,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 00:06:22,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 00:06:22,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5] total 18 [2023-04-01 00:06:22,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699558538] [2023-04-01 00:06:22,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 00:06:22,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 00:06:22,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:22,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 00:06:22,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=3206, Unknown=0, NotChecked=0, Total=3540 [2023-04-01 00:06:22,195 INFO L87 Difference]: Start difference. First operand 538 states and 804 transitions. Second operand has 18 states, 16 states have (on average 4.9375) internal successors, (79), 15 states have internal predecessors, (79), 10 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 9 states have call predecessors, (18), 10 states have call successors, (18) [2023-04-01 00:06:23,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:23,867 INFO L93 Difference]: Finished difference Result 2445 states and 3967 transitions. [2023-04-01 00:06:23,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-01 00:06:23,868 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.9375) internal successors, (79), 15 states have internal predecessors, (79), 10 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 9 states have call predecessors, (18), 10 states have call successors, (18) Word has length 114 [2023-04-01 00:06:23,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:23,899 INFO L225 Difference]: With dead ends: 2445 [2023-04-01 00:06:23,899 INFO L226 Difference]: Without dead ends: 1913 [2023-04-01 00:06:23,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 307 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2026 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=584, Invalid=5736, Unknown=0, NotChecked=0, Total=6320 [2023-04-01 00:06:23,922 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 1017 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 1101 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 1487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:23,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 275 Invalid, 1487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1101 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 00:06:23,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2023-04-01 00:06:24,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1577. [2023-04-01 00:06:24,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1577 states, 1168 states have (on average 1.5299657534246576) internal successors, (1787), 1387 states have internal predecessors, (1787), 251 states have call successors, (251), 158 states have call predecessors, (251), 157 states have return successors, (395), 223 states have call predecessors, (395), 249 states have call successors, (395) [2023-04-01 00:06:24,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 1577 states and 2433 transitions. [2023-04-01 00:06:24,089 INFO L78 Accepts]: Start accepts. Automaton has 1577 states and 2433 transitions. Word has length 114 [2023-04-01 00:06:24,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:24,090 INFO L495 AbstractCegarLoop]: Abstraction has 1577 states and 2433 transitions. [2023-04-01 00:06:24,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.9375) internal successors, (79), 15 states have internal predecessors, (79), 10 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 9 states have call predecessors, (18), 10 states have call successors, (18) [2023-04-01 00:06:24,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2433 transitions. [2023-04-01 00:06:24,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2023-04-01 00:06:24,128 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:24,129 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:24,144 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 00:06:24,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:06:24,342 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:24,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:24,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1821044591, now seen corresponding path program 1 times [2023-04-01 00:06:24,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:24,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879817045] [2023-04-01 00:06:24,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:24,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:24,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:27,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1820 backedges. 11 proven. 476 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2023-04-01 00:06:27,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:27,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879817045] [2023-04-01 00:06:27,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879817045] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:06:27,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008914356] [2023-04-01 00:06:27,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:27,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:06:27,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:06:27,029 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:06:27,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 00:06:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:27,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 4143 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 00:06:27,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:06:28,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1820 backedges. 605 proven. 0 refuted. 0 times theorem prover too weak. 1215 trivial. 0 not checked. [2023-04-01 00:06:28,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:06:28,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008914356] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:06:28,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:06:28,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 00:06:28,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489356486] [2023-04-01 00:06:28,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:06:28,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:06:28,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:28,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:06:28,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-01 00:06:28,023 INFO L87 Difference]: Start difference. First operand 1577 states and 2433 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 00:06:28,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:28,281 INFO L93 Difference]: Finished difference Result 4227 states and 6719 transitions. [2023-04-01 00:06:28,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:06:28,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 360 [2023-04-01 00:06:28,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:28,313 INFO L225 Difference]: With dead ends: 4227 [2023-04-01 00:06:28,314 INFO L226 Difference]: Without dead ends: 2657 [2023-04-01 00:06:28,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-01 00:06:28,358 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 40 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:28,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 173 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:06:28,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2657 states. [2023-04-01 00:06:28,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2657 to 2657. [2023-04-01 00:06:28,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2657 states, 2032 states have (on average 1.501476377952756) internal successors, (3051), 2375 states have internal predecessors, (3051), 379 states have call successors, (379), 250 states have call predecessors, (379), 245 states have return successors, (547), 343 states have call predecessors, (547), 377 states have call successors, (547) [2023-04-01 00:06:28,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2657 states to 2657 states and 3977 transitions. [2023-04-01 00:06:28,562 INFO L78 Accepts]: Start accepts. Automaton has 2657 states and 3977 transitions. Word has length 360 [2023-04-01 00:06:28,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:06:28,564 INFO L495 AbstractCegarLoop]: Abstraction has 2657 states and 3977 transitions. [2023-04-01 00:06:28,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 00:06:28,564 INFO L276 IsEmpty]: Start isEmpty. Operand 2657 states and 3977 transitions. [2023-04-01 00:06:28,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2023-04-01 00:06:28,633 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:06:28,634 INFO L195 NwaCegarLoop]: trace histogram [19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:06:28,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 00:06:28,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:06:28,851 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:06:28,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:06:28,851 INFO L85 PathProgramCache]: Analyzing trace with hash -659618265, now seen corresponding path program 1 times [2023-04-01 00:06:28,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:06:28,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310761478] [2023-04-01 00:06:28,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:28,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:06:28,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:31,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 11 proven. 444 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2023-04-01 00:06:31,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:06:31,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310761478] [2023-04-01 00:06:31,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310761478] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:06:31,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569192734] [2023-04-01 00:06:31,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:06:31,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:06:31,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:06:31,146 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:06:31,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 00:06:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:06:32,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 4375 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 00:06:32,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:06:32,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 453 proven. 2 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2023-04-01 00:06:32,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 00:06:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 31 proven. 256 refuted. 0 times theorem prover too weak. 1353 trivial. 0 not checked. [2023-04-01 00:06:32,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569192734] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 00:06:32,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1271424315] [2023-04-01 00:06:32,951 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2023-04-01 00:06:32,952 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 00:06:32,952 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 00:06:32,955 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 00:06:32,955 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 00:06:33,685 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 188 for LOIs [2023-04-01 00:06:39,127 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 24 for LOIs [2023-04-01 00:06:39,131 INFO L197 IcfgInterpreter]: Interpreting procedure start_simulation with input of size 28 for LOIs [2023-04-01 00:06:39,631 INFO L197 IcfgInterpreter]: Interpreting procedure eval with input of size 82 for LOIs [2023-04-01 00:06:39,905 INFO L197 IcfgInterpreter]: Interpreting procedure N_generate with input of size 46 for LOIs [2023-04-01 00:06:39,910 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 142 for LOIs [2023-04-01 00:06:39,976 INFO L197 IcfgInterpreter]: Interpreting procedure D_print with input of size 52 for LOIs [2023-04-01 00:06:39,981 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 00:06:44,316 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '25752#(and (= ~S3_zero_i~0 0) (= ~S2_presdbl_i~0 0) (= ~D_print_i~0 0) (= ~main_clk_val_t~0 1) (not (= ~D_z~0 0)) (= ~N_generate_i~0 0) (= |#NULL.offset| 0) (= ~S1_addsub_i~0 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2023-04-01 00:06:44,317 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 00:06:44,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 00:06:44,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8] total 20 [2023-04-01 00:06:44,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190917180] [2023-04-01 00:06:44,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 00:06:44,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 00:06:44,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:06:44,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 00:06:44,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=476, Invalid=3306, Unknown=0, NotChecked=0, Total=3782 [2023-04-01 00:06:44,321 INFO L87 Difference]: Start difference. First operand 2657 states and 3977 transitions. Second operand has 20 states, 20 states have (on average 8.55) internal successors, (171), 20 states have internal predecessors, (171), 11 states have call successors, (26), 7 states have call predecessors, (26), 9 states have return successors, (24), 10 states have call predecessors, (24), 11 states have call successors, (24)