/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/Problem06_label37.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 21:13:35,661 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 21:13:35,664 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 21:13:35,701 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 21:13:35,701 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 21:13:35,704 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 21:13:35,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 21:13:35,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 21:13:35,710 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 21:13:35,715 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 21:13:35,716 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 21:13:35,717 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 21:13:35,718 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 21:13:35,718 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 21:13:35,719 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 21:13:35,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 21:13:35,720 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 21:13:35,721 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 21:13:35,722 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 21:13:35,723 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 21:13:35,724 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 21:13:35,725 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 21:13:35,726 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 21:13:35,727 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 21:13:35,729 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 21:13:35,729 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 21:13:35,729 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 21:13:35,730 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 21:13:35,730 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 21:13:35,731 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 21:13:35,731 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 21:13:35,732 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 21:13:35,732 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 21:13:35,733 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 21:13:35,734 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 21:13:35,734 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 21:13:35,734 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 21:13:35,734 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 21:13:35,735 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 21:13:35,735 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 21:13:35,736 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 21:13:35,738 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-04-01 21:13:35,759 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 21:13:35,759 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 21:13:35,759 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 21:13:35,760 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 21:13:35,761 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 21:13:35,761 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 21:13:35,762 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 21:13:35,762 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 21:13:35,762 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 21:13:35,762 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 21:13:35,763 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 21:13:35,763 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 21:13:35,763 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 21:13:35,764 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 21:13:35,764 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 21:13:35,765 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 21:13:35,765 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 21:13:35,765 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:13:35,765 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 21:13:35,765 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 21:13:35,765 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 21:13:35,765 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 21:13:35,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 21:13:35,766 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 21:13:35,766 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 21:13:35,766 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 21:13:35,766 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 21:13:35,766 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 21:13:35,766 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-04-01 21:13:35,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 21:13:35,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 21:13:35,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 21:13:35,990 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 21:13:35,991 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 21:13:35,992 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem06_label37.c [2023-04-01 21:13:37,174 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 21:13:37,730 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 21:13:37,731 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem06_label37.c [2023-04-01 21:13:37,784 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ad1f497d/c2412e5e19e3457da04a1e24aa9e13b6/FLAGd9d0e2ace [2023-04-01 21:13:37,798 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ad1f497d/c2412e5e19e3457da04a1e24aa9e13b6 [2023-04-01 21:13:37,801 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 21:13:37,803 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 21:13:37,805 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 21:13:37,805 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 21:13:37,808 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 21:13:37,809 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:13:37" (1/1) ... [2023-04-01 21:13:37,810 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34191cbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:37, skipping insertion in model container [2023-04-01 21:13:37,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:13:37" (1/1) ... [2023-04-01 21:13:37,816 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 21:13:38,008 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 21:13:39,330 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/Problem06_label37.c[331555,331568] [2023-04-01 21:13:39,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:13:39,365 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 21:13:40,079 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/Problem06_label37.c[331555,331568] [2023-04-01 21:13:40,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:13:40,130 INFO L208 MainTranslator]: Completed translation [2023-04-01 21:13:40,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40 WrapperNode [2023-04-01 21:13:40,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 21:13:40,132 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 21:13:40,132 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 21:13:40,132 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 21:13:40,142 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,228 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,229 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,385 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,416 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,440 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,460 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 21:13:40,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 21:13:40,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 21:13:40,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 21:13:40,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (1/1) ... [2023-04-01 21:13:40,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:13:40,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:13:40,548 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 21:13:40,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 21:13:40,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 21:13:40,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 21:13:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 21:13:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 21:13:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 21:13:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 21:13:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 21:13:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 21:13:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 21:13:40,598 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 21:13:40,598 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 21:13:40,598 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 21:13:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 21:13:40,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 21:13:40,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 21:13:40,731 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 21:13:40,733 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 21:13:46,033 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 21:13:46,046 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 21:13:46,047 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 21:13:46,050 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:13:46 BoogieIcfgContainer [2023-04-01 21:13:46,050 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 21:13:46,052 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 21:13:46,053 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 21:13:46,056 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 21:13:46,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:13:37" (1/3) ... [2023-04-01 21:13:46,057 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f91f65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:13:46, skipping insertion in model container [2023-04-01 21:13:46,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:13:40" (2/3) ... [2023-04-01 21:13:46,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f91f65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:13:46, skipping insertion in model container [2023-04-01 21:13:46,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:13:46" (3/3) ... [2023-04-01 21:13:46,059 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem06_label37.c [2023-04-01 21:13:46,074 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 21:13:46,074 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 21:13:46,140 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 21:13:46,146 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;@2a4fa092, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 21:13:46,146 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 21:13:46,155 INFO L276 IsEmpty]: Start isEmpty. Operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-04-01 21:13:46,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 955 [2023-04-01 21:13:46,204 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:13:46,205 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 21:13:46,206 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:13:46,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:13:46,211 INFO L85 PathProgramCache]: Analyzing trace with hash -672143697, now seen corresponding path program 1 times [2023-04-01 21:13:46,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:13:46,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617106967] [2023-04-01 21:13:46,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:13:46,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:13:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:13:52,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:13:52,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:13:52,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:13:52,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:13:52,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617106967] [2023-04-01 21:13:52,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617106967] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:13:52,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:13:52,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 21:13:52,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877485887] [2023-04-01 21:13:52,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:13:52,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:13:52,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:13:52,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:13:52,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 21:13:52,410 INFO L87 Difference]: Start difference. First operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 5 states, 4 states have (on average 236.5) internal successors, (946), 3 states have internal predecessors, (946), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 21:14:04,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:04,332 INFO L93 Difference]: Finished difference Result 4871 states and 9169 transitions. [2023-04-01 21:14:04,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 21:14:04,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 236.5) internal successors, (946), 3 states have internal predecessors, (946), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 954 [2023-04-01 21:14:04,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:04,377 INFO L225 Difference]: With dead ends: 4871 [2023-04-01 21:14:04,377 INFO L226 Difference]: Without dead ends: 3488 [2023-04-01 21:14:04,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:14:04,394 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 4205 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 7090 mSolverCounterSat, 2146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4205 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 9236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2146 IncrementalHoareTripleChecker+Valid, 7090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:04,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4205 Valid, 360 Invalid, 9236 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2146 Valid, 7090 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2023-04-01 21:14:04,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2023-04-01 21:14:04,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3450. [2023-04-01 21:14:04,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3450 states, 3401 states have (on average 1.6512790355777713) internal successors, (5616), 3404 states have internal predecessors, (5616), 17 states have call successors, (17), 17 states have call predecessors, (17), 31 states have return successors, (61), 28 states have call predecessors, (61), 16 states have call successors, (61) [2023-04-01 21:14:04,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3450 states to 3450 states and 5694 transitions. [2023-04-01 21:14:04,615 INFO L78 Accepts]: Start accepts. Automaton has 3450 states and 5694 transitions. Word has length 954 [2023-04-01 21:14:04,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:04,618 INFO L495 AbstractCegarLoop]: Abstraction has 3450 states and 5694 transitions. [2023-04-01 21:14:04,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 236.5) internal successors, (946), 3 states have internal predecessors, (946), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 21:14:04,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3450 states and 5694 transitions. [2023-04-01 21:14:04,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 968 [2023-04-01 21:14:04,649 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:04,649 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 21:14:04,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 21:14:04,651 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:04,652 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:04,652 INFO L85 PathProgramCache]: Analyzing trace with hash -486247492, now seen corresponding path program 1 times [2023-04-01 21:14:04,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:04,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208695339] [2023-04-01 21:14:04,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:04,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:04,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:09,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:09,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:09,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:09,712 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:14:09,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:09,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208695339] [2023-04-01 21:14:09,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208695339] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:14:09,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:14:09,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 21:14:09,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736643865] [2023-04-01 21:14:09,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:14:09,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 21:14:09,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:09,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 21:14:09,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:14:09,721 INFO L87 Difference]: Start difference. First operand 3450 states and 5694 transitions. Second operand has 8 states, 7 states have (on average 136.71428571428572) internal successors, (957), 5 states have internal predecessors, (957), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:19,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:19,281 INFO L93 Difference]: Finished difference Result 10334 states and 17259 transitions. [2023-04-01 21:14:19,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 21:14:19,282 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 136.71428571428572) internal successors, (957), 5 states have internal predecessors, (957), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 967 [2023-04-01 21:14:19,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:19,317 INFO L225 Difference]: With dead ends: 10334 [2023-04-01 21:14:19,317 INFO L226 Difference]: Without dead ends: 6890 [2023-04-01 21:14:19,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:14:19,328 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 4068 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 10566 mSolverCounterSat, 957 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4068 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 11523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 957 IncrementalHoareTripleChecker+Valid, 10566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:19,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4068 Valid, 845 Invalid, 11523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [957 Valid, 10566 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2023-04-01 21:14:19,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6890 states. [2023-04-01 21:14:19,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6890 to 6751. [2023-04-01 21:14:19,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6751 states, 6631 states have (on average 1.5590408686472628) internal successors, (10338), 6643 states have internal predecessors, (10338), 32 states have call successors, (32), 32 states have call predecessors, (32), 87 states have return successors, (250), 75 states have call predecessors, (250), 31 states have call successors, (250) [2023-04-01 21:14:19,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6751 states to 6751 states and 10620 transitions. [2023-04-01 21:14:19,527 INFO L78 Accepts]: Start accepts. Automaton has 6751 states and 10620 transitions. Word has length 967 [2023-04-01 21:14:19,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:19,528 INFO L495 AbstractCegarLoop]: Abstraction has 6751 states and 10620 transitions. [2023-04-01 21:14:19,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 136.71428571428572) internal successors, (957), 5 states have internal predecessors, (957), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:19,528 INFO L276 IsEmpty]: Start isEmpty. Operand 6751 states and 10620 transitions. [2023-04-01 21:14:19,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 973 [2023-04-01 21:14:19,568 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:19,568 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 21:14:19,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 21:14:19,569 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:19,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:19,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1162373323, now seen corresponding path program 1 times [2023-04-01 21:14:19,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:19,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246175171] [2023-04-01 21:14:19,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:19,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:21,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:21,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:21,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:21,552 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:14:21,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:21,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246175171] [2023-04-01 21:14:21,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246175171] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:14:21,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:14:21,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 21:14:21,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564217266] [2023-04-01 21:14:21,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:14:21,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 21:14:21,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:21,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 21:14:21,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:14:21,557 INFO L87 Difference]: Start difference. First operand 6751 states and 10620 transitions. Second operand has 8 states, 7 states have (on average 137.42857142857142) internal successors, (962), 5 states have internal predecessors, (962), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:29,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:29,325 INFO L93 Difference]: Finished difference Result 20274 states and 32987 transitions. [2023-04-01 21:14:29,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 21:14:29,326 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 137.42857142857142) internal successors, (962), 5 states have internal predecessors, (962), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 972 [2023-04-01 21:14:29,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:29,409 INFO L225 Difference]: With dead ends: 20274 [2023-04-01 21:14:29,409 INFO L226 Difference]: Without dead ends: 13529 [2023-04-01 21:14:29,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 21:14:29,431 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 6532 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 8765 mSolverCounterSat, 1101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6532 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 9866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1101 IncrementalHoareTripleChecker+Valid, 8765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:29,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6532 Valid, 828 Invalid, 9866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1101 Valid, 8765 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-01 21:14:29,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13529 states. [2023-04-01 21:14:29,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13529 to 13258. [2023-04-01 21:14:29,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13258 states, 12944 states have (on average 1.510738566131026) internal successors, (19555), 12991 states have internal predecessors, (19555), 62 states have call successors, (62), 62 states have call predecessors, (62), 251 states have return successors, (1111), 204 states have call predecessors, (1111), 61 states have call successors, (1111) [2023-04-01 21:14:29,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13258 states to 13258 states and 20728 transitions. [2023-04-01 21:14:29,844 INFO L78 Accepts]: Start accepts. Automaton has 13258 states and 20728 transitions. Word has length 972 [2023-04-01 21:14:29,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:29,845 INFO L495 AbstractCegarLoop]: Abstraction has 13258 states and 20728 transitions. [2023-04-01 21:14:29,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 137.42857142857142) internal successors, (962), 5 states have internal predecessors, (962), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:29,846 INFO L276 IsEmpty]: Start isEmpty. Operand 13258 states and 20728 transitions. [2023-04-01 21:14:29,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 988 [2023-04-01 21:14:29,885 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:29,886 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 21:14:29,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 21:14:29,887 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:29,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:29,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1413498780, now seen corresponding path program 1 times [2023-04-01 21:14:29,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:29,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697565799] [2023-04-01 21:14:29,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:29,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:30,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:31,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:31,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:31,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:31,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 21:14:31,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:31,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-01 21:14:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:31,404 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 21:14:31,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:31,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697565799] [2023-04-01 21:14:31,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697565799] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:14:31,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527165524] [2023-04-01 21:14:31,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:31,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:14:31,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:14:31,412 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 21:14:31,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 21:14:31,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:32,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 2495 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:14:32,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:14:32,222 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 21:14:32,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:14:32,331 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 21:14:32,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527165524] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:14:32,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:14:32,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 21:14:32,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409840737] [2023-04-01 21:14:32,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:14:32,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 21:14:32,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:32,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 21:14:32,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 21:14:32,336 INFO L87 Difference]: Start difference. First operand 13258 states and 20728 transitions. Second operand has 11 states, 11 states have (on average 89.36363636363636) internal successors, (983), 9 states have internal predecessors, (983), 4 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 21:14:47,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:47,253 INFO L93 Difference]: Finished difference Result 48157 states and 85565 transitions. [2023-04-01 21:14:47,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-04-01 21:14:47,254 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 89.36363636363636) internal successors, (983), 9 states have internal predecessors, (983), 4 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 987 [2023-04-01 21:14:47,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:47,425 INFO L225 Difference]: With dead ends: 48157 [2023-04-01 21:14:47,426 INFO L226 Difference]: Without dead ends: 34905 [2023-04-01 21:14:47,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2056 GetRequests, 2007 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 676 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=448, Invalid=1904, Unknown=0, NotChecked=0, Total=2352 [2023-04-01 21:14:47,480 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 20943 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 10001 mSolverCounterSat, 6509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20943 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 16510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6509 IncrementalHoareTripleChecker+Valid, 10001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:47,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20943 Valid, 1102 Invalid, 16510 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6509 Valid, 10001 Invalid, 0 Unknown, 0 Unchecked, 12.8s Time] [2023-04-01 21:14:47,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34905 states. [2023-04-01 21:14:48,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34905 to 33948. [2023-04-01 21:14:48,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33948 states, 32613 states have (on average 1.3409376628951646) internal successors, (43732), 32914 states have internal predecessors, (43732), 152 states have call successors, (152), 152 states have call predecessors, (152), 1182 states have return successors, (7689), 881 states have call predecessors, (7689), 151 states have call successors, (7689) [2023-04-01 21:14:48,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33948 states to 33948 states and 51573 transitions. [2023-04-01 21:14:48,699 INFO L78 Accepts]: Start accepts. Automaton has 33948 states and 51573 transitions. Word has length 987 [2023-04-01 21:14:48,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:48,699 INFO L495 AbstractCegarLoop]: Abstraction has 33948 states and 51573 transitions. [2023-04-01 21:14:48,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 89.36363636363636) internal successors, (983), 9 states have internal predecessors, (983), 4 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 21:14:48,700 INFO L276 IsEmpty]: Start isEmpty. Operand 33948 states and 51573 transitions. [2023-04-01 21:14:48,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1026 [2023-04-01 21:14:48,820 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:48,824 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 21:14:48,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 21:14:49,039 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-04-01 21:14:49,039 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:49,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:49,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1069460917, now seen corresponding path program 1 times [2023-04-01 21:14:49,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:49,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983545073] [2023-04-01 21:14:49,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:49,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:49,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:50,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:50,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:50,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:50,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-01 21:14:50,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:50,767 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 63 proven. 12 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 21:14:50,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:50,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983545073] [2023-04-01 21:14:50,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983545073] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:14:50,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563949047] [2023-04-01 21:14:50,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:50,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:14:50,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:14:50,769 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 21:14:50,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 21:14:51,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:51,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 2359 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 21:14:51,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:14:51,589 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 21:14:51,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:14:51,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563949047] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:14:51,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:14:51,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 21:14:51,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581210785] [2023-04-01 21:14:51,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:14:51,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:14:51,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:51,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:14:51,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 21:14:51,593 INFO L87 Difference]: Start difference. First operand 33948 states and 51573 transitions. Second operand has 5 states, 5 states have (on average 200.2) internal successors, (1001), 4 states have internal predecessors, (1001), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 21:14:54,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:54,083 INFO L93 Difference]: Finished difference Result 102891 states and 164041 transitions. [2023-04-01 21:14:54,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 21:14:54,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 200.2) internal successors, (1001), 4 states have internal predecessors, (1001), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 1025 [2023-04-01 21:14:54,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:54,538 INFO L225 Difference]: With dead ends: 102891 [2023-04-01 21:14:54,538 INFO L226 Difference]: Without dead ends: 68949 [2023-04-01 21:14:54,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1035 GetRequests, 1026 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 21:14:54,606 INFO L413 NwaCegarLoop]: 1779 mSDtfsCounter, 6197 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6197 SdHoareTripleChecker+Valid, 5114 SdHoareTripleChecker+Invalid, 2177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:54,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6197 Valid, 5114 Invalid, 2177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 1922 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 21:14:54,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68949 states. [2023-04-01 21:14:56,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68949 to 68750. [2023-04-01 21:14:56,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68750 states, 65742 states have (on average 1.3371817103221684) internal successors, (87909), 66461 states have internal predecessors, (87909), 302 states have call successors, (302), 302 states have call predecessors, (302), 2705 states have return successors, (20353), 1986 states have call predecessors, (20353), 301 states have call successors, (20353) [2023-04-01 21:14:57,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68750 states to 68750 states and 108564 transitions. [2023-04-01 21:14:57,164 INFO L78 Accepts]: Start accepts. Automaton has 68750 states and 108564 transitions. Word has length 1025 [2023-04-01 21:14:57,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:57,165 INFO L495 AbstractCegarLoop]: Abstraction has 68750 states and 108564 transitions. [2023-04-01 21:14:57,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 200.2) internal successors, (1001), 4 states have internal predecessors, (1001), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 21:14:57,165 INFO L276 IsEmpty]: Start isEmpty. Operand 68750 states and 108564 transitions. [2023-04-01 21:14:57,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1029 [2023-04-01 21:14:57,522 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:57,523 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 21:14:57,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 21:14:57,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:14:57,734 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:57,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:57,735 INFO L85 PathProgramCache]: Analyzing trace with hash -199696504, now seen corresponding path program 1 times [2023-04-01 21:14:57,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:57,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22943747] [2023-04-01 21:14:57,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:57,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:57,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:59,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:59,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:59,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:59,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:59,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-01 21:14:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:59,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-01 21:14:59,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:59,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-01 21:14:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:59,417 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 62 proven. 27 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-04-01 21:14:59,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:59,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22943747] [2023-04-01 21:14:59,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22943747] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:14:59,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530645834] [2023-04-01 21:14:59,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:59,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:14:59,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:14:59,421 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-04-01 21:14:59,449 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-04-01 21:15:00,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:00,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 2678 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:15:00,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:15:00,153 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 108 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 21:15:00,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:15:00,331 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 108 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 21:15:00,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530645834] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:15:00,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:15:00,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 21:15:00,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845969811] [2023-04-01 21:15:00,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:15:00,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 21:15:00,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:15:00,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 21:15:00,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:15:00,336 INFO L87 Difference]: Start difference. First operand 68750 states and 108564 transitions. Second operand has 12 states, 12 states have (on average 88.41666666666667) internal successors, (1061), 10 states have internal predecessors, (1061), 5 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 21:15:31,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:15:32,000 INFO L93 Difference]: Finished difference Result 464391 states and 938769 transitions. [2023-04-01 21:15:32,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-04-01 21:15:32,002 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 88.41666666666667) internal successors, (1061), 10 states have internal predecessors, (1061), 5 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 1028 [2023-04-01 21:15:32,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:15:35,504 INFO L225 Difference]: With dead ends: 464391 [2023-04-01 21:15:35,504 INFO L226 Difference]: Without dead ends: 395647 [2023-04-01 21:15:35,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2191 GetRequests, 2116 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1951 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=899, Invalid=4801, Unknown=0, NotChecked=0, Total=5700 [2023-04-01 21:15:35,863 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 15799 mSDsluCounter, 1412 mSDsCounter, 0 mSdLazyCounter, 20679 mSolverCounterSat, 7806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15799 SdHoareTripleChecker+Valid, 1744 SdHoareTripleChecker+Invalid, 28485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7806 IncrementalHoareTripleChecker+Valid, 20679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2023-04-01 21:15:35,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15799 Valid, 1744 Invalid, 28485 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7806 Valid, 20679 Invalid, 0 Unknown, 0 Unchecked, 22.3s Time] [2023-04-01 21:15:36,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395647 states. [2023-04-01 21:15:48,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395647 to 393047. [2023-04-01 21:15:48,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393047 states, 379356 states have (on average 1.238696633241599) internal successors, (469907), 383044 states have internal predecessors, (469907), 1802 states have call successors, (1802), 1802 states have call predecessors, (1802), 11888 states have return successors, (190397), 8200 states have call predecessors, (190397), 1801 states have call successors, (190397) [2023-04-01 21:15:50,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393047 states to 393047 states and 662106 transitions. [2023-04-01 21:15:50,939 INFO L78 Accepts]: Start accepts. Automaton has 393047 states and 662106 transitions. Word has length 1028 [2023-04-01 21:15:50,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:15:50,940 INFO L495 AbstractCegarLoop]: Abstraction has 393047 states and 662106 transitions. [2023-04-01 21:15:50,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 88.41666666666667) internal successors, (1061), 10 states have internal predecessors, (1061), 5 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 21:15:50,940 INFO L276 IsEmpty]: Start isEmpty. Operand 393047 states and 662106 transitions. [2023-04-01 21:15:53,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1073 [2023-04-01 21:15:53,324 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:15:53,324 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 21:15:53,334 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-04-01 21:15:53,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:15:53,534 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:15:53,534 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:15:53,535 INFO L85 PathProgramCache]: Analyzing trace with hash 898326221, now seen corresponding path program 1 times [2023-04-01 21:15:53,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:15:53,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605129742] [2023-04-01 21:15:53,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:53,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:15:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:56,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:15:56,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:56,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:15:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:56,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-01 21:15:56,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:56,316 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 111 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 21:15:56,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:15:56,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605129742] [2023-04-01 21:15:56,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605129742] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:15:56,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42418181] [2023-04-01 21:15:56,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:56,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:15:56,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:15:56,321 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-04-01 21:15:56,327 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-04-01 21:15:56,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:56,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 2404 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 21:15:56,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:15:57,100 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 21:15:57,100 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:15:57,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42418181] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:15:57,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:15:57,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-04-01 21:15:57,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978204761] [2023-04-01 21:15:57,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:15:57,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:15:57,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:15:57,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:15:57,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 21:15:57,104 INFO L87 Difference]: Start difference. First operand 393047 states and 662106 transitions. Second operand has 5 states, 5 states have (on average 208.0) internal successors, (1040), 4 states have internal predecessors, (1040), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 21:16:15,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:16:15,176 INFO L93 Difference]: Finished difference Result 1128454 states and 2011419 transitions. [2023-04-01 21:16:15,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 21:16:15,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 208.0) internal successors, (1040), 4 states have internal predecessors, (1040), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 1072 [2023-04-01 21:16:15,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted.