/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/Problem03_label50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:32:53,737 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:32:53,738 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:32:53,772 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:32:53,772 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:32:53,774 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:32:53,777 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:32:53,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:32:53,779 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:32:53,783 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:32:53,784 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:32:53,785 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:32:53,785 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:32:53,786 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:32:53,787 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:32:53,788 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:32:53,789 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:32:53,789 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:32:53,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:32:53,794 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:32:53,795 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:32:53,795 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:32:53,796 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:32:53,797 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:32:53,802 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:32:53,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:32:53,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:32:53,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:32:53,804 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:32:53,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:32:53,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:32:53,805 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:32:53,806 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:32:53,806 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:32:53,807 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:32:53,807 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:32:53,807 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:32:53,808 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:32:53,808 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:32:53,808 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:32:53,809 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:32:53,809 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 20:32:53,829 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:32:53,830 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:32:53,830 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:32:53,830 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:32:53,831 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:32:53,831 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:32:53,832 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:32:53,832 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:32:53,832 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:32:53,832 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:32:53,832 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:32:53,833 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:32:53,833 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:32:53,834 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:32:53,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:32:53,834 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:32:53,834 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:32:53,834 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:32:53,834 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:32:53,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:32:53,835 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:32:53,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:32:53,835 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:32:53,835 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:32:53,835 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:32:53,835 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 20:32:54,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:32:54,037 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:32:54,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:32:54,039 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:32:54,039 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:32:54,040 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label50.c [2023-04-01 20:32:55,032 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:32:55,346 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:32:55,347 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label50.c [2023-04-01 20:32:55,357 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cac5a572/a6e0e190a7b1438aae6c1a3e00ea7ffd/FLAG39b75ec8b [2023-04-01 20:32:55,368 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cac5a572/a6e0e190a7b1438aae6c1a3e00ea7ffd [2023-04-01 20:32:55,370 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:32:55,371 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:32:55,373 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:32:55,373 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:32:55,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:32:55,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:32:55" (1/1) ... [2023-04-01 20:32:55,376 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bd95e50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:55, skipping insertion in model container [2023-04-01 20:32:55,376 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:32:55" (1/1) ... [2023-04-01 20:32:55,381 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:32:55,445 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:32:55,791 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/Problem03_label50.c[55003,55016] [2023-04-01 20:32:55,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:32:55,842 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:32:56,100 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/Problem03_label50.c[55003,55016] [2023-04-01 20:32:56,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:32:56,122 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:32:56,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56 WrapperNode [2023-04-01 20:32:56,122 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:32:56,123 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:32:56,123 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:32:56,123 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:32:56,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,156 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,156 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,211 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,223 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,237 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,242 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:32:56,249 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:32:56,249 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:32:56,249 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:32:56,250 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (1/1) ... [2023-04-01 20:32:56,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:32:56,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:56,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 20:32:56,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 20:32:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:32:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:32:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:32:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:32:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:32:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:32:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:32:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:32:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:32:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:32:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:32:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:32:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:32:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:32:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:32:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:32:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:32:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:32:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:32:56,412 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:32:56,414 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:32:57,435 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:32:57,442 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:32:57,442 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:32:57,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:32:57 BoogieIcfgContainer [2023-04-01 20:32:57,444 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:32:57,445 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:32:57,445 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:32:57,447 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:32:57,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:32:55" (1/3) ... [2023-04-01 20:32:57,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c3535b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:32:57, skipping insertion in model container [2023-04-01 20:32:57,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:56" (2/3) ... [2023-04-01 20:32:57,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c3535b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:32:57, skipping insertion in model container [2023-04-01 20:32:57,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:32:57" (3/3) ... [2023-04-01 20:32:57,449 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label50.c [2023-04-01 20:32:57,460 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:32:57,460 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:32:57,493 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:32:57,497 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;@7ffec888, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:32:57,498 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:32:57,505 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:32:57,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-01 20:32:57,518 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:57,519 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:57,519 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:57,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:57,524 INFO L85 PathProgramCache]: Analyzing trace with hash 2070277178, now seen corresponding path program 1 times [2023-04-01 20:32:57,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:57,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777929687] [2023-04-01 20:32:57,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:57,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:58,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:58,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:58,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:32:58,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:58,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777929687] [2023-04-01 20:32:58,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777929687] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:58,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:32:58,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 20:32:58,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939152791] [2023-04-01 20:32:58,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:58,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 20:32:58,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:58,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 20:32:58,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 20:32:58,557 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:33:00,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:00,194 INFO L93 Difference]: Finished difference Result 858 states and 1518 transitions. [2023-04-01 20:33:00,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:33:00,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 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 160 [2023-04-01 20:33:00,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:00,205 INFO L225 Difference]: With dead ends: 858 [2023-04-01 20:33:00,205 INFO L226 Difference]: Without dead ends: 483 [2023-04-01 20:33:00,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:33:00,210 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 677 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:00,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 54 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 20:33:00,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-04-01 20:33:00,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 465. [2023-04-01 20:33:00,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 455 states have (on average 1.6087912087912088) internal successors, (732), 457 states have internal predecessors, (732), 4 states have call successors, (4), 4 states have call predecessors, (4), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:33:00,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 743 transitions. [2023-04-01 20:33:00,257 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 743 transitions. Word has length 160 [2023-04-01 20:33:00,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:00,257 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 743 transitions. [2023-04-01 20:33:00,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 52.0) internal successors, (156), 2 states have internal predecessors, (156), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:33:00,258 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 743 transitions. [2023-04-01 20:33:00,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-01 20:33:00,260 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:00,260 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:33:00,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:33:00,261 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:00,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:00,261 INFO L85 PathProgramCache]: Analyzing trace with hash -930017242, now seen corresponding path program 1 times [2023-04-01 20:33:00,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:00,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944436318] [2023-04-01 20:33:00,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:00,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:00,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:00,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:00,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:00,730 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:00,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:00,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944436318] [2023-04-01 20:33:00,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944436318] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:00,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:33:00,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:33:00,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198910091] [2023-04-01 20:33:00,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:00,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:33:00,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:00,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:33:00,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:33:00,735 INFO L87 Difference]: Start difference. First operand 465 states and 743 transitions. Second operand has 7 states, 6 states have (on average 27.166666666666668) internal successors, (163), 4 states have internal predecessors, (163), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:33:02,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:02,184 INFO L93 Difference]: Finished difference Result 1396 states and 2264 transitions. [2023-04-01 20:33:02,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:33:02,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 27.166666666666668) internal successors, (163), 4 states have internal predecessors, (163), 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 169 [2023-04-01 20:33:02,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:02,188 INFO L225 Difference]: With dead ends: 1396 [2023-04-01 20:33:02,188 INFO L226 Difference]: Without dead ends: 937 [2023-04-01 20:33:02,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:02,190 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 1304 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 1303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:02,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 122 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 1303 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 20:33:02,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 937 states. [2023-04-01 20:33:02,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 937 to 916. [2023-04-01 20:33:02,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 896 states have (on average 1.5212053571428572) internal successors, (1363), 904 states have internal predecessors, (1363), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 20:33:02,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1394 transitions. [2023-04-01 20:33:02,220 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1394 transitions. Word has length 169 [2023-04-01 20:33:02,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:02,220 INFO L495 AbstractCegarLoop]: Abstraction has 916 states and 1394 transitions. [2023-04-01 20:33:02,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 27.166666666666668) internal successors, (163), 4 states have internal predecessors, (163), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:33:02,221 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1394 transitions. [2023-04-01 20:33:02,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-01 20:33:02,223 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:02,223 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:02,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:33:02,224 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:02,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:02,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1913854570, now seen corresponding path program 1 times [2023-04-01 20:33:02,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:02,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190237471] [2023-04-01 20:33:02,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:02,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:02,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:02,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:02,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:02,620 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:02,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:02,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190237471] [2023-04-01 20:33:02,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190237471] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:02,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:33:02,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:33:02,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224013665] [2023-04-01 20:33:02,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:02,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:33:02,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:02,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:33:02,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:33:02,623 INFO L87 Difference]: Start difference. First operand 916 states and 1394 transitions. Second operand has 7 states, 6 states have (on average 28.5) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:33:03,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:03,423 INFO L93 Difference]: Finished difference Result 1801 states and 2774 transitions. [2023-04-01 20:33:03,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:33:03,424 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 28.5) internal successors, (171), 4 states have internal predecessors, (171), 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 177 [2023-04-01 20:33:03,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:03,426 INFO L225 Difference]: With dead ends: 1801 [2023-04-01 20:33:03,426 INFO L226 Difference]: Without dead ends: 891 [2023-04-01 20:33:03,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:33:03,428 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 903 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:03,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 43 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:33:03,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-04-01 20:33:03,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 887. [2023-04-01 20:33:03,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 887 states, 867 states have (on average 1.467128027681661) internal successors, (1272), 875 states have internal predecessors, (1272), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 20:33:03,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 1303 transitions. [2023-04-01 20:33:03,451 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 1303 transitions. Word has length 177 [2023-04-01 20:33:03,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:03,451 INFO L495 AbstractCegarLoop]: Abstraction has 887 states and 1303 transitions. [2023-04-01 20:33:03,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 28.5) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:33:03,452 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1303 transitions. [2023-04-01 20:33:03,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-01 20:33:03,454 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:03,454 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2023-04-01 20:33:03,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:33:03,454 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:03,454 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:03,455 INFO L85 PathProgramCache]: Analyzing trace with hash 212576770, now seen corresponding path program 1 times [2023-04-01 20:33:03,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:03,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528264111] [2023-04-01 20:33:03,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:03,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:03,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:03,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:03,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:03,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:03,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:03,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-01 20:33:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:03,896 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:33:03,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:03,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528264111] [2023-04-01 20:33:03,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528264111] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:03,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885826176] [2023-04-01 20:33:03,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:03,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:03,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:03,899 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:03,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 20:33:04,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:04,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:33:04,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:04,166 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 20:33:04,166 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:04,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885826176] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:04,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:04,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:33:04,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861608760] [2023-04-01 20:33:04,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:04,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:33:04,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:04,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:33:04,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:33:04,168 INFO L87 Difference]: Start difference. First operand 887 states and 1303 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:04,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:04,913 INFO L93 Difference]: Finished difference Result 2694 states and 4113 transitions. [2023-04-01 20:33:04,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:33:04,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 182 [2023-04-01 20:33:04,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:04,924 INFO L225 Difference]: With dead ends: 2694 [2023-04-01 20:33:04,924 INFO L226 Difference]: Without dead ends: 1813 [2023-04-01 20:33:04,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:04,931 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 745 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:04,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 109 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1046 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:33:04,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1813 states. [2023-04-01 20:33:04,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1813 to 1771. [2023-04-01 20:33:04,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1771 states, 1726 states have (on average 1.399768250289687) internal successors, (2416), 1751 states have internal predecessors, (2416), 10 states have call successors, (10), 10 states have call predecessors, (10), 34 states have return successors, (113), 9 states have call predecessors, (113), 9 states have call successors, (113) [2023-04-01 20:33:04,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1771 states to 1771 states and 2539 transitions. [2023-04-01 20:33:04,983 INFO L78 Accepts]: Start accepts. Automaton has 1771 states and 2539 transitions. Word has length 182 [2023-04-01 20:33:04,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:04,983 INFO L495 AbstractCegarLoop]: Abstraction has 1771 states and 2539 transitions. [2023-04-01 20:33:04,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:04,984 INFO L276 IsEmpty]: Start isEmpty. Operand 1771 states and 2539 transitions. [2023-04-01 20:33:04,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-04-01 20:33:04,988 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:04,988 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2023-04-01 20:33:04,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:05,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:05,195 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:05,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:05,196 INFO L85 PathProgramCache]: Analyzing trace with hash 2018365643, now seen corresponding path program 1 times [2023-04-01 20:33:05,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:05,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483304705] [2023-04-01 20:33:05,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:05,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:05,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:05,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:05,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:05,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:05,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:06,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-01 20:33:06,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:06,010 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:33:06,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:06,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483304705] [2023-04-01 20:33:06,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483304705] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:06,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011776888] [2023-04-01 20:33:06,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:06,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:06,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:06,012 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:06,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 20:33:06,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:06,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:33:06,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:06,276 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 20:33:06,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:06,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011776888] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:06,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:06,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:33:06,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740101432] [2023-04-01 20:33:06,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:06,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:33:06,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:06,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:33:06,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:33:06,278 INFO L87 Difference]: Start difference. First operand 1771 states and 2539 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:33:06,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:06,569 INFO L93 Difference]: Finished difference Result 5361 states and 7960 transitions. [2023-04-01 20:33:06,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:33:06,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 183 [2023-04-01 20:33:06,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:06,584 INFO L225 Difference]: With dead ends: 5361 [2023-04-01 20:33:06,584 INFO L226 Difference]: Without dead ends: 3596 [2023-04-01 20:33:06,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:06,589 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 976 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:06,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 820 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 20:33:06,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3596 states. [2023-04-01 20:33:06,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3596 to 3558. [2023-04-01 20:33:06,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3452 states have (on average 1.3980301274623406) internal successors, (4826), 3522 states have internal predecessors, (4826), 18 states have call successors, (18), 18 states have call predecessors, (18), 87 states have return successors, (353), 17 states have call predecessors, (353), 17 states have call successors, (353) [2023-04-01 20:33:06,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 5197 transitions. [2023-04-01 20:33:06,671 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 5197 transitions. Word has length 183 [2023-04-01 20:33:06,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:06,672 INFO L495 AbstractCegarLoop]: Abstraction has 3558 states and 5197 transitions. [2023-04-01 20:33:06,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:33:06,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 5197 transitions. [2023-04-01 20:33:06,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-04-01 20:33:06,677 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:06,677 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:33:06,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:06,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:06,884 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:06,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:06,884 INFO L85 PathProgramCache]: Analyzing trace with hash -101180185, now seen corresponding path program 1 times [2023-04-01 20:33:06,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:06,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846149652] [2023-04-01 20:33:06,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:06,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:06,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:07,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:07,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:07,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-01 20:33:07,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:07,659 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:33:07,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:07,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846149652] [2023-04-01 20:33:07,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846149652] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:07,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27188023] [2023-04-01 20:33:07,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:07,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:07,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:07,661 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:07,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 20:33:07,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:07,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:33:07,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:07,935 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:07,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:33:08,013 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:08,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27188023] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:33:08,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:33:08,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:33:08,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310144687] [2023-04-01 20:33:08,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:33:08,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:33:08,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:08,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:33:08,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:08,015 INFO L87 Difference]: Start difference. First operand 3558 states and 5197 transitions. Second operand has 12 states, 12 states have (on average 16.666666666666668) internal successors, (200), 10 states have internal predecessors, (200), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:33:12,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:12,893 INFO L93 Difference]: Finished difference Result 19866 states and 34886 transitions. [2023-04-01 20:33:12,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-04-01 20:33:12,893 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.666666666666668) internal successors, (200), 10 states have internal predecessors, (200), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 185 [2023-04-01 20:33:12,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:12,978 INFO L225 Difference]: With dead ends: 19866 [2023-04-01 20:33:12,978 INFO L226 Difference]: Without dead ends: 16314 [2023-04-01 20:33:12,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 400 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 551 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=376, Invalid=1604, Unknown=0, NotChecked=0, Total=1980 [2023-04-01 20:33:12,997 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 5112 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 4688 mSolverCounterSat, 1061 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5116 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 5749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 4688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:12,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5116 Valid, 216 Invalid, 5749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1061 Valid, 4688 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 20:33:13,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16314 states. [2023-04-01 20:33:13,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16314 to 15868. [2023-04-01 20:33:13,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15868 states, 15336 states have (on average 1.2801251956181534) internal successors, (19632), 15706 states have internal predecessors, (19632), 88 states have call successors, (88), 74 states have call predecessors, (88), 443 states have return successors, (3278), 87 states have call predecessors, (3278), 87 states have call successors, (3278) [2023-04-01 20:33:13,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15868 states to 15868 states and 22998 transitions. [2023-04-01 20:33:13,510 INFO L78 Accepts]: Start accepts. Automaton has 15868 states and 22998 transitions. Word has length 185 [2023-04-01 20:33:13,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:13,510 INFO L495 AbstractCegarLoop]: Abstraction has 15868 states and 22998 transitions. [2023-04-01 20:33:13,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.666666666666668) internal successors, (200), 10 states have internal predecessors, (200), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:33:13,511 INFO L276 IsEmpty]: Start isEmpty. Operand 15868 states and 22998 transitions. [2023-04-01 20:33:13,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-01 20:33:13,532 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:13,532 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:33:13,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:13,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:13,739 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:13,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:13,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1308389011, now seen corresponding path program 1 times [2023-04-01 20:33:13,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:13,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004983125] [2023-04-01 20:33:13,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:13,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:13,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:14,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:14,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:14,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:14,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:14,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:33:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:14,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-01 20:33:14,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:14,134 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 37 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:33:14,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:14,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004983125] [2023-04-01 20:33:14,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004983125] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:14,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650411118] [2023-04-01 20:33:14,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:14,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:14,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:14,136 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:14,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 20:33:14,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:14,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:33:14,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:14,530 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-04-01 20:33:14,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:14,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650411118] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:14,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:14,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 20:33:14,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055471986] [2023-04-01 20:33:14,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:14,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:33:14,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:14,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:33:14,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:14,532 INFO L87 Difference]: Start difference. First operand 15868 states and 22998 transitions. Second operand has 5 states, 5 states have (on average 35.2) internal successors, (176), 4 states have internal predecessors, (176), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:15,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:15,764 INFO L93 Difference]: Finished difference Result 42082 states and 62991 transitions. [2023-04-01 20:33:15,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:33:15,765 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.2) internal successors, (176), 4 states have internal predecessors, (176), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 206 [2023-04-01 20:33:15,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:15,899 INFO L225 Difference]: With dead ends: 42082 [2023-04-01 20:33:15,899 INFO L226 Difference]: Without dead ends: 26276 [2023-04-01 20:33:15,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:15,928 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 655 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:15,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 94 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:33:15,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26276 states. [2023-04-01 20:33:16,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26276 to 26120. [2023-04-01 20:33:16,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26120 states, 25334 states have (on average 1.2241256809031342) internal successors, (31012), 25862 states have internal predecessors, (31012), 136 states have call successors, (136), 122 states have call predecessors, (136), 649 states have return successors, (4496), 135 states have call predecessors, (4496), 135 states have call successors, (4496) [2023-04-01 20:33:16,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26120 states to 26120 states and 35644 transitions. [2023-04-01 20:33:16,635 INFO L78 Accepts]: Start accepts. Automaton has 26120 states and 35644 transitions. Word has length 206 [2023-04-01 20:33:16,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:16,635 INFO L495 AbstractCegarLoop]: Abstraction has 26120 states and 35644 transitions. [2023-04-01 20:33:16,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.2) internal successors, (176), 4 states have internal predecessors, (176), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:16,636 INFO L276 IsEmpty]: Start isEmpty. Operand 26120 states and 35644 transitions. [2023-04-01 20:33:16,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-01 20:33:16,655 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:16,655 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, 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] [2023-04-01 20:33:16,662 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 20:33:16,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:16,862 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:16,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:16,862 INFO L85 PathProgramCache]: Analyzing trace with hash -435015369, now seen corresponding path program 1 times [2023-04-01 20:33:16,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:16,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672056122] [2023-04-01 20:33:16,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:16,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:16,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:17,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:17,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:17,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:17,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:17,674 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:17,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:17,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672056122] [2023-04-01 20:33:17,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672056122] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:17,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:33:17,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:33:17,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462313101] [2023-04-01 20:33:17,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:17,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:33:17,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:17,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:33:17,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:33:17,675 INFO L87 Difference]: Start difference. First operand 26120 states and 35644 transitions. Second operand has 7 states, 6 states have (on average 33.166666666666664) internal successors, (199), 4 states have internal predecessors, (199), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:33:19,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:19,581 INFO L93 Difference]: Finished difference Result 48564 states and 65967 transitions. [2023-04-01 20:33:19,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:33:19,581 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 33.166666666666664) internal successors, (199), 4 states have internal predecessors, (199), 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 205 [2023-04-01 20:33:19,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:19,665 INFO L225 Difference]: With dead ends: 48564 [2023-04-01 20:33:19,665 INFO L226 Difference]: Without dead ends: 32702 [2023-04-01 20:33:19,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:19,742 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 662 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 1803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:19,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 94 Invalid, 1803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1725 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 20:33:19,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32702 states. [2023-04-01 20:33:20,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32702 to 32514. [2023-04-01 20:33:20,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32514 states, 31578 states have (on average 1.2154347963772247) internal successors, (38381), 32198 states have internal predecessors, (38381), 164 states have call successors, (164), 152 states have call predecessors, (164), 771 states have return successors, (5515), 163 states have call predecessors, (5515), 163 states have call successors, (5515) [2023-04-01 20:33:20,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32514 states to 32514 states and 44060 transitions. [2023-04-01 20:33:20,527 INFO L78 Accepts]: Start accepts. Automaton has 32514 states and 44060 transitions. Word has length 205 [2023-04-01 20:33:20,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:20,528 INFO L495 AbstractCegarLoop]: Abstraction has 32514 states and 44060 transitions. [2023-04-01 20:33:20,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 33.166666666666664) internal successors, (199), 4 states have internal predecessors, (199), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:33:20,528 INFO L276 IsEmpty]: Start isEmpty. Operand 32514 states and 44060 transitions. [2023-04-01 20:33:20,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-04-01 20:33:20,557 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:20,557 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:20,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 20:33:20,558 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:20,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:20,558 INFO L85 PathProgramCache]: Analyzing trace with hash 592650479, now seen corresponding path program 1 times [2023-04-01 20:33:20,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:20,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127779460] [2023-04-01 20:33:20,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:20,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:20,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:21,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:21,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:21,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:21,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:33:21,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:21,378 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 58 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:33:21,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:21,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127779460] [2023-04-01 20:33:21,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127779460] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:21,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886322520] [2023-04-01 20:33:21,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:21,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:21,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:21,393 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:21,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 20:33:21,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:21,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:33:21,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:21,712 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:33:21,712 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:21,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886322520] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:21,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:21,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:33:21,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415326680] [2023-04-01 20:33:21,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:21,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:33:21,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:21,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:33:21,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:33:21,714 INFO L87 Difference]: Start difference. First operand 32514 states and 44060 transitions. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:33:22,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:22,677 INFO L93 Difference]: Finished difference Result 62824 states and 85620 transitions. [2023-04-01 20:33:22,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:33:22,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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 216 [2023-04-01 20:33:22,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:22,747 INFO L225 Difference]: With dead ends: 62824 [2023-04-01 20:33:22,747 INFO L226 Difference]: Without dead ends: 30732 [2023-04-01 20:33:22,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:33:22,790 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 106 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:22,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 356 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:33:22,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30732 states. [2023-04-01 20:33:23,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30732 to 30692. [2023-04-01 20:33:23,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30692 states, 29835 states have (on average 1.1669180492709905) internal successors, (34815), 30394 states have internal predecessors, (34815), 154 states have call successors, (154), 144 states have call predecessors, (154), 702 states have return successors, (4256), 153 states have call predecessors, (4256), 153 states have call successors, (4256) [2023-04-01 20:33:23,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30692 states to 30692 states and 39225 transitions. [2023-04-01 20:33:23,671 INFO L78 Accepts]: Start accepts. Automaton has 30692 states and 39225 transitions. Word has length 216 [2023-04-01 20:33:23,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:23,672 INFO L495 AbstractCegarLoop]: Abstraction has 30692 states and 39225 transitions. [2023-04-01 20:33:23,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:33:23,672 INFO L276 IsEmpty]: Start isEmpty. Operand 30692 states and 39225 transitions. [2023-04-01 20:33:23,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-04-01 20:33:23,699 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:23,699 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:23,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 20:33:23,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:23,906 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:23,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:23,907 INFO L85 PathProgramCache]: Analyzing trace with hash -466676808, now seen corresponding path program 1 times [2023-04-01 20:33:23,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:23,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377107103] [2023-04-01 20:33:23,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:23,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:23,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:24,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:24,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:24,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:24,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:24,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-01 20:33:24,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:24,329 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 80 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:33:24,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:24,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377107103] [2023-04-01 20:33:24,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377107103] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:24,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691028749] [2023-04-01 20:33:24,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:24,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:24,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:24,330 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:24,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 20:33:24,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:24,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:33:24,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:24,542 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 81 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:24,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:33:24,605 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 81 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:24,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691028749] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:33:24,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:33:24,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:33:24,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8929604] [2023-04-01 20:33:24,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:33:24,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:33:24,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:24,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:33:24,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:24,607 INFO L87 Difference]: Start difference. First operand 30692 states and 39225 transitions. Second operand has 12 states, 12 states have (on average 20.75) internal successors, (249), 10 states have internal predecessors, (249), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:33:32,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:32,209 INFO L93 Difference]: Finished difference Result 104942 states and 165711 transitions. [2023-04-01 20:33:32,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-04-01 20:33:32,210 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 20.75) internal successors, (249), 10 states have internal predecessors, (249), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 238 [2023-04-01 20:33:32,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:32,580 INFO L225 Difference]: With dead ends: 104942 [2023-04-01 20:33:32,580 INFO L226 Difference]: Without dead ends: 74463 [2023-04-01 20:33:32,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 643 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=383, Invalid=1873, Unknown=0, NotChecked=0, Total=2256 [2023-04-01 20:33:32,638 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 2797 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 6407 mSolverCounterSat, 1111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2806 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 7518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1111 IncrementalHoareTripleChecker+Valid, 6407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:32,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2806 Valid, 359 Invalid, 7518 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1111 Valid, 6407 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 20:33:32,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74463 states. [2023-04-01 20:33:35,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74463 to 69193. [2023-04-01 20:33:35,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69193 states, 67517 states have (on average 1.1223099367566687) internal successors, (75775), 68524 states have internal predecessors, (75775), 344 states have call successors, (344), 325 states have call predecessors, (344), 1331 states have return successors, (7865), 343 states have call predecessors, (7865), 343 states have call successors, (7865) [2023-04-01 20:33:35,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69193 states to 69193 states and 83984 transitions. [2023-04-01 20:33:35,411 INFO L78 Accepts]: Start accepts. Automaton has 69193 states and 83984 transitions. Word has length 238 [2023-04-01 20:33:35,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:35,412 INFO L495 AbstractCegarLoop]: Abstraction has 69193 states and 83984 transitions. [2023-04-01 20:33:35,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.75) internal successors, (249), 10 states have internal predecessors, (249), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:33:35,413 INFO L276 IsEmpty]: Start isEmpty. Operand 69193 states and 83984 transitions. [2023-04-01 20:33:35,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-04-01 20:33:35,496 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:35,497 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 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] [2023-04-01 20:33:35,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:35,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:35,706 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:35,706 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:35,706 INFO L85 PathProgramCache]: Analyzing trace with hash 527041876, now seen corresponding path program 1 times [2023-04-01 20:33:35,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:35,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623860151] [2023-04-01 20:33:35,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:35,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:36,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-01 20:33:36,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-04-01 20:33:36,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,852 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 143 proven. 17 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 20:33:36,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:36,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623860151] [2023-04-01 20:33:36,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623860151] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:36,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353145751] [2023-04-01 20:33:36,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:36,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:36,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:36,867 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:36,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 20:33:37,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:37,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:33:37,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:37,272 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 121 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-04-01 20:33:37,272 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:33:37,494 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 126 proven. 2 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-04-01 20:33:37,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353145751] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:33:37,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:33:37,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4, 4] total 13 [2023-04-01 20:33:37,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211741823] [2023-04-01 20:33:37,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:33:37,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:33:37,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:37,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:33:37,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:33:37,497 INFO L87 Difference]: Start difference. First operand 69193 states and 83984 transitions. Second operand has 13 states, 13 states have (on average 38.0) internal successors, (494), 11 states have internal predecessors, (494), 5 states have call successors, (12), 8 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:33:45,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:45,456 INFO L93 Difference]: Finished difference Result 191777 states and 240220 transitions. [2023-04-01 20:33:45,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-04-01 20:33:45,465 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 38.0) internal successors, (494), 11 states have internal predecessors, (494), 5 states have call successors, (12), 8 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 276 [2023-04-01 20:33:45,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:45,923 INFO L225 Difference]: With dead ends: 191777 [2023-04-01 20:33:45,924 INFO L226 Difference]: Without dead ends: 126046 [2023-04-01 20:33:45,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 604 SyntacticMatches, 3 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1828 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=938, Invalid=4318, Unknown=0, NotChecked=0, Total=5256 [2023-04-01 20:33:45,995 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 3167 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 4415 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3167 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 4875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 4415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:45,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3167 Valid, 268 Invalid, 4875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 4415 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 20:33:46,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126046 states. [2023-04-01 20:33:48,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126046 to 124223. [2023-04-01 20:33:48,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124223 states, 121196 states have (on average 1.1028581801379584) internal successors, (133662), 123059 states have internal predecessors, (133662), 582 states have call successors, (582), 582 states have call predecessors, (582), 2444 states have return successors, (11625), 581 states have call predecessors, (11625), 581 states have call successors, (11625) [2023-04-01 20:33:49,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124223 states to 124223 states and 145869 transitions. [2023-04-01 20:33:49,114 INFO L78 Accepts]: Start accepts. Automaton has 124223 states and 145869 transitions. Word has length 276 [2023-04-01 20:33:49,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:49,114 INFO L495 AbstractCegarLoop]: Abstraction has 124223 states and 145869 transitions. [2023-04-01 20:33:49,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 38.0) internal successors, (494), 11 states have internal predecessors, (494), 5 states have call successors, (12), 8 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:33:49,114 INFO L276 IsEmpty]: Start isEmpty. Operand 124223 states and 145869 transitions. [2023-04-01 20:33:49,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-04-01 20:33:49,239 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:49,239 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, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:33:49,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:49,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:49,446 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:49,446 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash 725081592, now seen corresponding path program 1 times [2023-04-01 20:33:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:49,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574315927] [2023-04-01 20:33:49,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:49,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:50,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:50,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:50,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:50,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:50,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-01 20:33:50,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:50,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-04-01 20:33:50,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:50,800 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 247 proven. 132 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-01 20:33:50,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:50,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574315927] [2023-04-01 20:33:50,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574315927] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:50,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785592002] [2023-04-01 20:33:50,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:50,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:50,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:50,802 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:33:50,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 20:33:51,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:51,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 20:33:51,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:51,214 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 212 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-04-01 20:33:51,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:51,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785592002] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:51,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:51,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2023-04-01 20:33:51,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607595721] [2023-04-01 20:33:51,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:51,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 20:33:51,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:51,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 20:33:51,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:33:51,216 INFO L87 Difference]: Start difference. First operand 124223 states and 145869 transitions. Second operand has 6 states, 6 states have (on average 39.0) internal successors, (234), 5 states have internal predecessors, (234), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:54,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:54,589 INFO L93 Difference]: Finished difference Result 229009 states and 269963 transitions. [2023-04-01 20:33:54,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:33:54,589 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 39.0) internal successors, (234), 5 states have internal predecessors, (234), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 418 [2023-04-01 20:33:54,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:55,012 INFO L225 Difference]: With dead ends: 229009 [2023-04-01 20:33:55,012 INFO L226 Difference]: Without dead ends: 150250 [2023-04-01 20:33:55,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:33:55,154 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 875 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 1780 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 2154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 1780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:55,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 169 Invalid, 2154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 1780 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 20:33:55,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150250 states. [2023-04-01 20:33:58,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150250 to 149818. [2023-04-01 20:33:58,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149818 states, 145583 states have (on average 1.0971885453658738) internal successors, (159732), 148296 states have internal predecessors, (159732), 828 states have call successors, (828), 694 states have call predecessors, (828), 3406 states have return successors, (15440), 827 states have call predecessors, (15440), 827 states have call successors, (15440) [2023-04-01 20:33:58,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149818 states to 149818 states and 176000 transitions. [2023-04-01 20:33:58,617 INFO L78 Accepts]: Start accepts. Automaton has 149818 states and 176000 transitions. Word has length 418 [2023-04-01 20:33:58,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:58,618 INFO L495 AbstractCegarLoop]: Abstraction has 149818 states and 176000 transitions. [2023-04-01 20:33:58,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 39.0) internal successors, (234), 5 states have internal predecessors, (234), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:58,618 INFO L276 IsEmpty]: Start isEmpty. Operand 149818 states and 176000 transitions. [2023-04-01 20:33:58,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-04-01 20:33:58,832 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:58,832 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:58,857 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 20:33:59,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 20:33:59,039 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:59,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:59,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1533693632, now seen corresponding path program 1 times [2023-04-01 20:33:59,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:59,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327142979] [2023-04-01 20:33:59,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:59,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:59,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:02,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:02,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:02,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:02,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:02,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:34:02,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:03,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-01 20:34:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:03,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-01 20:34:03,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:03,346 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 264 proven. 153 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-04-01 20:34:03,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:03,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327142979] [2023-04-01 20:34:03,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327142979] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:03,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411490156] [2023-04-01 20:34:03,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:03,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:03,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:03,361 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:34:03,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 20:34:03,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:03,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 20:34:03,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:03,785 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 251 proven. 2 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-04-01 20:34:03,786 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 272 proven. 140 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-01 20:34:04,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411490156] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:04,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:04,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 19 [2023-04-01 20:34:04,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777300495] [2023-04-01 20:34:04,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:04,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 20:34:04,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:04,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 20:34:04,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2023-04-01 20:34:04,064 INFO L87 Difference]: Start difference. First operand 149818 states and 176000 transitions. Second operand has 19 states, 19 states have (on average 26.63157894736842) internal successors, (506), 17 states have internal predecessors, (506), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:34:14,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:14,045 INFO L93 Difference]: Finished difference Result 301406 states and 370570 transitions. [2023-04-01 20:34:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-04-01 20:34:14,046 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 26.63157894736842) internal successors, (506), 17 states have internal predecessors, (506), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 429 [2023-04-01 20:34:14,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:14,685 INFO L225 Difference]: With dead ends: 301406 [2023-04-01 20:34:14,685 INFO L226 Difference]: Without dead ends: 152418 [2023-04-01 20:34:14,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 951 GetRequests, 891 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1014 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=726, Invalid=2814, Unknown=0, NotChecked=0, Total=3540 [2023-04-01 20:34:14,991 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 4014 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 3688 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4019 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 4623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 3688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:14,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4019 Valid, 253 Invalid, 4623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [935 Valid, 3688 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 20:34:15,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152418 states. [2023-04-01 20:34:18,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152418 to 148137. [2023-04-01 20:34:18,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148137 states, 143912 states have (on average 1.0969689810439713) internal successors, (157867), 146634 states have internal predecessors, (157867), 817 states have call successors, (817), 686 states have call predecessors, (817), 3407 states have return successors, (15424), 816 states have call predecessors, (15424), 816 states have call successors, (15424) [2023-04-01 20:34:19,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148137 states to 148137 states and 174108 transitions. [2023-04-01 20:34:19,156 INFO L78 Accepts]: Start accepts. Automaton has 148137 states and 174108 transitions. Word has length 429 [2023-04-01 20:34:19,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:19,156 INFO L495 AbstractCegarLoop]: Abstraction has 148137 states and 174108 transitions. [2023-04-01 20:34:19,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 26.63157894736842) internal successors, (506), 17 states have internal predecessors, (506), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:34:19,157 INFO L276 IsEmpty]: Start isEmpty. Operand 148137 states and 174108 transitions. [2023-04-01 20:34:19,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-04-01 20:34:19,298 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:19,299 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:34:19,305 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-04-01 20:34:19,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 20:34:19,505 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:19,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:19,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1249039140, now seen corresponding path program 1 times [2023-04-01 20:34:19,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:19,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125571455] [2023-04-01 20:34:19,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:19,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:19,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:20,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:20,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:20,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:20,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:20,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:34:20,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:20,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:34:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:20,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-04-01 20:34:20,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:20,346 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 316 proven. 29 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-04-01 20:34:20,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:20,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125571455] [2023-04-01 20:34:20,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125571455] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:20,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811026631] [2023-04-01 20:34:20,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:20,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:20,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:20,348 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:34:20,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 20:34:20,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:20,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:34:20,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:20,817 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 353 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-04-01 20:34:20,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:20,903 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 318 proven. 30 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-04-01 20:34:20,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811026631] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:20,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:20,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 9 [2023-04-01 20:34:20,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958805653] [2023-04-01 20:34:20,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:20,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 20:34:20,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:20,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 20:34:20,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:34:20,906 INFO L87 Difference]: Start difference. First operand 148137 states and 174108 transitions. Second operand has 9 states, 9 states have (on average 38.22222222222222) internal successors, (344), 7 states have internal predecessors, (344), 3 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:34:26,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:26,346 INFO L93 Difference]: Finished difference Result 281710 states and 339252 transitions. [2023-04-01 20:34:26,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:34:26,347 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 38.22222222222222) internal successors, (344), 7 states have internal predecessors, (344), 3 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 442 [2023-04-01 20:34:26,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:26,975 INFO L225 Difference]: With dead ends: 281710 [2023-04-01 20:34:26,976 INFO L226 Difference]: Without dead ends: 135334 [2023-04-01 20:34:27,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 895 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:34:27,110 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1034 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 2833 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 3036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 2833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:27,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 145 Invalid, 3036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 2833 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 20:34:27,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135334 states. [2023-04-01 20:34:30,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135334 to 132778. [2023-04-01 20:34:30,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132778 states, 128769 states have (on average 1.0860688519752424) internal successors, (139852), 131439 states have internal predecessors, (139852), 726 states have call successors, (726), 613 states have call predecessors, (726), 3282 states have return successors, (12203), 725 states have call predecessors, (12203), 725 states have call successors, (12203) [2023-04-01 20:34:30,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132778 states to 132778 states and 152781 transitions. [2023-04-01 20:34:30,507 INFO L78 Accepts]: Start accepts. Automaton has 132778 states and 152781 transitions. Word has length 442 [2023-04-01 20:34:30,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:30,507 INFO L495 AbstractCegarLoop]: Abstraction has 132778 states and 152781 transitions. [2023-04-01 20:34:30,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 38.22222222222222) internal successors, (344), 7 states have internal predecessors, (344), 3 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:34:30,508 INFO L276 IsEmpty]: Start isEmpty. Operand 132778 states and 152781 transitions. [2023-04-01 20:34:30,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-04-01 20:34:30,640 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:30,640 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:34:30,649 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 20:34:30,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 20:34:30,847 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:30,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:30,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1472474698, now seen corresponding path program 1 times [2023-04-01 20:34:30,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:30,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797744490] [2023-04-01 20:34:30,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:30,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:30,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:31,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:31,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:31,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:34:31,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:31,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:34:31,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:31,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:34:31,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:32,011 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 433 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-01 20:34:32,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:32,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797744490] [2023-04-01 20:34:32,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797744490] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:32,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013752654] [2023-04-01 20:34:32,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:32,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:32,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:32,013 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:34:32,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 20:34:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:32,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 20:34:32,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:32,570 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 429 proven. 2 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-04-01 20:34:32,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:33,790 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 429 proven. 2 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-04-01 20:34:33,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013752654] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:33,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:33,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 11 [2023-04-01 20:34:33,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360433164] [2023-04-01 20:34:33,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:33,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:34:33,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:33,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:34:33,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:34:33,795 INFO L87 Difference]: Start difference. First operand 132778 states and 152781 transitions. Second operand has 11 states, 11 states have (on average 47.36363636363637) internal successors, (521), 9 states have internal predecessors, (521), 5 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 20:34:40,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:40,182 INFO L93 Difference]: Finished difference Result 268237 states and 317985 transitions. [2023-04-01 20:34:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-01 20:34:40,183 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 47.36363636363637) internal successors, (521), 9 states have internal predecessors, (521), 5 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 443 [2023-04-01 20:34:40,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:40,592 INFO L225 Difference]: With dead ends: 268237 [2023-04-01 20:34:40,592 INFO L226 Difference]: Without dead ends: 138928 [2023-04-01 20:34:40,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 933 GetRequests, 907 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2023-04-01 20:34:40,717 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 1571 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 4330 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1575 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 4940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 4330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:40,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1575 Valid, 180 Invalid, 4940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 4330 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 20:34:40,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138928 states. [2023-04-01 20:34:43,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138928 to 136036. [2023-04-01 20:34:44,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136036 states, 132119 states have (on average 1.080435062330172) internal successors, (142746), 134669 states have internal predecessors, (142746), 737 states have call successors, (737), 630 states have call predecessors, (737), 3179 states have return successors, (11453), 736 states have call predecessors, (11453), 736 states have call successors, (11453) [2023-04-01 20:34:44,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136036 states to 136036 states and 154936 transitions. [2023-04-01 20:34:44,300 INFO L78 Accepts]: Start accepts. Automaton has 136036 states and 154936 transitions. Word has length 443 [2023-04-01 20:34:44,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:44,300 INFO L495 AbstractCegarLoop]: Abstraction has 136036 states and 154936 transitions. [2023-04-01 20:34:44,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 47.36363636363637) internal successors, (521), 9 states have internal predecessors, (521), 5 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 20:34:44,300 INFO L276 IsEmpty]: Start isEmpty. Operand 136036 states and 154936 transitions. [2023-04-01 20:34:44,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-04-01 20:34:44,440 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:44,440 INFO L195 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:34:44,446 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 20:34:44,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 20:34:44,645 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:44,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:44,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1644296657, now seen corresponding path program 1 times [2023-04-01 20:34:44,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:44,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708771563] [2023-04-01 20:34:44,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:44,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:44,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:45,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:45,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:45,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:45,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:34:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:46,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:34:46,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:46,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:34:46,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:46,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-01 20:34:46,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:46,281 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 428 proven. 65 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-04-01 20:34:46,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:46,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708771563] [2023-04-01 20:34:46,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708771563] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:46,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100491530] [2023-04-01 20:34:46,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:46,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:46,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:46,286 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:34:46,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 20:34:46,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:46,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 1800 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 20:34:46,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:46,817 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 419 proven. 6 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2023-04-01 20:34:46,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:47,454 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 340 proven. 193 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-01 20:34:47,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100491530] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:47,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:47,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 20:34:47,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56029117] [2023-04-01 20:34:47,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:47,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 20:34:47,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:47,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 20:34:47,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:34:47,462 INFO L87 Difference]: Start difference. First operand 136036 states and 154936 transitions. Second operand has 14 states, 14 states have (on average 43.42857142857143) internal successors, (608), 12 states have internal predecessors, (608), 6 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 20:35:08,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:35:08,127 INFO L93 Difference]: Finished difference Result 453946 states and 557049 transitions. [2023-04-01 20:35:08,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-04-01 20:35:08,128 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 43.42857142857143) internal successors, (608), 12 states have internal predecessors, (608), 6 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 498 [2023-04-01 20:35:08,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:35:09,599 INFO L225 Difference]: With dead ends: 453946 [2023-04-01 20:35:09,600 INFO L226 Difference]: Without dead ends: 322487 [2023-04-01 20:35:09,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1227 GetRequests, 1097 SyntacticMatches, 9 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6114 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=2091, Invalid=12915, Unknown=0, NotChecked=0, Total=15006 [2023-04-01 20:35:09,802 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 5659 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 12413 mSolverCounterSat, 1060 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5665 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 13473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1060 IncrementalHoareTripleChecker+Valid, 12413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:35:09,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5665 Valid, 514 Invalid, 13473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1060 Valid, 12413 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 20:35:10,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322487 states. [2023-04-01 20:35:17,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322487 to 310195. [2023-04-01 20:35:17,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310195 states, 301321 states have (on average 1.0727629338811433) internal successors, (323246), 307057 states have internal predecessors, (323246), 1703 states have call successors, (1703), 1435 states have call predecessors, (1703), 7170 states have return successors, (24662), 1702 states have call predecessors, (24662), 1702 states have call successors, (24662) [2023-04-01 20:35:18,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310195 states to 310195 states and 349611 transitions. [2023-04-01 20:35:18,262 INFO L78 Accepts]: Start accepts. Automaton has 310195 states and 349611 transitions. Word has length 498 [2023-04-01 20:35:18,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:35:18,262 INFO L495 AbstractCegarLoop]: Abstraction has 310195 states and 349611 transitions. [2023-04-01 20:35:18,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 43.42857142857143) internal successors, (608), 12 states have internal predecessors, (608), 6 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 20:35:18,263 INFO L276 IsEmpty]: Start isEmpty. Operand 310195 states and 349611 transitions. [2023-04-01 20:35:18,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2023-04-01 20:35:18,549 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:35:18,549 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:35:18,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 20:35:18,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-04-01 20:35:18,756 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:35:18,756 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:35:18,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1918757822, now seen corresponding path program 1 times [2023-04-01 20:35:18,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:35:18,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620886538] [2023-04-01 20:35:18,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:18,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:35:18,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:19,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:35:19,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:20,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:35:20,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:20,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:35:20,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:20,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-04-01 20:35:20,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:20,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2023-04-01 20:35:20,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:20,341 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 532 proven. 152 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-04-01 20:35:20,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:35:20,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620886538] [2023-04-01 20:35:20,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620886538] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:35:20,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956316325] [2023-04-01 20:35:20,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:20,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:35:20,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:35:20,342 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:35:20,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 20:35:20,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:20,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-01 20:35:20,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:35:20,927 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 669 proven. 6 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-04-01 20:35:20,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:35:21,510 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 513 proven. 176 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2023-04-01 20:35:21,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956316325] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:35:21,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:35:21,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 19 [2023-04-01 20:35:21,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960017027] [2023-04-01 20:35:21,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:35:21,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 20:35:21,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:35:21,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 20:35:21,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2023-04-01 20:35:21,512 INFO L87 Difference]: Start difference. First operand 310195 states and 349611 transitions. Second operand has 19 states, 19 states have (on average 33.526315789473685) internal successors, (637), 17 states have internal predecessors, (637), 6 states have call successors, (15), 9 states have call predecessors, (15), 10 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 20:36:12,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:12,394 INFO L93 Difference]: Finished difference Result 953234 states and 1208176 transitions. [2023-04-01 20:36:12,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 154 states. [2023-04-01 20:36:12,394 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 33.526315789473685) internal successors, (637), 17 states have internal predecessors, (637), 6 states have call successors, (15), 9 states have call predecessors, (15), 10 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 543 [2023-04-01 20:36:12,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:17,313 INFO L225 Difference]: With dead ends: 953234 [2023-04-01 20:36:17,314 INFO L226 Difference]: Without dead ends: 647149 [2023-04-01 20:36:18,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1378 GetRequests, 1221 SyntacticMatches, 0 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10219 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=3152, Invalid=21970, Unknown=0, NotChecked=0, Total=25122 [2023-04-01 20:36:18,106 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 7322 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 13271 mSolverCounterSat, 1897 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7332 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 15168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1897 IncrementalHoareTripleChecker+Valid, 13271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:18,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7332 Valid, 569 Invalid, 15168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1897 Valid, 13271 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-04-01 20:36:18,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647149 states.