/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_label50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:47:26,178 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:47:26,180 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:47:26,222 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:47:26,223 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:47:26,225 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:47:26,228 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:47:26,231 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:47:26,232 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:47:26,237 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:47:26,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:47:26,240 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:47:26,240 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:47:26,242 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:47:26,245 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:47:26,246 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:47:26,246 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:47:26,247 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:47:26,249 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:47:26,252 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:47:26,253 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:47:26,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:47:26,254 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:47:26,255 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:47:26,257 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:47:26,257 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:47:26,258 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:47:26,258 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:47:26,259 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:47:26,259 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:47:26,259 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:47:26,262 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:47:26,264 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:47:26,264 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:47:26,265 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:47:26,265 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:47:26,265 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:47:26,265 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:47:26,266 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:47:26,268 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:47:26,268 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:47:26,269 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:26,295 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:47:26,295 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:47:26,296 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:47:26,296 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:47:26,297 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:47:26,297 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:47:26,298 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:47:26,298 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:47:26,298 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:47:26,298 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:47:26,299 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:47:26,300 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:47:26,300 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:47:26,300 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:47:26,300 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:47:26,300 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:47:26,300 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:47:26,300 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:47:26,300 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:47:26,301 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:47:26,301 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:47:26,301 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:47:26,301 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:47:26,301 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:47:26,301 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:47:26,302 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:47:26,302 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:47:26,302 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:47:26,302 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:26,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:47:26,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:47:26,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:47:26,565 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:47:26,566 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:47:26,567 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label50.c [2023-04-01 20:47:27,623 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:47:28,057 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:47:28,058 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label50.c [2023-04-01 20:47:28,089 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d2b57305/824a4d832eb34376a1ae27bc2e7aedbc/FLAGdfe663652 [2023-04-01 20:47:28,100 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d2b57305/824a4d832eb34376a1ae27bc2e7aedbc [2023-04-01 20:47:28,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:47:28,104 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:47:28,105 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:47:28,105 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:47:28,108 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:47:28,109 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:47:28" (1/1) ... [2023-04-01 20:47:28,110 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bb44bb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:28, skipping insertion in model container [2023-04-01 20:47:28,110 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:47:28" (1/1) ... [2023-04-01 20:47:28,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:47:28,227 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:47:29,097 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_label50.c[184552,184565] [2023-04-01 20:47:29,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:47:29,121 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:47:29,509 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_label50.c[184552,184565] [2023-04-01 20:47:29,512 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:47:29,538 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:47:29,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:29 WrapperNode [2023-04-01 20:47:29,539 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:47:29,540 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:47:29,540 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:47:29,540 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:47:29,549 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:29" (1/1) ... [2023-04-01 20:47:29,549 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:29" (1/1) ... [2023-04-01 20:47:29,604 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:29" (1/1) ... [2023-04-01 20:47:29,605 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:29" (1/1) ... [2023-04-01 20:47:29,711 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:29" (1/1) ... [2023-04-01 20:47:29,731 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:29" (1/1) ... [2023-04-01 20:47:29,764 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:29" (1/1) ... [2023-04-01 20:47:29,777 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:29" (1/1) ... [2023-04-01 20:47:29,812 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:47:29,813 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:47:29,813 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:47:29,813 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:47:29,814 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:29" (1/1) ... [2023-04-01 20:47:29,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:47:29,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:47:29,839 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:29,860 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:29,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:47:29,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:47:29,878 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:47:29,878 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:47:29,879 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 20:47:29,879 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 20:47:29,879 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 20:47:29,879 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:47:29,879 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:47:29,879 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 20:47:29,879 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 20:47:29,879 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 20:47:29,879 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:47:29,879 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:47:29,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:47:29,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:47:29,997 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:47:29,999 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:47:33,592 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:47:33,603 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:47:33,604 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:47:33,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:47:33 BoogieIcfgContainer [2023-04-01 20:47:33,606 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:47:33,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:47:33,608 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:47:33,610 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:47:33,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:47:28" (1/3) ... [2023-04-01 20:47:33,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b013c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:47:33, skipping insertion in model container [2023-04-01 20:47:33,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:47:29" (2/3) ... [2023-04-01 20:47:33,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b013c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:47:33, skipping insertion in model container [2023-04-01 20:47:33,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:47:33" (3/3) ... [2023-04-01 20:47:33,612 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label50.c [2023-04-01 20:47:33,626 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:47:33,626 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:47:33,689 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:47:33,695 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;@466787a1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:47:33,695 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:47:33,703 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:33,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 829 [2023-04-01 20:47:33,744 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:33,747 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:47:33,748 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:33,753 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:33,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1597471840, now seen corresponding path program 1 times [2023-04-01 20:47:33,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:33,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871849340] [2023-04-01 20:47:33,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:33,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:34,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:37,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:37,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:37,367 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:37,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:37,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871849340] [2023-04-01 20:47:37,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871849340] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:37,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:47:37,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:47:37,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045975927] [2023-04-01 20:47:37,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:37,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:47:37,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:37,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:47:37,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:47:37,417 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 205.25) internal successors, (821), 3 states have internal predecessors, (821), 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:42,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:42,905 INFO L93 Difference]: Finished difference Result 2672 states and 5138 transitions. [2023-04-01 20:47:42,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:47:42,908 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 205.25) internal successors, (821), 3 states have internal predecessors, (821), 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 828 [2023-04-01 20:47:42,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:42,938 INFO L225 Difference]: With dead ends: 2672 [2023-04-01 20:47:42,939 INFO L226 Difference]: Without dead ends: 1702 [2023-04-01 20:47:42,948 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:42,950 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 2674 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 5311 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2674 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 5755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 5311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:42,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2674 Valid, 61 Invalid, 5755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 5311 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 20:47:42,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2023-04-01 20:47:43,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1687. [2023-04-01 20:47:43,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1687 states, 1663 states have (on average 1.8665063138905593) internal successors, (3104), 1664 states have internal predecessors, (3104), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21) [2023-04-01 20:47:43,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 3135 transitions. [2023-04-01 20:47:43,088 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 3135 transitions. Word has length 828 [2023-04-01 20:47:43,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:43,092 INFO L495 AbstractCegarLoop]: Abstraction has 1687 states and 3135 transitions. [2023-04-01 20:47:43,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 205.25) internal successors, (821), 3 states have internal predecessors, (821), 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:43,094 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 3135 transitions. [2023-04-01 20:47:43,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 837 [2023-04-01 20:47:43,118 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:43,119 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, 1, 1, 1, 1, 1, 1, 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:43,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:47:43,119 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:43,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:43,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1562244802, now seen corresponding path program 1 times [2023-04-01 20:47:43,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:43,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016654087] [2023-04-01 20:47:43,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:43,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:43,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:45,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:45,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:45,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:45,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:45,649 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:45,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:45,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016654087] [2023-04-01 20:47:45,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016654087] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:45,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:47:45,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:47:45,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372577614] [2023-04-01 20:47:45,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:45,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:47:45,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:45,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:47:45,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:47:45,656 INFO L87 Difference]: Start difference. First operand 1687 states and 3135 transitions. Second operand has 8 states, 7 states have (on average 118.14285714285714) internal successors, (827), 5 states have internal predecessors, (827), 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:51,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:47:51,929 INFO L93 Difference]: Finished difference Result 5174 states and 9654 transitions. [2023-04-01 20:47:51,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:47:51,937 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 118.14285714285714) internal successors, (827), 5 states have internal predecessors, (827), 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 836 [2023-04-01 20:47:51,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:47:51,962 INFO L225 Difference]: With dead ends: 5174 [2023-04-01 20:47:51,963 INFO L226 Difference]: Without dead ends: 3493 [2023-04-01 20:47:51,971 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:51,975 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 3644 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 6021 mSolverCounterSat, 2537 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3644 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 8558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2537 IncrementalHoareTripleChecker+Valid, 6021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:47:51,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3644 Valid, 155 Invalid, 8558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2537 Valid, 6021 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-04-01 20:47:51,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2023-04-01 20:47:52,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3423. [2023-04-01 20:47:52,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3423 states, 3358 states have (on average 1.6167361524717094) internal successors, (5429), 3366 states have internal predecessors, (5429), 18 states have call successors, (18), 18 states have call predecessors, (18), 46 states have return successors, (111), 38 states have call predecessors, (111), 17 states have call successors, (111) [2023-04-01 20:47:52,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3423 states to 3423 states and 5558 transitions. [2023-04-01 20:47:52,104 INFO L78 Accepts]: Start accepts. Automaton has 3423 states and 5558 transitions. Word has length 836 [2023-04-01 20:47:52,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:47:52,105 INFO L495 AbstractCegarLoop]: Abstraction has 3423 states and 5558 transitions. [2023-04-01 20:47:52,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 118.14285714285714) internal successors, (827), 5 states have internal predecessors, (827), 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:52,107 INFO L276 IsEmpty]: Start isEmpty. Operand 3423 states and 5558 transitions. [2023-04-01 20:47:52,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 855 [2023-04-01 20:47:52,130 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:47:52,130 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:47:52,131 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:47:52,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:47:52,131 INFO L85 PathProgramCache]: Analyzing trace with hash 368719070, now seen corresponding path program 1 times [2023-04-01 20:47:52,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:47:52,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871775761] [2023-04-01 20:47:52,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:52,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:47:52,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:57,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:47:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:57,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:47:57,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:57,888 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:47:57,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:47:57,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871775761] [2023-04-01 20:47:57,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871775761] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:47:57,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404270855] [2023-04-01 20:47:57,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:47:57,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:47:57,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:47:57,892 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:57,914 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:58,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:47:58,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:47:58,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:47:59,214 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:47:59,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:47:59,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404270855] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:47:59,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:47:59,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:47:59,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688107060] [2023-04-01 20:47:59,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:47:59,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:47:59,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:47:59,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:47:59,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:47:59,218 INFO L87 Difference]: Start difference. First operand 3423 states and 5558 transitions. Second operand has 3 states, 3 states have (on average 281.6666666666667) internal successors, (845), 3 states have internal predecessors, (845), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 20:48:01,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:01,563 INFO L93 Difference]: Finished difference Result 10228 states and 16846 transitions. [2023-04-01 20:48:01,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:48:01,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 281.6666666666667) internal successors, (845), 3 states have internal predecessors, (845), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 854 [2023-04-01 20:48:01,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:01,592 INFO L225 Difference]: With dead ends: 10228 [2023-04-01 20:48:01,593 INFO L226 Difference]: Without dead ends: 6811 [2023-04-01 20:48:01,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 868 GetRequests, 861 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:48:01,600 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 131 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2789 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 3169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:01,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 236 Invalid, 3169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2789 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 20:48:01,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6811 states. [2023-04-01 20:48:01,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6811 to 6811. [2023-04-01 20:48:01,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6811 states, 6694 states have (on average 1.5361517777113833) internal successors, (10283), 6710 states have internal predecessors, (10283), 34 states have call successors, (34), 34 states have call predecessors, (34), 82 states have return successors, (336), 66 states have call predecessors, (336), 33 states have call successors, (336) [2023-04-01 20:48:01,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6811 states to 6811 states and 10653 transitions. [2023-04-01 20:48:01,767 INFO L78 Accepts]: Start accepts. Automaton has 6811 states and 10653 transitions. Word has length 854 [2023-04-01 20:48:01,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:01,769 INFO L495 AbstractCegarLoop]: Abstraction has 6811 states and 10653 transitions. [2023-04-01 20:48:01,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 281.6666666666667) internal successors, (845), 3 states have internal predecessors, (845), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 20:48:01,769 INFO L276 IsEmpty]: Start isEmpty. Operand 6811 states and 10653 transitions. [2023-04-01 20:48:01,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2023-04-01 20:48:01,792 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:01,792 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,825 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:48:01,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:02,000 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:02,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:02,001 INFO L85 PathProgramCache]: Analyzing trace with hash -215002866, now seen corresponding path program 1 times [2023-04-01 20:48:02,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:02,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853235059] [2023-04-01 20:48:02,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:02,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:02,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:03,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:03,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:03,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:03,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:03,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-01 20:48:03,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:03,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-01 20:48:03,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:03,240 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 65 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 20:48:03,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:03,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853235059] [2023-04-01 20:48:03,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853235059] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:03,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852912304] [2023-04-01 20:48:03,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:03,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:03,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:03,245 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:48:03,272 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:48:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:03,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:48:03,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:03,680 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-01 20:48:03,680 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:48:03,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852912304] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:48:03,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:48:03,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 20:48:03,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042078272] [2023-04-01 20:48:03,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:48:03,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:48:03,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:03,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:48:03,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:48:03,689 INFO L87 Difference]: Start difference. First operand 6811 states and 10653 transitions. Second operand has 5 states, 5 states have (on average 166.2) internal successors, (831), 4 states have internal predecessors, (831), 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:48:07,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:07,551 INFO L93 Difference]: Finished difference Result 20548 states and 33302 transitions. [2023-04-01 20:48:07,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:48:07,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 166.2) internal successors, (831), 4 states have internal predecessors, (831), 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 902 [2023-04-01 20:48:07,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:07,622 INFO L225 Difference]: With dead ends: 20548 [2023-04-01 20:48:07,622 INFO L226 Difference]: Without dead ends: 13743 [2023-04-01 20:48:07,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 905 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:48:07,645 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 3028 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 4127 mSolverCounterSat, 1951 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3028 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 6078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1951 IncrementalHoareTripleChecker+Valid, 4127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:07,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3028 Valid, 97 Invalid, 6078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1951 Valid, 4127 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 20:48:07,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13743 states. [2023-04-01 20:48:08,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13743 to 13652. [2023-04-01 20:48:08,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13652 states, 13406 states have (on average 1.4726987915858571) internal successors, (19743), 13448 states have internal predecessors, (19743), 66 states have call successors, (66), 66 states have call predecessors, (66), 179 states have return successors, (1168), 137 states have call predecessors, (1168), 65 states have call successors, (1168) [2023-04-01 20:48:08,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13652 states to 13652 states and 20977 transitions. [2023-04-01 20:48:08,116 INFO L78 Accepts]: Start accepts. Automaton has 13652 states and 20977 transitions. Word has length 902 [2023-04-01 20:48:08,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:08,116 INFO L495 AbstractCegarLoop]: Abstraction has 13652 states and 20977 transitions. [2023-04-01 20:48:08,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 166.2) internal successors, (831), 4 states have internal predecessors, (831), 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:48:08,117 INFO L276 IsEmpty]: Start isEmpty. Operand 13652 states and 20977 transitions. [2023-04-01 20:48:08,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 912 [2023-04-01 20:48:08,155 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:08,156 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:48:08,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 20:48:08,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-04-01 20:48:08,366 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:08,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:08,367 INFO L85 PathProgramCache]: Analyzing trace with hash 718896032, now seen corresponding path program 1 times [2023-04-01 20:48:08,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:08,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712943640] [2023-04-01 20:48:08,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:08,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:09,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:09,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:09,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:09,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:09,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-01 20:48:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:09,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-01 20:48:09,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:09,352 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 74 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-01 20:48:09,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:09,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712943640] [2023-04-01 20:48:09,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712943640] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:09,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500316952] [2023-04-01 20:48:09,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:09,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:09,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:09,354 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:48:09,358 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:48:09,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:09,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 1366 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:48:09,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:09,778 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 20:48:09,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:48:09,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500316952] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:48:09,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:48:09,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:48:09,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726404816] [2023-04-01 20:48:09,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:48:09,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:48:09,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:09,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:48:09,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:48:09,782 INFO L87 Difference]: Start difference. First operand 13652 states and 20977 transitions. Second operand has 5 states, 5 states have (on average 166.4) internal successors, (832), 4 states have internal predecessors, (832), 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:48:13,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:13,272 INFO L93 Difference]: Finished difference Result 33406 states and 52851 transitions. [2023-04-01 20:48:13,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:48:13,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 166.4) internal successors, (832), 4 states have internal predecessors, (832), 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 911 [2023-04-01 20:48:13,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:13,348 INFO L225 Difference]: With dead ends: 33406 [2023-04-01 20:48:13,348 INFO L226 Difference]: Without dead ends: 19760 [2023-04-01 20:48:13,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 923 GetRequests, 914 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:48:13,382 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 2767 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 4578 mSolverCounterSat, 708 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 5286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 708 IncrementalHoareTripleChecker+Valid, 4578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:13,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 112 Invalid, 5286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [708 Valid, 4578 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 20:48:13,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19760 states. [2023-04-01 20:48:13,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19760 to 17984. [2023-04-01 20:48:13,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17984 states, 17636 states have (on average 1.3868791109095033) internal successors, (24459), 17702 states have internal predecessors, (24459), 86 states have call successors, (86), 86 states have call predecessors, (86), 261 states have return successors, (1875), 195 states have call predecessors, (1875), 85 states have call successors, (1875) [2023-04-01 20:48:13,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17984 states to 17984 states and 26420 transitions. [2023-04-01 20:48:13,880 INFO L78 Accepts]: Start accepts. Automaton has 17984 states and 26420 transitions. Word has length 911 [2023-04-01 20:48:13,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:13,880 INFO L495 AbstractCegarLoop]: Abstraction has 17984 states and 26420 transitions. [2023-04-01 20:48:13,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 166.4) internal successors, (832), 4 states have internal predecessors, (832), 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:48:13,881 INFO L276 IsEmpty]: Start isEmpty. Operand 17984 states and 26420 transitions. [2023-04-01 20:48:13,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 915 [2023-04-01 20:48:13,929 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:13,929 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:48:13,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:48:14,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:14,137 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:14,137 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:14,138 INFO L85 PathProgramCache]: Analyzing trace with hash -979762010, now seen corresponding path program 1 times [2023-04-01 20:48:14,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:14,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556259165] [2023-04-01 20:48:14,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:14,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:14,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:15,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:15,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:15,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:15,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:15,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-01 20:48:15,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:15,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-01 20:48:15,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:15,473 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 77 proven. 16 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-01 20:48:15,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:15,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556259165] [2023-04-01 20:48:15,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556259165] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:15,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307333096] [2023-04-01 20:48:15,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:15,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:15,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:15,477 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:15,502 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:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:15,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:48:15,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:15,919 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 20:48:15,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:48:15,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307333096] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:48:15,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:48:15,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:48:15,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307422986] [2023-04-01 20:48:15,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:48:15,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:48:15,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:15,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:48:15,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:48:15,923 INFO L87 Difference]: Start difference. First operand 17984 states and 26420 transitions. Second operand has 5 states, 5 states have (on average 167.0) internal successors, (835), 4 states have internal predecessors, (835), 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:48:19,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:19,797 INFO L93 Difference]: Finished difference Result 52384 states and 80783 transitions. [2023-04-01 20:48:19,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:48:19,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 167.0) internal successors, (835), 4 states have internal predecessors, (835), 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 914 [2023-04-01 20:48:19,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:19,928 INFO L225 Difference]: With dead ends: 52384 [2023-04-01 20:48:19,928 INFO L226 Difference]: Without dead ends: 34406 [2023-04-01 20:48:19,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 928 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:48:19,967 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 3073 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 4098 mSolverCounterSat, 1785 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3073 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 5883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1785 IncrementalHoareTripleChecker+Valid, 4098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:19,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3073 Valid, 107 Invalid, 5883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1785 Valid, 4098 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 20:48:20,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34406 states. [2023-04-01 20:48:20,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34406 to 31791. [2023-04-01 20:48:20,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31791 states, 31137 states have (on average 1.2917750586119408) internal successors, (40222), 31274 states have internal predecessors, (40222), 150 states have call successors, (150), 150 states have call predecessors, (150), 503 states have return successors, (4810), 366 states have call predecessors, (4810), 149 states have call successors, (4810) [2023-04-01 20:48:20,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31791 states to 31791 states and 45182 transitions. [2023-04-01 20:48:20,721 INFO L78 Accepts]: Start accepts. Automaton has 31791 states and 45182 transitions. Word has length 914 [2023-04-01 20:48:20,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:20,721 INFO L495 AbstractCegarLoop]: Abstraction has 31791 states and 45182 transitions. [2023-04-01 20:48:20,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 167.0) internal successors, (835), 4 states have internal predecessors, (835), 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:48:20,722 INFO L276 IsEmpty]: Start isEmpty. Operand 31791 states and 45182 transitions. [2023-04-01 20:48:20,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1541 [2023-04-01 20:48:20,995 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:20,995 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,005 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:48:21,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:21,203 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:21,204 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:21,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1647807450, now seen corresponding path program 1 times [2023-04-01 20:48:21,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:21,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264908018] [2023-04-01 20:48:21,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:21,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:21,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:22,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:22,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:48:22,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-04-01 20:48:22,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-04-01 20:48:22,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:22,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:22,801 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 725 proven. 169 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2023-04-01 20:48:22,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:22,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264908018] [2023-04-01 20:48:22,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264908018] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:22,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279674445] [2023-04-01 20:48:22,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:22,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:22,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:22,805 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:22,818 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:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:23,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:48:23,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:23,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 378 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2023-04-01 20:48:23,500 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:48:23,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 726 proven. 171 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-04-01 20:48:23,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279674445] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:48:23,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:48:23,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:48:23,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133973242] [2023-04-01 20:48:23,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:48:23,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:48:23,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:23,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:48:23,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:48:23,922 INFO L87 Difference]: Start difference. First operand 31791 states and 45182 transitions. Second operand has 11 states, 11 states have (on average 151.54545454545453) internal successors, (1667), 9 states have internal predecessors, (1667), 4 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 20:48:33,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:33,503 INFO L93 Difference]: Finished difference Result 102514 states and 151600 transitions. [2023-04-01 20:48:33,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:48:33,503 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 151.54545454545453) internal successors, (1667), 9 states have internal predecessors, (1667), 4 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 1540 [2023-04-01 20:48:33,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:33,788 INFO L225 Difference]: With dead ends: 102514 [2023-04-01 20:48:33,789 INFO L226 Difference]: Without dead ends: 70729 [2023-04-01 20:48:33,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3108 GetRequests, 3092 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:48:33,832 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 3993 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 17662 mSolverCounterSat, 1203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3995 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 18865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1203 IncrementalHoareTripleChecker+Valid, 17662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:33,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3995 Valid, 226 Invalid, 18865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1203 Valid, 17662 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-04-01 20:48:33,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70729 states. [2023-04-01 20:48:35,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70729 to 66379. [2023-04-01 20:48:35,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66379 states, 64959 states have (on average 1.254314259763851) internal successors, (81479), 65257 states have internal predecessors, (81479), 361 states have call successors, (361), 310 states have call predecessors, (361), 1058 states have return successors, (12800), 811 states have call predecessors, (12800), 360 states have call successors, (12800) [2023-04-01 20:48:35,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66379 states to 66379 states and 94640 transitions. [2023-04-01 20:48:35,463 INFO L78 Accepts]: Start accepts. Automaton has 66379 states and 94640 transitions. Word has length 1540 [2023-04-01 20:48:35,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:35,841 INFO L495 AbstractCegarLoop]: Abstraction has 66379 states and 94640 transitions. [2023-04-01 20:48:35,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 151.54545454545453) internal successors, (1667), 9 states have internal predecessors, (1667), 4 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 20:48:35,842 INFO L276 IsEmpty]: Start isEmpty. Operand 66379 states and 94640 transitions. [2023-04-01 20:48:36,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1580 [2023-04-01 20:48:36,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:36,374 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:48:36,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:36,582 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:36,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:36,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1516060020, now seen corresponding path program 1 times [2023-04-01 20:48:36,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:36,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848648] [2023-04-01 20:48:36,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:36,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:36,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:38,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:38,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:38,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:38,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:38,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:48:38,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:38,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-01 20:48:38,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:38,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 20:48:38,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:39,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-01 20:48:39,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:39,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-01 20:48:39,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:39,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:39,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:39,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:39,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 763 proven. 205 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2023-04-01 20:48:39,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:39,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848648] [2023-04-01 20:48:39,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848648] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:39,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401529137] [2023-04-01 20:48:39,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:39,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:39,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:39,313 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:48:39,314 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:48:39,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:39,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 2258 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:48:39,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:40,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 452 proven. 2 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2023-04-01 20:48:40,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:48:40,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 767 proven. 206 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-04-01 20:48:40,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401529137] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:48:40,425 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:48:40,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-04-01 20:48:40,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800287871] [2023-04-01 20:48:40,426 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:48:40,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 20:48:40,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:40,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 20:48:40,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:48:40,430 INFO L87 Difference]: Start difference. First operand 66379 states and 94640 transitions. Second operand has 14 states, 14 states have (on average 118.85714285714286) internal successors, (1664), 12 states have internal predecessors, (1664), 5 states have call successors, (19), 7 states have call predecessors, (19), 8 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:48:51,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:48:51,774 INFO L93 Difference]: Finished difference Result 167231 states and 249891 transitions. [2023-04-01 20:48:51,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 20:48:51,775 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 118.85714285714286) internal successors, (1664), 12 states have internal predecessors, (1664), 5 states have call successors, (19), 7 states have call predecessors, (19), 8 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 1579 [2023-04-01 20:48:51,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:48:52,512 INFO L225 Difference]: With dead ends: 167231 [2023-04-01 20:48:52,512 INFO L226 Difference]: Without dead ends: 100862 [2023-04-01 20:48:52,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3217 GetRequests, 3186 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=248, Invalid=744, Unknown=0, NotChecked=0, Total=992 [2023-04-01 20:48:52,570 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 18173 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 10548 mSolverCounterSat, 5931 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18173 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 16479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5931 IncrementalHoareTripleChecker+Valid, 10548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:48:52,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18173 Valid, 348 Invalid, 16479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5931 Valid, 10548 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-04-01 20:48:52,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100862 states. [2023-04-01 20:48:54,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100862 to 97026. [2023-04-01 20:48:54,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97026 states, 95091 states have (on average 1.206602096938722) internal successors, (114737), 95476 states have internal predecessors, (114737), 534 states have call successors, (534), 454 states have call predecessors, (534), 1400 states have return successors, (18753), 1095 states have call predecessors, (18753), 533 states have call successors, (18753) [2023-04-01 20:48:55,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97026 states to 97026 states and 134024 transitions. [2023-04-01 20:48:55,177 INFO L78 Accepts]: Start accepts. Automaton has 97026 states and 134024 transitions. Word has length 1579 [2023-04-01 20:48:55,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:48:55,178 INFO L495 AbstractCegarLoop]: Abstraction has 97026 states and 134024 transitions. [2023-04-01 20:48:55,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 118.85714285714286) internal successors, (1664), 12 states have internal predecessors, (1664), 5 states have call successors, (19), 7 states have call predecessors, (19), 8 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:48:55,178 INFO L276 IsEmpty]: Start isEmpty. Operand 97026 states and 134024 transitions. [2023-04-01 20:48:55,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1596 [2023-04-01 20:48:55,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:48:55,552 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:48:55,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:55,761 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:48:55,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:48:55,761 INFO L85 PathProgramCache]: Analyzing trace with hash -643544346, now seen corresponding path program 1 times [2023-04-01 20:48:55,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:48:55,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167332048] [2023-04-01 20:48:55,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:55,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:48:56,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:48:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:48:57,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:48:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-01 20:48:57,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-04-01 20:48:57,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2023-04-01 20:48:57,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:57,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:48:57,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:57,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 784 proven. 222 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-01 20:48:57,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:48:57,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167332048] [2023-04-01 20:48:57,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167332048] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:48:57,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275694595] [2023-04-01 20:48:57,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:48:57,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:48:57,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:48:57,827 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:48:57,860 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:48:58,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:48:58,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 2220 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:48:58,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:48:58,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 486 proven. 2 refuted. 0 times theorem prover too weak. 668 trivial. 0 not checked. [2023-04-01 20:48:58,619 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:48:59,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 797 proven. 218 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-01 20:48:59,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275694595] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:48:59,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:48:59,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:48:59,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455439120] [2023-04-01 20:48:59,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:48:59,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:48:59,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:48:59,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:48:59,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:48:59,047 INFO L87 Difference]: Start difference. First operand 97026 states and 134024 transitions. Second operand has 12 states, 12 states have (on average 147.0) internal successors, (1764), 10 states have internal predecessors, (1764), 5 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 20:49:15,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:49:15,105 INFO L93 Difference]: Finished difference Result 287832 states and 423023 transitions. [2023-04-01 20:49:15,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-04-01 20:49:15,106 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 147.0) internal successors, (1764), 10 states have internal predecessors, (1764), 5 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 1595 [2023-04-01 20:49:15,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:49:16,026 INFO L225 Difference]: With dead ends: 287832 [2023-04-01 20:49:16,026 INFO L226 Difference]: Without dead ends: 190816 [2023-04-01 20:49:16,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3277 GetRequests, 3232 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=424, Invalid=1646, Unknown=0, NotChecked=0, Total=2070 [2023-04-01 20:49:16,171 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 13606 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 13271 mSolverCounterSat, 7678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13606 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 20949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7678 IncrementalHoareTripleChecker+Valid, 13271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:49:16,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13606 Valid, 345 Invalid, 20949 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7678 Valid, 13271 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2023-04-01 20:49:16,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190816 states. [2023-04-01 20:49:19,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190816 to 171253. [2023-04-01 20:49:19,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171253 states, 168321 states have (on average 1.1495178854688364) internal successors, (193488), 168803 states have internal predecessors, (193488), 939 states have call successors, (939), 806 states have call predecessors, (939), 1992 states have return successors, (28280), 1643 states have call predecessors, (28280), 938 states have call successors, (28280) [2023-04-01 20:49:19,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171253 states to 171253 states and 222707 transitions. [2023-04-01 20:49:19,960 INFO L78 Accepts]: Start accepts. Automaton has 171253 states and 222707 transitions. Word has length 1595 [2023-04-01 20:49:19,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:49:19,960 INFO L495 AbstractCegarLoop]: Abstraction has 171253 states and 222707 transitions. [2023-04-01 20:49:19,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 147.0) internal successors, (1764), 10 states have internal predecessors, (1764), 5 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 20:49:19,961 INFO L276 IsEmpty]: Start isEmpty. Operand 171253 states and 222707 transitions. [2023-04-01 20:49:20,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1856 [2023-04-01 20:49:20,604 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:49:20,629 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20,639 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:20,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:20,837 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:49:20,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:49:20,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1679451746, now seen corresponding path program 1 times [2023-04-01 20:49:20,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:49:20,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279826570] [2023-04-01 20:49:20,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:20,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:49:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:23,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:49:23,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:23,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:49:23,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:23,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:49:23,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:23,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-04-01 20:49:23,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-04-01 20:49:24,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2023-04-01 20:49:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 460 [2023-04-01 20:49:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 522 [2023-04-01 20:49:24,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:24,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:24,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,423 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 1155 proven. 342 refuted. 0 times theorem prover too weak. 905 trivial. 0 not checked. [2023-04-01 20:49:24,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:49:24,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279826570] [2023-04-01 20:49:24,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279826570] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:49:24,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151859549] [2023-04-01 20:49:24,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:24,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:49:24,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:49:24,425 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:24,426 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:24,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:24,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 2587 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:49:24,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:49:25,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 1169 proven. 2 refuted. 0 times theorem prover too weak. 1231 trivial. 0 not checked. [2023-04-01 20:49:25,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:49:25,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 1160 proven. 340 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2023-04-01 20:49:25,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151859549] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:49:25,507 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:49:25,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:49:25,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799086984] [2023-04-01 20:49:25,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:49:25,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:49:25,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:49:25,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:49:25,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:49:25,511 INFO L87 Difference]: Start difference. First operand 171253 states and 222707 transitions. Second operand has 13 states, 13 states have (on average 128.23076923076923) internal successors, (1667), 11 states have internal predecessors, (1667), 5 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 20:49:48,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:49:48,333 INFO L93 Difference]: Finished difference Result 403507 states and 539160 transitions. [2023-04-01 20:49:48,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-01 20:49:48,333 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 128.23076923076923) internal successors, (1667), 11 states have internal predecessors, (1667), 5 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 1855 [2023-04-01 20:49:48,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:49:49,216 INFO L225 Difference]: With dead ends: 403507 [2023-04-01 20:49:49,216 INFO L226 Difference]: Without dead ends: 233094 [2023-04-01 20:49:49,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3788 GetRequests, 3748 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 404 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=353, Invalid=1287, Unknown=0, NotChecked=0, Total=1640 [2023-04-01 20:49:49,369 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 16839 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 23975 mSolverCounterSat, 5948 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16851 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 29923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5948 IncrementalHoareTripleChecker+Valid, 23975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:49:49,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16851 Valid, 337 Invalid, 29923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5948 Valid, 23975 Invalid, 0 Unknown, 0 Unchecked, 18.2s Time] [2023-04-01 20:49:49,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233094 states. [2023-04-01 20:49:53,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233094 to 222037. [2023-04-01 20:49:53,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222037 states, 217879 states have (on average 1.1028965618531388) internal successors, (240298), 218530 states have internal predecessors, (240298), 1466 states have call successors, (1466), 1038 states have call predecessors, (1466), 2691 states have return successors, (38896), 2468 states have call predecessors, (38896), 1465 states have call successors, (38896) [2023-04-01 20:49:54,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222037 states to 222037 states and 280660 transitions. [2023-04-01 20:49:54,639 INFO L78 Accepts]: Start accepts. Automaton has 222037 states and 280660 transitions. Word has length 1855 [2023-04-01 20:49:54,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:49:54,640 INFO L495 AbstractCegarLoop]: Abstraction has 222037 states and 280660 transitions. [2023-04-01 20:49:54,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 128.23076923076923) internal successors, (1667), 11 states have internal predecessors, (1667), 5 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 20:49:54,640 INFO L276 IsEmpty]: Start isEmpty. Operand 222037 states and 280660 transitions. [2023-04-01 20:49:55,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1943 [2023-04-01 20:49:55,215 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:49:55,216 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:49:55,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 20:49:55,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 20:49:55,424 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:49:55,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:49:55,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1990164946, now seen corresponding path program 1 times [2023-04-01 20:49:55,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:49:55,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389622267] [2023-04-01 20:49:55,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:49:55,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:49:55,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:49:59,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:49:59,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:49:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 20:49:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-04-01 20:49:59,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-04-01 20:49:59,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 479 [2023-04-01 20:49:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 547 [2023-04-01 20:49:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:49:59,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 609 [2023-04-01 20:50:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:00,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:50:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:00,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:50:00,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:00,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2572 backedges. 1084 proven. 570 refuted. 0 times theorem prover too weak. 918 trivial. 0 not checked. [2023-04-01 20:50:00,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:50:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389622267] [2023-04-01 20:50:00,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389622267] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:50:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218720344] [2023-04-01 20:50:00,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:50:00,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:50:00,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:50:00,257 INFO L229 MonitoredProcess]: Starting monitored process 10 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:50:00,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 20:50:00,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:00,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 2703 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:50:00,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:50:00,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2572 backedges. 1579 proven. 2 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked. [2023-04-01 20:50:00,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:50:01,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2572 backedges. 1358 proven. 128 refuted. 0 times theorem prover too weak. 1086 trivial. 0 not checked. [2023-04-01 20:50:01,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218720344] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:50:01,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:50:01,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:50:01,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627837417] [2023-04-01 20:50:01,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:50:01,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:50:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:50:01,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:50:01,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:50:01,244 INFO L87 Difference]: Start difference. First operand 222037 states and 280660 transitions. Second operand has 11 states, 11 states have (on average 155.1818181818182) internal successors, (1707), 9 states have internal predecessors, (1707), 5 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:50:16,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:50:16,015 INFO L93 Difference]: Finished difference Result 478518 states and 601943 transitions. [2023-04-01 20:50:16,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-04-01 20:50:16,016 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 155.1818181818182) internal successors, (1707), 9 states have internal predecessors, (1707), 5 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 1942 [2023-04-01 20:50:16,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:50:16,888 INFO L225 Difference]: With dead ends: 478518 [2023-04-01 20:50:16,888 INFO L226 Difference]: Without dead ends: 257321 [2023-04-01 20:50:17,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3962 GetRequests, 3925 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=288, Invalid=1044, Unknown=0, NotChecked=0, Total=1332 [2023-04-01 20:50:17,152 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 5343 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 16434 mSolverCounterSat, 3023 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5349 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 19457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3023 IncrementalHoareTripleChecker+Valid, 16434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:50:17,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5349 Valid, 373 Invalid, 19457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3023 Valid, 16434 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2023-04-01 20:50:17,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257321 states. [2023-04-01 20:50:21,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257321 to 253690. [2023-04-01 20:50:21,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253690 states, 248871 states have (on average 1.076726496859819) internal successors, (267966), 249690 states have internal predecessors, (267966), 1482 states have call successors, (1482), 1186 states have call predecessors, (1482), 3336 states have return successors, (31142), 2813 states have call predecessors, (31142), 1481 states have call successors, (31142) [2023-04-01 20:50:22,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253690 states to 253690 states and 300590 transitions. [2023-04-01 20:50:22,540 INFO L78 Accepts]: Start accepts. Automaton has 253690 states and 300590 transitions. Word has length 1942 [2023-04-01 20:50:22,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:50:22,540 INFO L495 AbstractCegarLoop]: Abstraction has 253690 states and 300590 transitions. [2023-04-01 20:50:22,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 155.1818181818182) internal successors, (1707), 9 states have internal predecessors, (1707), 5 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:50:22,541 INFO L276 IsEmpty]: Start isEmpty. Operand 253690 states and 300590 transitions. [2023-04-01 20:50:23,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2210 [2023-04-01 20:50:23,240 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:50:23,241 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, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:50:23,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 20:50:23,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:50:23,442 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:50:23,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:50:23,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1053405474, now seen corresponding path program 1 times [2023-04-01 20:50:23,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:50:23,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090646595] [2023-04-01 20:50:23,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:50:23,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:50:23,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:26,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:50:26,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:26,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:50:26,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:26,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-01 20:50:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-01 20:50:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:50:27,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 590 [2023-04-01 20:50:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:50:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 876 [2023-04-01 20:50:27,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:50:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:50:27,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:27,463 INFO L134 CoverageAnalysis]: Checked inductivity of 3097 backedges. 1354 proven. 468 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2023-04-01 20:50:27,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:50:27,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090646595] [2023-04-01 20:50:27,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090646595] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:50:27,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817413533] [2023-04-01 20:50:27,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:50:27,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:50:27,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:50:27,465 INFO L229 MonitoredProcess]: Starting monitored process 11 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:50:27,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 20:50:28,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:50:28,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 2900 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:50:28,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:50:28,690 INFO L134 CoverageAnalysis]: Checked inductivity of 3097 backedges. 2229 proven. 5 refuted. 0 times theorem prover too weak. 863 trivial. 0 not checked. [2023-04-01 20:50:28,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:50:30,047 INFO L134 CoverageAnalysis]: Checked inductivity of 3097 backedges. 2229 proven. 5 refuted. 0 times theorem prover too weak. 863 trivial. 0 not checked. [2023-04-01 20:50:30,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817413533] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:50:30,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:50:30,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:50:30,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937142123] [2023-04-01 20:50:30,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:50:30,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:50:30,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:50:30,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:50:30,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:50:30,053 INFO L87 Difference]: Start difference. First operand 253690 states and 300590 transitions. Second operand has 11 states, 11 states have (on average 224.54545454545453) internal successors, (2470), 9 states have internal predecessors, (2470), 6 states have call successors, (20), 7 states have call predecessors, (20), 5 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 20:50:42,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:50:42,036 INFO L93 Difference]: Finished difference Result 438517 states and 513890 transitions. [2023-04-01 20:50:42,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-01 20:50:42,037 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 224.54545454545453) internal successors, (2470), 9 states have internal predecessors, (2470), 6 states have call successors, (20), 7 states have call predecessors, (20), 5 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) Word has length 2209 [2023-04-01 20:50:42,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:50:42,750 INFO L225 Difference]: With dead ends: 438517 [2023-04-01 20:50:42,750 INFO L226 Difference]: Without dead ends: 180079 [2023-04-01 20:50:43,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4497 GetRequests, 4455 SyntacticMatches, 4 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 398 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=318, Invalid=1242, Unknown=0, NotChecked=0, Total=1560 [2023-04-01 20:50:43,025 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 5944 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 14727 mSolverCounterSat, 2247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5950 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 16974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2247 IncrementalHoareTripleChecker+Valid, 14727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:50:43,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5950 Valid, 443 Invalid, 16974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2247 Valid, 14727 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-04-01 20:50:43,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180079 states. [2023-04-01 20:50:45,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180079 to 174183. [2023-04-01 20:50:46,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174183 states, 171291 states have (on average 1.0191253480918436) internal successors, (174567), 171830 states have internal predecessors, (174567), 822 states have call successors, (822), 822 states have call predecessors, (822), 2069 states have return successors, (7837), 1530 states have call predecessors, (7837), 821 states have call successors, (7837) [2023-04-01 20:50:46,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174183 states to 174183 states and 183226 transitions. [2023-04-01 20:50:46,267 INFO L78 Accepts]: Start accepts. Automaton has 174183 states and 183226 transitions. Word has length 2209 [2023-04-01 20:50:46,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:50:46,267 INFO L495 AbstractCegarLoop]: Abstraction has 174183 states and 183226 transitions. [2023-04-01 20:50:46,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 224.54545454545453) internal successors, (2470), 9 states have internal predecessors, (2470), 6 states have call successors, (20), 7 states have call predecessors, (20), 5 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 20:50:46,268 INFO L276 IsEmpty]: Start isEmpty. Operand 174183 states and 183226 transitions. [2023-04-01 20:50:46,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2737 [2023-04-01 20:50:46,772 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:50:46,773 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 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, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:46,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-04-01 20:50:46,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 20:50:46,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:50:46,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:50:46,985 INFO L85 PathProgramCache]: Analyzing trace with hash -161850276, now seen corresponding path program 1 times [2023-04-01 20:50:46,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:50:46,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998890780] [2023-04-01 20:50:46,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:50:46,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:50:47,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat