/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/eca-rers2012/Problem16_label04.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 22:15:02,291 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 22:15:02,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 22:15:02,328 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 22:15:02,329 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 22:15:02,331 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 22:15:02,333 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 22:15:02,335 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 22:15:02,336 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 22:15:02,339 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 22:15:02,341 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 22:15:02,342 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 22:15:02,342 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 22:15:02,344 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 22:15:02,344 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 22:15:02,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 22:15:02,346 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 22:15:02,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 22:15:02,347 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 22:15:02,351 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 22:15:02,352 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 22:15:02,365 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 22:15:02,366 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 22:15:02,367 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 22:15:02,373 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 22:15:02,373 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 22:15:02,373 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 22:15:02,374 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 22:15:02,374 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 22:15:02,374 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 22:15:02,374 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 22:15:02,375 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 22:15:02,375 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 22:15:02,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 22:15:02,377 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 22:15:02,377 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 22:15:02,378 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 22:15:02,378 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 22:15:02,378 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 22:15:02,378 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 22:15:02,379 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 22:15:02,380 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-03-31 22:15:02,402 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 22:15:02,402 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 22:15:02,403 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 22:15:02,403 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 22:15:02,403 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 22:15:02,403 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 22:15:02,404 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 22:15:02,404 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 22:15:02,404 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 22:15:02,404 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 22:15:02,404 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 22:15:02,405 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 22:15:02,405 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 22:15:02,405 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 22:15:02,405 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 22:15:02,405 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 22:15:02,405 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 22:15:02,405 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 22:15:02,405 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 22:15:02,406 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 22:15:02,406 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 22:15:02,406 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 22:15:02,406 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 22:15:02,406 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 22:15:02,406 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 22:15:02,406 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 22:15:02,407 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 22:15:02,407 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 22:15:02,407 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 22:15:02,408 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 22:15:02,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 22:15:02,408 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 22:15:02,408 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 22:15:02,408 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-03-31 22:15:02,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 22:15:02,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 22:15:02,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 22:15:02,618 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 22:15:02,619 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 22:15:02,619 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label04.c [2023-03-31 22:15:03,568 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 22:15:03,830 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 22:15:03,830 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label04.c [2023-03-31 22:15:03,844 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9561c935b/3157c2d632ba40858560d16c649ee6f8/FLAGf7c9beafa [2023-03-31 22:15:03,857 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9561c935b/3157c2d632ba40858560d16c649ee6f8 [2023-03-31 22:15:03,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 22:15:03,860 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 22:15:03,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 22:15:03,863 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 22:15:03,865 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 22:15:03,866 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 10:15:03" (1/1) ... [2023-03-31 22:15:03,867 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d4fc618 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:03, skipping insertion in model container [2023-03-31 22:15:03,867 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 10:15:03" (1/1) ... [2023-03-31 22:15:03,871 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 22:15:03,928 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 22:15:04,084 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_label04.c[3124,3137] [2023-03-31 22:15:04,346 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 22:15:04,354 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 22:15:04,365 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_label04.c[3124,3137] [2023-03-31 22:15:04,470 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 22:15:04,482 INFO L208 MainTranslator]: Completed translation [2023-03-31 22:15:04,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04 WrapperNode [2023-03-31 22:15:04,482 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 22:15:04,483 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 22:15:04,483 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 22:15:04,483 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 22:15:04,491 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,491 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,517 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,517 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,570 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,597 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,611 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,616 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,625 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 22:15:04,626 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 22:15:04,626 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 22:15:04,627 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 22:15:04,627 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (1/1) ... [2023-03-31 22:15:04,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 22:15:04,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 22:15:04,648 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 22:15:04,665 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-03-31 22:15:04,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 22:15:04,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 22:15:04,688 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 22:15:04,688 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-31 22:15:04,688 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-31 22:15:04,689 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 22:15:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 22:15:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 22:15:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 22:15:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 22:15:04,736 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 22:15:04,737 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 22:15:06,114 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 22:15:06,817 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 22:15:06,817 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 22:15:06,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 10:15:06 BoogieIcfgContainer [2023-03-31 22:15:06,820 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 22:15:06,822 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 22:15:06,822 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 22:15:06,824 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 22:15:06,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 10:15:03" (1/3) ... [2023-03-31 22:15:06,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552356f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 10:15:06, skipping insertion in model container [2023-03-31 22:15:06,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 10:15:04" (2/3) ... [2023-03-31 22:15:06,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552356f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 10:15:06, skipping insertion in model container [2023-03-31 22:15:06,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 10:15:06" (3/3) ... [2023-03-31 22:15:06,858 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label04.c [2023-03-31 22:15:06,870 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 22:15:06,870 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 22:15:06,912 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 22:15:06,916 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;@4c41b0db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 22:15:06,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 22:15:06,920 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-03-31 22:15:06,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-03-31 22:15:06,924 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:06,924 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 22:15:06,925 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:06,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:06,929 INFO L85 PathProgramCache]: Analyzing trace with hash -706737818, now seen corresponding path program 1 times [2023-03-31 22:15:06,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:06,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931324566] [2023-03-31 22:15:06,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:06,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:07,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:07,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 22:15:07,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 22:15:07,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931324566] [2023-03-31 22:15:07,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931324566] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 22:15:07,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 22:15:07,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 22:15:07,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763919714] [2023-03-31 22:15:07,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 22:15:07,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 22:15:07,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 22:15:07,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 22:15:07,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 22:15:07,231 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-03-31 22:15:08,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 22:15:08,121 INFO L93 Difference]: Finished difference Result 718 states and 1389 transitions. [2023-03-31 22:15:08,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 22:15:08,123 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-03-31 22:15:08,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 22:15:08,133 INFO L225 Difference]: With dead ends: 718 [2023-03-31 22:15:08,134 INFO L226 Difference]: Without dead ends: 471 [2023-03-31 22:15:08,138 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-03-31 22:15:08,141 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 268 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 22:15:08,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 83 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 22:15:08,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2023-03-31 22:15:08,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 469. [2023-03-31 22:15:08,183 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-03-31 22:15:08,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 862 transitions. [2023-03-31 22:15:08,186 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 862 transitions. Word has length 11 [2023-03-31 22:15:08,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 22:15:08,187 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 862 transitions. [2023-03-31 22:15:08,187 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-03-31 22:15:08,187 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 862 transitions. [2023-03-31 22:15:08,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-03-31 22:15:08,188 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:08,188 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-03-31 22:15:08,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 22:15:08,189 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:08,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:08,189 INFO L85 PathProgramCache]: Analyzing trace with hash -223348053, now seen corresponding path program 1 times [2023-03-31 22:15:08,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:08,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278205530] [2023-03-31 22:15:08,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:08,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:08,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:08,390 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 22:15:08,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 22:15:08,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278205530] [2023-03-31 22:15:08,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278205530] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 22:15:08,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 22:15:08,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 22:15:08,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18306859] [2023-03-31 22:15:08,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 22:15:08,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 22:15:08,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 22:15:08,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 22:15:08,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 22:15:08,394 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-03-31 22:15:09,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 22:15:09,748 INFO L93 Difference]: Finished difference Result 1421 states and 2642 transitions. [2023-03-31 22:15:09,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 22:15:09,751 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-03-31 22:15:09,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 22:15:09,756 INFO L225 Difference]: With dead ends: 1421 [2023-03-31 22:15:09,756 INFO L226 Difference]: Without dead ends: 957 [2023-03-31 22:15:09,758 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-03-31 22:15:09,758 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 721 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 1731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-03-31 22:15:09,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 56 Invalid, 1731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-03-31 22:15:09,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-03-31 22:15:09,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 933. [2023-03-31 22:15:09,792 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-03-31 22:15:09,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1634 transitions. [2023-03-31 22:15:09,795 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1634 transitions. Word has length 27 [2023-03-31 22:15:09,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 22:15:09,796 INFO L495 AbstractCegarLoop]: Abstraction has 933 states and 1634 transitions. [2023-03-31 22:15:09,796 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-03-31 22:15:09,796 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1634 transitions. [2023-03-31 22:15:09,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-03-31 22:15:09,797 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:09,797 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-03-31 22:15:09,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 22:15:09,797 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:09,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:09,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1836563939, now seen corresponding path program 1 times [2023-03-31 22:15:09,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:09,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644744745] [2023-03-31 22:15:09,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:09,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:09,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:09,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 22:15:09,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 22:15:09,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644744745] [2023-03-31 22:15:09,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644744745] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 22:15:09,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 22:15:09,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 22:15:09,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784128317] [2023-03-31 22:15:09,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 22:15:09,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 22:15:09,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 22:15:09,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 22:15:09,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 22:15:09,936 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-03-31 22:15:11,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 22:15:11,025 INFO L93 Difference]: Finished difference Result 2591 states and 4654 transitions. [2023-03-31 22:15:11,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 22:15:11,027 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-03-31 22:15:11,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 22:15:11,033 INFO L225 Difference]: With dead ends: 2591 [2023-03-31 22:15:11,033 INFO L226 Difference]: Without dead ends: 1663 [2023-03-31 22:15:11,035 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-03-31 22:15:11,035 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 871 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.0s IncrementalHoareTripleChecker+Time [2023-03-31 22:15:11,036 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.0s Time] [2023-03-31 22:15:11,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1663 states. [2023-03-31 22:15:11,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1663 to 1631. [2023-03-31 22:15:11,072 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-03-31 22:15:11,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 1631 states and 2712 transitions. [2023-03-31 22:15:11,078 INFO L78 Accepts]: Start accepts. Automaton has 1631 states and 2712 transitions. Word has length 31 [2023-03-31 22:15:11,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 22:15:11,078 INFO L495 AbstractCegarLoop]: Abstraction has 1631 states and 2712 transitions. [2023-03-31 22:15:11,078 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-03-31 22:15:11,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 2712 transitions. [2023-03-31 22:15:11,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-03-31 22:15:11,079 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:11,079 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-03-31 22:15:11,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 22:15:11,080 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:11,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:11,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1002429311, now seen corresponding path program 1 times [2023-03-31 22:15:11,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:11,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669244333] [2023-03-31 22:15:11,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:11,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:11,187 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 22:15:11,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 22:15:11,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669244333] [2023-03-31 22:15:11,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669244333] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 22:15:11,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 22:15:11,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 22:15:11,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773923875] [2023-03-31 22:15:11,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 22:15:11,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 22:15:11,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 22:15:11,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 22:15:11,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 22:15:11,190 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-03-31 22:15:12,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 22:15:12,458 INFO L93 Difference]: Finished difference Result 3755 states and 6262 transitions. [2023-03-31 22:15:12,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 22:15:12,459 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-03-31 22:15:12,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 22:15:12,466 INFO L225 Difference]: With dead ends: 3755 [2023-03-31 22:15:12,466 INFO L226 Difference]: Without dead ends: 2129 [2023-03-31 22:15:12,468 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-03-31 22:15:12,474 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 890 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2023-03-31 22:15:12,475 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.2s Time] [2023-03-31 22:15:12,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2023-03-31 22:15:12,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 2079. [2023-03-31 22:15:12,517 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-03-31 22:15:12,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 2079 states and 3321 transitions. [2023-03-31 22:15:12,524 INFO L78 Accepts]: Start accepts. Automaton has 2079 states and 3321 transitions. Word has length 33 [2023-03-31 22:15:12,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 22:15:12,524 INFO L495 AbstractCegarLoop]: Abstraction has 2079 states and 3321 transitions. [2023-03-31 22:15:12,524 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-03-31 22:15:12,524 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 3321 transitions. [2023-03-31 22:15:12,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-03-31 22:15:12,529 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:12,529 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-03-31 22:15:12,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 22:15:12,529 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:12,530 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:12,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1133766244, now seen corresponding path program 1 times [2023-03-31 22:15:12,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:12,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509033923] [2023-03-31 22:15:12,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:12,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:12,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:12,644 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 22:15:12,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 22:15:12,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509033923] [2023-03-31 22:15:12,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509033923] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 22:15:12,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 22:15:12,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 22:15:12,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774229985] [2023-03-31 22:15:12,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 22:15:12,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 22:15:12,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 22:15:12,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 22:15:12,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 22:15:12,647 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-03-31 22:15:13,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 22:15:13,985 INFO L93 Difference]: Finished difference Result 6006 states and 9910 transitions. [2023-03-31 22:15:13,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 22:15:13,986 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-03-31 22:15:13,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 22:15:14,000 INFO L225 Difference]: With dead ends: 6006 [2023-03-31 22:15:14,000 INFO L226 Difference]: Without dead ends: 3932 [2023-03-31 22:15:14,004 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-03-31 22:15:14,005 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 752 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2023-03-31 22:15:14,005 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.2s Time] [2023-03-31 22:15:14,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2023-03-31 22:15:14,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 3676. [2023-03-31 22:15:14,073 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-03-31 22:15:14,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3676 states to 3676 states and 5828 transitions. [2023-03-31 22:15:14,081 INFO L78 Accepts]: Start accepts. Automaton has 3676 states and 5828 transitions. Word has length 36 [2023-03-31 22:15:14,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 22:15:14,081 INFO L495 AbstractCegarLoop]: Abstraction has 3676 states and 5828 transitions. [2023-03-31 22:15:14,081 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-03-31 22:15:14,081 INFO L276 IsEmpty]: Start isEmpty. Operand 3676 states and 5828 transitions. [2023-03-31 22:15:14,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-03-31 22:15:14,082 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:14,082 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-03-31 22:15:14,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 22:15:14,082 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:14,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:14,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1290881728, now seen corresponding path program 1 times [2023-03-31 22:15:14,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:14,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143455509] [2023-03-31 22:15:14,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:14,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:14,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:14,184 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 22:15:14,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 22:15:14,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143455509] [2023-03-31 22:15:14,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143455509] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 22:15:14,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 22:15:14,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 22:15:14,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428490298] [2023-03-31 22:15:14,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 22:15:14,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 22:15:14,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 22:15:14,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 22:15:14,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 22:15:14,186 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-03-31 22:15:15,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 22:15:15,223 INFO L93 Difference]: Finished difference Result 9375 states and 15407 transitions. [2023-03-31 22:15:15,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 22:15:15,224 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-03-31 22:15:15,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 22:15:15,241 INFO L225 Difference]: With dead ends: 9375 [2023-03-31 22:15:15,241 INFO L226 Difference]: Without dead ends: 5704 [2023-03-31 22:15:15,247 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-03-31 22:15:15,248 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, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 22:15:15,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 45 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 22:15:15,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5704 states. [2023-03-31 22:15:15,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5704 to 3985. [2023-03-31 22:15:15,323 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-03-31 22:15:15,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5880 transitions. [2023-03-31 22:15:15,330 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5880 transitions. Word has length 38 [2023-03-31 22:15:15,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 22:15:15,330 INFO L495 AbstractCegarLoop]: Abstraction has 3985 states and 5880 transitions. [2023-03-31 22:15:15,330 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-03-31 22:15:15,331 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5880 transitions. [2023-03-31 22:15:15,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-03-31 22:15:15,332 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:15,332 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-03-31 22:15:15,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 22:15:15,332 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:15,332 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:15,332 INFO L85 PathProgramCache]: Analyzing trace with hash -897398901, now seen corresponding path program 1 times [2023-03-31 22:15:15,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:15,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613000478] [2023-03-31 22:15:15,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:15,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:15,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:15,421 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-31 22:15:15,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 22:15:15,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613000478] [2023-03-31 22:15:15,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613000478] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 22:15:15,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236433082] [2023-03-31 22:15:15,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:15,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 22:15:15,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 22:15:15,424 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-03-31 22:15:15,459 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-03-31 22:15:15,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 22:15:15,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-31 22:15:15,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 22:15:15,533 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 22:15:15,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 22:15:15,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236433082] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 22:15:15,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 22:15:15,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-03-31 22:15:15,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077753185] [2023-03-31 22:15:15,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 22:15:15,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 22:15:15,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 22:15:15,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 22:15:15,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 22:15:15,535 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-03-31 22:15:16,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 22:15:16,220 INFO L93 Difference]: Finished difference Result 10007 states and 14828 transitions. [2023-03-31 22:15:16,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 22:15:16,221 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-03-31 22:15:16,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 22:15:16,254 INFO L225 Difference]: With dead ends: 10007 [2023-03-31 22:15:16,254 INFO L226 Difference]: Without dead ends: 6027 [2023-03-31 22:15:16,262 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-03-31 22:15:16,263 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 235 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-03-31 22:15:16,263 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.6s Time] [2023-03-31 22:15:16,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6027 states. [2023-03-31 22:15:16,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6027 to 5908. [2023-03-31 22:15:16,352 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-03-31 22:15:16,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5908 states to 5908 states and 8182 transitions. [2023-03-31 22:15:16,361 INFO L78 Accepts]: Start accepts. Automaton has 5908 states and 8182 transitions. Word has length 43 [2023-03-31 22:15:16,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 22:15:16,361 INFO L495 AbstractCegarLoop]: Abstraction has 5908 states and 8182 transitions. [2023-03-31 22:15:16,361 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-03-31 22:15:16,361 INFO L276 IsEmpty]: Start isEmpty. Operand 5908 states and 8182 transitions. [2023-03-31 22:15:16,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-03-31 22:15:16,367 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 22:15:16,367 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-03-31 22:15:16,387 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-03-31 22:15:16,572 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-03-31 22:15:16,573 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 22:15:16,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 22:15:16,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1015940097, now seen corresponding path program 1 times [2023-03-31 22:15:16,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 22:15:16,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117657517] [2023-03-31 22:15:16,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 22:15:16,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 22:15:16,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat