/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 OctagonDomain -i ../sv-benchmarks/c/systemc/toy1.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 06:11:23,946 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 06:11:23,948 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 06:11:23,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 06:11:23,975 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 06:11:23,979 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 06:11:23,981 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 06:11:23,983 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 06:11:23,985 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 06:11:23,986 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 06:11:23,987 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 06:11:23,987 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 06:11:23,988 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 06:11:23,988 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 06:11:23,989 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 06:11:23,989 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 06:11:23,990 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 06:11:23,991 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 06:11:23,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 06:11:23,993 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 06:11:23,994 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 06:11:24,003 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 06:11:24,003 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 06:11:24,004 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 06:11:24,006 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 06:11:24,006 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 06:11:24,006 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 06:11:24,007 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 06:11:24,007 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 06:11:24,008 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 06:11:24,008 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 06:11:24,008 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 06:11:24,009 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 06:11:24,009 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 06:11:24,010 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 06:11:24,010 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 06:11:24,010 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 06:11:24,010 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 06:11:24,010 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 06:11:24,011 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 06:11:24,011 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 06:11:24,015 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 06:11:24,045 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 06:11:24,045 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 06:11:24,046 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 06:11:24,046 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 06:11:24,046 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 06:11:24,047 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 06:11:24,047 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 06:11:24,047 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 06:11:24,047 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 06:11:24,047 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 06:11:24,047 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 06:11:24,048 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 06:11:24,048 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 06:11:24,048 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 06:11:24,048 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 06:11:24,048 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 06:11:24,048 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 06:11:24,048 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 06:11:24,049 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 06:11:24,049 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 06:11:24,050 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 06:11:24,050 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 06:11:24,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:11:24,050 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 06:11:24,050 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 06:11:24,050 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 06:11:24,050 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 06:11:24,050 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 06:11:24,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 06:11:24,051 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 06:11:24,051 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 06:11:24,051 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 -> OctagonDomain [2023-04-01 06:11:24,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 06:11:24,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 06:11:24,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 06:11:24,260 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 06:11:24,260 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 06:11:24,261 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/toy1.cil.c [2023-04-01 06:11:25,436 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 06:11:25,584 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 06:11:25,585 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/toy1.cil.c [2023-04-01 06:11:25,595 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53cd0c4b4/d8a984f55ccd4051a9ef781a2c716cb5/FLAGbd087c36c [2023-04-01 06:11:25,609 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53cd0c4b4/d8a984f55ccd4051a9ef781a2c716cb5 [2023-04-01 06:11:25,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 06:11:25,612 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 06:11:25,613 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 06:11:25,613 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 06:11:25,615 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 06:11:25,616 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,617 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76185763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25, skipping insertion in model container [2023-04-01 06:11:25,617 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,630 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 06:11:25,663 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 06:11:25,775 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/toy1.cil.c[698,711] [2023-04-01 06:11:25,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:11:25,862 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 06:11:25,871 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/toy1.cil.c[698,711] [2023-04-01 06:11:25,922 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:11:25,932 INFO L208 MainTranslator]: Completed translation [2023-04-01 06:11:25,941 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25 WrapperNode [2023-04-01 06:11:25,941 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 06:11:25,942 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 06:11:25,942 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 06:11:25,942 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 06:11:25,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,973 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,973 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,981 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,997 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:25,999 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:26,000 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:26,002 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 06:11:26,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 06:11:26,003 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 06:11:26,003 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 06:11:26,004 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (1/1) ... [2023-04-01 06:11:26,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:11:26,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:11:26,050 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 06:11:26,111 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 06:11:26,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 06:11:26,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 06:11:26,125 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 06:11:26,125 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 06:11:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure write_loop [2023-04-01 06:11:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure compute1 [2023-04-01 06:11:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure compute2 [2023-04-01 06:11:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure write_back [2023-04-01 06:11:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure read [2023-04-01 06:11:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 06:11:26,127 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 06:11:26,127 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure write_loop [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure compute1 [2023-04-01 06:11:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure compute2 [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure write_back [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 06:11:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 06:11:26,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 06:11:26,206 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 06:11:26,208 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 06:11:26,547 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 06:11:26,781 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 06:11:26,782 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-04-01 06:11:26,784 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:11:26 BoogieIcfgContainer [2023-04-01 06:11:26,785 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 06:11:26,787 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 06:11:26,787 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 06:11:26,790 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 06:11:26,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 06:11:25" (1/3) ... [2023-04-01 06:11:26,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e451beb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:11:26, skipping insertion in model container [2023-04-01 06:11:26,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:11:25" (2/3) ... [2023-04-01 06:11:26,791 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e451beb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:11:26, skipping insertion in model container [2023-04-01 06:11:26,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:11:26" (3/3) ... [2023-04-01 06:11:26,794 INFO L112 eAbstractionObserver]: Analyzing ICFG toy1.cil.c [2023-04-01 06:11:26,808 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 06:11:26,808 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 06:11:26,851 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 06:11:26,856 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;@19307b0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 06:11:26,857 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 06:11:26,860 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 58 states have (on average 1.603448275862069) internal successors, (93), 66 states have internal predecessors, (93), 11 states have call successors, (11), 10 states have call predecessors, (11), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-04-01 06:11:26,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-04-01 06:11:26,868 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:26,868 INFO L195 NwaCegarLoop]: trace histogram [1, 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 06:11:26,869 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:26,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:26,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1367231311, now seen corresponding path program 1 times [2023-04-01 06:11:26,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:26,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928611488] [2023-04-01 06:11:26,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:26,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:27,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:27,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:27,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:27,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928611488] [2023-04-01 06:11:27,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928611488] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:27,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:27,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:11:27,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922610870] [2023-04-01 06:11:27,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:27,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:11:27,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:27,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:11:27,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:11:27,328 INFO L87 Difference]: Start difference. First operand has 81 states, 58 states have (on average 1.603448275862069) internal successors, (93), 66 states have internal predecessors, (93), 11 states have call successors, (11), 10 states have call predecessors, (11), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:11:27,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:27,467 INFO L93 Difference]: Finished difference Result 207 states and 305 transitions. [2023-04-01 06:11:27,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:11:27,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-04-01 06:11:27,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:27,476 INFO L225 Difference]: With dead ends: 207 [2023-04-01 06:11:27,477 INFO L226 Difference]: Without dead ends: 122 [2023-04-01 06:11:27,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:11:27,482 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 78 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:27,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 163 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:11:27,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-04-01 06:11:27,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 121. [2023-04-01 06:11:27,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 91 states have (on average 1.5274725274725274) internal successors, (139), 101 states have internal predecessors, (139), 17 states have call successors, (17), 16 states have call predecessors, (17), 12 states have return successors, (14), 12 states have call predecessors, (14), 13 states have call successors, (14) [2023-04-01 06:11:27,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 170 transitions. [2023-04-01 06:11:27,560 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 170 transitions. Word has length 25 [2023-04-01 06:11:27,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:27,561 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 170 transitions. [2023-04-01 06:11:27,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:11:27,561 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 170 transitions. [2023-04-01 06:11:27,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-04-01 06:11:27,563 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:27,563 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 06:11:27,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 06:11:27,564 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:27,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:27,564 INFO L85 PathProgramCache]: Analyzing trace with hash -218762252, now seen corresponding path program 1 times [2023-04-01 06:11:27,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:27,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723195705] [2023-04-01 06:11:27,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:27,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:27,918 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:27,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:27,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723195705] [2023-04-01 06:11:27,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723195705] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:27,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:27,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 06:11:27,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803997391] [2023-04-01 06:11:27,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:27,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 06:11:27,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:27,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 06:11:27,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:11:27,921 INFO L87 Difference]: Start difference. First operand 121 states and 170 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:11:28,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:28,284 INFO L93 Difference]: Finished difference Result 460 states and 704 transitions. [2023-04-01 06:11:28,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 06:11:28,285 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2023-04-01 06:11:28,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:28,288 INFO L225 Difference]: With dead ends: 460 [2023-04-01 06:11:28,288 INFO L226 Difference]: Without dead ends: 349 [2023-04-01 06:11:28,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-04-01 06:11:28,290 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 358 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:28,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 460 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 06:11:28,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-04-01 06:11:28,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 235. [2023-04-01 06:11:28,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 177 states have (on average 1.576271186440678) internal successors, (279), 205 states have internal predecessors, (279), 35 states have call successors, (35), 26 states have call predecessors, (35), 22 states have return successors, (38), 26 states have call predecessors, (38), 31 states have call successors, (38) [2023-04-01 06:11:28,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 352 transitions. [2023-04-01 06:11:28,316 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 352 transitions. Word has length 39 [2023-04-01 06:11:28,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:28,317 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 352 transitions. [2023-04-01 06:11:28,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:11:28,317 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 352 transitions. [2023-04-01 06:11:28,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-04-01 06:11:28,318 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:28,319 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 06:11:28,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 06:11:28,319 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:28,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:28,319 INFO L85 PathProgramCache]: Analyzing trace with hash 2067945860, now seen corresponding path program 1 times [2023-04-01 06:11:28,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:28,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354305439] [2023-04-01 06:11:28,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:28,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:28,518 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:28,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:28,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354305439] [2023-04-01 06:11:28,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354305439] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:28,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:28,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 06:11:28,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588528957] [2023-04-01 06:11:28,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:28,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 06:11:28,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:28,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 06:11:28,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:11:28,520 INFO L87 Difference]: Start difference. First operand 235 states and 352 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:11:28,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:28,852 INFO L93 Difference]: Finished difference Result 973 states and 1569 transitions. [2023-04-01 06:11:28,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 06:11:28,853 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2023-04-01 06:11:28,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:28,857 INFO L225 Difference]: With dead ends: 973 [2023-04-01 06:11:28,857 INFO L226 Difference]: Without dead ends: 748 [2023-04-01 06:11:28,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-04-01 06:11:28,860 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 333 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:28,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 533 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 06:11:28,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2023-04-01 06:11:28,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 636. [2023-04-01 06:11:28,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 490 states have (on average 1.6) internal successors, (784), 575 states have internal predecessors, (784), 92 states have call successors, (92), 57 states have call predecessors, (92), 53 states have return successors, (116), 72 states have call predecessors, (116), 88 states have call successors, (116) [2023-04-01 06:11:28,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 992 transitions. [2023-04-01 06:11:28,918 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 992 transitions. Word has length 40 [2023-04-01 06:11:28,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:28,918 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 992 transitions. [2023-04-01 06:11:28,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:11:28,919 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 992 transitions. [2023-04-01 06:11:28,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-04-01 06:11:28,921 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:28,921 INFO L195 NwaCegarLoop]: trace histogram [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 06:11:28,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 06:11:28,921 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:28,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:28,922 INFO L85 PathProgramCache]: Analyzing trace with hash -270121389, now seen corresponding path program 1 times [2023-04-01 06:11:28,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:28,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25342711] [2023-04-01 06:11:28,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:28,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:29,092 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:29,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:29,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25342711] [2023-04-01 06:11:29,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25342711] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:29,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:29,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:11:29,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692797709] [2023-04-01 06:11:29,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:29,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:11:29,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:29,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:11:29,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:11:29,095 INFO L87 Difference]: Start difference. First operand 636 states and 992 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:11:29,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:29,409 INFO L93 Difference]: Finished difference Result 2141 states and 3366 transitions. [2023-04-01 06:11:29,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:11:29,410 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2023-04-01 06:11:29,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:29,417 INFO L225 Difference]: With dead ends: 2141 [2023-04-01 06:11:29,417 INFO L226 Difference]: Without dead ends: 1518 [2023-04-01 06:11:29,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:11:29,423 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 290 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:29,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 317 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:11:29,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1518 states. [2023-04-01 06:11:29,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1518 to 1492. [2023-04-01 06:11:29,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1492 states, 1188 states have (on average 1.563973063973064) internal successors, (1858), 1361 states have internal predecessors, (1858), 186 states have call successors, (186), 127 states have call predecessors, (186), 117 states have return successors, (233), 147 states have call predecessors, (233), 182 states have call successors, (233) [2023-04-01 06:11:29,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1492 states and 2277 transitions. [2023-04-01 06:11:29,553 INFO L78 Accepts]: Start accepts. Automaton has 1492 states and 2277 transitions. Word has length 41 [2023-04-01 06:11:29,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:29,553 INFO L495 AbstractCegarLoop]: Abstraction has 1492 states and 2277 transitions. [2023-04-01 06:11:29,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:11:29,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2277 transitions. [2023-04-01 06:11:29,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-01 06:11:29,555 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:29,555 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2023-04-01 06:11:29,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 06:11:29,556 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:29,556 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:29,556 INFO L85 PathProgramCache]: Analyzing trace with hash -850965723, now seen corresponding path program 1 times [2023-04-01 06:11:29,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:29,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96424773] [2023-04-01 06:11:29,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:29,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:29,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:29,610 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:29,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:29,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96424773] [2023-04-01 06:11:29,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96424773] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:29,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:29,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:11:29,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403173437] [2023-04-01 06:11:29,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:29,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:11:29,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:29,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:11:29,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:11:29,612 INFO L87 Difference]: Start difference. First operand 1492 states and 2277 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:11:29,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:29,784 INFO L93 Difference]: Finished difference Result 2844 states and 4434 transitions. [2023-04-01 06:11:29,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:11:29,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 42 [2023-04-01 06:11:29,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:29,793 INFO L225 Difference]: With dead ends: 2844 [2023-04-01 06:11:29,793 INFO L226 Difference]: Without dead ends: 2000 [2023-04-01 06:11:29,797 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 06:11:29,798 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 39 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:29,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 199 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 06:11:29,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2000 states. [2023-04-01 06:11:29,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2000 to 1888. [2023-04-01 06:11:30,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1888 states, 1533 states have (on average 1.5505544683626875) internal successors, (2377), 1736 states have internal predecessors, (2377), 216 states have call successors, (216), 148 states have call predecessors, (216), 138 states have return successors, (263), 177 states have call predecessors, (263), 212 states have call successors, (263) [2023-04-01 06:11:30,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1888 states to 1888 states and 2856 transitions. [2023-04-01 06:11:30,034 INFO L78 Accepts]: Start accepts. Automaton has 1888 states and 2856 transitions. Word has length 42 [2023-04-01 06:11:30,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:30,034 INFO L495 AbstractCegarLoop]: Abstraction has 1888 states and 2856 transitions. [2023-04-01 06:11:30,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:11:30,034 INFO L276 IsEmpty]: Start isEmpty. Operand 1888 states and 2856 transitions. [2023-04-01 06:11:30,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-04-01 06:11:30,037 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:30,037 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:11:30,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 06:11:30,038 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:30,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:30,038 INFO L85 PathProgramCache]: Analyzing trace with hash 555848293, now seen corresponding path program 1 times [2023-04-01 06:11:30,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:30,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332713673] [2023-04-01 06:11:30,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:30,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:30,143 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:30,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:30,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332713673] [2023-04-01 06:11:30,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332713673] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:30,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:30,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:11:30,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789550257] [2023-04-01 06:11:30,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:30,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:11:30,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:30,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:11:30,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:11:30,145 INFO L87 Difference]: Start difference. First operand 1888 states and 2856 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 06:11:30,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:30,439 INFO L93 Difference]: Finished difference Result 3752 states and 5768 transitions. [2023-04-01 06:11:30,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 06:11:30,439 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2023-04-01 06:11:30,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:30,449 INFO L225 Difference]: With dead ends: 3752 [2023-04-01 06:11:30,449 INFO L226 Difference]: Without dead ends: 2512 [2023-04-01 06:11:30,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:11:30,458 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 254 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:30,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 355 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:11:30,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2512 states. [2023-04-01 06:11:30,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2512 to 2460. [2023-04-01 06:11:30,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2460 states, 1992 states have (on average 1.553714859437751) internal successors, (3095), 2267 states have internal predecessors, (3095), 285 states have call successors, (285), 188 states have call predecessors, (285), 182 states have return successors, (362), 237 states have call predecessors, (362), 281 states have call successors, (362) [2023-04-01 06:11:30,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2460 states to 2460 states and 3742 transitions. [2023-04-01 06:11:30,599 INFO L78 Accepts]: Start accepts. Automaton has 2460 states and 3742 transitions. Word has length 49 [2023-04-01 06:11:30,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:30,599 INFO L495 AbstractCegarLoop]: Abstraction has 2460 states and 3742 transitions. [2023-04-01 06:11:30,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 06:11:30,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2460 states and 3742 transitions. [2023-04-01 06:11:30,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-04-01 06:11:30,602 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:30,602 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:11:30,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 06:11:30,602 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:30,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:30,603 INFO L85 PathProgramCache]: Analyzing trace with hash -564304258, now seen corresponding path program 1 times [2023-04-01 06:11:30,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:30,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271692656] [2023-04-01 06:11:30,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:30,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:30,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:30,642 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:30,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:30,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271692656] [2023-04-01 06:11:30,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271692656] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:30,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:30,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 06:11:30,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509506079] [2023-04-01 06:11:30,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:30,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 06:11:30,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:30,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 06:11:30,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 06:11:30,644 INFO L87 Difference]: Start difference. First operand 2460 states and 3742 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 06:11:30,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:30,981 INFO L93 Difference]: Finished difference Result 5479 states and 8594 transitions. [2023-04-01 06:11:30,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 06:11:30,982 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2023-04-01 06:11:30,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:30,998 INFO L225 Difference]: With dead ends: 5479 [2023-04-01 06:11:30,998 INFO L226 Difference]: Without dead ends: 3667 [2023-04-01 06:11:31,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 06:11:31,019 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 153 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:31,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 237 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:11:31,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3667 states. [2023-04-01 06:11:31,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3667 to 3611. [2023-04-01 06:11:31,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3611 states, 2933 states have (on average 1.5069894306171157) internal successors, (4420), 3307 states have internal predecessors, (4420), 404 states have call successors, (404), 298 states have call predecessors, (404), 273 states have return successors, (506), 355 states have call predecessors, (506), 400 states have call successors, (506) [2023-04-01 06:11:31,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3611 states to 3611 states and 5330 transitions. [2023-04-01 06:11:31,318 INFO L78 Accepts]: Start accepts. Automaton has 3611 states and 5330 transitions. Word has length 49 [2023-04-01 06:11:31,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:31,320 INFO L495 AbstractCegarLoop]: Abstraction has 3611 states and 5330 transitions. [2023-04-01 06:11:31,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 06:11:31,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3611 states and 5330 transitions. [2023-04-01 06:11:31,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-04-01 06:11:31,332 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:31,332 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1] [2023-04-01 06:11:31,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 06:11:31,333 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:31,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:31,333 INFO L85 PathProgramCache]: Analyzing trace with hash 122520109, now seen corresponding path program 1 times [2023-04-01 06:11:31,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:31,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020364114] [2023-04-01 06:11:31,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:31,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:31,509 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 31 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:31,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:31,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020364114] [2023-04-01 06:11:31,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020364114] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:11:31,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318065949] [2023-04-01 06:11:31,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:31,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:11:31,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:11:31,515 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 06:11:31,517 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 06:11:31,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:31,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 06:11:31,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:11:31,726 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:31,726 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:11:31,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318065949] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:31,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:11:31,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 06:11:31,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484720463] [2023-04-01 06:11:31,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:31,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:11:31,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:31,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:11:31,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-01 06:11:31,728 INFO L87 Difference]: Start difference. First operand 3611 states and 5330 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 06:11:32,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:32,011 INFO L93 Difference]: Finished difference Result 8319 states and 12399 transitions. [2023-04-01 06:11:32,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:11:32,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 76 [2023-04-01 06:11:32,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:32,035 INFO L225 Difference]: With dead ends: 8319 [2023-04-01 06:11:32,035 INFO L226 Difference]: Without dead ends: 4721 [2023-04-01 06:11:32,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-01 06:11:32,064 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 47 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:32,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 206 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 06:11:32,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4721 states. [2023-04-01 06:11:32,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4721 to 4452. [2023-04-01 06:11:32,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4452 states, 3635 states have (on average 1.4822558459422284) internal successors, (5388), 4106 states have internal predecessors, (5388), 496 states have call successors, (496), 334 states have call predecessors, (496), 320 states have return successors, (603), 447 states have call predecessors, (603), 492 states have call successors, (603) [2023-04-01 06:11:32,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4452 states to 4452 states and 6487 transitions. [2023-04-01 06:11:32,485 INFO L78 Accepts]: Start accepts. Automaton has 4452 states and 6487 transitions. Word has length 76 [2023-04-01 06:11:32,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:32,485 INFO L495 AbstractCegarLoop]: Abstraction has 4452 states and 6487 transitions. [2023-04-01 06:11:32,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 06:11:32,485 INFO L276 IsEmpty]: Start isEmpty. Operand 4452 states and 6487 transitions. [2023-04-01 06:11:32,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 06:11:32,520 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:32,520 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1, 1, 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 06:11:32,541 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 06:11:32,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:11:32,728 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:32,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:32,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1304268909, now seen corresponding path program 1 times [2023-04-01 06:11:32,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:32,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416073080] [2023-04-01 06:11:32,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:32,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:32,785 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 06:11:32,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:32,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416073080] [2023-04-01 06:11:32,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416073080] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:32,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:32,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:11:32,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093198215] [2023-04-01 06:11:32,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:32,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:11:32,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:32,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:11:32,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:11:32,787 INFO L87 Difference]: Start difference. First operand 4452 states and 6487 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-01 06:11:33,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:33,130 INFO L93 Difference]: Finished difference Result 10291 states and 15118 transitions. [2023-04-01 06:11:33,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:11:33,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 96 [2023-04-01 06:11:33,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:33,159 INFO L225 Difference]: With dead ends: 10291 [2023-04-01 06:11:33,159 INFO L226 Difference]: Without dead ends: 5852 [2023-04-01 06:11:33,186 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 06:11:33,186 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 42 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:33,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 160 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 06:11:33,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5852 states. [2023-04-01 06:11:33,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5852 to 5410. [2023-04-01 06:11:33,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5410 states, 4362 states have (on average 1.4270976616231086) internal successors, (6225), 4950 states have internal predecessors, (6225), 627 states have call successors, (627), 437 states have call predecessors, (627), 420 states have return successors, (730), 578 states have call predecessors, (730), 623 states have call successors, (730) [2023-04-01 06:11:33,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5410 states to 5410 states and 7582 transitions. [2023-04-01 06:11:33,505 INFO L78 Accepts]: Start accepts. Automaton has 5410 states and 7582 transitions. Word has length 96 [2023-04-01 06:11:33,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:33,505 INFO L495 AbstractCegarLoop]: Abstraction has 5410 states and 7582 transitions. [2023-04-01 06:11:33,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-01 06:11:33,506 INFO L276 IsEmpty]: Start isEmpty. Operand 5410 states and 7582 transitions. [2023-04-01 06:11:33,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-01 06:11:33,525 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:33,525 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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 06:11:33,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 06:11:33,526 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:33,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:33,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1836954629, now seen corresponding path program 1 times [2023-04-01 06:11:33,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:33,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627418467] [2023-04-01 06:11:33,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:33,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:33,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:33,663 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 06:11:33,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:33,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627418467] [2023-04-01 06:11:33,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627418467] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:33,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:33,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 06:11:33,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372301122] [2023-04-01 06:11:33,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:33,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 06:11:33,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:33,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 06:11:33,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 06:11:33,665 INFO L87 Difference]: Start difference. First operand 5410 states and 7582 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-01 06:11:34,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:34,204 INFO L93 Difference]: Finished difference Result 9800 states and 13641 transitions. [2023-04-01 06:11:34,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 06:11:34,204 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 90 [2023-04-01 06:11:34,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:34,261 INFO L225 Difference]: With dead ends: 9800 [2023-04-01 06:11:34,261 INFO L226 Difference]: Without dead ends: 6798 [2023-04-01 06:11:34,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:11:34,290 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 129 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:34,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 408 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:11:34,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6798 states. [2023-04-01 06:11:34,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6798 to 6459. [2023-04-01 06:11:34,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6459 states, 5245 states have (on average 1.4148713060057196) internal successors, (7421), 5916 states have internal predecessors, (7421), 710 states have call successors, (710), 520 states have call predecessors, (710), 503 states have return successors, (813), 653 states have call predecessors, (813), 706 states have call successors, (813) [2023-04-01 06:11:34,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6459 states to 6459 states and 8944 transitions. [2023-04-01 06:11:34,651 INFO L78 Accepts]: Start accepts. Automaton has 6459 states and 8944 transitions. Word has length 90 [2023-04-01 06:11:34,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:34,653 INFO L495 AbstractCegarLoop]: Abstraction has 6459 states and 8944 transitions. [2023-04-01 06:11:34,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-01 06:11:34,655 INFO L276 IsEmpty]: Start isEmpty. Operand 6459 states and 8944 transitions. [2023-04-01 06:11:34,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-01 06:11:34,678 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:34,678 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 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 06:11:34,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 06:11:34,679 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:34,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:34,679 INFO L85 PathProgramCache]: Analyzing trace with hash -643719277, now seen corresponding path program 1 times [2023-04-01 06:11:34,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:34,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687555343] [2023-04-01 06:11:34,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:34,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:34,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:34,816 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 06:11:34,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:34,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687555343] [2023-04-01 06:11:34,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687555343] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:11:34,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:11:34,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 06:11:34,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535593379] [2023-04-01 06:11:34,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:11:34,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 06:11:34,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:11:34,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 06:11:34,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 06:11:34,818 INFO L87 Difference]: Start difference. First operand 6459 states and 8944 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-01 06:11:35,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:11:35,258 INFO L93 Difference]: Finished difference Result 9770 states and 13621 transitions. [2023-04-01 06:11:35,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 06:11:35,259 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 91 [2023-04-01 06:11:35,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:11:35,290 INFO L225 Difference]: With dead ends: 9770 [2023-04-01 06:11:35,290 INFO L226 Difference]: Without dead ends: 6802 [2023-04-01 06:11:35,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:11:35,305 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 179 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:11:35,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 344 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:11:35,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6802 states. [2023-04-01 06:11:35,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6802 to 6443. [2023-04-01 06:11:35,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6443 states, 5233 states have (on average 1.4158226638639404) internal successors, (7409), 5902 states have internal predecessors, (7409), 708 states have call successors, (708), 518 states have call predecessors, (708), 501 states have return successors, (811), 647 states have call predecessors, (811), 704 states have call successors, (811) [2023-04-01 06:11:35,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6443 states to 6443 states and 8928 transitions. [2023-04-01 06:11:35,672 INFO L78 Accepts]: Start accepts. Automaton has 6443 states and 8928 transitions. Word has length 91 [2023-04-01 06:11:35,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:11:35,673 INFO L495 AbstractCegarLoop]: Abstraction has 6443 states and 8928 transitions. [2023-04-01 06:11:35,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-01 06:11:35,673 INFO L276 IsEmpty]: Start isEmpty. Operand 6443 states and 8928 transitions. [2023-04-01 06:11:35,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-01 06:11:35,692 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:11:35,692 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 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 06:11:35,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 06:11:35,692 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:11:35,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:11:35,693 INFO L85 PathProgramCache]: Analyzing trace with hash -968571460, now seen corresponding path program 1 times [2023-04-01 06:11:35,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:11:35,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452881521] [2023-04-01 06:11:35,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:35,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:11:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:36,524 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 17 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 06:11:36,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:11:36,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452881521] [2023-04-01 06:11:36,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452881521] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:11:36,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606911233] [2023-04-01 06:11:36,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:11:36,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:11:36,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:11:36,526 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 06:11:36,568 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 06:11:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:11:36,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 67 conjunts are in the unsatisfiable core [2023-04-01 06:11:36,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:11:37,642 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 17 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:11:37,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 06:11:39,495 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 17 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 06:11:39,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606911233] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 06:11:39,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [464028778] [2023-04-01 06:11:39,513 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2023-04-01 06:11:39,513 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 06:11:39,516 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 06:11:39,520 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 06:11:39,520 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 06:11:40,006 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 119 for LOIs [2023-04-01 06:11:40,160 INFO L197 IcfgInterpreter]: Interpreting procedure start_simulation with input of size 110 for LOIs [2023-04-01 06:11:50,777 INFO L197 IcfgInterpreter]: Interpreting procedure eval with input of size 110 for LOIs [2023-04-01 06:12:15,557 INFO L197 IcfgInterpreter]: Interpreting procedure write_back with input of size 92 for LOIs [2023-04-01 06:12:15,581 INFO L197 IcfgInterpreter]: Interpreting procedure write_loop with input of size 84 for LOIs [2023-04-01 06:12:15,927 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 61 for LOIs [2023-04-01 06:12:15,936 INFO L197 IcfgInterpreter]: Interpreting procedure read with input of size 88 for LOIs [2023-04-01 06:12:15,988 INFO L197 IcfgInterpreter]: Interpreting procedure compute1 with input of size 61 for LOIs [2023-04-01 06:12:16,015 INFO L197 IcfgInterpreter]: Interpreting procedure compute2 with input of size 69 for LOIs [2023-04-01 06:12:16,037 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 94 for LOIs [2023-04-01 06:12:16,066 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 06:12:27,145 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '115232#(and (= ~wl_i~0 1) (not (= (+ ~t_b~0 1) ~d~0)) (<= 1 |#StackHeapBarrier|) (not (= (+ ~t_b~0 2) ~d~0)) (= ~p_in~0 0) (= ~r_i~0 0) (= ~wl_st~0 1) (= ~c1_i~0 1) (= ~c2_i~0 1) (= ~p_out~0 0) (= |#NULL.offset| 0) (= 2 ~wl_pc~0) (= ~wb_i~0 1) (= ~e_p_in~0 0) (= |#NULL.base| 0))' at error location [2023-04-01 06:12:27,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 06:12:27,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 06:12:27,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 18] total 46 [2023-04-01 06:12:27,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112065816] [2023-04-01 06:12:27,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 06:12:27,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-04-01 06:12:27,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:12:27,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-04-01 06:12:27,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=768, Invalid=9738, Unknown=0, NotChecked=0, Total=10506 [2023-04-01 06:12:27,150 INFO L87 Difference]: Start difference. First operand 6443 states and 8928 transitions. Second operand has 46 states, 43 states have (on average 3.883720930232558) internal successors, (167), 37 states have internal predecessors, (167), 17 states have call successors, (29), 15 states have call predecessors, (29), 12 states have return successors, (22), 14 states have call predecessors, (22), 14 states have call successors, (22)