/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem19_label52.c


--------------------------------------------------------------------------------


This is Ultimate 0.2.3-dev-f954360
[2023-03-30 23:51:05,025 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-03-30 23:51:05,027 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-03-30 23:51:05,058 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-03-30 23:51:05,058 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-03-30 23:51:05,060 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-03-30 23:51:05,062 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-03-30 23:51:05,064 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-03-30 23:51:05,065 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-03-30 23:51:05,068 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-03-30 23:51:05,069 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-03-30 23:51:05,070 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-03-30 23:51:05,070 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-03-30 23:51:05,072 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-03-30 23:51:05,073 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-03-30 23:51:05,074 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-03-30 23:51:05,074 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-03-30 23:51:05,075 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-03-30 23:51:05,076 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-03-30 23:51:05,080 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-03-30 23:51:05,080 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-03-30 23:51:05,081 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-03-30 23:51:05,082 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-03-30 23:51:05,082 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-03-30 23:51:05,089 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-03-30 23:51:05,089 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-03-30 23:51:05,089 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-03-30 23:51:05,090 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-03-30 23:51:05,090 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-03-30 23:51:05,091 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-03-30 23:51:05,091 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-03-30 23:51:05,092 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-03-30 23:51:05,093 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-03-30 23:51:05,093 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-03-30 23:51:05,093 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-03-30 23:51:05,094 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-03-30 23:51:05,094 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-03-30 23:51:05,094 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-03-30 23:51:05,094 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-03-30 23:51:05,094 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-03-30 23:51:05,095 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-03-30 23:51:05,096 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2023-03-30 23:51:05,119 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-03-30 23:51:05,119 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-03-30 23:51:05,119 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-03-30 23:51:05,120 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-03-30 23:51:05,121 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-03-30 23:51:05,121 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-03-30 23:51:05,121 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-03-30 23:51:05,121 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2023-03-30 23:51:05,121 INFO  L138        SettingsManager]:  * Use SBE=true
[2023-03-30 23:51:05,121 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-03-30 23:51:05,122 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-03-30 23:51:05,122 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-03-30 23:51:05,122 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-03-30 23:51:05,122 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-03-30 23:51:05,122 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-03-30 23:51:05,122 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-03-30 23:51:05,123 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-03-30 23:51:05,123 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-03-30 23:51:05,123 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-03-30 23:51:05,124 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-03-30 23:51:05,125 INFO  L138        SettingsManager]:  * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC
[2023-03-30 23:51:05,125 INFO  L138        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
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
[2023-03-30 23:51:05,292 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-03-30 23:51:05,311 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-03-30 23:51:05,313 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-03-30 23:51:05,314 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-03-30 23:51:05,314 INFO  L275        PluginConnector]: CDTParser initialized
[2023-03-30 23:51:05,314 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label52.c
[2023-03-30 23:51:06,374 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-03-30 23:51:06,976 INFO  L351              CDTParser]: Found 1 translation units.
[2023-03-30 23:51:06,977 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label52.c
[2023-03-30 23:51:07,025 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fa1785e0/1654be8a9c4041f4be0ded72ed498d2c/FLAG21dac1576
[2023-03-30 23:51:07,042 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fa1785e0/1654be8a9c4041f4be0ded72ed498d2c
[2023-03-30 23:51:07,045 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-03-30 23:51:07,046 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-03-30 23:51:07,048 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-03-30 23:51:07,048 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-03-30 23:51:07,051 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-03-30 23:51:07,052 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:51:07" (1/1) ...
[2023-03-30 23:51:07,053 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4754e653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:07, skipping insertion in model container
[2023-03-30 23:51:07,053 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:51:07" (1/1) ...
[2023-03-30 23:51:07,060 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-03-30 23:51:07,233 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-03-30 23:51:07,474 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/Problem19_label52.c[7226,7239]
[2023-03-30 23:51:08,404 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-03-30 23:51:08,414 INFO  L203         MainTranslator]: Completed pre-run
[2023-03-30 23:51:08,443 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/Problem19_label52.c[7226,7239]
[2023-03-30 23:51:08,952 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-03-30 23:51:08,980 INFO  L208         MainTranslator]: Completed translation
[2023-03-30 23:51:08,981 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08 WrapperNode
[2023-03-30 23:51:08,981 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-03-30 23:51:08,982 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-03-30 23:51:08,982 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-03-30 23:51:08,982 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-03-30 23:51:08,991 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:08,991 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,062 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,063 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,280 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,308 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,337 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,355 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,483 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-03-30 23:51:09,484 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-03-30 23:51:09,484 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-03-30 23:51:09,484 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-03-30 23:51:09,484 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (1/1) ...
[2023-03-30 23:51:09,489 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-03-30 23:51:09,496 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-03-30 23:51:09,507 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-30 23:51:09,550 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-30 23:51:09,563 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-03-30 23:51:09,565 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-03-30 23:51:09,566 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-03-30 23:51:09,567 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-03-30 23:51:09,567 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-03-30 23:51:09,567 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2023-03-30 23:51:09,567 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2023-03-30 23:51:09,567 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output5
[2023-03-30 23:51:09,567 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output6
[2023-03-30 23:51:09,567 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-03-30 23:51:09,567 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-03-30 23:51:09,567 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-03-30 23:51:09,567 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2023-03-30 23:51:09,567 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2023-03-30 23:51:09,567 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output5
[2023-03-30 23:51:09,567 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output6
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-03-30 23:51:09,568 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-03-30 23:51:09,668 INFO  L236             CfgBuilder]: Building ICFG
[2023-03-30 23:51:09,670 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-03-30 23:51:15,213 INFO  L277             CfgBuilder]: Performing block encoding
[2023-03-30 23:51:15,226 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-03-30 23:51:15,227 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-03-30 23:51:15,229 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:51:15 BoogieIcfgContainer
[2023-03-30 23:51:15,229 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-03-30 23:51:15,231 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-03-30 23:51:15,231 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-03-30 23:51:15,234 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-03-30 23:51:15,234 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:51:07" (1/3) ...
[2023-03-30 23:51:15,234 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49fbf87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:51:15, skipping insertion in model container
[2023-03-30 23:51:15,234 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:51:08" (2/3) ...
[2023-03-30 23:51:15,235 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49fbf87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:51:15, skipping insertion in model container
[2023-03-30 23:51:15,235 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:51:15" (3/3) ...
[2023-03-30 23:51:15,236 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem19_label52.c
[2023-03-30 23:51:15,248 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-03-30 23:51:15,249 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-03-30 23:51:15,304 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-03-30 23:51:15,308 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=PETRI_NET, 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;@63b8b87c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-03-30 23:51:15,308 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-03-30 23:51:15,315 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2023-03-30 23:51:15,322 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 62
[2023-03-30 23:51:15,322 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 23:51:15,322 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-30 23:51:15,323 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 23:51:15,326 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 23:51:15,326 INFO  L85        PathProgramCache]: Analyzing trace with hash 1410742312, now seen corresponding path program 1 times
[2023-03-30 23:51:15,332 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 23:51:15,332 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440509111]
[2023-03-30 23:51:15,332 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 23:51:15,333 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 23:51:15,474 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:15,913 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 23:51:15,920 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:15,957 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-30 23:51:15,957 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 23:51:15,957 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440509111]
[2023-03-30 23:51:15,958 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440509111] provided 1 perfect and 0 imperfect interpolant sequences
[2023-03-30 23:51:15,958 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-03-30 23:51:15,958 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-03-30 23:51:15,960 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580844058]
[2023-03-30 23:51:15,960 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-03-30 23:51:15,963 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-03-30 23:51:15,963 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 23:51:16,011 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-03-30 23:51:16,011 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-03-30 23:51:16,016 INFO  L87              Difference]: Start difference. First operand  has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand  has 5 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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-30 23:51:28,668 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 23:51:28,668 INFO  L93              Difference]: Finished difference Result 6479 states and 12300 transitions.
[2023-03-30 23:51:28,669 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-03-30 23:51:28,671 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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 61
[2023-03-30 23:51:28,671 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 23:51:28,701 INFO  L225             Difference]: With dead ends: 6479
[2023-03-30 23:51:28,701 INFO  L226             Difference]: Without dead ends: 4634
[2023-03-30 23:51:28,712 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2023-03-30 23:51:28,717 INFO  L413           NwaCegarLoop]: 233 mSDtfsCounter, 6098 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 11995 mSolverCounterSat, 2910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6098 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 14905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2910 IncrementalHoareTripleChecker+Valid, 11995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time
[2023-03-30 23:51:28,718 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6098 Valid, 504 Invalid, 14905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2910 Valid, 11995 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time]
[2023-03-30 23:51:28,740 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4634 states.
[2023-03-30 23:51:28,875 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4634 to 4626.
[2023-03-30 23:51:28,884 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4626 states, 4568 states have (on average 1.6786339754816113) internal successors, (7668), 4571 states have internal predecessors, (7668), 20 states have call successors, (20), 20 states have call predecessors, (20), 37 states have return successors, (77), 34 states have call predecessors, (77), 19 states have call successors, (77)
[2023-03-30 23:51:28,901 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4626 states to 4626 states and 7765 transitions.
[2023-03-30 23:51:28,902 INFO  L78                 Accepts]: Start accepts. Automaton has 4626 states and 7765 transitions. Word has length 61
[2023-03-30 23:51:28,904 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 23:51:28,905 INFO  L495      AbstractCegarLoop]: Abstraction has 4626 states and 7765 transitions.
[2023-03-30 23:51:28,905 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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-30 23:51:28,905 INFO  L276                IsEmpty]: Start isEmpty. Operand 4626 states and 7765 transitions.
[2023-03-30 23:51:28,912 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2023-03-30 23:51:28,913 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 23:51:28,913 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-03-30 23:51:28,913 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-03-30 23:51:28,913 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 23:51:28,914 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 23:51:28,914 INFO  L85        PathProgramCache]: Analyzing trace with hash -549911637, now seen corresponding path program 1 times
[2023-03-30 23:51:28,915 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 23:51:28,915 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410250289]
[2023-03-30 23:51:28,915 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 23:51:28,916 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 23:51:28,952 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:29,164 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 23:51:29,172 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:29,197 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 23:51:29,212 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:29,251 INFO  L134       CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-03-30 23:51:29,251 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 23:51:29,252 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410250289]
[2023-03-30 23:51:29,252 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410250289] provided 1 perfect and 0 imperfect interpolant sequences
[2023-03-30 23:51:29,252 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-03-30 23:51:29,252 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-03-30 23:51:29,252 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869984090]
[2023-03-30 23:51:29,252 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-03-30 23:51:29,253 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-03-30 23:51:29,253 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 23:51:29,254 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-03-30 23:51:29,254 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2023-03-30 23:51:29,254 INFO  L87              Difference]: Start difference. First operand 4626 states and 7765 transitions. Second operand  has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 4 states have internal predecessors, (128), 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-30 23:51:47,827 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 23:51:47,828 INFO  L93              Difference]: Finished difference Result 22107 states and 38124 transitions.
[2023-03-30 23:51:47,828 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-03-30 23:51:47,828 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 4 states have internal predecessors, (128), 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 134
[2023-03-30 23:51:47,828 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 23:51:47,981 INFO  L225             Difference]: With dead ends: 22107
[2023-03-30 23:51:47,981 INFO  L226             Difference]: Without dead ends: 17487
[2023-03-30 23:51:47,997 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90
[2023-03-30 23:51:47,999 INFO  L413           NwaCegarLoop]: 211 mSDtfsCounter, 11767 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 13045 mSolverCounterSat, 3900 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11767 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 16945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3900 IncrementalHoareTripleChecker+Valid, 13045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time
[2023-03-30 23:51:47,999 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [11767 Valid, 781 Invalid, 16945 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3900 Valid, 13045 Invalid, 0 Unknown, 0 Unchecked, 18.0s Time]
[2023-03-30 23:51:48,013 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 17487 states.
[2023-03-30 23:51:48,381 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 17487 to 17464.
[2023-03-30 23:51:48,417 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 17464 states, 17244 states have (on average 1.4196242171189979) internal successors, (24480), 17256 states have internal predecessors, (24480), 74 states have call successors, (74), 74 states have call predecessors, (74), 145 states have return successors, (764), 133 states have call predecessors, (764), 73 states have call successors, (764)
[2023-03-30 23:51:48,447 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 17464 states to 17464 states and 25318 transitions.
[2023-03-30 23:51:48,448 INFO  L78                 Accepts]: Start accepts. Automaton has 17464 states and 25318 transitions. Word has length 134
[2023-03-30 23:51:48,449 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 23:51:48,449 INFO  L495      AbstractCegarLoop]: Abstraction has 17464 states and 25318 transitions.
[2023-03-30 23:51:48,450 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 4 states have internal predecessors, (128), 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-30 23:51:48,450 INFO  L276                IsEmpty]: Start isEmpty. Operand 17464 states and 25318 transitions.
[2023-03-30 23:51:48,455 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 166
[2023-03-30 23:51:48,456 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 23:51:48,456 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-30 23:51:48,456 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-03-30 23:51:48,456 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 23:51:48,457 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 23:51:48,457 INFO  L85        PathProgramCache]: Analyzing trace with hash 1487685040, now seen corresponding path program 1 times
[2023-03-30 23:51:48,457 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 23:51:48,457 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093932734]
[2023-03-30 23:51:48,457 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 23:51:48,457 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 23:51:48,485 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:48,656 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 23:51:48,658 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:48,670 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 23:51:48,697 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:51:48,819 INFO  L134       CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-03-30 23:51:48,819 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 23:51:48,819 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093932734]
[2023-03-30 23:51:48,819 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093932734] provided 1 perfect and 0 imperfect interpolant sequences
[2023-03-30 23:51:48,820 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-03-30 23:51:48,820 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-03-30 23:51:48,820 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368366285]
[2023-03-30 23:51:48,820 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-03-30 23:51:48,821 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-03-30 23:51:48,821 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 23:51:48,822 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-03-30 23:51:48,822 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2023-03-30 23:51:48,822 INFO  L87              Difference]: Start difference. First operand 17464 states and 25318 transitions. Second operand  has 7 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 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-30 23:51:59,862 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 23:51:59,862 INFO  L93              Difference]: Finished difference Result 52857 states and 78569 transitions.
[2023-03-30 23:51:59,863 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2023-03-30 23:51:59,863 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 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 165
[2023-03-30 23:51:59,864 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 23:51:59,964 INFO  L225             Difference]: With dead ends: 52857
[2023-03-30 23:51:59,965 INFO  L226             Difference]: Without dead ends: 35399
[2023-03-30 23:51:59,996 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132
[2023-03-30 23:51:59,999 INFO  L413           NwaCegarLoop]: 310 mSDtfsCounter, 11160 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 10957 mSolverCounterSat, 1808 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11160 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 12765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1808 IncrementalHoareTripleChecker+Valid, 10957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time
[2023-03-30 23:52:00,000 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [11160 Valid, 1123 Invalid, 12765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1808 Valid, 10957 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time]
[2023-03-30 23:52:00,035 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 35399 states.
[2023-03-30 23:52:00,500 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 35399 to 31131.
[2023-03-30 23:52:00,535 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 31131 states, 30462 states have (on average 1.2870133280808878) internal successors, (39205), 30536 states have internal predecessors, (39205), 128 states have call successors, (128), 128 states have call predecessors, (128), 540 states have return successors, (3103), 466 states have call predecessors, (3103), 127 states have call successors, (3103)
[2023-03-30 23:52:00,588 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 31131 states to 31131 states and 42436 transitions.
[2023-03-30 23:52:00,589 INFO  L78                 Accepts]: Start accepts. Automaton has 31131 states and 42436 transitions. Word has length 165
[2023-03-30 23:52:00,591 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 23:52:00,591 INFO  L495      AbstractCegarLoop]: Abstraction has 31131 states and 42436 transitions.
[2023-03-30 23:52:00,591 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 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-30 23:52:00,591 INFO  L276                IsEmpty]: Start isEmpty. Operand 31131 states and 42436 transitions.
[2023-03-30 23:52:00,594 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 231
[2023-03-30 23:52:00,594 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 23:52:00,594 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-03-30 23:52:00,594 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-03-30 23:52:00,595 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 23:52:00,595 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 23:52:00,596 INFO  L85        PathProgramCache]: Analyzing trace with hash -2047858972, now seen corresponding path program 1 times
[2023-03-30 23:52:00,596 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 23:52:00,596 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390120537]
[2023-03-30 23:52:00,596 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 23:52:00,596 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 23:52:00,638 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:00,854 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 23:52:00,858 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:00,874 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 23:52:00,889 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:00,957 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106
[2023-03-30 23:52:00,967 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:00,978 INFO  L134       CoverageAnalysis]: Checked inductivity of 177 backedges. 108 proven. 64 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2023-03-30 23:52:00,979 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 23:52:00,979 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390120537]
[2023-03-30 23:52:00,979 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390120537] provided 0 perfect and 1 imperfect interpolant sequences
[2023-03-30 23:52:00,979 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214740783]
[2023-03-30 23:52:00,979 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 23:52:00,979 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-03-30 23:52:00,979 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-03-30 23:52:00,989 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-30 23:52:01,023 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-30 23:52:01,088 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:01,092 INFO  L262         TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-03-30 23:52:01,104 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-03-30 23:52:01,148 INFO  L134       CoverageAnalysis]: Checked inductivity of 177 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2023-03-30 23:52:01,148 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-03-30 23:52:01,149 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214740783] provided 1 perfect and 0 imperfect interpolant sequences
[2023-03-30 23:52:01,149 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-03-30 23:52:01,149 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9
[2023-03-30 23:52:01,149 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585856723]
[2023-03-30 23:52:01,149 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-03-30 23:52:01,149 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-03-30 23:52:01,150 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-03-30 23:52:01,150 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-03-30 23:52:01,150 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72
[2023-03-30 23:52:01,150 INFO  L87              Difference]: Start difference. First operand 31131 states and 42436 transitions. Second operand  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-03-30 23:52:07,620 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-03-30 23:52:07,620 INFO  L93              Difference]: Finished difference Result 92419 states and 130917 transitions.
[2023-03-30 23:52:07,621 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-03-30 23:52:07,621 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 230
[2023-03-30 23:52:07,621 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-03-30 23:52:07,782 INFO  L225             Difference]: With dead ends: 92419
[2023-03-30 23:52:07,782 INFO  L226             Difference]: Without dead ends: 61294
[2023-03-30 23:52:07,822 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72
[2023-03-30 23:52:07,823 INFO  L413           NwaCegarLoop]: 1476 mSDtfsCounter, 1616 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 4276 mSolverCounterSat, 1752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1616 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 6028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1752 IncrementalHoareTripleChecker+Valid, 4276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time
[2023-03-30 23:52:07,823 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [1616 Valid, 1631 Invalid, 6028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1752 Valid, 4276 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time]
[2023-03-30 23:52:07,866 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 61294 states.
[2023-03-30 23:52:08,856 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 61294 to 58353.
[2023-03-30 23:52:08,940 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 58353 states, 57165 states have (on average 1.2449575789381615) internal successors, (71168), 57300 states have internal predecessors, (71168), 242 states have call successors, (242), 242 states have call predecessors, (242), 945 states have return successors, (8318), 810 states have call predecessors, (8318), 241 states have call successors, (8318)
[2023-03-30 23:52:09,224 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 58353 states to 58353 states and 79728 transitions.
[2023-03-30 23:52:09,225 INFO  L78                 Accepts]: Start accepts. Automaton has 58353 states and 79728 transitions. Word has length 230
[2023-03-30 23:52:09,226 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-03-30 23:52:09,227 INFO  L495      AbstractCegarLoop]: Abstraction has 58353 states and 79728 transitions.
[2023-03-30 23:52:09,227 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-03-30 23:52:09,227 INFO  L276                IsEmpty]: Start isEmpty. Operand 58353 states and 79728 transitions.
[2023-03-30 23:52:09,241 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 788
[2023-03-30 23:52:09,241 INFO  L187           NwaCegarLoop]: Found error trace
[2023-03-30 23:52:09,242 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-30 23:52:09,257 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-30 23:52:09,450 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-03-30 23:52:09,450 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-03-30 23:52:09,451 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-03-30 23:52:09,451 INFO  L85        PathProgramCache]: Analyzing trace with hash 1074815148, now seen corresponding path program 1 times
[2023-03-30 23:52:09,451 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-03-30 23:52:09,452 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28614768]
[2023-03-30 23:52:09,452 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 23:52:09,452 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-03-30 23:52:09,585 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:10,444 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-03-30 23:52:10,447 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:10,471 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-03-30 23:52:10,534 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:10,693 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282
[2023-03-30 23:52:10,719 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:10,802 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 516
[2023-03-30 23:52:10,813 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:10,886 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 614
[2023-03-30 23:52:10,898 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:10,917 INFO  L134       CoverageAnalysis]: Checked inductivity of 478 backedges. 258 proven. 97 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked.
[2023-03-30 23:52:10,918 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-03-30 23:52:10,918 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28614768]
[2023-03-30 23:52:10,918 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28614768] provided 0 perfect and 1 imperfect interpolant sequences
[2023-03-30 23:52:10,918 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402500787]
[2023-03-30 23:52:10,918 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-03-30 23:52:10,918 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-03-30 23:52:10,918 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-03-30 23:52:10,919 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-30 23:52:10,964 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-30 23:52:11,140 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-03-30 23:52:11,145 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-03-30 23:52:11,159 INFO  L285         TraceCheckSpWp]: Computing forward predicates...