/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/Problem16_label26.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 23:36:26,526 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 23:36:26,528 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 23:36:26,568 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 23:36:26,569 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 23:36:26,571 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 23:36:26,574 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 23:36:26,577 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 23:36:26,578 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 23:36:26,583 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 23:36:26,584 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 23:36:26,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 23:36:26,586 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 23:36:26,590 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 23:36:26,591 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 23:36:26,592 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 23:36:26,593 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 23:36:26,593 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 23:36:26,595 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 23:36:26,600 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 23:36:26,601 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 23:36:26,602 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 23:36:26,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 23:36:26,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 23:36:26,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 23:36:26,612 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 23:36:26,612 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 23:36:26,614 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 23:36:26,614 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 23:36:26,615 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 23:36:26,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 23:36:26,616 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 23:36:26,617 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 23:36:26,617 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 23:36:26,618 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 23:36:26,618 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 23:36:26,619 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 23:36:26,619 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 23:36:26,619 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 23:36:26,620 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 23:36:26,621 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 23:36:26,622 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-03-30 23:36:26,651 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 23:36:26,651 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 23:36:26,652 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 23:36:26,652 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 23:36:26,653 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 23:36:26,653 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 23:36:26,654 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 23:36:26,654 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 23:36:26,654 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 23:36:26,654 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 23:36:26,655 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 23:36:26,655 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 23:36:26,655 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 23:36:26,655 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 23:36:26,656 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 23:36:26,656 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 23:36:26,656 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 23:36:26,656 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 23:36:26,656 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 23:36:26,656 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 23:36:26,656 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 23:36:26,656 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 23:36:26,657 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 23:36:26,657 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 23:36:26,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:36:26,657 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 23:36:26,657 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 23:36:26,657 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 23:36:26,657 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 23:36:26,658 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 23:36:26,658 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 23:36:26,658 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 23:36:26,658 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 23:36:26,658 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 23:36:26,658 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 23:36:26,658 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-03-30 23:36:26,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 23:36:26,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 23:36:26,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 23:36:26,931 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 23:36:26,931 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 23:36:26,933 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label26.c [2023-03-30 23:36:28,139 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 23:36:28,503 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 23:36:28,503 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label26.c [2023-03-30 23:36:28,521 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/623b12414/d3e4a11e8d5847208e5f95f82268b93c/FLAGd92df5fc9 [2023-03-30 23:36:28,535 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/623b12414/d3e4a11e8d5847208e5f95f82268b93c [2023-03-30 23:36:28,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 23:36:28,539 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 23:36:28,541 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 23:36:28,542 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 23:36:28,544 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 23:36:28,545 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:36:28" (1/1) ... [2023-03-30 23:36:28,546 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7668f512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:28, skipping insertion in model container [2023-03-30 23:36:28,546 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:36:28" (1/1) ... [2023-03-30 23:36:28,552 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 23:36:28,616 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 23:36:28,823 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/Problem16_label26.c[3798,3811] [2023-03-30 23:36:29,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:36:29,277 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 23:36:29,305 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/Problem16_label26.c[3798,3811] [2023-03-30 23:36:29,567 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:36:29,582 INFO L208 MainTranslator]: Completed translation [2023-03-30 23:36:29,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29 WrapperNode [2023-03-30 23:36:29,583 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 23:36:29,583 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 23:36:29,583 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 23:36:29,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 23:36:29,594 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,594 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,617 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,617 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,670 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,691 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,709 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,722 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 23:36:29,723 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 23:36:29,723 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 23:36:29,723 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 23:36:29,724 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (1/1) ... [2023-03-30 23:36:29,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:36:29,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:36:29,753 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-03-30 23:36:29,769 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-03-30 23:36:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 23:36:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 23:36:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 23:36:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 23:36:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 23:36:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 23:36:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 23:36:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 23:36:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 23:36:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 23:36:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 23:36:29,867 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 23:36:29,869 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 23:36:31,740 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 23:36:31,749 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 23:36:31,749 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 23:36:31,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:36:31 BoogieIcfgContainer [2023-03-30 23:36:31,751 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 23:36:31,753 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 23:36:31,753 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 23:36:31,756 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 23:36:31,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:36:28" (1/3) ... [2023-03-30 23:36:31,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3f2670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:36:31, skipping insertion in model container [2023-03-30 23:36:31,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:36:29" (2/3) ... [2023-03-30 23:36:31,757 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3f2670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:36:31, skipping insertion in model container [2023-03-30 23:36:31,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:36:31" (3/3) ... [2023-03-30 23:36:31,758 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label26.c [2023-03-30 23:36:31,773 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 23:36:31,773 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 23:36:31,834 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 23:36:31,841 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;@7ea366cb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 23:36:31,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 23:36:31,850 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 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-03-30 23:36:31,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-03-30 23:36:31,858 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:31,859 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:36:31,860 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:31,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:31,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1713494900, now seen corresponding path program 1 times [2023-03-30 23:36:31,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:31,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123469130] [2023-03-30 23:36:31,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:31,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:32,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:32,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:32,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:36:32,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:32,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123469130] [2023-03-30 23:36:32,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123469130] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:36:32,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:36:32,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 23:36:32,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573826505] [2023-03-30 23:36:32,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:36:32,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 23:36:32,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:32,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 23:36:32,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 23:36:32,383 INFO L87 Difference]: Start difference. First operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 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 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 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-03-30 23:36:35,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:35,296 INFO L93 Difference]: Finished difference Result 1184 states and 2180 transitions. [2023-03-30 23:36:35,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 23:36:35,298 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 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 41 [2023-03-30 23:36:35,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:35,322 INFO L225 Difference]: With dead ends: 1184 [2023-03-30 23:36:35,322 INFO L226 Difference]: Without dead ends: 696 [2023-03-30 23:36:35,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:36:35,335 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 1122 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1122 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:35,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1122 Valid, 26 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 1410 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-03-30 23:36:35,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-03-30 23:36:35,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 689. [2023-03-30 23:36:35,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 674 states have (on average 1.6869436201780414) internal successors, (1137), 676 states have internal predecessors, (1137), 6 states have call successors, (6), 6 states have call predecessors, (6), 8 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-03-30 23:36:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1155 transitions. [2023-03-30 23:36:35,416 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1155 transitions. Word has length 41 [2023-03-30 23:36:35,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:35,416 INFO L495 AbstractCegarLoop]: Abstraction has 689 states and 1155 transitions. [2023-03-30 23:36:35,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 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-03-30 23:36:35,416 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1155 transitions. [2023-03-30 23:36:35,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-03-30 23:36:35,420 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:35,421 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:36:35,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:36:35,421 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:35,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:35,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1459322688, now seen corresponding path program 1 times [2023-03-30 23:36:35,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:35,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562670341] [2023-03-30 23:36:35,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:35,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:35,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:35,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:35,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:35,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:35,780 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:36:35,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:35,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562670341] [2023-03-30 23:36:35,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562670341] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:36:35,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:36:35,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 23:36:35,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270415772] [2023-03-30 23:36:35,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:36:35,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 23:36:35,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:35,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 23:36:35,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:36:35,783 INFO L87 Difference]: Start difference. First operand 689 states and 1155 transitions. Second operand has 8 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 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-03-30 23:36:38,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:38,296 INFO L93 Difference]: Finished difference Result 2094 states and 3563 transitions. [2023-03-30 23:36:38,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:36:38,297 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 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 111 [2023-03-30 23:36:38,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:38,307 INFO L225 Difference]: With dead ends: 2094 [2023-03-30 23:36:38,307 INFO L226 Difference]: Without dead ends: 1411 [2023-03-30 23:36:38,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:36:38,316 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 2483 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 2166 mSolverCounterSat, 504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2483 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 2670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 504 IncrementalHoareTripleChecker+Valid, 2166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:38,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2483 Valid, 65 Invalid, 2670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [504 Valid, 2166 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-30 23:36:38,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1411 states. [2023-03-30 23:36:38,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1411 to 1384. [2023-03-30 23:36:38,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1352 states have (on average 1.6050295857988166) internal successors, (2170), 1360 states have internal predecessors, (2170), 10 states have call successors, (10), 10 states have call predecessors, (10), 21 states have return successors, (48), 13 states have call predecessors, (48), 9 states have call successors, (48) [2023-03-30 23:36:38,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 2228 transitions. [2023-03-30 23:36:38,398 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 2228 transitions. Word has length 111 [2023-03-30 23:36:38,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:38,400 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 2228 transitions. [2023-03-30 23:36:38,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 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-03-30 23:36:38,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 2228 transitions. [2023-03-30 23:36:38,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-03-30 23:36:38,409 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:38,410 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:36:38,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 23:36:38,410 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:38,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:38,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1009629469, now seen corresponding path program 1 times [2023-03-30 23:36:38,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:38,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081078804] [2023-03-30 23:36:38,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:38,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:38,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:38,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:38,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:38,688 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:36:38,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:38,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081078804] [2023-03-30 23:36:38,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081078804] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:36:38,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:36:38,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 23:36:38,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343526449] [2023-03-30 23:36:38,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:36:38,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 23:36:38,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:38,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 23:36:38,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:36:38,690 INFO L87 Difference]: Start difference. First operand 1384 states and 2228 transitions. Second operand has 7 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 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-03-30 23:36:40,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:40,898 INFO L93 Difference]: Finished difference Result 3492 states and 5644 transitions. [2023-03-30 23:36:40,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:36:40,899 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 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 112 [2023-03-30 23:36:40,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:40,909 INFO L225 Difference]: With dead ends: 3492 [2023-03-30 23:36:40,909 INFO L226 Difference]: Without dead ends: 2114 [2023-03-30 23:36:40,913 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-03-30 23:36:40,914 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1338 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 2009 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 2486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 2009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:40,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1338 Valid, 58 Invalid, 2486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 2009 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-30 23:36:40,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2023-03-30 23:36:40,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2092. [2023-03-30 23:36:40,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2092 states, 2038 states have (on average 1.3223748773307165) internal successors, (2695), 2054 states have internal predecessors, (2695), 14 states have call successors, (14), 14 states have call predecessors, (14), 39 states have return successors, (90), 23 states have call predecessors, (90), 13 states have call successors, (90) [2023-03-30 23:36:40,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2092 states to 2092 states and 2799 transitions. [2023-03-30 23:36:40,984 INFO L78 Accepts]: Start accepts. Automaton has 2092 states and 2799 transitions. Word has length 112 [2023-03-30 23:36:40,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:40,985 INFO L495 AbstractCegarLoop]: Abstraction has 2092 states and 2799 transitions. [2023-03-30 23:36:40,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 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-03-30 23:36:40,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2092 states and 2799 transitions. [2023-03-30 23:36:40,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-03-30 23:36:40,987 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:40,987 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-03-30 23:36:40,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-30 23:36:40,988 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:40,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:40,988 INFO L85 PathProgramCache]: Analyzing trace with hash -443815077, now seen corresponding path program 1 times [2023-03-30 23:36:40,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:40,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440703646] [2023-03-30 23:36:40,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:40,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:41,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:41,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:41,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:41,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:41,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:41,435 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:36:41,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:41,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440703646] [2023-03-30 23:36:41,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440703646] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:36:41,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:36:41,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 23:36:41,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945064454] [2023-03-30 23:36:41,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:36:41,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 23:36:41,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:41,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 23:36:41,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:36:41,437 INFO L87 Difference]: Start difference. First operand 2092 states and 2799 transitions. Second operand has 8 states, 7 states have (on average 28.285714285714285) internal successors, (198), 5 states have internal predecessors, (198), 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-03-30 23:36:44,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:44,780 INFO L93 Difference]: Finished difference Result 8365 states and 11560 transitions. [2023-03-30 23:36:44,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-30 23:36:44,781 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 28.285714285714285) internal successors, (198), 5 states have internal predecessors, (198), 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 204 [2023-03-30 23:36:44,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:44,807 INFO L225 Difference]: With dead ends: 8365 [2023-03-30 23:36:44,807 INFO L226 Difference]: Without dead ends: 6279 [2023-03-30 23:36:44,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-03-30 23:36:44,813 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 2822 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 2681 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 3424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 2681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:44,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 67 Invalid, 3424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 2681 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-03-30 23:36:44,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6279 states. [2023-03-30 23:36:44,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6279 to 6265. [2023-03-30 23:36:44,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6265 states, 6105 states have (on average 1.231941031941032) internal successors, (7521), 6166 states have internal predecessors, (7521), 38 states have call successors, (38), 38 states have call predecessors, (38), 121 states have return successors, (503), 60 states have call predecessors, (503), 37 states have call successors, (503) [2023-03-30 23:36:44,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6265 states to 6265 states and 8062 transitions. [2023-03-30 23:36:44,967 INFO L78 Accepts]: Start accepts. Automaton has 6265 states and 8062 transitions. Word has length 204 [2023-03-30 23:36:44,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:44,968 INFO L495 AbstractCegarLoop]: Abstraction has 6265 states and 8062 transitions. [2023-03-30 23:36:44,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 28.285714285714285) internal successors, (198), 5 states have internal predecessors, (198), 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-03-30 23:36:44,968 INFO L276 IsEmpty]: Start isEmpty. Operand 6265 states and 8062 transitions. [2023-03-30 23:36:44,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-03-30 23:36:44,972 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:44,972 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:36:44,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-30 23:36:44,972 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:44,973 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:44,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1409744999, now seen corresponding path program 1 times [2023-03-30 23:36:44,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:44,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514214925] [2023-03-30 23:36:44,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:44,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:45,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:45,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:45,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:45,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:45,414 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 33 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:36:45,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:45,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514214925] [2023-03-30 23:36:45,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514214925] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:36:45,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394072825] [2023-03-30 23:36:45,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:45,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:45,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:36:45,425 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-03-30 23:36:45,508 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-03-30 23:36:45,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:45,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:36:45,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:36:45,809 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:36:45,809 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:36:45,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394072825] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:36:45,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:36:45,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:36:45,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232261105] [2023-03-30 23:36:45,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:36:45,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:36:45,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:45,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:36:45,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:36:45,812 INFO L87 Difference]: Start difference. First operand 6265 states and 8062 transitions. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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-03-30 23:36:47,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:47,046 INFO L93 Difference]: Finished difference Result 12524 states and 16127 transitions. [2023-03-30 23:36:47,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:36:47,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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 290 [2023-03-30 23:36:47,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:47,075 INFO L225 Difference]: With dead ends: 12524 [2023-03-30 23:36:47,075 INFO L226 Difference]: Without dead ends: 6265 [2023-03-30 23:36:47,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:36:47,091 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 316 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:47,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 578 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-30 23:36:47,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6265 states. [2023-03-30 23:36:47,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6265 to 5928. [2023-03-30 23:36:47,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5928 states, 5772 states have (on average 1.2085932085932085) internal successors, (6976), 5833 states have internal predecessors, (6976), 36 states have call successors, (36), 36 states have call predecessors, (36), 119 states have return successors, (427), 58 states have call predecessors, (427), 35 states have call successors, (427) [2023-03-30 23:36:47,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5928 states to 5928 states and 7439 transitions. [2023-03-30 23:36:47,230 INFO L78 Accepts]: Start accepts. Automaton has 5928 states and 7439 transitions. Word has length 290 [2023-03-30 23:36:47,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:47,231 INFO L495 AbstractCegarLoop]: Abstraction has 5928 states and 7439 transitions. [2023-03-30 23:36:47,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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-03-30 23:36:47,231 INFO L276 IsEmpty]: Start isEmpty. Operand 5928 states and 7439 transitions. [2023-03-30 23:36:47,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2023-03-30 23:36:47,237 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:47,237 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:36:47,244 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-30 23:36:47,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:47,445 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:47,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:47,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1860699309, now seen corresponding path program 1 times [2023-03-30 23:36:47,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:47,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363953686] [2023-03-30 23:36:47,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:47,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:47,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:47,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:47,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:47,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:47,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:47,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-03-30 23:36:47,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:47,870 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-03-30 23:36:47,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:47,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363953686] [2023-03-30 23:36:47,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363953686] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:36:47,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042091067] [2023-03-30 23:36:47,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:47,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:47,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:36:47,873 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-03-30 23:36:47,902 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-03-30 23:36:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:48,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:36:48,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:36:48,100 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-03-30 23:36:48,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:36:48,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042091067] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:36:48,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:36:48,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:36:48,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401436345] [2023-03-30 23:36:48,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:36:48,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:36:48,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:48,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:36:48,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:36:48,103 INFO L87 Difference]: Start difference. First operand 5928 states and 7439 transitions. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 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-03-30 23:36:49,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:49,202 INFO L93 Difference]: Finished difference Result 7954 states and 9745 transitions. [2023-03-30 23:36:49,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:36:49,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 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 388 [2023-03-30 23:36:49,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:49,234 INFO L225 Difference]: With dead ends: 7954 [2023-03-30 23:36:49,234 INFO L226 Difference]: Without dead ends: 7952 [2023-03-30 23:36:49,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:36:49,243 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 328 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:49,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 182 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-30 23:36:49,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7952 states. [2023-03-30 23:36:49,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7952 to 6604. [2023-03-30 23:36:49,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6604 states, 6439 states have (on average 1.2018947041466066) internal successors, (7739), 6501 states have internal predecessors, (7739), 40 states have call successors, (40), 40 states have call predecessors, (40), 124 states have return successors, (472), 62 states have call predecessors, (472), 39 states have call successors, (472) [2023-03-30 23:36:49,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6604 states to 6604 states and 8251 transitions. [2023-03-30 23:36:49,419 INFO L78 Accepts]: Start accepts. Automaton has 6604 states and 8251 transitions. Word has length 388 [2023-03-30 23:36:49,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:49,420 INFO L495 AbstractCegarLoop]: Abstraction has 6604 states and 8251 transitions. [2023-03-30 23:36:49,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 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-03-30 23:36:49,421 INFO L276 IsEmpty]: Start isEmpty. Operand 6604 states and 8251 transitions. [2023-03-30 23:36:49,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-03-30 23:36:49,430 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:49,430 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:36:49,438 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-03-30 23:36:49,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-03-30 23:36:49,637 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:49,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:49,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1149092689, now seen corresponding path program 1 times [2023-03-30 23:36:49,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:49,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860421730] [2023-03-30 23:36:49,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:49,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:49,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:49,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:49,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:49,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:49,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:36:50,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:50,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2023-03-30 23:36:50,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:50,197 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 218 proven. 70 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-03-30 23:36:50,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:50,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860421730] [2023-03-30 23:36:50,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860421730] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:36:50,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271872424] [2023-03-30 23:36:50,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:50,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:50,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:36:50,199 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-03-30 23:36:50,225 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-03-30 23:36:50,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:50,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:36:50,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:36:50,566 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 322 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-03-30 23:36:50,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:36:50,950 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 219 proven. 71 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-03-30 23:36:50,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271872424] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:36:50,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:36:50,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:36:50,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684108621] [2023-03-30 23:36:50,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:36:50,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:36:50,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:50,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:36:50,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:36:50,954 INFO L87 Difference]: Start difference. First operand 6604 states and 8251 transitions. Second operand has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-30 23:36:55,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:55,241 INFO L93 Difference]: Finished difference Result 18008 states and 22942 transitions. [2023-03-30 23:36:55,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-03-30 23:36:55,242 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 476 [2023-03-30 23:36:55,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:55,282 INFO L225 Difference]: With dead ends: 18008 [2023-03-30 23:36:55,282 INFO L226 Difference]: Without dead ends: 11410 [2023-03-30 23:36:55,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 989 GetRequests, 965 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=433, Unknown=0, NotChecked=0, Total=600 [2023-03-30 23:36:55,300 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 3848 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 4662 mSolverCounterSat, 1205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3848 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 5867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1205 IncrementalHoareTripleChecker+Valid, 4662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:55,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3848 Valid, 120 Invalid, 5867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1205 Valid, 4662 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-03-30 23:36:55,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11410 states. [2023-03-30 23:36:55,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11410 to 11057. [2023-03-30 23:36:55,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11057 states, 10807 states have (on average 1.16988988618488) internal successors, (12643), 10896 states have internal predecessors, (12643), 66 states have call successors, (66), 66 states have call predecessors, (66), 183 states have return successors, (838), 94 states have call predecessors, (838), 65 states have call successors, (838) [2023-03-30 23:36:55,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11057 states to 11057 states and 13547 transitions. [2023-03-30 23:36:55,601 INFO L78 Accepts]: Start accepts. Automaton has 11057 states and 13547 transitions. Word has length 476 [2023-03-30 23:36:55,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:55,601 INFO L495 AbstractCegarLoop]: Abstraction has 11057 states and 13547 transitions. [2023-03-30 23:36:55,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-30 23:36:55,602 INFO L276 IsEmpty]: Start isEmpty. Operand 11057 states and 13547 transitions. [2023-03-30 23:36:55,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2023-03-30 23:36:55,625 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:55,625 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:36:55,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-03-30 23:36:55,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:55,832 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:55,833 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:55,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1371915016, now seen corresponding path program 1 times [2023-03-30 23:36:55,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:55,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330081087] [2023-03-30 23:36:55,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:55,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:55,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:56,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:56,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:56,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:36:56,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:56,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-03-30 23:36:56,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:56,587 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 105 proven. 3 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2023-03-30 23:36:56,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:56,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330081087] [2023-03-30 23:36:56,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330081087] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:36:56,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096197454] [2023-03-30 23:36:56,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:56,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:56,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:36:56,589 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-03-30 23:36:56,592 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-03-30 23:36:56,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:56,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:36:56,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:36:56,832 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2023-03-30 23:36:56,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:36:56,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096197454] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:36:56,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:36:56,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:36:56,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728541721] [2023-03-30 23:36:56,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:36:56,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:36:56,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:56,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:36:56,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:36:56,835 INFO L87 Difference]: Start difference. First operand 11057 states and 13547 transitions. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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-03-30 23:36:57,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:36:57,851 INFO L93 Difference]: Finished difference Result 22108 states and 27088 transitions. [2023-03-30 23:36:57,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:36:57,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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 621 [2023-03-30 23:36:57,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:36:57,882 INFO L225 Difference]: With dead ends: 22108 [2023-03-30 23:36:57,883 INFO L226 Difference]: Without dead ends: 11057 [2023-03-30 23:36:57,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 629 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-03-30 23:36:57,903 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 336 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:36:57,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 499 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-30 23:36:57,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11057 states. [2023-03-30 23:36:58,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11057 to 11057. [2023-03-30 23:36:58,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11057 states, 10807 states have (on average 1.1440732858332563) internal successors, (12364), 10896 states have internal predecessors, (12364), 66 states have call successors, (66), 66 states have call predecessors, (66), 183 states have return successors, (704), 94 states have call predecessors, (704), 65 states have call successors, (704) [2023-03-30 23:36:58,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11057 states to 11057 states and 13134 transitions. [2023-03-30 23:36:58,118 INFO L78 Accepts]: Start accepts. Automaton has 11057 states and 13134 transitions. Word has length 621 [2023-03-30 23:36:58,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:36:58,119 INFO L495 AbstractCegarLoop]: Abstraction has 11057 states and 13134 transitions. [2023-03-30 23:36:58,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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-03-30 23:36:58,119 INFO L276 IsEmpty]: Start isEmpty. Operand 11057 states and 13134 transitions. [2023-03-30 23:36:58,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-03-30 23:36:58,139 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:36:58,140 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:36:58,146 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-03-30 23:36:58,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:58,347 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:36:58,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:36:58,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1503326191, now seen corresponding path program 1 times [2023-03-30 23:36:58,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:36:58,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884448772] [2023-03-30 23:36:58,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:58,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:36:58,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:58,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:36:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:58,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:36:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:58,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:36:58,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:58,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 533 [2023-03-30 23:36:59,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:59,062 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-03-30 23:36:59,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:36:59,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884448772] [2023-03-30 23:36:59,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884448772] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:36:59,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935698374] [2023-03-30 23:36:59,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:36:59,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:36:59,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:36:59,065 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-03-30 23:36:59,067 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-03-30 23:36:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:36:59,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:36:59,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:36:59,424 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 247 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-03-30 23:36:59,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:36:59,688 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 247 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-03-30 23:36:59,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935698374] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:36:59,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:36:59,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-03-30 23:36:59,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106351671] [2023-03-30 23:36:59,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:36:59,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-30 23:36:59,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:36:59,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-30 23:36:59,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:36:59,692 INFO L87 Difference]: Start difference. First operand 11057 states and 13134 transitions. Second operand has 13 states, 13 states have (on average 40.76923076923077) internal successors, (530), 11 states have internal predecessors, (530), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-30 23:37:04,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:04,210 INFO L93 Difference]: Finished difference Result 35077 states and 42349 transitions. [2023-03-30 23:37:04,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-30 23:37:04,211 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 40.76923076923077) internal successors, (530), 11 states have internal predecessors, (530), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 638 [2023-03-30 23:37:04,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:04,273 INFO L225 Difference]: With dead ends: 35077 [2023-03-30 23:37:04,273 INFO L226 Difference]: Without dead ends: 19798 [2023-03-30 23:37:04,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1313 GetRequests, 1289 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=482, Unknown=0, NotChecked=0, Total=650 [2023-03-30 23:37:04,298 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 2564 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 6323 mSolverCounterSat, 1110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 7433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1110 IncrementalHoareTripleChecker+Valid, 6323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:04,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 178 Invalid, 7433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1110 Valid, 6323 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-03-30 23:37:04,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19798 states. [2023-03-30 23:37:04,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19798 to 15718. [2023-03-30 23:37:04,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15718 states, 15433 states have (on average 1.0430246873582583) internal successors, (16097), 15516 states have internal predecessors, (16097), 94 states have call successors, (94), 94 states have call predecessors, (94), 190 states have return successors, (695), 107 states have call predecessors, (695), 93 states have call successors, (695) [2023-03-30 23:37:04,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15718 states to 15718 states and 16886 transitions. [2023-03-30 23:37:04,600 INFO L78 Accepts]: Start accepts. Automaton has 15718 states and 16886 transitions. Word has length 638 [2023-03-30 23:37:04,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:04,601 INFO L495 AbstractCegarLoop]: Abstraction has 15718 states and 16886 transitions. [2023-03-30 23:37:04,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 40.76923076923077) internal successors, (530), 11 states have internal predecessors, (530), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-30 23:37:04,601 INFO L276 IsEmpty]: Start isEmpty. Operand 15718 states and 16886 transitions. [2023-03-30 23:37:04,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1131 [2023-03-30 23:37:04,634 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:04,635 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:37:04,642 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-03-30 23:37:04,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:04,842 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:04,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:04,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1775445315, now seen corresponding path program 1 times [2023-03-30 23:37:04,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:04,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498820655] [2023-03-30 23:37:04,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:04,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:05,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:37:06,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:37:06,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-03-30 23:37:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-03-30 23:37:06,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 692 [2023-03-30 23:37:06,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 802 [2023-03-30 23:37:06,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:37:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2087 backedges. 213 proven. 6 refuted. 0 times theorem prover too weak. 1868 trivial. 0 not checked. [2023-03-30 23:37:06,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:06,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498820655] [2023-03-30 23:37:06,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498820655] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:37:06,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249669359] [2023-03-30 23:37:06,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:06,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:06,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:37:06,479 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-03-30 23:37:06,491 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-03-30 23:37:06,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:06,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:37:06,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:37:06,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2087 backedges. 219 proven. 0 refuted. 0 times theorem prover too weak. 1868 trivial. 0 not checked. [2023-03-30 23:37:06,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:37:06,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249669359] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:37:06,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:37:06,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-03-30 23:37:06,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275284751] [2023-03-30 23:37:06,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:37:06,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:37:06,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:06,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:37:06,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:37:06,905 INFO L87 Difference]: Start difference. First operand 15718 states and 16886 transitions. Second operand has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:37:07,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:07,742 INFO L93 Difference]: Finished difference Result 31093 states and 33427 transitions. [2023-03-30 23:37:07,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:37:07,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1130 [2023-03-30 23:37:07,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:07,792 INFO L225 Difference]: With dead ends: 31093 [2023-03-30 23:37:07,792 INFO L226 Difference]: Without dead ends: 15718 [2023-03-30 23:37:07,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1152 GetRequests, 1147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:37:07,817 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 330 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:07,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 76 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-03-30 23:37:07,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15718 states. [2023-03-30 23:37:08,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15718 to 15381. [2023-03-30 23:37:08,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15381 states, 15100 states have (on average 1.0389403973509934) internal successors, (15688), 15183 states have internal predecessors, (15688), 92 states have call successors, (92), 92 states have call predecessors, (92), 188 states have return successors, (625), 105 states have call predecessors, (625), 91 states have call successors, (625) [2023-03-30 23:37:08,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15381 states to 15381 states and 16405 transitions. [2023-03-30 23:37:08,056 INFO L78 Accepts]: Start accepts. Automaton has 15381 states and 16405 transitions. Word has length 1130 [2023-03-30 23:37:08,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:08,058 INFO L495 AbstractCegarLoop]: Abstraction has 15381 states and 16405 transitions. [2023-03-30 23:37:08,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:37:08,058 INFO L276 IsEmpty]: Start isEmpty. Operand 15381 states and 16405 transitions. [2023-03-30 23:37:08,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1149 [2023-03-30 23:37:08,089 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:08,090 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:37:08,097 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-03-30 23:37:08,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:08,297 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:08,298 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:08,298 INFO L85 PathProgramCache]: Analyzing trace with hash 642117715, now seen corresponding path program 1 times [2023-03-30 23:37:08,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:08,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896177323] [2023-03-30 23:37:08,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:08,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:08,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:09,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:09,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:09,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:37:09,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:09,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:37:09,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:09,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2023-03-30 23:37:09,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:10,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 725 [2023-03-30 23:37:10,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:10,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 940 [2023-03-30 23:37:10,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:10,677 INFO L134 CoverageAnalysis]: Checked inductivity of 2134 backedges. 629 proven. 386 refuted. 0 times theorem prover too weak. 1119 trivial. 0 not checked. [2023-03-30 23:37:10,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:10,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896177323] [2023-03-30 23:37:10,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896177323] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:37:10,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508711924] [2023-03-30 23:37:10,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:10,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:10,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:37:10,679 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-03-30 23:37:10,681 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-03-30 23:37:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:11,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:37:11,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:37:11,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2134 backedges. 877 proven. 2 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2023-03-30 23:37:11,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:37:11,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2134 backedges. 877 proven. 2 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2023-03-30 23:37:11,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508711924] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:37:11,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:37:11,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-03-30 23:37:11,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548624639] [2023-03-30 23:37:11,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:37:11,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:37:11,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:11,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:37:11,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:37:11,791 INFO L87 Difference]: Start difference. First operand 15381 states and 16405 transitions. Second operand has 12 states, 12 states have (on average 77.66666666666667) internal successors, (932), 10 states have internal predecessors, (932), 4 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:37:15,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:15,710 INFO L93 Difference]: Finished difference Result 31010 states and 33746 transitions. [2023-03-30 23:37:15,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-03-30 23:37:15,713 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 77.66666666666667) internal successors, (932), 10 states have internal predecessors, (932), 4 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 1148 [2023-03-30 23:37:15,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:15,766 INFO L225 Difference]: With dead ends: 31010 [2023-03-30 23:37:15,766 INFO L226 Difference]: Without dead ends: 15972 [2023-03-30 23:37:15,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2354 GetRequests, 2320 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=249, Invalid=873, Unknown=0, NotChecked=0, Total=1122 [2023-03-30 23:37:15,790 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 3410 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 5697 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3418 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 6049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 5697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:15,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3418 Valid, 172 Invalid, 6049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 5697 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-30 23:37:15,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15972 states. [2023-03-30 23:37:16,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15972 to 15391. [2023-03-30 23:37:16,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15391 states, 15105 states have (on average 1.0305858987090368) internal successors, (15567), 15193 states have internal predecessors, (15567), 92 states have call successors, (92), 92 states have call predecessors, (92), 193 states have return successors, (532), 105 states have call predecessors, (532), 91 states have call successors, (532) [2023-03-30 23:37:16,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15391 states to 15391 states and 16191 transitions. [2023-03-30 23:37:16,125 INFO L78 Accepts]: Start accepts. Automaton has 15391 states and 16191 transitions. Word has length 1148 [2023-03-30 23:37:16,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:16,126 INFO L495 AbstractCegarLoop]: Abstraction has 15391 states and 16191 transitions. [2023-03-30 23:37:16,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 77.66666666666667) internal successors, (932), 10 states have internal predecessors, (932), 4 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:37:16,126 INFO L276 IsEmpty]: Start isEmpty. Operand 15391 states and 16191 transitions. [2023-03-30 23:37:16,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1395 [2023-03-30 23:37:16,165 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:16,165 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:37:16,174 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-03-30 23:37:16,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:16,373 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:16,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:16,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1675261111, now seen corresponding path program 1 times [2023-03-30 23:37:16,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:16,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308508166] [2023-03-30 23:37:16,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:16,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms