/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/eca-rers2012/Problem16_label15.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 04:17:34,344 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 04:17:34,346 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 04:17:34,376 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 04:17:34,376 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 04:17:34,377 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 04:17:34,378 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 04:17:34,379 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 04:17:34,380 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 04:17:34,384 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 04:17:34,386 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 04:17:34,389 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 04:17:34,390 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 04:17:34,392 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 04:17:34,392 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 04:17:34,393 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 04:17:34,394 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 04:17:34,394 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 04:17:34,401 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 04:17:34,402 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 04:17:34,403 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 04:17:34,405 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 04:17:34,405 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 04:17:34,406 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 04:17:34,408 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 04:17:34,408 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 04:17:34,408 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 04:17:34,409 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 04:17:34,409 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 04:17:34,410 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 04:17:34,410 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 04:17:34,410 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 04:17:34,411 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 04:17:34,411 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 04:17:34,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 04:17:34,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 04:17:34,412 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 04:17:34,412 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 04:17:34,413 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 04:17:34,413 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 04:17:34,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 04:17:34,418 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 04:17:34,448 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 04:17:34,448 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 04:17:34,448 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 04:17:34,448 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 04:17:34,449 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 04:17:34,449 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 04:17:34,449 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 04:17:34,449 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 04:17:34,449 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 04:17:34,449 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 04:17:34,449 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 04:17:34,450 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 04:17:34,450 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 04:17:34,450 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 04:17:34,450 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 04:17:34,450 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 04:17:34,450 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 04:17:34,450 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 04:17:34,451 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 04:17:34,451 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 04:17:34,452 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 04:17:34,452 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 04:17:34,452 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 04:17:34,453 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 04:17:34,453 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 04:17:34,453 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 04:17:34,453 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 04:17:34,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 04:17:34,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 04:17:34,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 04:17:34,682 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 04:17:34,682 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 04:17:34,683 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label15.c [2023-04-01 04:17:35,711 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 04:17:35,964 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 04:17:35,964 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label15.c [2023-04-01 04:17:35,979 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa3404ea/be40fb64d55446de8ecf28b08c49c01c/FLAG2e97cee2e [2023-04-01 04:17:35,992 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa3404ea/be40fb64d55446de8ecf28b08c49c01c [2023-04-01 04:17:35,994 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 04:17:35,995 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 04:17:35,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 04:17:35,996 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 04:17:36,000 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 04:17:36,001 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 04:17:35" (1/1) ... [2023-04-01 04:17:36,002 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41db3538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36, skipping insertion in model container [2023-04-01 04:17:36,002 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 04:17:35" (1/1) ... [2023-04-01 04:17:36,007 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 04:17:36,054 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 04:17:36,219 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/eca-rers2012/Problem16_label15.c[2501,2514] [2023-04-01 04:17:36,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 04:17:36,531 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 04:17:36,551 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/eca-rers2012/Problem16_label15.c[2501,2514] [2023-04-01 04:17:36,711 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 04:17:36,723 INFO L208 MainTranslator]: Completed translation [2023-04-01 04:17:36,724 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36 WrapperNode [2023-04-01 04:17:36,724 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 04:17:36,725 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 04:17:36,725 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 04:17:36,725 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 04:17:36,734 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,760 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,761 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,840 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,850 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,856 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 04:17:36,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 04:17:36,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 04:17:36,868 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 04:17:36,869 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (1/1) ... [2023-04-01 04:17:36,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 04:17:36,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:17:36,920 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 04:17:36,942 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 04:17:36,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 04:17:36,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 04:17:36,956 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 04:17:36,957 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 04:17:36,958 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 04:17:36,958 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 04:17:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 04:17:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 04:17:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 04:17:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 04:17:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 04:17:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 04:17:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 04:17:37,031 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 04:17:37,034 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 04:17:38,552 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 04:17:39,464 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 04:17:39,465 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 04:17:39,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 04:17:39 BoogieIcfgContainer [2023-04-01 04:17:39,470 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 04:17:39,474 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 04:17:39,474 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 04:17:39,476 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 04:17:39,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 04:17:35" (1/3) ... [2023-04-01 04:17:39,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7620984a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 04:17:39, skipping insertion in model container [2023-04-01 04:17:39,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:17:36" (2/3) ... [2023-04-01 04:17:39,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7620984a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 04:17:39, skipping insertion in model container [2023-04-01 04:17:39,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 04:17:39" (3/3) ... [2023-04-01 04:17:39,478 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label15.c [2023-04-01 04:17:39,493 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 04:17:39,493 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 04:17:39,541 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 04:17:39,546 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;@3609850d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 04:17:39,547 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 04:17:39,552 INFO L276 IsEmpty]: Start isEmpty. Operand has 244 states, 234 states have (on average 1.9572649572649572) internal successors, (458), 235 states have internal predecessors, (458), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-04-01 04:17:39,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-04-01 04:17:39,558 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:39,558 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:17:39,559 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:39,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:39,564 INFO L85 PathProgramCache]: Analyzing trace with hash -706739354, now seen corresponding path program 1 times [2023-04-01 04:17:39,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:39,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428702965] [2023-04-01 04:17:39,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:39,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:39,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:39,827 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 04:17:39,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:17:39,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428702965] [2023-04-01 04:17:39,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428702965] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:17:39,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:17:39,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 04:17:39,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116956541] [2023-04-01 04:17:39,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:17:39,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 04:17:39,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:17:39,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 04:17:39,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 04:17:39,862 INFO L87 Difference]: Start difference. First operand has 244 states, 234 states have (on average 1.9572649572649572) internal successors, (458), 235 states have internal predecessors, (458), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 04:17:40,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:17:40,958 INFO L93 Difference]: Finished difference Result 718 states and 1389 transitions. [2023-04-01 04:17:40,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 04:17:40,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-04-01 04:17:40,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:17:40,970 INFO L225 Difference]: With dead ends: 718 [2023-04-01 04:17:40,971 INFO L226 Difference]: Without dead ends: 471 [2023-04-01 04:17:40,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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 04:17:40,978 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 268 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 04:17:40,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 83 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 04:17:40,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2023-04-01 04:17:41,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 469. [2023-04-01 04:17:41,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 459 states have (on average 1.8540305010893245) internal successors, (851), 459 states have internal predecessors, (851), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2023-04-01 04:17:41,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 862 transitions. [2023-04-01 04:17:41,039 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 862 transitions. Word has length 11 [2023-04-01 04:17:41,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:17:41,039 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 862 transitions. [2023-04-01 04:17:41,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 04:17:41,040 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 862 transitions. [2023-04-01 04:17:41,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-01 04:17:41,041 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:41,041 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:17:41,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 04:17:41,041 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:41,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:41,042 INFO L85 PathProgramCache]: Analyzing trace with hash 391483099, now seen corresponding path program 1 times [2023-04-01 04:17:41,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:41,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752876560] [2023-04-01 04:17:41,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:41,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:41,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:41,276 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 04:17:41,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:17:41,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752876560] [2023-04-01 04:17:41,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752876560] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:17:41,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:17:41,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:17:41,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221550141] [2023-04-01 04:17:41,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:17:41,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:17:41,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:17:41,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:17:41,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:17:41,280 INFO L87 Difference]: Start difference. First operand 469 states and 862 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:42,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:17:42,708 INFO L93 Difference]: Finished difference Result 1419 states and 2641 transitions. [2023-04-01 04:17:42,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 04:17:42,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2023-04-01 04:17:42,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:17:42,716 INFO L225 Difference]: With dead ends: 1419 [2023-04-01 04:17:42,717 INFO L226 Difference]: Without dead ends: 955 [2023-04-01 04:17:42,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 04:17:42,719 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 720 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 1351 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 1731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 1351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 04:17:42,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 55 Invalid, 1731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 1351 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 04:17:42,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-04-01 04:17:42,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 933. [2023-04-01 04:17:42,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 933 states, 915 states have (on average 1.7497267759562842) internal successors, (1601), 919 states have internal predecessors, (1601), 7 states have call successors, (7), 7 states have call predecessors, (7), 10 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-04-01 04:17:42,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1634 transitions. [2023-04-01 04:17:42,786 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1634 transitions. Word has length 27 [2023-04-01 04:17:42,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:17:42,787 INFO L495 AbstractCegarLoop]: Abstraction has 933 states and 1634 transitions. [2023-04-01 04:17:42,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:42,787 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1634 transitions. [2023-04-01 04:17:42,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-01 04:17:42,788 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:42,789 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 04:17:42,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 04:17:42,789 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:42,790 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:42,790 INFO L85 PathProgramCache]: Analyzing trace with hash 879016467, now seen corresponding path program 1 times [2023-04-01 04:17:42,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:42,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055642373] [2023-04-01 04:17:42,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:42,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:42,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 04:17:42,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:17:42,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055642373] [2023-04-01 04:17:42,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055642373] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:17:42,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:17:42,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:17:42,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053182478] [2023-04-01 04:17:42,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:17:42,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:17:42,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:17:42,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:17:42,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:17:42,950 INFO L87 Difference]: Start difference. First operand 933 states and 1634 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:44,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:17:44,126 INFO L93 Difference]: Finished difference Result 2591 states and 4654 transitions. [2023-04-01 04:17:44,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 04:17:44,127 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2023-04-01 04:17:44,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:17:44,133 INFO L225 Difference]: With dead ends: 2591 [2023-04-01 04:17:44,133 INFO L226 Difference]: Without dead ends: 1663 [2023-04-01 04:17:44,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 04:17:44,135 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 871 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 04:17:44,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 44 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 04:17:44,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1663 states. [2023-04-01 04:17:44,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1663 to 1631. [2023-04-01 04:17:44,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1631 states, 1594 states have (on average 1.6317440401505645) internal successors, (2601), 1611 states have internal predecessors, (2601), 10 states have call successors, (10), 10 states have call predecessors, (10), 26 states have return successors, (101), 9 states have call predecessors, (101), 9 states have call successors, (101) [2023-04-01 04:17:44,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 1631 states and 2712 transitions. [2023-04-01 04:17:44,194 INFO L78 Accepts]: Start accepts. Automaton has 1631 states and 2712 transitions. Word has length 31 [2023-04-01 04:17:44,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:17:44,195 INFO L495 AbstractCegarLoop]: Abstraction has 1631 states and 2712 transitions. [2023-04-01 04:17:44,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:44,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 2712 transitions. [2023-04-01 04:17:44,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-04-01 04:17:44,196 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:44,196 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:17:44,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 04:17:44,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:44,199 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:44,199 INFO L85 PathProgramCache]: Analyzing trace with hash -76215377, now seen corresponding path program 1 times [2023-04-01 04:17:44,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:44,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421392855] [2023-04-01 04:17:44,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:44,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:44,295 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 04:17:44,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:17:44,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421392855] [2023-04-01 04:17:44,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421392855] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:17:44,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:17:44,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:17:44,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367651485] [2023-04-01 04:17:44,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:17:44,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:17:44,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:17:44,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:17:44,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:17:44,298 INFO L87 Difference]: Start difference. First operand 1631 states and 2712 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:45,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:17:45,452 INFO L93 Difference]: Finished difference Result 3755 states and 6262 transitions. [2023-04-01 04:17:45,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 04:17:45,453 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-04-01 04:17:45,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:17:45,463 INFO L225 Difference]: With dead ends: 3755 [2023-04-01 04:17:45,463 INFO L226 Difference]: Without dead ends: 2129 [2023-04-01 04:17:45,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 04:17:45,472 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 890 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 04:17:45,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 43 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 1264 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 04:17:45,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2023-04-01 04:17:45,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 2079. [2023-04-01 04:17:45,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2079 states, 2025 states have (on average 1.5491358024691357) internal successors, (3137), 2055 states have internal predecessors, (3137), 12 states have call successors, (12), 12 states have call predecessors, (12), 41 states have return successors, (172), 11 states have call predecessors, (172), 11 states have call successors, (172) [2023-04-01 04:17:45,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 2079 states and 3321 transitions. [2023-04-01 04:17:45,532 INFO L78 Accepts]: Start accepts. Automaton has 2079 states and 3321 transitions. Word has length 33 [2023-04-01 04:17:45,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:17:45,532 INFO L495 AbstractCegarLoop]: Abstraction has 2079 states and 3321 transitions. [2023-04-01 04:17:45,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:45,533 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 3321 transitions. [2023-04-01 04:17:45,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-04-01 04:17:45,538 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:45,538 INFO L195 NwaCegarLoop]: trace histogram [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 04:17:45,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 04:17:45,538 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:45,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:45,539 INFO L85 PathProgramCache]: Analyzing trace with hash -2074035148, now seen corresponding path program 1 times [2023-04-01 04:17:45,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:45,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71009699] [2023-04-01 04:17:45,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:45,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:45,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:45,647 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 04:17:45,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:17:45,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71009699] [2023-04-01 04:17:45,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71009699] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:17:45,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:17:45,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:17:45,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044352345] [2023-04-01 04:17:45,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:17:45,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:17:45,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:17:45,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:17:45,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:17:45,649 INFO L87 Difference]: Start difference. First operand 2079 states and 3321 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:46,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:17:46,930 INFO L93 Difference]: Finished difference Result 6006 states and 9910 transitions. [2023-04-01 04:17:46,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 04:17:46,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2023-04-01 04:17:46,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:17:46,949 INFO L225 Difference]: With dead ends: 6006 [2023-04-01 04:17:46,949 INFO L226 Difference]: Without dead ends: 3932 [2023-04-01 04:17:46,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 04:17:46,955 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 752 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 1819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 04:17:46,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 48 Invalid, 1819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 04:17:46,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2023-04-01 04:17:47,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 3676. [2023-04-01 04:17:47,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3676 states, 3594 states have (on average 1.4924874791318865) internal successors, (5364), 3636 states have internal predecessors, (5364), 20 states have call successors, (20), 20 states have call predecessors, (20), 61 states have return successors, (444), 19 states have call predecessors, (444), 19 states have call successors, (444) [2023-04-01 04:17:47,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3676 states to 3676 states and 5828 transitions. [2023-04-01 04:17:47,045 INFO L78 Accepts]: Start accepts. Automaton has 3676 states and 5828 transitions. Word has length 36 [2023-04-01 04:17:47,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:17:47,045 INFO L495 AbstractCegarLoop]: Abstraction has 3676 states and 5828 transitions. [2023-04-01 04:17:47,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:47,045 INFO L276 IsEmpty]: Start isEmpty. Operand 3676 states and 5828 transitions. [2023-04-01 04:17:47,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-04-01 04:17:47,046 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:47,046 INFO L195 NwaCegarLoop]: trace histogram [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 04:17:47,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 04:17:47,046 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:47,047 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:47,047 INFO L85 PathProgramCache]: Analyzing trace with hash -200026352, now seen corresponding path program 1 times [2023-04-01 04:17:47,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:47,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320112387] [2023-04-01 04:17:47,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:47,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:47,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:47,112 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 04:17:47,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:17:47,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320112387] [2023-04-01 04:17:47,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320112387] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:17:47,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:17:47,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:17:47,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174731712] [2023-04-01 04:17:47,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:17:47,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:17:47,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:17:47,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:17:47,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:17:47,114 INFO L87 Difference]: Start difference. First operand 3676 states and 5828 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:48,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:17:48,321 INFO L93 Difference]: Finished difference Result 9375 states and 15407 transitions. [2023-04-01 04:17:48,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 04:17:48,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-04-01 04:17:48,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:17:48,346 INFO L225 Difference]: With dead ends: 9375 [2023-04-01 04:17:48,346 INFO L226 Difference]: Without dead ends: 5704 [2023-04-01 04:17:48,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 04:17:48,356 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 964 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 04:17:48,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 45 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 04:17:48,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5704 states. [2023-04-01 04:17:48,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5704 to 3985. [2023-04-01 04:17:48,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3985 states, 3878 states have (on average 1.3669417225373903) internal successors, (5301), 3933 states have internal predecessors, (5301), 26 states have call successors, (26), 26 states have call predecessors, (26), 80 states have return successors, (553), 25 states have call predecessors, (553), 25 states have call successors, (553) [2023-04-01 04:17:48,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5880 transitions. [2023-04-01 04:17:48,476 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5880 transitions. Word has length 38 [2023-04-01 04:17:48,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:17:48,476 INFO L495 AbstractCegarLoop]: Abstraction has 3985 states and 5880 transitions. [2023-04-01 04:17:48,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:17:48,476 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5880 transitions. [2023-04-01 04:17:48,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 04:17:48,478 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:48,478 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 04:17:48,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 04:17:48,478 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:48,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:48,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1418591163, now seen corresponding path program 1 times [2023-04-01 04:17:48,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:48,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987716264] [2023-04-01 04:17:48,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:48,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:48,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:48,597 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 04:17:48,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:17:48,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987716264] [2023-04-01 04:17:48,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987716264] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 04:17:48,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374357287] [2023-04-01 04:17:48,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:48,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:17:48,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:17:48,600 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 04:17:48,609 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 04:17:48,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:17:48,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 04:17:48,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 04:17:48,735 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 04:17:48,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 04:17:48,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374357287] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:17:48,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 04:17:48,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 04:17:48,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187132739] [2023-04-01 04:17:48,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:17:48,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 04:17:48,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:17:48,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 04:17:48,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:17:48,737 INFO L87 Difference]: Start difference. First operand 3985 states and 5880 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 04:17:49,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:17:49,601 INFO L93 Difference]: Finished difference Result 10007 states and 14828 transitions. [2023-04-01 04:17:49,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 04:17:49,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 43 [2023-04-01 04:17:49,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:17:49,622 INFO L225 Difference]: With dead ends: 10007 [2023-04-01 04:17:49,623 INFO L226 Difference]: Without dead ends: 6027 [2023-04-01 04:17:49,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:17:49,634 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 235 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 04:17:49,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 219 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 04:17:49,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6027 states. [2023-04-01 04:17:49,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6027 to 5908. [2023-04-01 04:17:49,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5908 states, 5782 states have (on average 1.284503631961259) internal successors, (7427), 5838 states have internal predecessors, (7427), 35 states have call successors, (35), 35 states have call predecessors, (35), 90 states have return successors, (720), 34 states have call predecessors, (720), 34 states have call successors, (720) [2023-04-01 04:17:49,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5908 states to 5908 states and 8182 transitions. [2023-04-01 04:17:49,757 INFO L78 Accepts]: Start accepts. Automaton has 5908 states and 8182 transitions. Word has length 43 [2023-04-01 04:17:49,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:17:49,757 INFO L495 AbstractCegarLoop]: Abstraction has 5908 states and 8182 transitions. [2023-04-01 04:17:49,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 04:17:49,757 INFO L276 IsEmpty]: Start isEmpty. Operand 5908 states and 8182 transitions. [2023-04-01 04:17:49,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-01 04:17:49,759 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:17:49,759 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:17:49,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 04:17:49,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:17:49,965 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:17:49,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:17:49,965 INFO L85 PathProgramCache]: Analyzing trace with hash -2510385, now seen corresponding path program 1 times [2023-04-01 04:17:49,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:17:49,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877288907] [2023-04-01 04:17:49,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:17:49,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:17:50,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat