/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/Problem17_label33.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:27:46,508 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:27:46,510 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:27:46,543 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:27:46,544 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:27:46,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:27:46,549 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:27:46,551 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:27:46,552 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:27:46,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:27:46,557 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:27:46,559 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:27:46,559 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:27:46,561 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:27:46,562 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:27:46,566 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:27:46,566 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:27:46,568 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:27:46,569 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:27:46,574 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:27:46,575 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:27:46,576 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:27:46,577 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:27:46,578 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:27:46,585 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:27:46,585 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:27:46,586 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:27:46,587 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:27:46,587 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:27:46,588 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:27:46,588 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:27:46,588 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:27:46,590 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:27:46,590 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:27:46,591 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:27:46,591 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:27:46,591 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:27:46,591 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:27:46,592 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:27:46,592 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:27:46,593 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:27:46,594 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 23:27:46,624 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:27:46,624 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:27:46,624 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:27:46,625 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:27:46,626 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:27:46,626 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:27:46,626 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:27:46,626 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:27:46,627 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:27:46,627 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:27:46,627 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:27:46,628 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:27:46,629 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:27:46,629 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:27:46,629 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:27:46,629 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:27:46,629 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:27:46,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:27:46,629 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:27:46,629 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:27:46,629 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:27:46,630 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:27:46,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:27:46,630 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:27:46,630 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:27:46,630 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:27:46,630 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:27:46,630 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:27:46,631 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 23:27:46,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:27:46,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:27:46,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:27:46,883 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:27:46,883 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:27:46,884 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem17_label33.c [2023-04-01 23:27:48,075 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:27:48,401 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:27:48,401 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem17_label33.c [2023-04-01 23:27:48,419 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/195af449d/3956a029cc5f40ae9028e01d4a0b3f2a/FLAGea7f7fd03 [2023-04-01 23:27:48,430 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/195af449d/3956a029cc5f40ae9028e01d4a0b3f2a [2023-04-01 23:27:48,433 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:27:48,434 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:27:48,435 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:27:48,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:27:48,438 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:27:48,439 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:27:48" (1/1) ... [2023-04-01 23:27:48,440 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@676b2b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:48, skipping insertion in model container [2023-04-01 23:27:48,440 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:27:48" (1/1) ... [2023-04-01 23:27:48,447 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:27:48,528 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:27:48,716 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/Problem17_label33.c[2518,2531] [2023-04-01 23:27:49,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:27:49,207 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:27:49,230 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/Problem17_label33.c[2518,2531] [2023-04-01 23:27:49,483 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:27:49,499 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:27:49,499 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49 WrapperNode [2023-04-01 23:27:49,499 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:27:49,500 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:27:49,500 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:27:49,500 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:27:49,510 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,559 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,559 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,634 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,655 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,694 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,705 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,734 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:27:49,735 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:27:49,735 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:27:49,735 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:27:49,736 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (1/1) ... [2023-04-01 23:27:49,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:27:49,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:27:49,762 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 23:27:49,787 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 23:27:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:27:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:27:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:27:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:27:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:27:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:27:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:27:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:27:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:27:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:27:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:27:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:27:49,888 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:27:49,889 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:27:53,042 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:27:53,056 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:27:53,056 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:27:53,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:27:53 BoogieIcfgContainer [2023-04-01 23:27:53,061 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:27:53,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:27:53,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:27:53,067 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:27:53,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:27:48" (1/3) ... [2023-04-01 23:27:53,068 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586f0546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:27:53, skipping insertion in model container [2023-04-01 23:27:53,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:27:49" (2/3) ... [2023-04-01 23:27:53,068 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586f0546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:27:53, skipping insertion in model container [2023-04-01 23:27:53,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:27:53" (3/3) ... [2023-04-01 23:27:53,069 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label33.c [2023-04-01 23:27:53,084 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:27:53,084 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:27:53,152 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:27:53,159 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;@3bec9787, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:27:53,159 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:27:53,168 INFO L276 IsEmpty]: Start isEmpty. Operand has 603 states, 593 states have (on average 1.7993254637436762) internal successors, (1067), 594 states have internal predecessors, (1067), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-04-01 23:27:53,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-04-01 23:27:53,175 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:27:53,175 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] [2023-04-01 23:27:53,176 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:27:53,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:27:53,182 INFO L85 PathProgramCache]: Analyzing trace with hash 307508070, now seen corresponding path program 1 times [2023-04-01 23:27:53,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:27:53,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154201070] [2023-04-01 23:27:53,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:27:53,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:27:53,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:27:53,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:27:53,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:27:53,612 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 23:27:53,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:27:53,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154201070] [2023-04-01 23:27:53,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154201070] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:27:53,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:27:53,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 23:27:53,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524170643] [2023-04-01 23:27:53,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:27:53,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 23:27:53,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:27:53,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 23:27:53,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 23:27:53,655 INFO L87 Difference]: Start difference. First operand has 603 states, 593 states have (on average 1.7993254637436762) internal successors, (1067), 594 states have internal predecessors, (1067), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 4 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:27:57,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:27:57,601 INFO L93 Difference]: Finished difference Result 1690 states and 3086 transitions. [2023-04-01 23:27:57,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 23:27:57,606 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-04-01 23:27:57,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:27:57,626 INFO L225 Difference]: With dead ends: 1690 [2023-04-01 23:27:57,627 INFO L226 Difference]: Without dead ends: 1010 [2023-04-01 23:27:57,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:27:57,637 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 1484 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 2361 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1484 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 2742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 2361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:27:57,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1484 Valid, 131 Invalid, 2742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 2361 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 23:27:57,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2023-04-01 23:27:57,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 1003. [2023-04-01 23:27:57,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1003 states, 987 states have (on average 1.4994934143870313) internal successors, (1480), 989 states have internal predecessors, (1480), 6 states have call successors, (6), 6 states have call predecessors, (6), 9 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 23:27:57,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 1003 states and 1499 transitions. [2023-04-01 23:27:57,731 INFO L78 Accepts]: Start accepts. Automaton has 1003 states and 1499 transitions. Word has length 22 [2023-04-01 23:27:57,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:27:57,733 INFO L495 AbstractCegarLoop]: Abstraction has 1003 states and 1499 transitions. [2023-04-01 23:27:57,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:27:57,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1003 states and 1499 transitions. [2023-04-01 23:27:57,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 23:27:57,739 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:27:57,739 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:27:57,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:27:57,740 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:27:57,741 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:27:57,741 INFO L85 PathProgramCache]: Analyzing trace with hash -822942702, now seen corresponding path program 1 times [2023-04-01 23:27:57,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:27:57,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477748479] [2023-04-01 23:27:57,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:27:57,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:27:57,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:27:58,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:27:58,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:27:58,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:27:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:27:58,508 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:27:58,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:27:58,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477748479] [2023-04-01 23:27:58,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477748479] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:27:58,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768495046] [2023-04-01 23:27:58,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:27:58,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:27:58,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:27:58,517 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 23:27:58,540 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 23:27:58,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:27:58,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 23:27:58,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:01,128 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:28:01,129 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:28:01,802 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:28:01,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768495046] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:01,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 23:28:01,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2023-04-01 23:28:01,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497252027] [2023-04-01 23:28:01,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:01,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 23:28:01,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:01,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 23:28:01,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2023-04-01 23:28:01,812 INFO L87 Difference]: Start difference. First operand 1003 states and 1499 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:28:06,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:06,259 INFO L93 Difference]: Finished difference Result 3854 states and 5832 transitions. [2023-04-01 23:28:06,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 23:28:06,260 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 96 [2023-04-01 23:28:06,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:06,274 INFO L225 Difference]: With dead ends: 3854 [2023-04-01 23:28:06,274 INFO L226 Difference]: Without dead ends: 2857 [2023-04-01 23:28:06,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 187 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2023-04-01 23:28:06,279 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 1985 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 2663 mSolverCounterSat, 1662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1985 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 4325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1662 IncrementalHoareTripleChecker+Valid, 2663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:06,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1985 Valid, 247 Invalid, 4325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1662 Valid, 2663 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 23:28:06,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2857 states. [2023-04-01 23:28:06,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2857 to 2818. [2023-04-01 23:28:06,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2818 states, 2775 states have (on average 1.461981981981982) internal successors, (4057), 2783 states have internal predecessors, (4057), 14 states have call successors, (14), 14 states have call predecessors, (14), 28 states have return successors, (86), 20 states have call predecessors, (86), 13 states have call successors, (86) [2023-04-01 23:28:06,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2818 states to 2818 states and 4157 transitions. [2023-04-01 23:28:06,394 INFO L78 Accepts]: Start accepts. Automaton has 2818 states and 4157 transitions. Word has length 96 [2023-04-01 23:28:06,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:06,394 INFO L495 AbstractCegarLoop]: Abstraction has 2818 states and 4157 transitions. [2023-04-01 23:28:06,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:28:06,395 INFO L276 IsEmpty]: Start isEmpty. Operand 2818 states and 4157 transitions. [2023-04-01 23:28:06,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 23:28:06,403 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:06,404 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:28:06,409 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 23:28:06,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:06,609 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:06,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:06,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1721044177, now seen corresponding path program 1 times [2023-04-01 23:28:06,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:06,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025030698] [2023-04-01 23:28:06,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:06,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:06,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:06,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:06,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:06,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:06,834 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:28:06,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:06,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025030698] [2023-04-01 23:28:06,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025030698] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:06,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214355530] [2023-04-01 23:28:06,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:06,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:06,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:06,836 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 23:28:06,858 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 23:28:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:06,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:28:06,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:06,960 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:28:06,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:06,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214355530] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:06,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:06,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 23:28:06,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952194843] [2023-04-01 23:28:06,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:06,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:06,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:06,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:06,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 23:28:06,962 INFO L87 Difference]: Start difference. First operand 2818 states and 4157 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 23:28:09,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:09,311 INFO L93 Difference]: Finished difference Result 8262 states and 12379 transitions. [2023-04-01 23:28:09,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:09,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 131 [2023-04-01 23:28:09,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:09,346 INFO L225 Difference]: With dead ends: 8262 [2023-04-01 23:28:09,346 INFO L226 Difference]: Without dead ends: 5450 [2023-04-01 23:28:09,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 23:28:09,356 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 519 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 1525 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 1770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 1525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:09,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 921 Invalid, 1770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 1525 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 23:28:09,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5450 states. [2023-04-01 23:28:09,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5450 to 5448. [2023-04-01 23:28:09,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5448 states, 5367 states have (on average 1.4579839761505498) internal successors, (7825), 5382 states have internal predecessors, (7825), 26 states have call successors, (26), 26 states have call predecessors, (26), 54 states have return successors, (285), 39 states have call predecessors, (285), 25 states have call successors, (285) [2023-04-01 23:28:09,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5448 states to 5448 states and 8136 transitions. [2023-04-01 23:28:09,514 INFO L78 Accepts]: Start accepts. Automaton has 5448 states and 8136 transitions. Word has length 131 [2023-04-01 23:28:09,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:09,516 INFO L495 AbstractCegarLoop]: Abstraction has 5448 states and 8136 transitions. [2023-04-01 23:28:09,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 23:28:09,517 INFO L276 IsEmpty]: Start isEmpty. Operand 5448 states and 8136 transitions. [2023-04-01 23:28:09,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-01 23:28:09,524 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:09,524 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:28:09,535 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 23:28:09,730 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,SelfDestructingSolverStorable2 [2023-04-01 23:28:09,730 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:09,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:09,731 INFO L85 PathProgramCache]: Analyzing trace with hash -49816191, now seen corresponding path program 1 times [2023-04-01 23:28:09,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:09,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031839847] [2023-04-01 23:28:09,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:09,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:09,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:09,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:10,188 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:28:10,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:10,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031839847] [2023-04-01 23:28:10,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031839847] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:10,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:28:10,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:28:10,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774846060] [2023-04-01 23:28:10,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:10,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:28:10,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:10,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:28:10,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:28:10,191 INFO L87 Difference]: Start difference. First operand 5448 states and 8136 transitions. Second operand has 7 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:28:13,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:13,957 INFO L93 Difference]: Finished difference Result 11019 states and 16566 transitions. [2023-04-01 23:28:13,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:28:13,958 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 163 [2023-04-01 23:28:13,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:13,976 INFO L225 Difference]: With dead ends: 11019 [2023-04-01 23:28:13,976 INFO L226 Difference]: Without dead ends: 5577 [2023-04-01 23:28:13,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:28:13,989 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 1599 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 3447 mSolverCounterSat, 754 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1599 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 4201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 754 IncrementalHoareTripleChecker+Valid, 3447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:13,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1599 Valid, 320 Invalid, 4201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [754 Valid, 3447 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 23:28:13,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5577 states. [2023-04-01 23:28:14,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5577 to 5067. [2023-04-01 23:28:14,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5067 states, 4968 states have (on average 1.2552334943639292) internal successors, (6236), 4997 states have internal predecessors, (6236), 24 states have call successors, (24), 24 states have call predecessors, (24), 74 states have return successors, (230), 45 states have call predecessors, (230), 23 states have call successors, (230) [2023-04-01 23:28:14,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5067 states to 5067 states and 6490 transitions. [2023-04-01 23:28:14,151 INFO L78 Accepts]: Start accepts. Automaton has 5067 states and 6490 transitions. Word has length 163 [2023-04-01 23:28:14,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:14,155 INFO L495 AbstractCegarLoop]: Abstraction has 5067 states and 6490 transitions. [2023-04-01 23:28:14,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:28:14,156 INFO L276 IsEmpty]: Start isEmpty. Operand 5067 states and 6490 transitions. [2023-04-01 23:28:14,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-04-01 23:28:14,158 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:14,158 INFO L195 NwaCegarLoop]: trace histogram [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, 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 23:28:14,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 23:28:14,159 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:14,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:14,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1798988418, now seen corresponding path program 1 times [2023-04-01 23:28:14,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:14,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080337322] [2023-04-01 23:28:14,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:14,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:14,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:14,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:14,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:14,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:14,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:14,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:14,573 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 31 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-01 23:28:14,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:14,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080337322] [2023-04-01 23:28:14,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080337322] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:14,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975631601] [2023-04-01 23:28:14,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:14,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:14,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:14,575 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 23:28:14,578 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 23:28:14,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:14,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:28:14,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:14,727 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-01 23:28:14,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:14,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975631601] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:14,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:14,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 23:28:14,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661540843] [2023-04-01 23:28:14,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:14,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:14,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:14,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:14,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:14,730 INFO L87 Difference]: Start difference. First operand 5067 states and 6490 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:16,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:16,627 INFO L93 Difference]: Finished difference Result 11883 states and 15535 transitions. [2023-04-01 23:28:16,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:16,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 184 [2023-04-01 23:28:16,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:16,653 INFO L225 Difference]: With dead ends: 11883 [2023-04-01 23:28:16,653 INFO L226 Difference]: Without dead ends: 6822 [2023-04-01 23:28:16,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 189 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:16,662 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 440 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 1330 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 1686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 1330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:16,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 561 Invalid, 1686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 23:28:16,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6822 states. [2023-04-01 23:28:16,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6822 to 5942. [2023-04-01 23:28:16,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5942 states, 5827 states have (on average 1.238887935472799) internal successors, (7219), 5860 states have internal predecessors, (7219), 28 states have call successors, (28), 28 states have call predecessors, (28), 86 states have return successors, (298), 53 states have call predecessors, (298), 27 states have call successors, (298) [2023-04-01 23:28:16,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5942 states to 5942 states and 7545 transitions. [2023-04-01 23:28:16,789 INFO L78 Accepts]: Start accepts. Automaton has 5942 states and 7545 transitions. Word has length 184 [2023-04-01 23:28:16,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:16,789 INFO L495 AbstractCegarLoop]: Abstraction has 5942 states and 7545 transitions. [2023-04-01 23:28:16,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:16,790 INFO L276 IsEmpty]: Start isEmpty. Operand 5942 states and 7545 transitions. [2023-04-01 23:28:16,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-01 23:28:16,791 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:16,792 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:28:16,800 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 23:28:16,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:16,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:16,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:16,998 INFO L85 PathProgramCache]: Analyzing trace with hash -557953933, now seen corresponding path program 1 times [2023-04-01 23:28:16,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:16,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360619615] [2023-04-01 23:28:16,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:16,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:17,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:17,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:17,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:17,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:17,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:17,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:17,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:17,300 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 111 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 23:28:17,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:17,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360619615] [2023-04-01 23:28:17,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360619615] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:17,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389378628] [2023-04-01 23:28:17,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:17,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:17,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:17,304 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 23:28:17,306 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 23:28:17,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:17,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:28:17,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:17,536 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 112 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:28:17,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:28:17,811 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 112 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:28:17,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389378628] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:28:17,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:28:17,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:28:17,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778151333] [2023-04-01 23:28:17,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:28:17,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:28:17,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:17,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:28:17,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:28:17,813 INFO L87 Difference]: Start difference. First operand 5942 states and 7545 transitions. Second operand has 11 states, 11 states have (on average 31.727272727272727) internal successors, (349), 9 states have internal predecessors, (349), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 23:28:22,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:22,749 INFO L93 Difference]: Finished difference Result 15006 states and 19941 transitions. [2023-04-01 23:28:22,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 23:28:22,751 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 31.727272727272727) internal successors, (349), 9 states have internal predecessors, (349), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 193 [2023-04-01 23:28:22,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:22,787 INFO L225 Difference]: With dead ends: 15006 [2023-04-01 23:28:22,787 INFO L226 Difference]: Without dead ends: 9070 [2023-04-01 23:28:22,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 388 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 23:28:22,800 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 2316 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 5929 mSolverCounterSat, 1139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 7068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1139 IncrementalHoareTripleChecker+Valid, 5929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:22,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 415 Invalid, 7068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1139 Valid, 5929 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-01 23:28:22,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9070 states. [2023-04-01 23:28:22,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9070 to 9049. [2023-04-01 23:28:22,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9049 states, 8873 states have (on average 1.2340809196438633) internal successors, (10950), 8926 states have internal predecessors, (10950), 42 states have call successors, (42), 42 states have call predecessors, (42), 133 states have return successors, (608), 80 states have call predecessors, (608), 41 states have call successors, (608) [2023-04-01 23:28:23,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9049 states to 9049 states and 11600 transitions. [2023-04-01 23:28:23,002 INFO L78 Accepts]: Start accepts. Automaton has 9049 states and 11600 transitions. Word has length 193 [2023-04-01 23:28:23,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:23,002 INFO L495 AbstractCegarLoop]: Abstraction has 9049 states and 11600 transitions. [2023-04-01 23:28:23,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 31.727272727272727) internal successors, (349), 9 states have internal predecessors, (349), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 23:28:23,003 INFO L276 IsEmpty]: Start isEmpty. Operand 9049 states and 11600 transitions. [2023-04-01 23:28:23,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-04-01 23:28:23,007 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:23,007 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:28:23,012 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 23:28:23,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:23,213 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:23,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:23,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1950963867, now seen corresponding path program 1 times [2023-04-01 23:28:23,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:23,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82102815] [2023-04-01 23:28:23,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:23,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:23,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:23,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:23,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:23,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:23,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:23,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:23,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:23,639 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 31 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 23:28:23,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:23,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82102815] [2023-04-01 23:28:23,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82102815] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:23,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661835374] [2023-04-01 23:28:23,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:23,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:23,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:23,645 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 23:28:23,647 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 23:28:23,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:23,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:28:23,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:23,788 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 23:28:23,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:23,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661835374] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:23,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:23,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 23:28:23,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511949153] [2023-04-01 23:28:23,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:23,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:23,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:23,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:23,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:23,791 INFO L87 Difference]: Start difference. First operand 9049 states and 11600 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:25,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:25,927 INFO L93 Difference]: Finished difference Result 19415 states and 24821 transitions. [2023-04-01 23:28:25,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:25,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 250 [2023-04-01 23:28:25,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:25,954 INFO L225 Difference]: With dead ends: 19415 [2023-04-01 23:28:25,954 INFO L226 Difference]: Without dead ends: 10372 [2023-04-01 23:28:25,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:25,971 INFO L413 NwaCegarLoop]: 944 mSDtfsCounter, 424 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1493 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 1595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:25,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1019 Invalid, 1595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1493 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 23:28:25,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10372 states. [2023-04-01 23:28:26,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10372 to 9496. [2023-04-01 23:28:26,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9496 states, 9311 states have (on average 1.2333798732681773) internal successors, (11484), 9367 states have internal predecessors, (11484), 44 states have call successors, (44), 44 states have call predecessors, (44), 140 states have return successors, (668), 84 states have call predecessors, (668), 43 states have call successors, (668) [2023-04-01 23:28:26,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9496 states to 9496 states and 12196 transitions. [2023-04-01 23:28:26,176 INFO L78 Accepts]: Start accepts. Automaton has 9496 states and 12196 transitions. Word has length 250 [2023-04-01 23:28:26,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:26,176 INFO L495 AbstractCegarLoop]: Abstraction has 9496 states and 12196 transitions. [2023-04-01 23:28:26,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:26,177 INFO L276 IsEmpty]: Start isEmpty. Operand 9496 states and 12196 transitions. [2023-04-01 23:28:26,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-04-01 23:28:26,180 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:26,181 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:28:26,191 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 23:28:26,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:26,386 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:26,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:26,387 INFO L85 PathProgramCache]: Analyzing trace with hash -461767956, now seen corresponding path program 1 times [2023-04-01 23:28:26,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:26,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560226254] [2023-04-01 23:28:26,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:26,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:26,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:27,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:27,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:27,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:27,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:27,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:27,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:27,624 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 80 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 23:28:27,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:27,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560226254] [2023-04-01 23:28:27,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560226254] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:27,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075060402] [2023-04-01 23:28:27,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:27,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:27,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:27,629 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 23:28:27,632 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 23:28:27,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:27,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:28:27,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:27,782 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 23:28:27,782 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:27,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075060402] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:27,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:27,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2023-04-01 23:28:27,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032090217] [2023-04-01 23:28:27,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:27,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:27,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:27,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:27,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:28:27,784 INFO L87 Difference]: Start difference. First operand 9496 states and 12196 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:29,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:29,630 INFO L93 Difference]: Finished difference Result 22065 states and 28412 transitions. [2023-04-01 23:28:29,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:29,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 268 [2023-04-01 23:28:29,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:29,665 INFO L225 Difference]: With dead ends: 22065 [2023-04-01 23:28:29,665 INFO L226 Difference]: Without dead ends: 12575 [2023-04-01 23:28:29,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:28:29,682 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 430 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 1533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:29,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 1034 Invalid, 1533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 23:28:29,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12575 states. [2023-04-01 23:28:29,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12575 to 11273. [2023-04-01 23:28:29,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11273 states, 11055 states have (on average 1.2167345092718227) internal successors, (13451), 11121 states have internal predecessors, (13451), 52 states have call successors, (52), 52 states have call predecessors, (52), 165 states have return successors, (852), 99 states have call predecessors, (852), 51 states have call successors, (852) [2023-04-01 23:28:29,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11273 states to 11273 states and 14355 transitions. [2023-04-01 23:28:29,886 INFO L78 Accepts]: Start accepts. Automaton has 11273 states and 14355 transitions. Word has length 268 [2023-04-01 23:28:29,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:29,887 INFO L495 AbstractCegarLoop]: Abstraction has 11273 states and 14355 transitions. [2023-04-01 23:28:29,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:29,887 INFO L276 IsEmpty]: Start isEmpty. Operand 11273 states and 14355 transitions. [2023-04-01 23:28:29,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-04-01 23:28:29,891 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:29,892 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 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 23:28:29,900 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 23:28:30,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:30,098 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:30,098 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:30,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1395058723, now seen corresponding path program 1 times [2023-04-01 23:28:30,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:30,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479780758] [2023-04-01 23:28:30,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:30,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:30,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:30,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:30,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:30,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:30,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:30,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-01 23:28:30,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:30,523 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 217 proven. 2 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-01 23:28:30,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:30,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479780758] [2023-04-01 23:28:30,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479780758] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:30,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550680137] [2023-04-01 23:28:30,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:30,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:30,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:30,525 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 23:28:30,550 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 23:28:30,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:30,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:28:30,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:30,768 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-01 23:28:30,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:28:31,033 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-01 23:28:31,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550680137] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:28:31,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:28:31,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 9 [2023-04-01 23:28:31,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927910149] [2023-04-01 23:28:31,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:28:31,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 23:28:31,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:31,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 23:28:31,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-01 23:28:31,037 INFO L87 Difference]: Start difference. First operand 11273 states and 14355 transitions. Second operand has 9 states, 9 states have (on average 43.111111111111114) internal successors, (388), 7 states have internal predecessors, (388), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-01 23:28:35,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:35,091 INFO L93 Difference]: Finished difference Result 27759 states and 37463 transitions. [2023-04-01 23:28:35,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:28:35,092 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 43.111111111111114) internal successors, (388), 7 states have internal predecessors, (388), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 293 [2023-04-01 23:28:35,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:35,142 INFO L225 Difference]: With dead ends: 27759 [2023-04-01 23:28:35,142 INFO L226 Difference]: Without dead ends: 14675 [2023-04-01 23:28:35,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 595 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-04-01 23:28:35,168 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 1732 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 3767 mSolverCounterSat, 1082 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 4849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1082 IncrementalHoareTripleChecker+Valid, 3767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:35,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 275 Invalid, 4849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1082 Valid, 3767 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 23:28:35,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14675 states. [2023-04-01 23:28:35,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14675 to 14523. [2023-04-01 23:28:35,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14523 states, 14184 states have (on average 1.15080372250423) internal successors, (16323), 14308 states have internal predecessors, (16323), 66 states have call successors, (66), 66 states have call predecessors, (66), 272 states have return successors, (1521), 148 states have call predecessors, (1521), 65 states have call successors, (1521) [2023-04-01 23:28:35,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14523 states to 14523 states and 17910 transitions. [2023-04-01 23:28:35,460 INFO L78 Accepts]: Start accepts. Automaton has 14523 states and 17910 transitions. Word has length 293 [2023-04-01 23:28:35,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:35,461 INFO L495 AbstractCegarLoop]: Abstraction has 14523 states and 17910 transitions. [2023-04-01 23:28:35,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 43.111111111111114) internal successors, (388), 7 states have internal predecessors, (388), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-01 23:28:35,461 INFO L276 IsEmpty]: Start isEmpty. Operand 14523 states and 17910 transitions. [2023-04-01 23:28:35,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-04-01 23:28:35,466 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:35,466 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:28:35,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 23:28:35,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:35,672 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:35,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:35,673 INFO L85 PathProgramCache]: Analyzing trace with hash 851845495, now seen corresponding path program 1 times [2023-04-01 23:28:35,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:35,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826500968] [2023-04-01 23:28:35,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:35,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:35,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:35,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:35,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:35,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:35,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:35,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:36,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:36,072 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 31 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 23:28:36,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:36,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826500968] [2023-04-01 23:28:36,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826500968] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:36,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813606588] [2023-04-01 23:28:36,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:36,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:36,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:36,074 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:28:36,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 23:28:36,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:36,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:28:36,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:36,231 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 23:28:36,231 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:36,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813606588] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:36,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:36,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 23:28:36,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545847531] [2023-04-01 23:28:36,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:36,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:36,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:36,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:36,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:36,233 INFO L87 Difference]: Start difference. First operand 14523 states and 17910 transitions. Second operand has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:38,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:38,098 INFO L93 Difference]: Finished difference Result 37864 states and 48022 transitions. [2023-04-01 23:28:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:38,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 307 [2023-04-01 23:28:38,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:38,159 INFO L225 Difference]: With dead ends: 37864 [2023-04-01 23:28:38,159 INFO L226 Difference]: Without dead ends: 23347 [2023-04-01 23:28:38,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 312 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:38,178 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 472 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 1248 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 1248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:38,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 421 Invalid, 1538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 1248 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 23:28:38,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23347 states. [2023-04-01 23:28:38,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23347 to 19831. [2023-04-01 23:28:38,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19831 states, 19392 states have (on average 1.1446472772277227) internal successors, (22197), 19554 states have internal predecessors, (22197), 90 states have call successors, (90), 90 states have call predecessors, (90), 348 states have return successors, (2558), 186 states have call predecessors, (2558), 89 states have call successors, (2558) [2023-04-01 23:28:38,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19831 states to 19831 states and 24845 transitions. [2023-04-01 23:28:38,536 INFO L78 Accepts]: Start accepts. Automaton has 19831 states and 24845 transitions. Word has length 307 [2023-04-01 23:28:38,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:38,536 INFO L495 AbstractCegarLoop]: Abstraction has 19831 states and 24845 transitions. [2023-04-01 23:28:38,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:38,537 INFO L276 IsEmpty]: Start isEmpty. Operand 19831 states and 24845 transitions. [2023-04-01 23:28:38,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2023-04-01 23:28:38,546 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:38,546 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:28:38,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 23:28:38,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 23:28:38,752 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:38,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:38,753 INFO L85 PathProgramCache]: Analyzing trace with hash 886001073, now seen corresponding path program 1 times [2023-04-01 23:28:38,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:38,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016076678] [2023-04-01 23:28:38,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:38,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:38,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:39,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:39,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:39,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:39,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:39,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:39,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:39,775 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 34 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-01 23:28:39,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:39,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016076678] [2023-04-01 23:28:39,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016076678] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:39,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4604172] [2023-04-01 23:28:39,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:39,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:39,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:39,777 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:28:39,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 23:28:39,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:39,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 23:28:39,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:40,492 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 34 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-01 23:28:40,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:28:41,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4604172] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:41,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-01 23:28:41,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2023-04-01 23:28:41,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885276033] [2023-04-01 23:28:41,334 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-01 23:28:41,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:28:41,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:41,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:28:41,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-04-01 23:28:41,336 INFO L87 Difference]: Start difference. First operand 19831 states and 24845 transitions. Second operand has 11 states, 11 states have (on average 47.27272727272727) internal successors, (520), 8 states have internal predecessors, (520), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:28:47,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:47,510 INFO L93 Difference]: Finished difference Result 56770 states and 74992 transitions. [2023-04-01 23:28:47,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 23:28:47,511 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 47.27272727272727) internal successors, (520), 8 states have internal predecessors, (520), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 360 [2023-04-01 23:28:47,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:47,622 INFO L225 Difference]: With dead ends: 56770 [2023-04-01 23:28:47,623 INFO L226 Difference]: Without dead ends: 35128 [2023-04-01 23:28:47,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 626 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=211, Invalid=601, Unknown=0, NotChecked=0, Total=812 [2023-04-01 23:28:47,664 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 2443 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 5869 mSolverCounterSat, 1359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2450 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 7228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1359 IncrementalHoareTripleChecker+Valid, 5869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:47,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2450 Valid, 427 Invalid, 7228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1359 Valid, 5869 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 23:28:47,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35128 states. [2023-04-01 23:28:48,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35128 to 31348. [2023-04-01 23:28:48,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31348 states, 30704 states have (on average 1.1377019280875456) internal successors, (34932), 30937 states have internal predecessors, (34932), 142 states have call successors, (142), 142 states have call predecessors, (142), 501 states have return successors, (4458), 268 states have call predecessors, (4458), 141 states have call successors, (4458) [2023-04-01 23:28:48,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31348 states to 31348 states and 39532 transitions. [2023-04-01 23:28:48,368 INFO L78 Accepts]: Start accepts. Automaton has 31348 states and 39532 transitions. Word has length 360 [2023-04-01 23:28:48,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:48,369 INFO L495 AbstractCegarLoop]: Abstraction has 31348 states and 39532 transitions. [2023-04-01 23:28:48,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 47.27272727272727) internal successors, (520), 8 states have internal predecessors, (520), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:28:48,369 INFO L276 IsEmpty]: Start isEmpty. Operand 31348 states and 39532 transitions. [2023-04-01 23:28:48,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-04-01 23:28:48,385 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:48,385 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 23:28:48,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 23:28:48,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:48,591 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:48,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:48,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1436712804, now seen corresponding path program 1 times [2023-04-01 23:28:48,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:48,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398300712] [2023-04-01 23:28:48,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:48,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:48,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:49,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:49,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:49,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:49,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:49,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:49,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:49,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-04-01 23:28:49,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:49,421 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 133 proven. 106 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 23:28:49,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:49,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398300712] [2023-04-01 23:28:49,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398300712] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:49,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980870078] [2023-04-01 23:28:49,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:49,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:49,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:49,423 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:28:49,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 23:28:49,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:49,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:28:49,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:49,916 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-04-01 23:28:49,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:49,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980870078] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:49,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:49,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 23:28:49,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109932514] [2023-04-01 23:28:49,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:49,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:49,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:49,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:49,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:28:49,919 INFO L87 Difference]: Start difference. First operand 31348 states and 39532 transitions. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:51,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:51,681 INFO L93 Difference]: Finished difference Result 33545 states and 41904 transitions. [2023-04-01 23:28:51,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:51,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 467 [2023-04-01 23:28:51,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:51,777 INFO L225 Difference]: With dead ends: 33545 [2023-04-01 23:28:51,777 INFO L226 Difference]: Without dead ends: 33543 [2023-04-01 23:28:51,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:28:51,797 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 472 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 1245 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 1397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:51,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 420 Invalid, 1397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1245 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 23:28:51,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33543 states. [2023-04-01 23:28:52,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33543 to 31352. [2023-04-01 23:28:52,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31352 states, 30706 states have (on average 1.1376929590308082) internal successors, (34934), 30941 states have internal predecessors, (34934), 142 states have call successors, (142), 142 states have call predecessors, (142), 503 states have return successors, (4481), 268 states have call predecessors, (4481), 141 states have call successors, (4481) [2023-04-01 23:28:52,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31352 states to 31352 states and 39557 transitions. [2023-04-01 23:28:52,482 INFO L78 Accepts]: Start accepts. Automaton has 31352 states and 39557 transitions. Word has length 467 [2023-04-01 23:28:52,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:52,483 INFO L495 AbstractCegarLoop]: Abstraction has 31352 states and 39557 transitions. [2023-04-01 23:28:52,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:52,483 INFO L276 IsEmpty]: Start isEmpty. Operand 31352 states and 39557 transitions. [2023-04-01 23:28:52,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2023-04-01 23:28:52,498 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:52,498 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:28:52,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 23:28:52,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 23:28:52,705 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:52,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:52,705 INFO L85 PathProgramCache]: Analyzing trace with hash -979000436, now seen corresponding path program 1 times [2023-04-01 23:28:52,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:52,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405437791] [2023-04-01 23:28:52,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:52,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:52,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:52,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:52,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:52,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:52,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:52,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:53,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:53,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-04-01 23:28:53,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:53,116 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 52 proven. 2 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2023-04-01 23:28:53,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:53,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405437791] [2023-04-01 23:28:53,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405437791] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:53,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548642452] [2023-04-01 23:28:53,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:53,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:53,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:53,118 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:28:53,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 23:28:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:53,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 23:28:53,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:53,313 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 235 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-04-01 23:28:53,313 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:53,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548642452] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:53,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:53,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 23:28:53,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938828694] [2023-04-01 23:28:53,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:53,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:53,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:53,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:53,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:53,316 INFO L87 Difference]: Start difference. First operand 31352 states and 39557 transitions. Second operand has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-01 23:28:55,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:55,284 INFO L93 Difference]: Finished difference Result 71871 states and 91149 transitions. [2023-04-01 23:28:55,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:55,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 472 [2023-04-01 23:28:55,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:55,392 INFO L225 Difference]: With dead ends: 71871 [2023-04-01 23:28:55,392 INFO L226 Difference]: Without dead ends: 38716 [2023-04-01 23:28:55,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:55,438 INFO L413 NwaCegarLoop]: 733 mSDtfsCounter, 503 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:55,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 792 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 1227 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 23:28:55,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38716 states. [2023-04-01 23:28:56,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38716 to 37406. [2023-04-01 23:28:56,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37406 states, 36705 states have (on average 1.1005312627707398) internal successors, (40395), 36942 states have internal predecessors, (40395), 170 states have call successors, (170), 170 states have call predecessors, (170), 530 states have return successors, (4471), 293 states have call predecessors, (4471), 169 states have call successors, (4471) [2023-04-01 23:28:56,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37406 states to 37406 states and 45036 transitions. [2023-04-01 23:28:56,211 INFO L78 Accepts]: Start accepts. Automaton has 37406 states and 45036 transitions. Word has length 472 [2023-04-01 23:28:56,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:28:56,212 INFO L495 AbstractCegarLoop]: Abstraction has 37406 states and 45036 transitions. [2023-04-01 23:28:56,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-01 23:28:56,212 INFO L276 IsEmpty]: Start isEmpty. Operand 37406 states and 45036 transitions. [2023-04-01 23:28:56,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-04-01 23:28:56,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:28:56,227 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 23:28:56,233 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 23:28:56,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 23:28:56,433 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:28:56,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:28:56,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1498245200, now seen corresponding path program 1 times [2023-04-01 23:28:56,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:28:56,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892753382] [2023-04-01 23:28:56,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:56,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:28:56,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:56,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:28:56,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:56,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:28:56,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:56,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:28:56,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:56,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-01 23:28:56,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:56,930 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2023-04-01 23:28:56,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:28:56,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892753382] [2023-04-01 23:28:56,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892753382] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:28:56,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335275836] [2023-04-01 23:28:56,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:28:56,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:28:56,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:28:56,933 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:28:56,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 23:28:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:28:57,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:28:57,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:28:57,132 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2023-04-01 23:28:57,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:28:57,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335275836] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:28:57,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:28:57,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 23:28:57,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852779502] [2023-04-01 23:28:57,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:28:57,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:28:57,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:28:57,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:28:57,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:57,134 INFO L87 Difference]: Start difference. First operand 37406 states and 45036 transitions. Second operand has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:28:59,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:28:59,229 INFO L93 Difference]: Finished difference Result 84387 states and 102125 transitions. [2023-04-01 23:28:59,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:28:59,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 477 [2023-04-01 23:28:59,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:28:59,349 INFO L225 Difference]: With dead ends: 84387 [2023-04-01 23:28:59,349 INFO L226 Difference]: Without dead ends: 46532 [2023-04-01 23:28:59,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 484 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:28:59,397 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 500 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 1494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:28:59,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 333 Invalid, 1494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 23:28:59,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46532 states. [2023-04-01 23:29:00,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46532 to 45224. [2023-04-01 23:29:00,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45224 states, 44438 states have (on average 1.0942661685944461) internal successors, (48627), 44687 states have internal predecessors, (48627), 206 states have call successors, (206), 206 states have call predecessors, (206), 579 states have return successors, (5287), 330 states have call predecessors, (5287), 205 states have call successors, (5287) [2023-04-01 23:29:00,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45224 states to 45224 states and 54120 transitions. [2023-04-01 23:29:00,413 INFO L78 Accepts]: Start accepts. Automaton has 45224 states and 54120 transitions. Word has length 477 [2023-04-01 23:29:00,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:29:00,414 INFO L495 AbstractCegarLoop]: Abstraction has 45224 states and 54120 transitions. [2023-04-01 23:29:00,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:29:00,415 INFO L276 IsEmpty]: Start isEmpty. Operand 45224 states and 54120 transitions. [2023-04-01 23:29:00,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-04-01 23:29:00,430 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:29:00,431 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 23:29:00,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 23:29:00,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 23:29:00,637 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:29:00,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:29:00,637 INFO L85 PathProgramCache]: Analyzing trace with hash -433447071, now seen corresponding path program 1 times [2023-04-01 23:29:00,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:29:00,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312399551] [2023-04-01 23:29:00,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:29:00,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:29:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:29:01,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:29:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:29:01,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:29:01,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:29:01,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:29:01,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:29:02,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-01 23:29:02,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:29:02,648 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 319 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 23:29:02,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:29:02,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312399551] [2023-04-01 23:29:02,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312399551] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:29:02,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768792596] [2023-04-01 23:29:02,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:29:02,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:29:02,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:29:02,650 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:29:02,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 23:29:02,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:29:02,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 23:29:02,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:29:03,395 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 310 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 23:29:03,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:29:04,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768792596] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:29:04,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-04-01 23:29:04,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2023-04-01 23:29:04,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710907273] [2023-04-01 23:29:04,955 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-04-01 23:29:04,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 23:29:04,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:29:04,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 23:29:04,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2023-04-01 23:29:04,958 INFO L87 Difference]: Start difference. First operand 45224 states and 54120 transitions. Second operand has 16 states, 16 states have (on average 57.125) internal successors, (914), 14 states have internal predecessors, (914), 6 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-04-01 23:29:09,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:11,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:14,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:16,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:22,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:25,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:26,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:28,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:30,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:33,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:36,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:38,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:41,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:44,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:46,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:48,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:50,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:52,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:54,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:57,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:29:59,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:01,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:03,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:06,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:08,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:10,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:12,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:14,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:17,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:19,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:22,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:24,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:26,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:29,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:31,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:33,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:36,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:38,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:40,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:43,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:45,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:48,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:50,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:52,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:54,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:30:57,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:00,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:02,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:05,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:08,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:12,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:15,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:17,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:23,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:26,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:31:26,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:31:26,230 INFO L93 Difference]: Finished difference Result 126924 states and 154294 transitions. [2023-04-01 23:31:26,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2023-04-01 23:31:26,230 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 57.125) internal successors, (914), 14 states have internal predecessors, (914), 6 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 482 [2023-04-01 23:31:26,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:31:26,389 INFO L225 Difference]: With dead ends: 126924 [2023-04-01 23:31:26,390 INFO L226 Difference]: Without dead ends: 81706 [2023-04-01 23:31:26,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1008 GetRequests, 888 SyntacticMatches, 1 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5397 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=2044, Invalid=12475, Unknown=1, NotChecked=0, Total=14520 [2023-04-01 23:31:26,420 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 8371 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 15666 mSolverCounterSat, 2608 mSolverCounterUnsat, 50 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 129.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8371 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 18324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2608 IncrementalHoareTripleChecker+Valid, 15666 IncrementalHoareTripleChecker+Invalid, 50 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 131.5s IncrementalHoareTripleChecker+Time [2023-04-01 23:31:26,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8371 Valid, 1164 Invalid, 18324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2608 Valid, 15666 Invalid, 50 Unknown, 0 Unchecked, 131.5s Time] [2023-04-01 23:31:26,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81706 states. [2023-04-01 23:31:27,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81706 to 70394. [2023-04-01 23:31:27,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70394 states, 69192 states have (on average 1.0908631055613365) internal successors, (75479), 69582 states have internal predecessors, (75479), 320 states have call successors, (320), 320 states have call predecessors, (320), 881 states have return successors, (8447), 491 states have call predecessors, (8447), 319 states have call successors, (8447) [2023-04-01 23:31:27,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70394 states to 70394 states and 84246 transitions. [2023-04-01 23:31:27,656 INFO L78 Accepts]: Start accepts. Automaton has 70394 states and 84246 transitions. Word has length 482 [2023-04-01 23:31:27,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:31:27,657 INFO L495 AbstractCegarLoop]: Abstraction has 70394 states and 84246 transitions. [2023-04-01 23:31:27,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 57.125) internal successors, (914), 14 states have internal predecessors, (914), 6 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-04-01 23:31:27,657 INFO L276 IsEmpty]: Start isEmpty. Operand 70394 states and 84246 transitions. [2023-04-01 23:31:27,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-04-01 23:31:27,672 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:31:27,672 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:31:27,684 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-01 23:31:27,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 23:31:27,881 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:31:27,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:31:27,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1570880583, now seen corresponding path program 1 times [2023-04-01 23:31:27,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:31:27,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136997736] [2023-04-01 23:31:27,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:31:27,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:31:27,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:31:29,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:31:29,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:31:29,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:31:29,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:31:30,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-01 23:31:30,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:31:30,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-01 23:31:30,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:31:30,647 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 50 proven. 291 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 23:31:30,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:31:30,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136997736] [2023-04-01 23:31:30,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136997736] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:31:30,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633357247] [2023-04-01 23:31:30,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:31:30,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:31:30,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:31:30,649 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:31:30,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-04-01 23:31:30,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:31:30,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 24 conjunts are in the unsatisfiable core [2023-04-01 23:31:30,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:31:32,177 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 47 proven. 301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:31:32,178 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:31:34,430 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 262 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 23:31:34,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633357247] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:31:34,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:31:34,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 5] total 23 [2023-04-01 23:31:34,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366026489] [2023-04-01 23:31:34,431 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:31:34,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-01 23:31:34,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:31:34,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-01 23:31:34,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2023-04-01 23:31:34,434 INFO L87 Difference]: Start difference. First operand 70394 states and 84246 transitions. Second operand has 23 states, 23 states have (on average 52.47826086956522) internal successors, (1207), 21 states have internal predecessors, (1207), 7 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11)