/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/Problem12_label23.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 21:58:54,086 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 21:58:54,088 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 21:58:54,111 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 21:58:54,111 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 21:58:54,112 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 21:58:54,112 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 21:58:54,113 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 21:58:54,114 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 21:58:54,115 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 21:58:54,115 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 21:58:54,116 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 21:58:54,116 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 21:58:54,117 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 21:58:54,117 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 21:58:54,118 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 21:58:54,118 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 21:58:54,119 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 21:58:54,120 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 21:58:54,121 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 21:58:54,121 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 21:58:54,122 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 21:58:54,123 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 21:58:54,123 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 21:58:54,125 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 21:58:54,126 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 21:58:54,126 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 21:58:54,126 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 21:58:54,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 21:58:54,127 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 21:58:54,127 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 21:58:54,128 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 21:58:54,128 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 21:58:54,129 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 21:58:54,129 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 21:58:54,129 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 21:58:54,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 21:58:54,130 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 21:58:54,130 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 21:58:54,131 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 21:58:54,131 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 21:58:54,132 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 21:58:54,152 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 21:58:54,153 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 21:58:54,153 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 21:58:54,153 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 21:58:54,154 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 21:58:54,154 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 21:58:54,154 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 21:58:54,154 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 21:58:54,154 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 21:58:54,154 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 21:58:54,155 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 21:58:54,155 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 21:58:54,155 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 21:58:54,155 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 21:58:54,155 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 21:58:54,155 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 21:58:54,155 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 21:58:54,156 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 21:58:54,156 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 21:58:54,156 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 21:58:54,156 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 21:58:54,156 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 21:58:54,156 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 21:58:54,156 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 21:58:54,156 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 21:58:54,157 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 21:58:54,157 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 21:58:54,157 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 21:58:54,157 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 21:58:54,157 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 21:58:54,157 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 21:58:54,157 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 21:58:54,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 21:58:54,158 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 21:58:54,158 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 21:58:54,158 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 21:58:54,158 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 21:58:54,158 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 21:58:54,158 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 21:58:54,158 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 21:58:54,158 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 21:58:54,158 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 21:58:54,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 21:58:54,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 21:58:54,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 21:58:54,343 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 21:58:54,343 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 21:58:54,344 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label23.c [2023-03-31 21:58:55,376 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 21:58:55,704 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 21:58:55,704 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label23.c [2023-03-31 21:58:55,728 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c242f2bd/19329327ffcf4b8f9166494d93b81974/FLAG10bbf409c [2023-03-31 21:58:55,741 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c242f2bd/19329327ffcf4b8f9166494d93b81974 [2023-03-31 21:58:55,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 21:58:55,745 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 21:58:55,748 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 21:58:55,748 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 21:58:55,750 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 21:58:55,751 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 09:58:55" (1/1) ... [2023-03-31 21:58:55,752 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a79f4f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:55, skipping insertion in model container [2023-03-31 21:58:55,752 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 09:58:55" (1/1) ... [2023-03-31 21:58:55,756 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 21:58:55,838 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 21:58:55,991 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/Problem12_label23.c[4581,4594] [2023-03-31 21:58:56,529 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 21:58:56,536 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 21:58:56,556 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/Problem12_label23.c[4581,4594] [2023-03-31 21:58:56,818 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 21:58:56,835 INFO L208 MainTranslator]: Completed translation [2023-03-31 21:58:56,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56 WrapperNode [2023-03-31 21:58:56,836 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 21:58:56,837 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 21:58:56,837 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 21:58:56,837 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 21:58:56,845 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:56,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:56,872 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:56,872 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:56,933 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:56,947 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:56,987 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:56,999 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:57,028 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 21:58:57,030 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 21:58:57,030 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 21:58:57,030 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 21:58:57,031 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (1/1) ... [2023-03-31 21:58:57,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 21:58:57,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 21:58:57,054 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 21:58:57,061 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 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-31 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-31 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-03-31 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-03-31 21:58:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 21:58:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-31 21:58:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-31 21:58:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 21:58:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 21:58:57,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 21:58:57,136 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 21:58:57,137 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 21:59:00,023 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 21:59:00,490 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 21:59:00,490 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 21:59:00,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 09:59:00 BoogieIcfgContainer [2023-03-31 21:59:00,493 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 21:59:00,494 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 21:59:00,494 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 21:59:00,496 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 21:59:00,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 09:58:55" (1/3) ... [2023-03-31 21:59:00,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@757b3d4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 09:59:00, skipping insertion in model container [2023-03-31 21:59:00,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 09:58:56" (2/3) ... [2023-03-31 21:59:00,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@757b3d4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 09:59:00, skipping insertion in model container [2023-03-31 21:59:00,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 09:59:00" (3/3) ... [2023-03-31 21:59:00,498 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label23.c [2023-03-31 21:59:00,510 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 21:59:00,510 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 21:59:00,565 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 21:59:00,570 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;@4e819da4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 21:59:00,570 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 21:59:00,577 INFO L276 IsEmpty]: Start isEmpty. Operand has 694 states, 680 states have (on average 1.9764705882352942) internal successors, (1344), 681 states have internal predecessors, (1344), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-03-31 21:59:00,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-03-31 21:59:00,582 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 21:59:00,582 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 21:59:00,583 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 21:59:00,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 21:59:00,587 INFO L85 PathProgramCache]: Analyzing trace with hash 636340993, now seen corresponding path program 1 times [2023-03-31 21:59:00,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 21:59:00,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702697239] [2023-03-31 21:59:00,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:00,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 21:59:00,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:00,878 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 21:59:00,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 21:59:00,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702697239] [2023-03-31 21:59:00,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702697239] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 21:59:00,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 21:59:00,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 21:59:00,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705397278] [2023-03-31 21:59:00,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 21:59:00,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 21:59:00,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 21:59:00,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 21:59:00,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 21:59:00,917 INFO L87 Difference]: Start difference. First operand has 694 states, 680 states have (on average 1.9764705882352942) internal successors, (1344), 681 states have internal predecessors, (1344), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) 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 21:59:03,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 21:59:03,508 INFO L93 Difference]: Finished difference Result 2068 states and 4065 transitions. [2023-03-31 21:59:03,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 21:59:03,526 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 21:59:03,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 21:59:03,541 INFO L225 Difference]: With dead ends: 2068 [2023-03-31 21:59:03,542 INFO L226 Difference]: Without dead ends: 1371 [2023-03-31 21:59:03,547 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 21:59:03,549 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 718 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2244 mSolverCounterSat, 687 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 718 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 687 IncrementalHoareTripleChecker+Valid, 2244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-03-31 21:59:03,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [718 Valid, 126 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [687 Valid, 2244 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-03-31 21:59:03,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2023-03-31 21:59:03,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1367. [2023-03-31 21:59:03,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1367 states, 1349 states have (on average 1.9310600444773907) internal successors, (2605), 1349 states have internal predecessors, (2605), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-03-31 21:59:03,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 1367 states and 2628 transitions. [2023-03-31 21:59:03,639 INFO L78 Accepts]: Start accepts. Automaton has 1367 states and 2628 transitions. Word has length 11 [2023-03-31 21:59:03,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 21:59:03,639 INFO L495 AbstractCegarLoop]: Abstraction has 1367 states and 2628 transitions. [2023-03-31 21:59:03,640 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 21:59:03,640 INFO L276 IsEmpty]: Start isEmpty. Operand 1367 states and 2628 transitions. [2023-03-31 21:59:03,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-03-31 21:59:03,641 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 21:59:03,641 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 21:59:03,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 21:59:03,641 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 21:59:03,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 21:59:03,643 INFO L85 PathProgramCache]: Analyzing trace with hash 995988628, now seen corresponding path program 1 times [2023-03-31 21:59:03,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 21:59:03,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304738999] [2023-03-31 21:59:03,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:03,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 21:59:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:03,825 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 21:59:03,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 21:59:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304738999] [2023-03-31 21:59:03,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304738999] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 21:59:03,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 21:59:03,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 21:59:03,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825037360] [2023-03-31 21:59:03,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 21:59:03,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 21:59:03,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 21:59:03,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 21:59:03,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-31 21:59:03,827 INFO L87 Difference]: Start difference. First operand 1367 states and 2628 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 21:59:07,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 21:59:07,257 INFO L93 Difference]: Finished difference Result 4145 states and 7983 transitions. [2023-03-31 21:59:07,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 21:59:07,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 21 [2023-03-31 21:59:07,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 21:59:07,268 INFO L225 Difference]: With dead ends: 4145 [2023-03-31 21:59:07,268 INFO L226 Difference]: Without dead ends: 2783 [2023-03-31 21:59:07,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-03-31 21:59:07,277 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 2704 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 4011 mSolverCounterSat, 670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2704 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 4681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 670 IncrementalHoareTripleChecker+Valid, 4011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-03-31 21:59:07,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2704 Valid, 89 Invalid, 4681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [670 Valid, 4011 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-03-31 21:59:07,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2783 states. [2023-03-31 21:59:07,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2783 to 2754. [2023-03-31 21:59:07,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2754 states, 2712 states have (on average 1.6950589970501475) internal successors, (4597), 2716 states have internal predecessors, (4597), 15 states have call successors, (15), 15 states have call predecessors, (15), 26 states have return successors, (62), 22 states have call predecessors, (62), 14 states have call successors, (62) [2023-03-31 21:59:07,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2754 states to 2754 states and 4674 transitions. [2023-03-31 21:59:07,377 INFO L78 Accepts]: Start accepts. Automaton has 2754 states and 4674 transitions. Word has length 21 [2023-03-31 21:59:07,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 21:59:07,377 INFO L495 AbstractCegarLoop]: Abstraction has 2754 states and 4674 transitions. [2023-03-31 21:59:07,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 21:59:07,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2754 states and 4674 transitions. [2023-03-31 21:59:07,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-03-31 21:59:07,379 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 21:59:07,379 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 21:59:07,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 21:59:07,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 21:59:07,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 21:59:07,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1627339112, now seen corresponding path program 1 times [2023-03-31 21:59:07,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 21:59:07,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364848155] [2023-03-31 21:59:07,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:07,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 21:59:07,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:07,581 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 21:59:07,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 21:59:07,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364848155] [2023-03-31 21:59:07,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364848155] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 21:59:07,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281206555] [2023-03-31 21:59:07,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:07,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 21:59:07,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 21:59:07,585 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 21:59:07,604 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 21:59:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:07,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-31 21:59:07,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 21:59:07,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-03-31 21:59:07,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 21:59:07,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281206555] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 21:59:07,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 21:59:07,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-03-31 21:59:07,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620657424] [2023-03-31 21:59:07,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 21:59:07,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 21:59:07,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 21:59:07,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 21:59:07,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 21:59:07,737 INFO L87 Difference]: Start difference. First operand 2754 states and 4674 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 21:59:10,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 21:59:10,252 INFO L93 Difference]: Finished difference Result 8248 states and 14190 transitions. [2023-03-31 21:59:10,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 21:59:10,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 27 [2023-03-31 21:59:10,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 21:59:10,275 INFO L225 Difference]: With dead ends: 8248 [2023-03-31 21:59:10,275 INFO L226 Difference]: Without dead ends: 5499 [2023-03-31 21:59:10,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 21:59:10,280 INFO L413 NwaCegarLoop]: 1352 mSDtfsCounter, 681 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 2045 mSolverCounterSat, 729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 2774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 729 IncrementalHoareTripleChecker+Valid, 2045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-03-31 21:59:10,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1380 Invalid, 2774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [729 Valid, 2045 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-03-31 21:59:10,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2023-03-31 21:59:10,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 5342. [2023-03-31 21:59:10,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5342 states, 5264 states have (on average 1.4829027355623101) internal successors, (7806), 5272 states have internal predecessors, (7806), 27 states have call successors, (27), 27 states have call predecessors, (27), 50 states have return successors, (242), 42 states have call predecessors, (242), 26 states have call successors, (242) [2023-03-31 21:59:10,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5342 states to 5342 states and 8075 transitions. [2023-03-31 21:59:10,370 INFO L78 Accepts]: Start accepts. Automaton has 5342 states and 8075 transitions. Word has length 27 [2023-03-31 21:59:10,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 21:59:10,371 INFO L495 AbstractCegarLoop]: Abstraction has 5342 states and 8075 transitions. [2023-03-31 21:59:10,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 21:59:10,371 INFO L276 IsEmpty]: Start isEmpty. Operand 5342 states and 8075 transitions. [2023-03-31 21:59:10,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-03-31 21:59:10,372 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 21:59:10,372 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 21:59:10,378 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 21:59:10,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 21:59:10,577 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 21:59:10,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 21:59:10,578 INFO L85 PathProgramCache]: Analyzing trace with hash -2007451745, now seen corresponding path program 1 times [2023-03-31 21:59:10,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 21:59:10,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852391848] [2023-03-31 21:59:10,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:10,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 21:59:10,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:10,702 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-31 21:59:10,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 21:59:10,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852391848] [2023-03-31 21:59:10,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852391848] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 21:59:10,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425005863] [2023-03-31 21:59:10,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:10,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 21:59:10,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 21:59:10,705 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 21:59:10,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 21:59:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:10,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 21:59:10,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 21:59:10,828 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 21:59:10,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 21:59:10,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425005863] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 21:59:10,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 21:59:10,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-03-31 21:59:10,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506676361] [2023-03-31 21:59:10,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 21:59:10,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 21:59:10,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 21:59:10,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 21:59:10,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-31 21:59:10,830 INFO L87 Difference]: Start difference. First operand 5342 states and 8075 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-31 21:59:14,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 21:59:14,169 INFO L93 Difference]: Finished difference Result 13675 states and 21766 transitions. [2023-03-31 21:59:14,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 21:59:14,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 35 [2023-03-31 21:59:14,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 21:59:14,194 INFO L225 Difference]: With dead ends: 13675 [2023-03-31 21:59:14,194 INFO L226 Difference]: Without dead ends: 8338 [2023-03-31 21:59:14,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-03-31 21:59:14,204 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 2298 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 4380 mSolverCounterSat, 971 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 5351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 971 IncrementalHoareTripleChecker+Valid, 4380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-31 21:59:14,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 99 Invalid, 5351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [971 Valid, 4380 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-31 21:59:14,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8338 states. [2023-03-31 21:59:14,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8338 to 8299. [2023-03-31 21:59:14,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8299 states, 8102 states have (on average 1.4102690693655888) internal successors, (11426), 8143 states have internal predecessors, (11426), 39 states have call successors, (39), 39 states have call predecessors, (39), 157 states have return successors, (838), 116 states have call predecessors, (838), 38 states have call successors, (838) [2023-03-31 21:59:14,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8299 states to 8299 states and 12303 transitions. [2023-03-31 21:59:14,380 INFO L78 Accepts]: Start accepts. Automaton has 8299 states and 12303 transitions. Word has length 35 [2023-03-31 21:59:14,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 21:59:14,380 INFO L495 AbstractCegarLoop]: Abstraction has 8299 states and 12303 transitions. [2023-03-31 21:59:14,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-31 21:59:14,380 INFO L276 IsEmpty]: Start isEmpty. Operand 8299 states and 12303 transitions. [2023-03-31 21:59:14,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-03-31 21:59:14,385 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 21:59:14,386 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 21:59:14,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 21:59:14,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-03-31 21:59:14,595 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 21:59:14,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 21:59:14,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1812806208, now seen corresponding path program 1 times [2023-03-31 21:59:14,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 21:59:14,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487020000] [2023-03-31 21:59:14,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:14,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 21:59:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:14,785 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-31 21:59:14,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 21:59:14,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487020000] [2023-03-31 21:59:14,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487020000] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 21:59:14,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075438280] [2023-03-31 21:59:14,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:14,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 21:59:14,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 21:59:14,787 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 21:59:14,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 21:59:14,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:14,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 21:59:14,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 21:59:14,916 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 21:59:14,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 21:59:14,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075438280] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 21:59:14,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 21:59:14,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-03-31 21:59:14,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329507053] [2023-03-31 21:59:14,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 21:59:14,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 21:59:14,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 21:59:14,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 21:59:14,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 21:59:14,917 INFO L87 Difference]: Start difference. First operand 8299 states and 12303 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-31 21:59:18,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 21:59:18,367 INFO L93 Difference]: Finished difference Result 21836 states and 34477 transitions. [2023-03-31 21:59:18,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 21:59:18,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 40 [2023-03-31 21:59:18,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 21:59:18,412 INFO L225 Difference]: With dead ends: 21836 [2023-03-31 21:59:18,412 INFO L226 Difference]: Without dead ends: 13542 [2023-03-31 21:59:18,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-03-31 21:59:18,428 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 2193 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 3721 mSolverCounterSat, 1645 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 5366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1645 IncrementalHoareTripleChecker+Valid, 3721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-31 21:59:18,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 83 Invalid, 5366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1645 Valid, 3721 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-31 21:59:18,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13542 states. [2023-03-31 21:59:18,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13542 to 13146. [2023-03-31 21:59:18,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13146 states, 12757 states have (on average 1.402367327741632) internal successors, (17890), 12858 states have internal predecessors, (17890), 60 states have call successors, (60), 60 states have call predecessors, (60), 328 states have return successors, (2345), 227 states have call predecessors, (2345), 59 states have call successors, (2345) [2023-03-31 21:59:18,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13146 states to 13146 states and 20295 transitions. [2023-03-31 21:59:18,683 INFO L78 Accepts]: Start accepts. Automaton has 13146 states and 20295 transitions. Word has length 40 [2023-03-31 21:59:18,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 21:59:18,683 INFO L495 AbstractCegarLoop]: Abstraction has 13146 states and 20295 transitions. [2023-03-31 21:59:18,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-31 21:59:18,684 INFO L276 IsEmpty]: Start isEmpty. Operand 13146 states and 20295 transitions. [2023-03-31 21:59:18,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-03-31 21:59:18,687 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 21:59:18,687 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 21:59:18,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-31 21:59:18,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 21:59:18,892 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 21:59:18,893 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 21:59:18,893 INFO L85 PathProgramCache]: Analyzing trace with hash -789634810, now seen corresponding path program 1 times [2023-03-31 21:59:18,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 21:59:18,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605770294] [2023-03-31 21:59:18,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:18,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 21:59:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:19,002 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 31 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 21:59:19,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 21:59:19,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605770294] [2023-03-31 21:59:19,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605770294] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 21:59:19,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076968187] [2023-03-31 21:59:19,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 21:59:19,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 21:59:19,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 21:59:19,005 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 21:59:19,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-31 21:59:19,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 21:59:19,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-31 21:59:19,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 21:59:19,132 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 21:59:19,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 21:59:19,207 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 31 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 21:59:19,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076968187] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 21:59:19,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1161714905] [2023-03-31 21:59:19,221 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-03-31 21:59:19,222 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 21:59:19,224 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 21:59:19,227 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 21:59:19,227 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 21:59:19,376 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 52 for LOIs [2023-03-31 21:59:19,476 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 29 [2023-03-31 21:59:19,619 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 32 [2023-03-31 21:59:19,982 INFO L197 IcfgInterpreter]: Interpreting procedure calculate_output with input of size 49 for LOIs [2023-03-31 21:59:20,046 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 29 [2023-03-31 21:59:20,786 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 32 [2023-03-31 21:59:21,713 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 67536 conjuctions. This might take some time... [2023-03-31 21:59:31,331 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 1680 conjuctions.