/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/Problem04_label47.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:47:03,030 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:47:03,031 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:47:03,052 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:47:03,052 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:47:03,055 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:47:03,061 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:47:03,063 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:47:03,064 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:47:03,068 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:47:03,069 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:47:03,070 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:47:03,070 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:47:03,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:47:03,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:47:03,074 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:47:03,075 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:47:03,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:47:03,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:47:03,081 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:47:03,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:47:03,083 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:47:03,084 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:47:03,085 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:47:03,088 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:47:03,088 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:47:03,088 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:47:03,089 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:47:03,089 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:47:03,090 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:47:03,090 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:47:03,090 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:47:03,091 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:47:03,091 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:47:03,091 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:47:03,092 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:47:03,092 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:47:03,092 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:47:03,092 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:47:03,093 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:47:03,093 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:47:03,098 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 20:47:03,121 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:47:03,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:47:03,122 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:47:03,122 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:47:03,122 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:47:03,122 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:47:03,122 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:47:03,123 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:47:03,123 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:47:03,124 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:47:03,124 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:47:03,124 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:47:03,125 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:47:03,125 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:47:03,125 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:47:03,125 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:47:03,125 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:47:03,125 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 20:47:03,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:47:03,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:47:03,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:47:03,336 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:47:03,337 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:47:03,337 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label47.c [2023-04-01 20:47:04,332 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:47:04,663 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:47:04,663 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label47.c [2023-04-01 20:47:04,676 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cdb1a52f5/173ba1190a4c4e599ed7284f610977dc/FLAGd7c7f53e6 [2023-04-01 20:47:04,689 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cdb1a52f5/173ba1190a4c4e599ed7284f610977dc [2023-04-01 20:47:04,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:47:04,692 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:47:04,693 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:47:04,693 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:47:04,695 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:47:04,696 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:47:04" (1/1) ... [2023-04-01 20:47:04,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2446ce71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:04, skipping insertion in model container [2023-04-01 20:47:04,697 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:47:04" (1/1) ... [2023-04-01 20:47:04,701 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:47:04,778 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:47:05,436 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/Problem04_label47.c[180462,180475] [2023-04-01 20:47:05,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:47:05,456 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:47:05,744 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/Problem04_label47.c[180462,180475] [2023-04-01 20:47:05,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:47:05,768 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:47:05,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05 WrapperNode [2023-04-01 20:47:05,768 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:47:05,769 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:47:05,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:47:05,769 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:47:05,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,865 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,865 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,932 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,954 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,959 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:47:05,980 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:47:05,980 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:47:05,980 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:47:05,981 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (1/1) ... [2023-04-01 20:47:05,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:47:05,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:47:06,013 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 20:47:06,031 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 20:47:06,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:47:06,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 20:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 20:47:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 20:47:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:47:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:47:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:47:06,129 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:47:06,131 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:47:08,825 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:47:08,834 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:47:08,835 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:47:08,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:47:08 BoogieIcfgContainer [2023-04-01 20:47:08,837 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:47:08,838 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:47:08,838 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:47:08,840 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:47:08,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:47:04" (1/3) ... [2023-04-01 20:47:08,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ded4b02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:47:08, skipping insertion in model container [2023-04-01 20:47:08,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:05" (2/3) ... [2023-04-01 20:47:08,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ded4b02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:47:08, skipping insertion in model container [2023-04-01 20:47:08,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:47:08" (3/3) ... [2023-04-01 20:47:08,842 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label47.c [2023-04-01 20:47:08,853 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:47:08,853 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:47:08,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:47:08,898 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;@11be4ce1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:47:08,898 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:47:08,904 INFO L276 IsEmpty]: Start isEmpty. Operand has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 20:47:08,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 799 [2023-04-01 20:47:08,927 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:08,928 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] [2023-04-01 20:47:08,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:08,932 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:08,932 INFO L85 PathProgramCache]: Analyzing trace with hash -807324856, now seen corresponding path program 1 times [2023-04-01 20:47:08,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:08,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266869653] [2023-04-01 20:47:08,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:08,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:09,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:11,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:11,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:11,614 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 20:47:11,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:11,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266869653] [2023-04-01 20:47:11,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266869653] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:11,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:47:11,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:47:11,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715856004] [2023-04-01 20:47:11,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:11,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:47:11,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:11,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:47:11,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:47:11,655 INFO L87 Difference]: Start difference. First operand has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 4 states have (on average 197.75) internal successors, (791), 3 states have internal predecessors, (791), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:47:16,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:16,293 INFO L93 Difference]: Finished difference Result 2672 states and 5137 transitions. [2023-04-01 20:47:16,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:47:16,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 197.75) internal successors, (791), 3 states have internal predecessors, (791), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 798 [2023-04-01 20:47:16,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:16,337 INFO L225 Difference]: With dead ends: 2672 [2023-04-01 20:47:16,337 INFO L226 Difference]: Without dead ends: 1702 [2023-04-01 20:47:16,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 20:47:16,344 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 2693 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 5375 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2693 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 5834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 5375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:16,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2693 Valid, 65 Invalid, 5834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [459 Valid, 5375 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-01 20:47:16,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2023-04-01 20:47:16,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1689. [2023-04-01 20:47:16,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1689 states, 1664 states have (on average 1.8010817307692308) internal successors, (2997), 1666 states have internal predecessors, (2997), 10 states have call successors, (10), 10 states have call predecessors, (10), 14 states have return successors, (22), 12 states have call predecessors, (22), 9 states have call successors, (22) [2023-04-01 20:47:16,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 3029 transitions. [2023-04-01 20:47:16,440 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 3029 transitions. Word has length 798 [2023-04-01 20:47:16,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:16,442 INFO L495 AbstractCegarLoop]: Abstraction has 1689 states and 3029 transitions. [2023-04-01 20:47:16,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 197.75) internal successors, (791), 3 states have internal predecessors, (791), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:47:16,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 3029 transitions. [2023-04-01 20:47:16,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 807 [2023-04-01 20:47:16,456 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:16,457 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:47:16,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:47:16,457 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:16,458 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:16,458 INFO L85 PathProgramCache]: Analyzing trace with hash -542989014, now seen corresponding path program 1 times [2023-04-01 20:47:16,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:16,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024073041] [2023-04-01 20:47:16,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:16,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:16,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:18,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:18,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:18,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:18,114 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:47:18,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024073041] [2023-04-01 20:47:18,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024073041] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:18,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:47:18,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:47:18,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228481323] [2023-04-01 20:47:18,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:18,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:47:18,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:18,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:47:18,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:47:18,120 INFO L87 Difference]: Start difference. First operand 1689 states and 3029 transitions. Second operand has 8 states, 7 states have (on average 113.85714285714286) internal successors, (797), 5 states have internal predecessors, (797), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:47:23,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:23,623 INFO L93 Difference]: Finished difference Result 5170 states and 9293 transitions. [2023-04-01 20:47:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:47:23,624 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 113.85714285714286) internal successors, (797), 5 states have internal predecessors, (797), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 806 [2023-04-01 20:47:23,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:23,639 INFO L225 Difference]: With dead ends: 5170 [2023-04-01 20:47:23,640 INFO L226 Difference]: Without dead ends: 3487 [2023-04-01 20:47:23,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:47:23,650 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 2754 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 7041 mSolverCounterSat, 1739 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 8780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1739 IncrementalHoareTripleChecker+Valid, 7041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:23,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 187 Invalid, 8780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1739 Valid, 7041 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 20:47:23,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3487 states. [2023-04-01 20:47:23,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3487 to 3448. [2023-04-01 20:47:23,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3448 states, 3374 states have (on average 1.5500889152341435) internal successors, (5230), 3384 states have internal predecessors, (5230), 18 states have call successors, (18), 18 states have call predecessors, (18), 55 states have return successors, (127), 45 states have call predecessors, (127), 17 states have call successors, (127) [2023-04-01 20:47:23,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 5375 transitions. [2023-04-01 20:47:23,749 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 5375 transitions. Word has length 806 [2023-04-01 20:47:23,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:23,749 INFO L495 AbstractCegarLoop]: Abstraction has 3448 states and 5375 transitions. [2023-04-01 20:47:23,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 113.85714285714286) internal successors, (797), 5 states have internal predecessors, (797), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:47:23,749 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 5375 transitions. [2023-04-01 20:47:23,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 809 [2023-04-01 20:47:23,766 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:23,767 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:47:23,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:47:23,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:23,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:23,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1076744806, now seen corresponding path program 1 times [2023-04-01 20:47:23,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:23,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126845164] [2023-04-01 20:47:23,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:23,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:23,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:24,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:24,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:24,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:24,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:24,539 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:47:24,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:24,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126845164] [2023-04-01 20:47:24,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126845164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:24,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:47:24,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:47:24,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088667153] [2023-04-01 20:47:24,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:24,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:47:24,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:24,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:47:24,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:47:24,543 INFO L87 Difference]: Start difference. First operand 3448 states and 5375 transitions. Second operand has 7 states, 6 states have (on average 133.16666666666666) internal successors, (799), 4 states have internal predecessors, (799), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:47:28,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:28,993 INFO L93 Difference]: Finished difference Result 10466 states and 16539 transitions. [2023-04-01 20:47:28,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:47:28,994 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 133.16666666666666) internal successors, (799), 4 states have internal predecessors, (799), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 808 [2023-04-01 20:47:28,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:29,011 INFO L225 Difference]: With dead ends: 10466 [2023-04-01 20:47:29,012 INFO L226 Difference]: Without dead ends: 7024 [2023-04-01 20:47:29,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:47:29,017 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 5141 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 4931 mSolverCounterSat, 1588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5141 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 6519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1588 IncrementalHoareTripleChecker+Valid, 4931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:29,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5141 Valid, 87 Invalid, 6519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1588 Valid, 4931 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-01 20:47:29,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7024 states. [2023-04-01 20:47:29,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7024 to 6954. [2023-04-01 20:47:29,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6954 states, 6785 states have (on average 1.3941046425939572) internal successors, (9459), 6814 states have internal predecessors, (9459), 34 states have call successors, (34), 34 states have call predecessors, (34), 134 states have return successors, (378), 105 states have call predecessors, (378), 33 states have call successors, (378) [2023-04-01 20:47:29,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6954 states to 6954 states and 9871 transitions. [2023-04-01 20:47:29,165 INFO L78 Accepts]: Start accepts. Automaton has 6954 states and 9871 transitions. Word has length 808 [2023-04-01 20:47:29,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:29,165 INFO L495 AbstractCegarLoop]: Abstraction has 6954 states and 9871 transitions. [2023-04-01 20:47:29,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 133.16666666666666) internal successors, (799), 4 states have internal predecessors, (799), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:47:29,166 INFO L276 IsEmpty]: Start isEmpty. Operand 6954 states and 9871 transitions. [2023-04-01 20:47:29,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 815 [2023-04-01 20:47:29,181 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:29,181 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:47:29,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:47:29,182 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:29,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:29,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1622497818, now seen corresponding path program 1 times [2023-04-01 20:47:29,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:29,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603012796] [2023-04-01 20:47:29,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:29,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:29,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:29,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:29,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:29,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:29,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:29,952 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:47:29,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:29,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603012796] [2023-04-01 20:47:29,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603012796] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:29,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:47:29,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:47:29,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236808268] [2023-04-01 20:47:29,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:29,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:47:29,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:29,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:47:29,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:47:29,955 INFO L87 Difference]: Start difference. First operand 6954 states and 9871 transitions. Second operand has 8 states, 7 states have (on average 115.0) internal successors, (805), 5 states have internal predecessors, (805), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:47:36,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:36,169 INFO L93 Difference]: Finished difference Result 27846 states and 41297 transitions. [2023-04-01 20:47:36,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 20:47:36,170 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 115.0) internal successors, (805), 5 states have internal predecessors, (805), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 814 [2023-04-01 20:47:36,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:36,242 INFO L225 Difference]: With dead ends: 27846 [2023-04-01 20:47:36,243 INFO L226 Difference]: Without dead ends: 20898 [2023-04-01 20:47:36,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:47:36,257 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 8095 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 6792 mSolverCounterSat, 2385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8095 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 9177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2385 IncrementalHoareTripleChecker+Valid, 6792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:36,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8095 Valid, 129 Invalid, 9177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2385 Valid, 6792 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 20:47:36,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20898 states. [2023-04-01 20:47:36,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20898 to 17487. [2023-04-01 20:47:36,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17487 states, 17023 states have (on average 1.3012394995006755) internal successors, (22151), 17124 states have internal predecessors, (22151), 82 states have call successors, (82), 82 states have call predecessors, (82), 381 states have return successors, (1936), 280 states have call predecessors, (1936), 81 states have call successors, (1936) [2023-04-01 20:47:36,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17487 states to 17487 states and 24169 transitions. [2023-04-01 20:47:36,593 INFO L78 Accepts]: Start accepts. Automaton has 17487 states and 24169 transitions. Word has length 814 [2023-04-01 20:47:36,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:36,593 INFO L495 AbstractCegarLoop]: Abstraction has 17487 states and 24169 transitions. [2023-04-01 20:47:36,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 115.0) internal successors, (805), 5 states have internal predecessors, (805), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:47:36,594 INFO L276 IsEmpty]: Start isEmpty. Operand 17487 states and 24169 transitions. [2023-04-01 20:47:36,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 955 [2023-04-01 20:47:36,675 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:36,675 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:47:36,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 20:47:36,676 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:36,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:36,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1409532186, now seen corresponding path program 1 times [2023-04-01 20:47:36,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:36,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601643799] [2023-04-01 20:47:36,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:36,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:36,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:38,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:38,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:38,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:38,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:38,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:47:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:38,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-01 20:47:38,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:38,195 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 171 proven. 52 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-01 20:47:38,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:38,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601643799] [2023-04-01 20:47:38,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601643799] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:47:38,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495827289] [2023-04-01 20:47:38,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:38,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:47:38,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:47:38,201 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 20:47:38,202 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 20:47:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:38,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 1416 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:47:38,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:47:38,777 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-04-01 20:47:38,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:47:39,030 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 175 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 20:47:39,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495827289] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:47:39,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:47:39,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:47:39,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250619892] [2023-04-01 20:47:39,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:47:39,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:47:39,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:39,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:47:39,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:47:39,035 INFO L87 Difference]: Start difference. First operand 17487 states and 24169 transitions. Second operand has 13 states, 13 states have (on average 78.53846153846153) internal successors, (1021), 11 states have internal predecessors, (1021), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:47:47,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:47,893 INFO L93 Difference]: Finished difference Result 55570 states and 80030 transitions. [2023-04-01 20:47:47,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 20:47:47,894 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 78.53846153846153) internal successors, (1021), 11 states have internal predecessors, (1021), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 954 [2023-04-01 20:47:47,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:48,023 INFO L225 Difference]: With dead ends: 55570 [2023-04-01 20:47:48,023 INFO L226 Difference]: Without dead ends: 38089 [2023-04-01 20:47:48,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1957 GetRequests, 1926 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=690, Unknown=0, NotChecked=0, Total=930 [2023-04-01 20:47:48,056 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 20193 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 10724 mSolverCounterSat, 5623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20193 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 16347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5623 IncrementalHoareTripleChecker+Valid, 10724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:48,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20193 Valid, 283 Invalid, 16347 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5623 Valid, 10724 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-04-01 20:47:48,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38089 states. [2023-04-01 20:47:48,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38089 to 36269. [2023-04-01 20:47:48,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36269 states, 35465 states have (on average 1.2161567742845059) internal successors, (43131), 35624 states have internal predecessors, (43131), 170 states have call successors, (170), 170 states have call predecessors, (170), 633 states have return successors, (4527), 474 states have call predecessors, (4527), 169 states have call successors, (4527) [2023-04-01 20:47:48,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36269 states to 36269 states and 47828 transitions. [2023-04-01 20:47:48,799 INFO L78 Accepts]: Start accepts. Automaton has 36269 states and 47828 transitions. Word has length 954 [2023-04-01 20:47:48,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:48,799 INFO L495 AbstractCegarLoop]: Abstraction has 36269 states and 47828 transitions. [2023-04-01 20:47:48,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.53846153846153) internal successors, (1021), 11 states have internal predecessors, (1021), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:47:48,799 INFO L276 IsEmpty]: Start isEmpty. Operand 36269 states and 47828 transitions. [2023-04-01 20:47:48,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1033 [2023-04-01 20:47:48,854 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:48,855 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:47:48,872 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 20:47:49,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:47:49,062 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:49,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:49,063 INFO L85 PathProgramCache]: Analyzing trace with hash -2105836292, now seen corresponding path program 1 times [2023-04-01 20:47:49,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:49,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258871434] [2023-04-01 20:47:49,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:49,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:50,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:50,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:50,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:50,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-01 20:47:50,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:50,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-01 20:47:50,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:50,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-04-01 20:47:50,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:50,243 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 222 proven. 146 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2023-04-01 20:47:50,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:50,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258871434] [2023-04-01 20:47:50,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258871434] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:47:50,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115586070] [2023-04-01 20:47:50,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:50,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:47:50,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:47:50,246 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 20:47:50,252 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 20:47:50,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:50,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:47:50,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:47:50,681 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2023-04-01 20:47:50,681 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:47:50,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115586070] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:50,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:47:50,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 20:47:50,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079336805] [2023-04-01 20:47:50,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:50,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:47:50,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:50,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:47:50,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:47:50,684 INFO L87 Difference]: Start difference. First operand 36269 states and 47828 transitions. Second operand has 5 states, 5 states have (on average 173.2) internal successors, (866), 4 states have internal predecessors, (866), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:47:54,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:54,671 INFO L93 Difference]: Finished difference Result 101436 states and 137631 transitions. [2023-04-01 20:47:54,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:47:54,671 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 173.2) internal successors, (866), 4 states have internal predecessors, (866), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 1032 [2023-04-01 20:47:54,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:54,871 INFO L225 Difference]: With dead ends: 101436 [2023-04-01 20:47:54,871 INFO L226 Difference]: Without dead ends: 65173 [2023-04-01 20:47:54,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1048 GetRequests, 1037 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:47:54,938 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 2881 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 4163 mSolverCounterSat, 2032 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2881 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 6195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2032 IncrementalHoareTripleChecker+Valid, 4163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:54,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2881 Valid, 109 Invalid, 6195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2032 Valid, 4163 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 20:47:54,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65173 states. [2023-04-01 20:47:55,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65173 to 63386. [2023-04-01 20:47:56,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63386 states, 62160 states have (on average 1.1847007722007723) internal successors, (73641), 62388 states have internal predecessors, (73641), 298 states have call successors, (298), 298 states have call predecessors, (298), 927 states have return successors, (8518), 699 states have call predecessors, (8518), 297 states have call successors, (8518) [2023-04-01 20:47:56,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63386 states to 63386 states and 82457 transitions. [2023-04-01 20:47:56,129 INFO L78 Accepts]: Start accepts. Automaton has 63386 states and 82457 transitions. Word has length 1032 [2023-04-01 20:47:56,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:56,130 INFO L495 AbstractCegarLoop]: Abstraction has 63386 states and 82457 transitions. [2023-04-01 20:47:56,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.2) internal successors, (866), 4 states have internal predecessors, (866), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:47:56,130 INFO L276 IsEmpty]: Start isEmpty. Operand 63386 states and 82457 transitions. [2023-04-01 20:47:56,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2023-04-01 20:47:56,193 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:56,194 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:47:56,211 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 20:47:56,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 20:47:56,402 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:56,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:56,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1327101328, now seen corresponding path program 1 times [2023-04-01 20:47:56,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:56,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102497832] [2023-04-01 20:47:56,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:56,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:56,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:58,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:47:58,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-01 20:47:58,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-01 20:47:58,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-04-01 20:47:58,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-04-01 20:47:58,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,375 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 369 proven. 192 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2023-04-01 20:47:58,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:58,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102497832] [2023-04-01 20:47:58,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102497832] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:47:58,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488941866] [2023-04-01 20:47:58,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:58,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:47:58,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:47:58,395 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 20:47:58,396 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 20:47:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 1782 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:47:58,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:47:58,873 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 374 proven. 2 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2023-04-01 20:47:58,873 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:47:59,098 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 373 proven. 193 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2023-04-01 20:47:59,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488941866] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:47:59,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:47:59,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:47:59,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661854390] [2023-04-01 20:47:59,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:47:59,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:47:59,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:59,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:47:59,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:47:59,102 INFO L87 Difference]: Start difference. First operand 63386 states and 82457 transitions. Second operand has 13 states, 13 states have (on average 88.84615384615384) internal successors, (1155), 11 states have internal predecessors, (1155), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:48:23,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:23,170 INFO L93 Difference]: Finished difference Result 244666 states and 328132 transitions. [2023-04-01 20:48:23,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-01 20:48:23,170 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 88.84615384615384) internal successors, (1155), 11 states have internal predecessors, (1155), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 1156 [2023-04-01 20:48:23,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:23,967 INFO L225 Difference]: With dead ends: 244666 [2023-04-01 20:48:23,967 INFO L226 Difference]: Without dead ends: 181286 [2023-04-01 20:48:24,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2385 GetRequests, 2346 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=341, Invalid=1219, Unknown=0, NotChecked=0, Total=1560 [2023-04-01 20:48:24,062 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 11620 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 33593 mSolverCounterSat, 7032 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11630 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 40625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7032 IncrementalHoareTripleChecker+Valid, 33593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:24,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11630 Valid, 451 Invalid, 40625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7032 Valid, 33593 Invalid, 0 Unknown, 0 Unchecked, 21.1s Time] [2023-04-01 20:48:24,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181286 states. [2023-04-01 20:48:26,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181286 to 176951. [2023-04-01 20:48:26,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176951 states, 173395 states have (on average 1.147882003517979) internal successors, (199037), 174076 states have internal predecessors, (199037), 934 states have call successors, (934), 826 states have call predecessors, (934), 2621 states have return successors, (27510), 2048 states have call predecessors, (27510), 933 states have call successors, (27510) [2023-04-01 20:48:27,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176951 states to 176951 states and 227481 transitions. [2023-04-01 20:48:27,690 INFO L78 Accepts]: Start accepts. Automaton has 176951 states and 227481 transitions. Word has length 1156 [2023-04-01 20:48:27,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:27,690 INFO L495 AbstractCegarLoop]: Abstraction has 176951 states and 227481 transitions. [2023-04-01 20:48:27,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.84615384615384) internal successors, (1155), 11 states have internal predecessors, (1155), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:48:27,691 INFO L276 IsEmpty]: Start isEmpty. Operand 176951 states and 227481 transitions. [2023-04-01 20:48:27,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1317 [2023-04-01 20:48:27,962 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:27,963 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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] [2023-04-01 20:48:27,970 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 20:48:28,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:28,169 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:28,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:28,170 INFO L85 PathProgramCache]: Analyzing trace with hash -27918396, now seen corresponding path program 1 times [2023-04-01 20:48:28,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:28,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996847699] [2023-04-01 20:48:28,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:28,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:28,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:29,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:29,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:48:29,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:29,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2023-04-01 20:48:29,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 436 [2023-04-01 20:48:29,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 498 [2023-04-01 20:48:29,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:29,875 INFO L134 CoverageAnalysis]: Checked inductivity of 880 backedges. 606 proven. 92 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-04-01 20:48:29,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:29,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996847699] [2023-04-01 20:48:29,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996847699] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:29,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493136241] [2023-04-01 20:48:29,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:29,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:29,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:29,877 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 20:48:29,879 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 20:48:30,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:30,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 1912 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:48:30,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:30,451 INFO L134 CoverageAnalysis]: Checked inductivity of 880 backedges. 741 proven. 2 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-04-01 20:48:30,451 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:48:30,680 INFO L134 CoverageAnalysis]: Checked inductivity of 880 backedges. 611 proven. 88 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-04-01 20:48:30,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493136241] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:48:30,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:48:30,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 20:48:30,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812940458] [2023-04-01 20:48:30,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:48:30,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 20:48:30,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:30,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 20:48:30,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:48:30,685 INFO L87 Difference]: Start difference. First operand 176951 states and 227481 transitions. Second operand has 15 states, 15 states have (on average 89.0) internal successors, (1335), 13 states have internal predecessors, (1335), 5 states have call successors, (18), 7 states have call predecessors, (18), 8 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:48:49,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:49,819 INFO L93 Difference]: Finished difference Result 356313 states and 459901 transitions. [2023-04-01 20:48:49,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-04-01 20:48:49,820 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 89.0) internal successors, (1335), 13 states have internal predecessors, (1335), 5 states have call successors, (18), 7 states have call predecessors, (18), 8 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 1316 [2023-04-01 20:48:49,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:50,495 INFO L225 Difference]: With dead ends: 356313 [2023-04-01 20:48:50,496 INFO L226 Difference]: Without dead ends: 178487 [2023-04-01 20:48:50,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2788 GetRequests, 2706 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2335 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1052, Invalid=5754, Unknown=0, NotChecked=0, Total=6806 [2023-04-01 20:48:50,710 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 26043 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 23447 mSolverCounterSat, 6968 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26043 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 30415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6968 IncrementalHoareTripleChecker+Valid, 23447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:50,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26043 Valid, 1148 Invalid, 30415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6968 Valid, 23447 Invalid, 0 Unknown, 0 Unchecked, 15.4s Time] [2023-04-01 20:48:50,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178487 states. [2023-04-01 20:48:53,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178487 to 171340. [2023-04-01 20:48:53,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171340 states, 167750 states have (on average 1.1040894187779433) internal successors, (185211), 168471 states have internal predecessors, (185211), 903 states have call successors, (903), 798 states have call predecessors, (903), 2686 states have return successors, (19663), 2070 states have call predecessors, (19663), 902 states have call successors, (19663) [2023-04-01 20:48:53,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171340 states to 171340 states and 205777 transitions. [2023-04-01 20:48:53,619 INFO L78 Accepts]: Start accepts. Automaton has 171340 states and 205777 transitions. Word has length 1316 [2023-04-01 20:48:53,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:53,624 INFO L495 AbstractCegarLoop]: Abstraction has 171340 states and 205777 transitions. [2023-04-01 20:48:53,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 89.0) internal successors, (1335), 13 states have internal predecessors, (1335), 5 states have call successors, (18), 7 states have call predecessors, (18), 8 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:48:53,624 INFO L276 IsEmpty]: Start isEmpty. Operand 171340 states and 205777 transitions. [2023-04-01 20:48:53,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1342 [2023-04-01 20:48:53,954 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:53,955 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:48:53,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 20:48:54,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:54,162 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:54,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:54,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1397834674, now seen corresponding path program 1 times [2023-04-01 20:48:54,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:54,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370671726] [2023-04-01 20:48:54,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:54,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:54,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:56,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:56,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:56,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:57,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 20:48:57,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-04-01 20:48:57,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-04-01 20:48:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 523 [2023-04-01 20:48:57,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 525 proven. 289 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 20:48:57,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:57,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370671726] [2023-04-01 20:48:57,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370671726] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:57,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703081875] [2023-04-01 20:48:57,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:57,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:57,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:57,513 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:48:57,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 20:48:57,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 1940 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:48:57,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:57,988 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 644 proven. 2 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2023-04-01 20:48:57,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:48:58,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1054 backedges. 644 proven. 2 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2023-04-01 20:48:58,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703081875] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:48:58,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:48:58,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:48:58,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581725642] [2023-04-01 20:48:58,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:48:58,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:48:58,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:58,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:48:58,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:48:58,108 INFO L87 Difference]: Start difference. First operand 171340 states and 205777 transitions. Second operand has 11 states, 11 states have (on average 119.0) internal successors, (1309), 9 states have internal predecessors, (1309), 5 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:49:10,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:49:10,761 INFO L93 Difference]: Finished difference Result 403070 states and 499834 transitions. [2023-04-01 20:49:10,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-04-01 20:49:10,761 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 119.0) internal successors, (1309), 9 states have internal predecessors, (1309), 5 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 1341 [2023-04-01 20:49:10,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:49:11,499 INFO L225 Difference]: With dead ends: 403070 [2023-04-01 20:49:11,499 INFO L226 Difference]: Without dead ends: 232570 [2023-04-01 20:49:11,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2749 GetRequests, 2713 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=275, Invalid=985, Unknown=0, NotChecked=0, Total=1260 [2023-04-01 20:49:11,643 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 6319 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 12303 mSolverCounterSat, 4943 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6329 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 17246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4943 IncrementalHoareTripleChecker+Valid, 12303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:49:11,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6329 Valid, 286 Invalid, 17246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4943 Valid, 12303 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-04-01 20:49:11,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232570 states. [2023-04-01 20:49:15,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232570 to 229470. [2023-04-01 20:49:15,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229470 states, 224505 states have (on average 1.0824124184316608) internal successors, (243007), 225530 states have internal predecessors, (243007), 1210 states have call successors, (1210), 1066 states have call predecessors, (1210), 3754 states have return successors, (25342), 2873 states have call predecessors, (25342), 1209 states have call successors, (25342) [2023-04-01 20:49:15,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229470 states to 229470 states and 269559 transitions. [2023-04-01 20:49:15,979 INFO L78 Accepts]: Start accepts. Automaton has 229470 states and 269559 transitions. Word has length 1341 [2023-04-01 20:49:15,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:49:15,980 INFO L495 AbstractCegarLoop]: Abstraction has 229470 states and 269559 transitions. [2023-04-01 20:49:15,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 119.0) internal successors, (1309), 9 states have internal predecessors, (1309), 5 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:49:15,980 INFO L276 IsEmpty]: Start isEmpty. Operand 229470 states and 269559 transitions. [2023-04-01 20:49:16,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1487 [2023-04-01 20:49:16,364 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:49:16,365 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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, 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, 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, 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, 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, 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, 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] [2023-04-01 20:49:16,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 20:49:16,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:16,566 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:49:16,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:49:16,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1072414734, now seen corresponding path program 1 times [2023-04-01 20:49:16,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:49:16,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737621845] [2023-04-01 20:49:16,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:16,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:49:16,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:19,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:49:19,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:19,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:49:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:19,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:49:19,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:19,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-01 20:49:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:20,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:20,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:20,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:21,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 668 [2023-04-01 20:49:21,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:21,062 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 709 proven. 31 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-04-01 20:49:21,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:49:21,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737621845] [2023-04-01 20:49:21,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737621845] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:49:21,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113452265] [2023-04-01 20:49:21,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:21,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:21,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:49:21,077 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:49:21,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 20:49:21,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:21,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 2053 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:49:21,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:49:22,308 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 679 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-04-01 20:49:22,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:49:22,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113452265] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:49:22,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:49:22,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:49:22,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065935062] [2023-04-01 20:49:22,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:49:22,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:49:22,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:49:22,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:49:22,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:49:22,311 INFO L87 Difference]: Start difference. First operand 229470 states and 269559 transitions. Second operand has 3 states, 3 states have (on average 472.0) internal successors, (1416), 3 states have internal predecessors, (1416), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:49:27,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:49:27,284 INFO L93 Difference]: Finished difference Result 484968 states and 570274 transitions. [2023-04-01 20:49:27,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:49:27,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 472.0) internal successors, (1416), 3 states have internal predecessors, (1416), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 1486 [2023-04-01 20:49:27,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:49:27,999 INFO L225 Difference]: With dead ends: 484968 [2023-04-01 20:49:27,999 INFO L226 Difference]: Without dead ends: 256338 [2023-04-01 20:49:28,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1509 GetRequests, 1502 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:49:28,336 INFO L413 NwaCegarLoop]: 1272 mSDtfsCounter, 77 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2975 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 3284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 2975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 20:49:28,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1304 Invalid, 3284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 2975 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 20:49:28,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256338 states. [2023-04-01 20:49:32,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256338 to 247102. [2023-04-01 20:49:32,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247102 states, 241929 states have (on average 1.075947902070442) internal successors, (260303), 242968 states have internal predecessors, (260303), 1306 states have call successors, (1306), 1150 states have call predecessors, (1306), 3866 states have return successors, (24943), 2983 states have call predecessors, (24943), 1305 states have call successors, (24943) [2023-04-01 20:49:32,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247102 states to 247102 states and 286552 transitions. [2023-04-01 20:49:32,884 INFO L78 Accepts]: Start accepts. Automaton has 247102 states and 286552 transitions. Word has length 1486 [2023-04-01 20:49:32,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:49:32,885 INFO L495 AbstractCegarLoop]: Abstraction has 247102 states and 286552 transitions. [2023-04-01 20:49:32,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 472.0) internal successors, (1416), 3 states have internal predecessors, (1416), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:49:32,885 INFO L276 IsEmpty]: Start isEmpty. Operand 247102 states and 286552 transitions. [2023-04-01 20:49:33,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1556 [2023-04-01 20:49:33,294 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:49:33,294 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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, 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, 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, 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, 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] [2023-04-01 20:49:33,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 20:49:33,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:33,501 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:49:33,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:49:33,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1970963318, now seen corresponding path program 1 times [2023-04-01 20:49:33,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:49:33,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150090183] [2023-04-01 20:49:33,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:33,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:49:33,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:35,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:49:35,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:35,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:49:35,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:35,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-01 20:49:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:35,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:35,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:35,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:35,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:35,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 651 [2023-04-01 20:49:35,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:35,816 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 742 proven. 24 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-04-01 20:49:35,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:49:35,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150090183] [2023-04-01 20:49:35,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150090183] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:49:35,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383416758] [2023-04-01 20:49:35,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:35,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:35,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:49:35,818 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:49:35,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 20:49:36,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:36,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 2070 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:49:36,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:49:36,984 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 748 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2023-04-01 20:49:36,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:49:36,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383416758] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:49:36,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:49:36,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:49:36,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17312637] [2023-04-01 20:49:36,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:49:36,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:49:36,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:49:36,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:49:36,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:49:36,987 INFO L87 Difference]: Start difference. First operand 247102 states and 286552 transitions. Second operand has 3 states, 3 states have (on average 471.6666666666667) internal successors, (1415), 3 states have internal predecessors, (1415), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:49:41,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:49:41,969 INFO L93 Difference]: Finished difference Result 493356 states and 572218 transitions. [2023-04-01 20:49:41,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:49:41,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 471.6666666666667) internal successors, (1415), 3 states have internal predecessors, (1415), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 1555 [2023-04-01 20:49:41,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:49:42,678 INFO L225 Difference]: With dead ends: 493356 [2023-04-01 20:49:42,679 INFO L226 Difference]: Without dead ends: 247094 [2023-04-01 20:49:42,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1570 GetRequests, 1563 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:49:42,978 INFO L413 NwaCegarLoop]: 1443 mSDtfsCounter, 45 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 3062 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 3221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 3062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:49:42,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 1476 Invalid, 3221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 3062 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 20:49:43,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247094 states. [2023-04-01 20:49:46,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247094 to 246240. [2023-04-01 20:49:46,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246240 states, 241085 states have (on average 1.0748905987514776) internal successors, (259140), 242121 states have internal predecessors, (259140), 1301 states have call successors, (1301), 1146 states have call predecessors, (1301), 3853 states have return successors, (24453), 2972 states have call predecessors, (24453), 1300 states have call successors, (24453) [2023-04-01 20:49:47,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246240 states to 246240 states and 284894 transitions. [2023-04-01 20:49:47,223 INFO L78 Accepts]: Start accepts. Automaton has 246240 states and 284894 transitions. Word has length 1555 [2023-04-01 20:49:47,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:49:47,224 INFO L495 AbstractCegarLoop]: Abstraction has 246240 states and 284894 transitions. [2023-04-01 20:49:47,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 471.6666666666667) internal successors, (1415), 3 states have internal predecessors, (1415), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:49:47,237 INFO L276 IsEmpty]: Start isEmpty. Operand 246240 states and 284894 transitions. [2023-04-01 20:49:47,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2050 [2023-04-01 20:49:47,511 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:49:47,512 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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, 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, 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] [2023-04-01 20:49:47,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 20:49:47,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:47,721 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:49:47,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:49:47,721 INFO L85 PathProgramCache]: Analyzing trace with hash 571699826, now seen corresponding path program 1 times [2023-04-01 20:49:47,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:49:47,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301935235] [2023-04-01 20:49:47,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:47,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:49:48,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:52,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:49:52,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:52,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:49:52,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:52,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:49:52,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:52,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:52,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2023-04-01 20:49:52,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:52,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 544 [2023-04-01 20:49:52,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:53,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:53,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:54,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:54,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:54,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:54,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1991 backedges. 1760 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-04-01 20:49:54,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:49:54,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301935235] [2023-04-01 20:49:54,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301935235] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:49:54,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581283598] [2023-04-01 20:49:54,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:54,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:54,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:49:54,923 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:49:54,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 20:49:55,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:55,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 2682 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 20:49:55,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:49:56,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1991 backedges. 1063 proven. 702 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2023-04-01 20:49:56,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:49:59,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1991 backedges. 1763 proven. 2 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2023-04-01 20:49:59,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581283598] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:49:59,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:49:59,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4] total 12 [2023-04-01 20:49:59,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008417807] [2023-04-01 20:49:59,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:49:59,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:49:59,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:49:59,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:49:59,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:49:59,081 INFO L87 Difference]: Start difference. First operand 246240 states and 284894 transitions. Second operand has 12 states, 12 states have (on average 336.4166666666667) internal successors, (4037), 10 states have internal predecessors, (4037), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2023-04-01 20:50:14,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:50:14,453 INFO L93 Difference]: Finished difference Result 475549 states and 559910 transitions. [2023-04-01 20:50:14,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-04-01 20:50:14,454 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 336.4166666666667) internal successors, (4037), 10 states have internal predecessors, (4037), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) Word has length 2049 [2023-04-01 20:50:14,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:50:14,455 INFO L225 Difference]: With dead ends: 475549 [2023-04-01 20:50:14,455 INFO L226 Difference]: Without dead ends: 0