/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_label05.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:35:59,483 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:35:59,485 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:35:59,507 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:35:59,508 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:35:59,509 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:35:59,510 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:35:59,511 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:35:59,513 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:35:59,513 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:35:59,514 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:35:59,515 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:35:59,516 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:35:59,517 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:35:59,518 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:35:59,519 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:35:59,519 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:35:59,520 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:35:59,522 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:35:59,523 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:35:59,524 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:35:59,527 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:35:59,528 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:35:59,529 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:35:59,532 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:35:59,532 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:35:59,533 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:35:59,533 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:35:59,534 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:35:59,535 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:35:59,535 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:35:59,535 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:35:59,536 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:35:59,544 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:35:59,545 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:35:59,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:35:59,546 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:35:59,546 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:35:59,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:35:59,549 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:35:59,550 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:35:59,551 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:35:59,587 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:35:59,587 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:35:59,587 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:35:59,588 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:35:59,589 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:35:59,589 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:35:59,590 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:35:59,590 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:35:59,590 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:35:59,590 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:35:59,591 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:35:59,591 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:35:59,591 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:35:59,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:35:59,591 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:35:59,592 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:35:59,592 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:35:59,592 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:35:59,592 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:35:59,592 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:35:59,592 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:35:59,593 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:35:59,593 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:35:59,593 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:35:59,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:35:59,593 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:35:59,593 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:35:59,593 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:35:59,594 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:35:59,594 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:35:59,594 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:35:59,594 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:35:59,594 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:35:59,594 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:35:59,595 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:35:59,595 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:35:59,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:35:59,867 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:35:59,869 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:35:59,870 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:35:59,870 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:35:59,871 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label05.c [2023-04-01 20:36:01,019 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:36:01,461 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:36:01,461 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label05.c [2023-04-01 20:36:01,489 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3aace3ca0/044d18c943e14209af959444acf070b4/FLAG1ce9de413 [2023-04-01 20:36:01,503 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3aace3ca0/044d18c943e14209af959444acf070b4 [2023-04-01 20:36:01,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:36:01,507 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:36:01,509 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:36:01,510 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:36:01,512 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:36:01,513 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:36:01" (1/1) ... [2023-04-01 20:36:01,514 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1364d682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:01, skipping insertion in model container [2023-04-01 20:36:01,515 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:36:01" (1/1) ... [2023-04-01 20:36:01,526 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:36:01,644 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:36:02,706 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_label05.c[180054,180067] [2023-04-01 20:36:02,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:36:02,732 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:36:03,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_label05.c[180054,180067] [2023-04-01 20:36:03,105 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:36:03,129 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:36:03,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03 WrapperNode [2023-04-01 20:36:03,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:36:03,131 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:36:03,131 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:36:03,131 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:36:03,141 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,141 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,195 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,382 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,407 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,425 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,437 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,461 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:36:03,461 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:36:03,462 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:36:03,462 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:36:03,462 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (1/1) ... [2023-04-01 20:36:03,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:36:03,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:36:03,487 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:36:03,504 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:36:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:36:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:36:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:36:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:36:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 20:36:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 20:36:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 20:36:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:36:03,606 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:36:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:36:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:36:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:36:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:36:03,725 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:36:03,727 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:36:07,069 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:36:07,087 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:36:07,088 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:36:07,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:36:07 BoogieIcfgContainer [2023-04-01 20:36:07,091 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:36:07,105 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:36:07,105 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:36:07,108 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:36:07,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:36:01" (1/3) ... [2023-04-01 20:36:07,109 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6414220d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:36:07, skipping insertion in model container [2023-04-01 20:36:07,109 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:36:03" (2/3) ... [2023-04-01 20:36:07,109 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6414220d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:36:07, skipping insertion in model container [2023-04-01 20:36:07,109 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:36:07" (3/3) ... [2023-04-01 20:36:07,110 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label05.c [2023-04-01 20:36:07,145 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:36:07,146 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:36:07,225 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:36:07,232 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;@6ba8c3d9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:36:07,233 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:36:07,241 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:36:07,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2023-04-01 20:36:07,274 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:07,275 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] [2023-04-01 20:36:07,276 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:07,280 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:07,280 INFO L85 PathProgramCache]: Analyzing trace with hash 543637667, now seen corresponding path program 1 times [2023-04-01 20:36:07,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:07,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403355227] [2023-04-01 20:36:07,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:07,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:07,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:11,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:11,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:11,211 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:36:11,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:11,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403355227] [2023-04-01 20:36:11,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403355227] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:11,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:36:11,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:36:11,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696891208] [2023-04-01 20:36:11,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:11,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:36:11,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:11,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:36:11,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:36:11,251 INFO L87 Difference]: Start difference. First operand has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 4 states have (on average 197.0) internal successors, (788), 3 states have internal predecessors, (788), 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:36:17,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:17,142 INFO L93 Difference]: Finished difference Result 2672 states and 5137 transitions. [2023-04-01 20:36:17,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:36:17,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 197.0) internal successors, (788), 3 states have internal predecessors, (788), 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 795 [2023-04-01 20:36:17,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:17,168 INFO L225 Difference]: With dead ends: 2672 [2023-04-01 20:36:17,168 INFO L226 Difference]: Without dead ends: 1702 [2023-04-01 20:36:17,177 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:36:17,179 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 2693 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 5375 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2693 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 5834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 5375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:17,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2693 Valid, 65 Invalid, 5834 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [459 Valid, 5375 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 20:36:17,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2023-04-01 20:36:17,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1689. [2023-04-01 20:36:17,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1689 states, 1664 states have (on average 1.8010817307692308) internal successors, (2997), 1666 states have internal predecessors, (2997), 10 states have call successors, (10), 10 states have call predecessors, (10), 14 states have return successors, (22), 12 states have call predecessors, (22), 9 states have call successors, (22) [2023-04-01 20:36:17,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 3029 transitions. [2023-04-01 20:36:17,300 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 3029 transitions. Word has length 795 [2023-04-01 20:36:17,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:17,303 INFO L495 AbstractCegarLoop]: Abstraction has 1689 states and 3029 transitions. [2023-04-01 20:36:17,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 197.0) internal successors, (788), 3 states have internal predecessors, (788), 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:36:17,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 3029 transitions. [2023-04-01 20:36:17,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 804 [2023-04-01 20:36:17,327 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:17,327 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] [2023-04-01 20:36:17,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:36:17,328 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:17,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:17,330 INFO L85 PathProgramCache]: Analyzing trace with hash -198972927, now seen corresponding path program 1 times [2023-04-01 20:36:17,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:17,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525772624] [2023-04-01 20:36:17,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:17,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:17,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:19,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:19,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:19,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:19,777 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:36:19,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:19,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525772624] [2023-04-01 20:36:19,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525772624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:19,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:36:19,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:36:19,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298848433] [2023-04-01 20:36:19,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:19,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:36:19,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:19,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:36:19,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:36:19,784 INFO L87 Difference]: Start difference. First operand 1689 states and 3029 transitions. Second operand has 8 states, 7 states have (on average 113.42857142857143) internal successors, (794), 5 states have internal predecessors, (794), 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:36:26,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:26,318 INFO L93 Difference]: Finished difference Result 5170 states and 9293 transitions. [2023-04-01 20:36:26,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:36:26,319 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 113.42857142857143) internal successors, (794), 5 states have internal predecessors, (794), 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 803 [2023-04-01 20:36:26,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:26,341 INFO L225 Difference]: With dead ends: 5170 [2023-04-01 20:36:26,342 INFO L226 Difference]: Without dead ends: 3487 [2023-04-01 20:36:26,351 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:36:26,356 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 2754 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 7041 mSolverCounterSat, 1739 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 8780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1739 IncrementalHoareTripleChecker+Valid, 7041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:26,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 187 Invalid, 8780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1739 Valid, 7041 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-01 20:36:26,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3487 states. [2023-04-01 20:36:26,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3487 to 3448. [2023-04-01 20:36:26,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3448 states, 3374 states have (on average 1.5500889152341435) internal successors, (5230), 3384 states have internal predecessors, (5230), 18 states have call successors, (18), 18 states have call predecessors, (18), 55 states have return successors, (127), 45 states have call predecessors, (127), 17 states have call successors, (127) [2023-04-01 20:36:26,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 5375 transitions. [2023-04-01 20:36:26,484 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 5375 transitions. Word has length 803 [2023-04-01 20:36:26,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:26,484 INFO L495 AbstractCegarLoop]: Abstraction has 3448 states and 5375 transitions. [2023-04-01 20:36:26,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 113.42857142857143) internal successors, (794), 5 states have internal predecessors, (794), 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:36:26,485 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 5375 transitions. [2023-04-01 20:36:26,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2023-04-01 20:36:26,498 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:26,499 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:36:26,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:36:26,499 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:26,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:26,500 INFO L85 PathProgramCache]: Analyzing trace with hash 817768005, now seen corresponding path program 1 times [2023-04-01 20:36:26,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:26,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774085997] [2023-04-01 20:36:26,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:26,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:26,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:27,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:27,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:27,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:27,622 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:27,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:27,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774085997] [2023-04-01 20:36:27,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774085997] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:27,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:36:27,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:36:27,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393160835] [2023-04-01 20:36:27,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:27,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:36:27,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:27,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:36:27,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:36:27,628 INFO L87 Difference]: Start difference. First operand 3448 states and 5375 transitions. Second operand has 7 states, 6 states have (on average 132.66666666666666) internal successors, (796), 4 states have internal predecessors, (796), 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:36:32,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:32,538 INFO L93 Difference]: Finished difference Result 10466 states and 16539 transitions. [2023-04-01 20:36:32,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:36:32,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 132.66666666666666) internal successors, (796), 4 states have internal predecessors, (796), 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 805 [2023-04-01 20:36:32,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:32,569 INFO L225 Difference]: With dead ends: 10466 [2023-04-01 20:36:32,570 INFO L226 Difference]: Without dead ends: 7024 [2023-04-01 20:36:32,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:36:32,584 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 5141 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 4931 mSolverCounterSat, 1588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5141 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 6519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1588 IncrementalHoareTripleChecker+Valid, 4931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:32,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5141 Valid, 87 Invalid, 6519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1588 Valid, 4931 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-01 20:36:32,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7024 states. [2023-04-01 20:36:32,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7024 to 6954. [2023-04-01 20:36:32,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6954 states, 6785 states have (on average 1.3941046425939572) internal successors, (9459), 6814 states have internal predecessors, (9459), 34 states have call successors, (34), 34 states have call predecessors, (34), 134 states have return successors, (378), 105 states have call predecessors, (378), 33 states have call successors, (378) [2023-04-01 20:36:32,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6954 states to 6954 states and 9871 transitions. [2023-04-01 20:36:32,842 INFO L78 Accepts]: Start accepts. Automaton has 6954 states and 9871 transitions. Word has length 805 [2023-04-01 20:36:32,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:32,842 INFO L495 AbstractCegarLoop]: Abstraction has 6954 states and 9871 transitions. [2023-04-01 20:36:32,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 132.66666666666666) internal successors, (796), 4 states have internal predecessors, (796), 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:36:32,843 INFO L276 IsEmpty]: Start isEmpty. Operand 6954 states and 9871 transitions. [2023-04-01 20:36:32,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2023-04-01 20:36:32,866 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:32,867 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:36:32,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:36:32,868 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:32,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:32,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1050223855, now seen corresponding path program 1 times [2023-04-01 20:36:32,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:32,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318656749] [2023-04-01 20:36:32,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:32,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:32,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:33,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:33,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:33,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:34,009 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:34,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:34,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318656749] [2023-04-01 20:36:34,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318656749] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:34,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:36:34,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:36:34,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437351044] [2023-04-01 20:36:34,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:34,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:36:34,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:34,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:36:34,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:36:34,013 INFO L87 Difference]: Start difference. First operand 6954 states and 9871 transitions. Second operand has 8 states, 7 states have (on average 114.57142857142857) internal successors, (802), 5 states have internal predecessors, (802), 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:36:41,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:41,037 INFO L93 Difference]: Finished difference Result 27846 states and 41297 transitions. [2023-04-01 20:36:41,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 20:36:41,038 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 114.57142857142857) internal successors, (802), 5 states have internal predecessors, (802), 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 811 [2023-04-01 20:36:41,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:41,125 INFO L225 Difference]: With dead ends: 27846 [2023-04-01 20:36:41,125 INFO L226 Difference]: Without dead ends: 20898 [2023-04-01 20:36:41,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:36:41,150 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 8101 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 6792 mSolverCounterSat, 2384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8101 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 9176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2384 IncrementalHoareTripleChecker+Valid, 6792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:41,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8101 Valid, 129 Invalid, 9176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2384 Valid, 6792 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 20:36:41,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20898 states. [2023-04-01 20:36:41,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20898 to 20837. [2023-04-01 20:36:41,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20837 states, 20336 states have (on average 1.2738001573564122) internal successors, (25904), 20438 states have internal predecessors, (25904), 98 states have call successors, (98), 98 states have call predecessors, (98), 402 states have return successors, (2174), 300 states have call predecessors, (2174), 97 states have call successors, (2174) [2023-04-01 20:36:41,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20837 states to 20837 states and 28176 transitions. [2023-04-01 20:36:41,727 INFO L78 Accepts]: Start accepts. Automaton has 20837 states and 28176 transitions. Word has length 811 [2023-04-01 20:36:41,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:41,727 INFO L495 AbstractCegarLoop]: Abstraction has 20837 states and 28176 transitions. [2023-04-01 20:36:41,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 114.57142857142857) internal successors, (802), 5 states have internal predecessors, (802), 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:36:41,728 INFO L276 IsEmpty]: Start isEmpty. Operand 20837 states and 28176 transitions. [2023-04-01 20:36:41,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 813 [2023-04-01 20:36:41,774 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:41,775 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:36:41,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 20:36:41,775 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:41,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:41,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1720209235, now seen corresponding path program 1 times [2023-04-01 20:36:41,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:41,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557476848] [2023-04-01 20:36:41,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:41,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:41,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:43,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:43,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:43,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:43,316 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:43,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:43,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557476848] [2023-04-01 20:36:43,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557476848] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:43,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:36:43,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:36:43,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703124959] [2023-04-01 20:36:43,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:43,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:36:43,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:43,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:36:43,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:36:43,320 INFO L87 Difference]: Start difference. First operand 20837 states and 28176 transitions. Second operand has 8 states, 7 states have (on average 114.71428571428571) internal successors, (803), 5 states have internal predecessors, (803), 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:36:49,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:49,062 INFO L93 Difference]: Finished difference Result 55779 states and 76889 transitions. [2023-04-01 20:36:49,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:36:49,063 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 114.71428571428571) internal successors, (803), 5 states have internal predecessors, (803), 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 812 [2023-04-01 20:36:49,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:49,174 INFO L225 Difference]: With dead ends: 55779 [2023-04-01 20:36:49,175 INFO L226 Difference]: Without dead ends: 34948 [2023-04-01 20:36:49,211 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:36:49,212 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 4345 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 6949 mSolverCounterSat, 1591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4345 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 8540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1591 IncrementalHoareTripleChecker+Valid, 6949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:49,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4345 Valid, 164 Invalid, 8540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1591 Valid, 6949 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 20:36:49,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34948 states. [2023-04-01 20:36:49,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34948 to 34793. [2023-04-01 20:36:49,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34793 states, 33930 states have (on average 1.214117300324197) internal successors, (41195), 34122 states have internal predecessors, (41195), 162 states have call successors, (162), 162 states have call predecessors, (162), 700 states have return successors, (4547), 508 states have call predecessors, (4547), 161 states have call successors, (4547) [2023-04-01 20:36:50,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34793 states to 34793 states and 45904 transitions. [2023-04-01 20:36:50,055 INFO L78 Accepts]: Start accepts. Automaton has 34793 states and 45904 transitions. Word has length 812 [2023-04-01 20:36:50,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:50,055 INFO L495 AbstractCegarLoop]: Abstraction has 34793 states and 45904 transitions. [2023-04-01 20:36:50,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 114.71428571428571) internal successors, (803), 5 states have internal predecessors, (803), 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:36:50,056 INFO L276 IsEmpty]: Start isEmpty. Operand 34793 states and 45904 transitions. [2023-04-01 20:36:50,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 830 [2023-04-01 20:36:50,126 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:50,126 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:50,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 20:36:50,126 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:50,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:50,127 INFO L85 PathProgramCache]: Analyzing trace with hash 59625411, now seen corresponding path program 1 times [2023-04-01 20:36:50,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:50,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79904707] [2023-04-01 20:36:50,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:50,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:50,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:55,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:55,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:55,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:55,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:36:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,032 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:36:56,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:56,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79904707] [2023-04-01 20:36:56,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79904707] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:36:56,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658433606] [2023-04-01 20:36:56,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:56,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:56,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:36:56,036 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:36:56,037 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:36:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:36:56,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:36:57,412 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:36:57,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:36:57,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658433606] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:57,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:36:57,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 20:36:57,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705374311] [2023-04-01 20:36:57,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:57,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:36:57,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:57,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:36:57,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:36:57,418 INFO L87 Difference]: Start difference. First operand 34793 states and 45904 transitions. Second operand has 3 states, 3 states have (on average 271.6666666666667) internal successors, (815), 3 states have internal predecessors, (815), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:37:00,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:37:00,758 INFO L93 Difference]: Finished difference Result 90529 states and 122399 transitions. [2023-04-01 20:37:00,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:37:00,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 271.6666666666667) internal successors, (815), 3 states have internal predecessors, (815), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 829 [2023-04-01 20:37:00,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:37:00,968 INFO L225 Difference]: With dead ends: 90529 [2023-04-01 20:37:00,969 INFO L226 Difference]: Without dead ends: 55742 [2023-04-01 20:37:01,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 845 GetRequests, 840 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:37:01,053 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 59 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 1053 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 3180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1053 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:37:01,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 1620 Invalid, 3180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1053 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 20:37:01,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55742 states. [2023-04-01 20:37:02,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55742 to 51572. [2023-04-01 20:37:02,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51572 states, 50510 states have (on average 1.1851316570976045) internal successors, (59861), 50720 states have internal predecessors, (59861), 242 states have call successors, (242), 242 states have call predecessors, (242), 819 states have return successors, (6446), 609 states have call predecessors, (6446), 241 states have call successors, (6446) [2023-04-01 20:37:02,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51572 states to 51572 states and 66549 transitions. [2023-04-01 20:37:02,367 INFO L78 Accepts]: Start accepts. Automaton has 51572 states and 66549 transitions. Word has length 829 [2023-04-01 20:37:02,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:37:02,368 INFO L495 AbstractCegarLoop]: Abstraction has 51572 states and 66549 transitions. [2023-04-01 20:37:02,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 271.6666666666667) internal successors, (815), 3 states have internal predecessors, (815), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:37:02,369 INFO L276 IsEmpty]: Start isEmpty. Operand 51572 states and 66549 transitions. [2023-04-01 20:37:02,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2023-04-01 20:37:02,454 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:37:02,455 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2023-04-01 20:37:02,465 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 20:37:02,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 20:37:02,663 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:37:02,663 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:37:02,664 INFO L85 PathProgramCache]: Analyzing trace with hash 300576471, now seen corresponding path program 1 times [2023-04-01 20:37:02,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:37:02,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906231399] [2023-04-01 20:37:02,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:02,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:37:02,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:04,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:37:04,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:04,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:37:04,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:04,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:37:04,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:04,682 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 90 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:37:04,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:37:04,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906231399] [2023-04-01 20:37:04,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906231399] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:37:04,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121886207] [2023-04-01 20:37:04,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:04,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:04,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:37:04,684 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:37:04,695 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:37:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:05,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 1277 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:37:05,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:37:05,136 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 94 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:37:05,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:37:05,337 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 94 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:37:05,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121886207] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:37:05,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:37:05,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:37:05,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593127438] [2023-04-01 20:37:05,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:37:05,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:37:05,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:37:05,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:37:05,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:37:05,342 INFO L87 Difference]: Start difference. First operand 51572 states and 66549 transitions. Second operand has 13 states, 13 states have (on average 73.84615384615384) internal successors, (960), 11 states have internal predecessors, (960), 5 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-04-01 20:37:17,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:37:17,082 INFO L93 Difference]: Finished difference Result 136307 states and 181263 transitions. [2023-04-01 20:37:17,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 20:37:17,083 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 73.84615384615384) internal successors, (960), 11 states have internal predecessors, (960), 5 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 871 [2023-04-01 20:37:17,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:37:17,390 INFO L225 Difference]: With dead ends: 136307 [2023-04-01 20:37:17,390 INFO L226 Difference]: Without dead ends: 85575 [2023-04-01 20:37:17,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1782 GetRequests, 1751 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=690, Unknown=0, NotChecked=0, Total=930 [2023-04-01 20:37:17,470 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 20640 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 9316 mSolverCounterSat, 7249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20640 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 16565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7249 IncrementalHoareTripleChecker+Valid, 9316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:37:17,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20640 Valid, 257 Invalid, 16565 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7249 Valid, 9316 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2023-04-01 20:37:17,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85575 states. [2023-04-01 20:37:19,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85575 to 81149. [2023-04-01 20:37:19,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81149 states, 79659 states have (on average 1.1431476669302905) internal successors, (91062), 79926 states have internal predecessors, (91062), 382 states have call successors, (382), 382 states have call predecessors, (382), 1107 states have return successors, (9663), 840 states have call predecessors, (9663), 381 states have call successors, (9663) [2023-04-01 20:37:19,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81149 states to 81149 states and 101107 transitions. [2023-04-01 20:37:19,328 INFO L78 Accepts]: Start accepts. Automaton has 81149 states and 101107 transitions. Word has length 871 [2023-04-01 20:37:19,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:37:19,328 INFO L495 AbstractCegarLoop]: Abstraction has 81149 states and 101107 transitions. [2023-04-01 20:37:19,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.84615384615384) internal successors, (960), 11 states have internal predecessors, (960), 5 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-04-01 20:37:19,329 INFO L276 IsEmpty]: Start isEmpty. Operand 81149 states and 101107 transitions. [2023-04-01 20:37:19,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 977 [2023-04-01 20:37:19,394 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:37:19,394 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:19,406 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:37:19,603 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,SelfDestructingSolverStorable6 [2023-04-01 20:37:19,604 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:37:19,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:37:19,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1899162051, now seen corresponding path program 1 times [2023-04-01 20:37:19,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:37:19,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515486415] [2023-04-01 20:37:19,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:19,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:37:19,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:21,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:37:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:21,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:37:21,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:21,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:37:21,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:21,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:37:21,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:21,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-04-01 20:37:21,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:21,210 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 197 proven. 77 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-01 20:37:21,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:37:21,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515486415] [2023-04-01 20:37:21,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515486415] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:37:21,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781763244] [2023-04-01 20:37:21,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:21,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:21,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:37:21,213 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:37:21,216 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:37:21,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:21,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:37:21,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:37:21,708 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 249 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-04-01 20:37:21,708 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:37:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 201 proven. 79 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 20:37:21,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781763244] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:37:21,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:37:21,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:37:21,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444916101] [2023-04-01 20:37:21,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:37:21,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:37:21,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:37:21,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:37:21,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:37:21,972 INFO L87 Difference]: Start difference. First operand 81149 states and 101107 transitions. Second operand has 13 states, 13 states have (on average 81.61538461538461) internal successors, (1061), 11 states have internal predecessors, (1061), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 20:37:30,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:37:30,355 INFO L93 Difference]: Finished difference Result 178062 states and 226681 transitions. [2023-04-01 20:37:30,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 20:37:30,356 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 81.61538461538461) internal successors, (1061), 11 states have internal predecessors, (1061), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 976 [2023-04-01 20:37:30,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:37:30,670 INFO L225 Difference]: With dead ends: 178062 [2023-04-01 20:37:30,670 INFO L226 Difference]: Without dead ends: 97753 [2023-04-01 20:37:30,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1987 GetRequests, 1965 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-04-01 20:37:30,783 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 10829 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 8611 mSolverCounterSat, 3469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10829 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 12080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3469 IncrementalHoareTripleChecker+Valid, 8611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:37:30,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10829 Valid, 238 Invalid, 12080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3469 Valid, 8611 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-01 20:37:30,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97753 states. [2023-04-01 20:37:32,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97753 to 96752. [2023-04-01 20:37:32,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96752 states, 94894 states have (on average 1.1226210297805972) internal successors, (106530), 95242 states have internal predecessors, (106530), 454 states have call successors, (454), 454 states have call predecessors, (454), 1403 states have return successors, (11370), 1055 states have call predecessors, (11370), 453 states have call successors, (11370) [2023-04-01 20:37:33,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96752 states to 96752 states and 118354 transitions. [2023-04-01 20:37:33,124 INFO L78 Accepts]: Start accepts. Automaton has 96752 states and 118354 transitions. Word has length 976 [2023-04-01 20:37:33,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:37:33,124 INFO L495 AbstractCegarLoop]: Abstraction has 96752 states and 118354 transitions. [2023-04-01 20:37:33,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 81.61538461538461) internal successors, (1061), 11 states have internal predecessors, (1061), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 20:37:33,125 INFO L276 IsEmpty]: Start isEmpty. Operand 96752 states and 118354 transitions. [2023-04-01 20:37:33,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1015 [2023-04-01 20:37:33,184 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:37:33,185 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:37:33,194 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:37:33,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:33,392 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:37:33,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:37:33,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1379358653, now seen corresponding path program 1 times [2023-04-01 20:37:33,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:37:33,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43076391] [2023-04-01 20:37:33,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:33,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:37:33,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:35,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:37:35,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:35,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:37:35,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:35,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:37:35,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:35,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:37:35,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:35,964 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 227 proven. 52 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 20:37:35,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:37:35,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43076391] [2023-04-01 20:37:35,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43076391] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:37:35,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156380844] [2023-04-01 20:37:35,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:35,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:35,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:37:35,966 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:37:35,968 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:37:36,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:36,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:37:36,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:37:37,222 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-01 20:37:37,222 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:37:37,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156380844] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:37:37,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:37:37,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-04-01 20:37:37,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383664938] [2023-04-01 20:37:37,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:37:37,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:37:37,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:37:37,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:37:37,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:37:37,226 INFO L87 Difference]: Start difference. First operand 96752 states and 118354 transitions. Second operand has 3 states, 3 states have (on average 313.3333333333333) internal successors, (940), 3 states have internal predecessors, (940), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:37:40,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:37:40,194 INFO L93 Difference]: Finished difference Result 192664 states and 235842 transitions. [2023-04-01 20:37:40,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:37:40,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 313.3333333333333) internal successors, (940), 3 states have internal predecessors, (940), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1014 [2023-04-01 20:37:40,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:37:40,440 INFO L225 Difference]: With dead ends: 192664 [2023-04-01 20:37:40,440 INFO L226 Difference]: Without dead ends: 96752 [2023-04-01 20:37:40,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1027 GetRequests, 1018 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:37:40,557 INFO L413 NwaCegarLoop]: 1164 mSDtfsCounter, 178 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 2693 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 2971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 2693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 20:37:40,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 1197 Invalid, 2971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 2693 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 20:37:40,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96752 states. [2023-04-01 20:37:42,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96752 to 96752. [2023-04-01 20:37:42,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96752 states, 94894 states have (on average 1.0888675785613422) internal successors, (103327), 95242 states have internal predecessors, (103327), 454 states have call successors, (454), 454 states have call predecessors, (454), 1403 states have return successors, (8437), 1055 states have call predecessors, (8437), 453 states have call successors, (8437) [2023-04-01 20:37:42,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96752 states to 96752 states and 112218 transitions. [2023-04-01 20:37:42,596 INFO L78 Accepts]: Start accepts. Automaton has 96752 states and 112218 transitions. Word has length 1014 [2023-04-01 20:37:42,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:37:42,597 INFO L495 AbstractCegarLoop]: Abstraction has 96752 states and 112218 transitions. [2023-04-01 20:37:42,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 313.3333333333333) internal successors, (940), 3 states have internal predecessors, (940), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:37:42,597 INFO L276 IsEmpty]: Start isEmpty. Operand 96752 states and 112218 transitions. [2023-04-01 20:37:42,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3142 [2023-04-01 20:37:42,894 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:37:42,895 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 9, 9, 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, 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:42,904 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:37:43,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:43,102 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:37:43,102 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:37:43,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1885847173, now seen corresponding path program 1 times [2023-04-01 20:37:43,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:37:43,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568866704] [2023-04-01 20:37:43,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:43,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:37:43,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:37:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:37:48,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:37:48,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:37:48,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2023-04-01 20:37:48,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 440 [2023-04-01 20:37:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 502 [2023-04-01 20:37:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 642 [2023-04-01 20:37:48,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 670 [2023-04-01 20:37:48,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:48,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:48,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 911 [2023-04-01 20:37:49,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:49,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:49,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1611 [2023-04-01 20:37:49,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1718 [2023-04-01 20:37:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1796 [2023-04-01 20:37:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:49,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2334 [2023-04-01 20:37:49,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:49,859 INFO L134 CoverageAnalysis]: Checked inductivity of 8212 backedges. 2346 proven. 1075 refuted. 0 times theorem prover too weak. 4791 trivial. 0 not checked. [2023-04-01 20:37:49,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:37:49,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568866704] [2023-04-01 20:37:49,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568866704] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:37:49,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693087116] [2023-04-01 20:37:49,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:49,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:49,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:37:49,865 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:37:49,868 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:37:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:50,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 4315 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:37:50,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:37:50,980 INFO L134 CoverageAnalysis]: Checked inductivity of 8212 backedges. 3164 proven. 2 refuted. 0 times theorem prover too weak. 5046 trivial. 0 not checked. [2023-04-01 20:37:50,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:37:51,335 INFO L134 CoverageAnalysis]: Checked inductivity of 8212 backedges. 2556 proven. 502 refuted. 0 times theorem prover too weak. 5154 trivial. 0 not checked. [2023-04-01 20:37:51,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693087116] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:37:51,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:37:51,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 20:37:51,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666621474] [2023-04-01 20:37:51,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:37:51,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 20:37:51,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:37:51,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 20:37:51,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:37:51,343 INFO L87 Difference]: Start difference. First operand 96752 states and 112218 transitions. Second operand has 14 states, 14 states have (on average 128.42857142857142) internal successors, (1798), 12 states have internal predecessors, (1798), 5 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 20:38:16,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:16,944 INFO L93 Difference]: Finished difference Result 215732 states and 251905 transitions. [2023-04-01 20:38:16,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-04-01 20:38:16,944 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 128.42857142857142) internal successors, (1798), 12 states have internal predecessors, (1798), 5 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 3141 [2023-04-01 20:38:16,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:17,398 INFO L225 Difference]: With dead ends: 215732 [2023-04-01 20:38:17,399 INFO L226 Difference]: Without dead ends: 119820 [2023-04-01 20:38:17,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6514 GetRequests, 6404 SyntacticMatches, 2 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4533 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1718, Invalid=10272, Unknown=0, NotChecked=0, Total=11990 [2023-04-01 20:38:17,478 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 14805 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 32011 mSolverCounterSat, 4632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14819 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 36643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4632 IncrementalHoareTripleChecker+Valid, 32011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:17,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14819 Valid, 927 Invalid, 36643 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4632 Valid, 32011 Invalid, 0 Unknown, 0 Unchecked, 21.7s Time] [2023-04-01 20:38:17,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119820 states. [2023-04-01 20:38:19,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119820 to 109541. [2023-04-01 20:38:19,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109541 states, 107456 states have (on average 1.0509696992257296) internal successors, (112933), 107846 states have internal predecessors, (112933), 514 states have call successors, (514), 514 states have call predecessors, (514), 1570 states have return successors, (6270), 1180 states have call predecessors, (6270), 513 states have call successors, (6270) [2023-04-01 20:38:19,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109541 states to 109541 states and 119717 transitions. [2023-04-01 20:38:19,267 INFO L78 Accepts]: Start accepts. Automaton has 109541 states and 119717 transitions. Word has length 3141 [2023-04-01 20:38:19,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:19,268 INFO L495 AbstractCegarLoop]: Abstraction has 109541 states and 119717 transitions. [2023-04-01 20:38:19,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.42857142857142) internal successors, (1798), 12 states have internal predecessors, (1798), 5 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 20:38:19,268 INFO L276 IsEmpty]: Start isEmpty. Operand 109541 states and 119717 transitions. [2023-04-01 20:38:19,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3170 [2023-04-01 20:38:19,416 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:19,418 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 9, 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, 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, 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, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:38:19,429 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:38:19,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 20:38:19,627 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:19,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:19,628 INFO L85 PathProgramCache]: Analyzing trace with hash 430619131, now seen corresponding path program 1 times [2023-04-01 20:38:19,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:19,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332543968] [2023-04-01 20:38:19,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:19,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:20,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:25,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:25,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:25,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:38:25,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:25,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:38:25,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:25,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-01 20:38:25,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:25,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:26,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:26,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:26,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 670 [2023-04-01 20:38:27,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 698 [2023-04-01 20:38:27,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:27,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 939 [2023-04-01 20:38:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:27,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1639 [2023-04-01 20:38:27,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1746 [2023-04-01 20:38:27,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1824 [2023-04-01 20:38:27,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2362 [2023-04-01 20:38:27,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:27,853 INFO L134 CoverageAnalysis]: Checked inductivity of 6176 backedges. 2409 proven. 1630 refuted. 0 times theorem prover too weak. 2137 trivial. 0 not checked. [2023-04-01 20:38:27,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:27,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332543968] [2023-04-01 20:38:27,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332543968] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:38:27,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297081801] [2023-04-01 20:38:27,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:27,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:27,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:38:27,855 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:38:27,856 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:38:28,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:28,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 4234 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:38:28,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:38:29,260 INFO L134 CoverageAnalysis]: Checked inductivity of 6176 backedges. 3582 proven. 2 refuted. 0 times theorem prover too weak. 2592 trivial. 0 not checked. [2023-04-01 20:38:29,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:38:30,024 INFO L134 CoverageAnalysis]: Checked inductivity of 6176 backedges. 2712 proven. 679 refuted. 0 times theorem prover too weak. 2785 trivial. 0 not checked. [2023-04-01 20:38:30,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297081801] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:38:30,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:38:30,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-04-01 20:38:30,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345300542] [2023-04-01 20:38:30,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:38:30,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:38:30,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:38:30,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:38:30,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:38:30,033 INFO L87 Difference]: Start difference. First operand 109541 states and 119717 transitions. Second operand has 12 states, 12 states have (on average 217.16666666666666) internal successors, (2606), 10 states have internal predecessors, (2606), 8 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) [2023-04-01 20:38:41,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:41,851 INFO L93 Difference]: Finished difference Result 221851 states and 242659 transitions. [2023-04-01 20:38:41,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-04-01 20:38:41,852 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 217.16666666666666) internal successors, (2606), 10 states have internal predecessors, (2606), 8 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) Word has length 3169 [2023-04-01 20:38:41,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:42,075 INFO L225 Difference]: With dead ends: 221851 [2023-04-01 20:38:42,076 INFO L226 Difference]: Without dead ends: 103475 [2023-04-01 20:38:42,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6457 GetRequests, 6407 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 683 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=443, Invalid=1909, Unknown=0, NotChecked=0, Total=2352 [2023-04-01 20:38:42,167 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 10807 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 12961 mSolverCounterSat, 3605 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10813 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 16566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3605 IncrementalHoareTripleChecker+Valid, 12961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:42,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10813 Valid, 387 Invalid, 16566 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3605 Valid, 12961 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-04-01 20:38:42,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103475 states. [2023-04-01 20:38:43,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103475 to 100008. [2023-04-01 20:38:44,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100008 states, 98444 states have (on average 1.0152777213441144) internal successors, (99948), 98704 states have internal predecessors, (99948), 474 states have call successors, (474), 474 states have call predecessors, (474), 1089 states have return successors, (3509), 829 states have call predecessors, (3509), 473 states have call successors, (3509) [2023-04-01 20:38:44,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100008 states to 100008 states and 103931 transitions. [2023-04-01 20:38:44,348 INFO L78 Accepts]: Start accepts. Automaton has 100008 states and 103931 transitions. Word has length 3169 [2023-04-01 20:38:44,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:44,349 INFO L495 AbstractCegarLoop]: Abstraction has 100008 states and 103931 transitions. [2023-04-01 20:38:44,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 217.16666666666666) internal successors, (2606), 10 states have internal predecessors, (2606), 8 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) [2023-04-01 20:38:44,350 INFO L276 IsEmpty]: Start isEmpty. Operand 100008 states and 103931 transitions. [2023-04-01 20:38:44,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4266 [2023-04-01 20:38:44,748 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:44,769 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 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, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 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, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:38:44,793 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:38:44,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:44,982 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:44,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:44,983 INFO L85 PathProgramCache]: Analyzing trace with hash 259688429, now seen corresponding path program 1 times [2023-04-01 20:38:44,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:44,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289007847] [2023-04-01 20:38:44,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:44,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:45,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:55,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:38:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:38:55,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:55,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-04-01 20:38:55,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2023-04-01 20:38:55,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373 [2023-04-01 20:38:55,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 549 [2023-04-01 20:38:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 735 [2023-04-01 20:38:55,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:55,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:55,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1054 [2023-04-01 20:38:55,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:56,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1395 [2023-04-01 20:38:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:56,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2035 [2023-04-01 20:38:56,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:56,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:56,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:56,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2735 [2023-04-01 20:38:56,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2842 [2023-04-01 20:38:56,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2920 [2023-04-01 20:38:56,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:57,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:57,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:57,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:57,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3458 [2023-04-01 20:38:57,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:57,165 INFO L134 CoverageAnalysis]: Checked inductivity of 14142 backedges. 3861 proven. 1311 refuted. 0 times theorem prover too weak. 8970 trivial. 0 not checked. [2023-04-01 20:38:57,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:57,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289007847] [2023-04-01 20:38:57,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289007847] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:38:57,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924072821] [2023-04-01 20:38:57,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:57,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:57,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:38:57,167 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:38:57,170 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:38:58,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:58,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 5614 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:38:58,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:38:59,169 INFO L134 CoverageAnalysis]: Checked inductivity of 14142 backedges. 8893 proven. 5 refuted. 0 times theorem prover too weak. 5244 trivial. 0 not checked. [2023-04-01 20:38:59,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:39:00,898 INFO L134 CoverageAnalysis]: Checked inductivity of 14142 backedges. 4967 proven. 1384 refuted. 0 times theorem prover too weak. 7791 trivial. 0 not checked. [2023-04-01 20:39:00,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924072821] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:39:00,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:39:00,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 20:39:00,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505957712] [2023-04-01 20:39:00,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:39:00,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 20:39:00,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:39:00,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 20:39:00,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:39:00,908 INFO L87 Difference]: Start difference. First operand 100008 states and 103931 transitions. Second operand has 15 states, 15 states have (on average 198.06666666666666) internal successors, (2971), 13 states have internal predecessors, (2971), 8 states have call successors, (26), 7 states have call predecessors, (26), 9 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24)