/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_label49.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:32:27,439 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:32:27,441 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:32:27,484 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:32:27,485 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:32:27,488 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:32:27,491 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:32:27,493 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:32:27,495 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:32:27,501 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:32:27,502 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:32:27,504 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:32:27,504 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:32:27,506 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:32:27,507 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:32:27,507 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:32:27,508 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:32:27,509 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:32:27,510 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:32:27,511 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:32:27,513 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:32:27,513 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:32:27,514 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:32:27,515 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:32:27,518 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:32:27,518 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:32:27,518 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:32:27,519 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:32:27,519 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:32:27,520 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:32:27,520 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:32:27,520 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:32:27,521 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:32:27,522 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:32:27,522 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:32:27,523 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:32:27,523 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:32:27,523 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:32:27,524 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:32:27,524 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:32:27,525 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:32:27,530 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:27,566 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:32:27,567 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:32:27,567 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:32:27,567 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:32:27,568 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:32:27,568 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:32:27,569 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:32:27,569 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:32:27,569 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:32:27,569 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:32:27,570 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:32:27,570 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:32:27,570 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:32:27,570 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:32:27,571 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:32:27,571 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:32:27,571 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:32:27,571 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:32:27,571 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:32:27,571 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:32:27,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:32:27,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:32:27,572 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:32:27,572 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:32:27,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:32:27,572 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:32:27,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:32:27,573 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:32:27,573 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:32:27,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:32:27,573 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:32:27,573 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:32:27,573 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:32:27,573 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:32:27,574 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:32:27,574 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:27,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:32:27,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:32:27,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:32:27,806 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:32:27,807 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:32:27,808 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label49.c [2023-04-01 20:32:28,961 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:32:29,290 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:32:29,291 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label49.c [2023-04-01 20:32:29,304 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3cd3b554b/1ea87a9c0e5a4b1691d2d1b6ab8a0c12/FLAGa87f6d0a7 [2023-04-01 20:32:29,319 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3cd3b554b/1ea87a9c0e5a4b1691d2d1b6ab8a0c12 [2023-04-01 20:32:29,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:32:29,323 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:32:29,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:32:29,324 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:32:29,328 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:32:29,328 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:32:29" (1/1) ... [2023-04-01 20:32:29,329 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ca6fc38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:29, skipping insertion in model container [2023-04-01 20:32:29,329 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:32:29" (1/1) ... [2023-04-01 20:32:29,335 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:32:29,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:32:29,814 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_label49.c[56899,56912] [2023-04-01 20:32:29,846 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:32:29,859 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:32:30,058 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_label49.c[56899,56912] [2023-04-01 20:32:30,070 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:32:30,085 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:32:30,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:30 WrapperNode [2023-04-01 20:32:30,086 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:32:30,087 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:32:30,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:32:30,087 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:32:30,097 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:30" (1/1) ... [2023-04-01 20:32:30,097 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:30" (1/1) ... [2023-04-01 20:32:30,134 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:30" (1/1) ... [2023-04-01 20:32:30,134 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:30" (1/1) ... [2023-04-01 20:32:30,207 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:30" (1/1) ... [2023-04-01 20:32:30,225 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:30" (1/1) ... [2023-04-01 20:32:30,240 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:30" (1/1) ... [2023-04-01 20:32:30,247 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:30" (1/1) ... [2023-04-01 20:32:30,259 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:32:30,260 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:32:30,260 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:32:30,261 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:32:30,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:30" (1/1) ... [2023-04-01 20:32:30,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:32:30,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:30,294 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:30,296 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:30,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:32:30,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:32:30,327 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:32:30,327 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:32:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:32:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:32:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:32:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:32:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:32:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:32:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:32:30,426 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:32:30,428 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:32:31,898 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:32:31,906 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:32:31,906 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:32:31,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:32:31 BoogieIcfgContainer [2023-04-01 20:32:31,908 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:32:31,910 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:32:31,910 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:32:31,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:32:31,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:32:29" (1/3) ... [2023-04-01 20:32:31,913 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77864e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:32:31, skipping insertion in model container [2023-04-01 20:32:31,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:32:30" (2/3) ... [2023-04-01 20:32:31,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77864e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:32:31, skipping insertion in model container [2023-04-01 20:32:31,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:32:31" (3/3) ... [2023-04-01 20:32:31,915 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label49.c [2023-04-01 20:32:31,929 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:32:31,929 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:32:31,985 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:32:31,990 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;@72f376c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:32:31,990 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:32:31,996 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:32,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-01 20:32:32,010 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:32,011 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:32,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:32,016 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:32,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1686788242, now seen corresponding path program 1 times [2023-04-01 20:32:32,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:32,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056585313] [2023-04-01 20:32:32,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:32,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:32,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:33,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:33,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:33,299 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:33,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:33,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056585313] [2023-04-01 20:32:33,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056585313] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:33,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:32:33,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 20:32:33,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212407862] [2023-04-01 20:32:33,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:33,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 20:32:33,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:33,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 20:32:33,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 20:32:33,359 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 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 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:32:35,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:35,455 INFO L93 Difference]: Finished difference Result 858 states and 1518 transitions. [2023-04-01 20:32:35,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:32:35,462 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 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 174 [2023-04-01 20:32:35,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:35,475 INFO L225 Difference]: With dead ends: 858 [2023-04-01 20:32:35,475 INFO L226 Difference]: Without dead ends: 483 [2023-04-01 20:32:35,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:32:35,484 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 663 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 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.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:35,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 54 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 20:32:35,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-04-01 20:32:35,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 465. [2023-04-01 20:32:35,597 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:32:35,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 743 transitions. [2023-04-01 20:32:35,600 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 743 transitions. Word has length 174 [2023-04-01 20:32:35,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:35,603 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 743 transitions. [2023-04-01 20:32:35,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 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:32:35,604 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 743 transitions. [2023-04-01 20:32:35,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-04-01 20:32:35,614 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:35,614 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:35,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:32:35,615 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:35,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:35,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1606275202, now seen corresponding path program 1 times [2023-04-01 20:32:35,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:35,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513568483] [2023-04-01 20:32:35,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:35,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:36,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:36,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:36,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:36,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:36,348 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:32:36,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:36,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513568483] [2023-04-01 20:32:36,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513568483] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:36,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:32:36,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:32:36,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071590881] [2023-04-01 20:32:36,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:36,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:32:36,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:36,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:32:36,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:32:36,351 INFO L87 Difference]: Start difference. First operand 465 states and 743 transitions. Second operand has 7 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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:32:38,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:38,050 INFO L93 Difference]: Finished difference Result 1396 states and 2264 transitions. [2023-04-01 20:32:38,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:32:38,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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 183 [2023-04-01 20:32:38,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:38,059 INFO L225 Difference]: With dead ends: 1396 [2023-04-01 20:32:38,059 INFO L226 Difference]: Without dead ends: 937 [2023-04-01 20:32:38,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:32:38,065 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 1304 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:38,065 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.4s Time] [2023-04-01 20:32:38,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 937 states. [2023-04-01 20:32:38,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 937 to 916. [2023-04-01 20:32:38,107 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:32:38,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1394 transitions. [2023-04-01 20:32:38,113 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1394 transitions. Word has length 183 [2023-04-01 20:32:38,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:38,116 INFO L495 AbstractCegarLoop]: Abstraction has 916 states and 1394 transitions. [2023-04-01 20:32:38,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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:32:38,117 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1394 transitions. [2023-04-01 20:32:38,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-04-01 20:32:38,119 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:38,119 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:38,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:32:38,119 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:38,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:38,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1237565678, now seen corresponding path program 1 times [2023-04-01 20:32:38,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:38,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775893843] [2023-04-01 20:32:38,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:38,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:38,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:38,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:38,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:38,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:38,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:38,793 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:32:38,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:38,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775893843] [2023-04-01 20:32:38,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775893843] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:38,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:32:38,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:32:38,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844835365] [2023-04-01 20:32:38,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:38,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:32:38,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:38,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:32:38,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:32:38,797 INFO L87 Difference]: Start difference. First operand 916 states and 1394 transitions. Second operand has 7 states, 6 states have (on average 30.833333333333332) internal successors, (185), 4 states have internal predecessors, (185), 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:32:39,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:39,707 INFO L93 Difference]: Finished difference Result 1801 states and 2774 transitions. [2023-04-01 20:32:39,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:32:39,708 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 30.833333333333332) internal successors, (185), 4 states have internal predecessors, (185), 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 191 [2023-04-01 20:32:39,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:39,712 INFO L225 Difference]: With dead ends: 1801 [2023-04-01 20:32:39,713 INFO L226 Difference]: Without dead ends: 891 [2023-04-01 20:32:39,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:32:39,716 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 903 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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:32:39,716 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:32:39,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-04-01 20:32:39,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 887. [2023-04-01 20:32:39,746 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:32:39,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 1303 transitions. [2023-04-01 20:32:39,750 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 1303 transitions. Word has length 191 [2023-04-01 20:32:39,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:39,750 INFO L495 AbstractCegarLoop]: Abstraction has 887 states and 1303 transitions. [2023-04-01 20:32:39,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 30.833333333333332) internal successors, (185), 4 states have internal predecessors, (185), 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:32:39,750 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1303 transitions. [2023-04-01 20:32:39,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-04-01 20:32:39,753 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:39,753 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:39,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:32:39,754 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:39,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:39,754 INFO L85 PathProgramCache]: Analyzing trace with hash 166484058, now seen corresponding path program 1 times [2023-04-01 20:32:39,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:39,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473240065] [2023-04-01 20:32:39,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:39,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:39,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:40,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:40,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:40,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:40,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:40,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-01 20:32:40,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:40,434 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:32:40,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:40,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473240065] [2023-04-01 20:32:40,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473240065] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:32:40,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512152809] [2023-04-01 20:32:40,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:40,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:32:40,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:40,441 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:32:40,464 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:32:40,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:40,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:32:40,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:32:40,809 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:32:40,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:32:40,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512152809] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:40,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:32:40,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:32:40,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216877044] [2023-04-01 20:32:40,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:40,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:32:40,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:40,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:32:40,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:32:40,812 INFO L87 Difference]: Start difference. First operand 887 states and 1303 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 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:32:41,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:41,745 INFO L93 Difference]: Finished difference Result 2694 states and 4113 transitions. [2023-04-01 20:32:41,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:32:41,746 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 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 196 [2023-04-01 20:32:41,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:41,754 INFO L225 Difference]: With dead ends: 2694 [2023-04-01 20:32:41,754 INFO L226 Difference]: Without dead ends: 1813 [2023-04-01 20:32:41,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 197 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:32:41,758 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 745 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:41,758 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.8s Time] [2023-04-01 20:32:41,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1813 states. [2023-04-01 20:32:41,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1813 to 1771. [2023-04-01 20:32:41,866 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:32:41,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1771 states to 1771 states and 2539 transitions. [2023-04-01 20:32:41,872 INFO L78 Accepts]: Start accepts. Automaton has 1771 states and 2539 transitions. Word has length 196 [2023-04-01 20:32:41,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:41,873 INFO L495 AbstractCegarLoop]: Abstraction has 1771 states and 2539 transitions. [2023-04-01 20:32:41,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 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:32:41,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1771 states and 2539 transitions. [2023-04-01 20:32:41,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-04-01 20:32:41,878 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:41,878 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:41,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 20:32:42,085 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:32:42,086 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:42,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:42,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1860539549, now seen corresponding path program 1 times [2023-04-01 20:32:42,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:42,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137455295] [2023-04-01 20:32:42,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:42,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:42,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:43,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:43,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:43,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:43,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:43,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-01 20:32:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:43,306 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:32:43,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:43,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137455295] [2023-04-01 20:32:43,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137455295] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:32:43,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103406383] [2023-04-01 20:32:43,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:43,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:32:43,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:43,309 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:32:43,312 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:32:43,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:43,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:32:43,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:32:43,659 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:32:43,659 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:32:43,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103406383] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:43,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:32:43,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:32:43,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357201071] [2023-04-01 20:32:43,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:43,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:32:43,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:43,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:32:43,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:32:43,662 INFO L87 Difference]: Start difference. First operand 1771 states and 2539 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 4 states have internal predecessors, (185), 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:32:44,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:44,063 INFO L93 Difference]: Finished difference Result 5361 states and 7960 transitions. [2023-04-01 20:32:44,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:32:44,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 4 states have internal predecessors, (185), 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 197 [2023-04-01 20:32:44,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:44,081 INFO L225 Difference]: With dead ends: 5361 [2023-04-01 20:32:44,081 INFO L226 Difference]: Without dead ends: 3596 [2023-04-01 20:32:44,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 198 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:32:44,086 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.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:44,086 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.3s Time] [2023-04-01 20:32:44,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3596 states. [2023-04-01 20:32:44,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3596 to 3558. [2023-04-01 20:32:44,223 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:32:44,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 5197 transitions. [2023-04-01 20:32:44,240 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 5197 transitions. Word has length 197 [2023-04-01 20:32:44,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:44,241 INFO L495 AbstractCegarLoop]: Abstraction has 3558 states and 5197 transitions. [2023-04-01 20:32:44,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 4 states have internal predecessors, (185), 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:32:44,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 5197 transitions. [2023-04-01 20:32:44,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-04-01 20:32:44,250 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:44,250 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:44,259 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 20:32:44,456 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:32:44,457 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:44,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:44,457 INFO L85 PathProgramCache]: Analyzing trace with hash -657500545, now seen corresponding path program 1 times [2023-04-01 20:32:44,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:44,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255363761] [2023-04-01 20:32:44,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:44,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:44,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:45,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:45,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:45,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:45,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:45,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-01 20:32:45,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:45,647 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:32:45,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:45,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255363761] [2023-04-01 20:32:45,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255363761] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:32:45,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675361366] [2023-04-01 20:32:45,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:45,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:32:45,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:45,649 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:32:45,675 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:32:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:45,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:32:45,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:32:45,942 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:32:45,943 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:32:46,043 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:32:46,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675361366] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:32:46,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:32:46,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:32:46,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195276026] [2023-04-01 20:32:46,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:32:46,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:32:46,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:46,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:32:46,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:32:46,047 INFO L87 Difference]: Start difference. First operand 3558 states and 5197 transitions. Second operand has 12 states, 12 states have (on average 17.833333333333332) internal successors, (214), 10 states have internal predecessors, (214), 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:32:52,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:52,261 INFO L93 Difference]: Finished difference Result 19866 states and 34886 transitions. [2023-04-01 20:32:52,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-04-01 20:32:52,262 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 17.833333333333332) internal successors, (214), 10 states have internal predecessors, (214), 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 199 [2023-04-01 20:32:52,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:52,389 INFO L225 Difference]: With dead ends: 19866 [2023-04-01 20:32:52,389 INFO L226 Difference]: Without dead ends: 16314 [2023-04-01 20:32:52,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 428 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 550 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=376, Invalid=1604, Unknown=0, NotChecked=0, Total=1980 [2023-04-01 20:32:52,419 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 3319 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 4833 mSolverCounterSat, 844 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3323 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 5677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 844 IncrementalHoareTripleChecker+Valid, 4833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:52,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3323 Valid, 236 Invalid, 5677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [844 Valid, 4833 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 20:32:52,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16314 states. [2023-04-01 20:32:53,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16314 to 15868. [2023-04-01 20:32:53,174 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:32:53,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15868 states to 15868 states and 22998 transitions. [2023-04-01 20:32:53,228 INFO L78 Accepts]: Start accepts. Automaton has 15868 states and 22998 transitions. Word has length 199 [2023-04-01 20:32:53,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:53,228 INFO L495 AbstractCegarLoop]: Abstraction has 15868 states and 22998 transitions. [2023-04-01 20:32:53,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.833333333333332) internal successors, (214), 10 states have internal predecessors, (214), 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:32:53,228 INFO L276 IsEmpty]: Start isEmpty. Operand 15868 states and 22998 transitions. [2023-04-01 20:32:53,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-04-01 20:32:53,264 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:53,265 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:53,273 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:32:53,473 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:32:53,474 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:53,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:53,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1579332821, now seen corresponding path program 1 times [2023-04-01 20:32:53,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:53,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16447861] [2023-04-01 20:32:53,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:53,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:53,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:54,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:54,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:54,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:54,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:32:54,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:54,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-01 20:32:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:54,215 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:32:54,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:54,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16447861] [2023-04-01 20:32:54,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16447861] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:32:54,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814295320] [2023-04-01 20:32:54,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:54,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:32:54,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:54,217 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:32:54,238 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:32:54,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:54,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:32:54,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:32:54,571 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:32:54,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:32:54,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814295320] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:54,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:32:54,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 20:32:54,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346392132] [2023-04-01 20:32:54,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:54,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:32:54,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:54,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:32:54,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:32:54,576 INFO L87 Difference]: Start difference. First operand 15868 states and 22998 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 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:32:56,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:56,049 INFO L93 Difference]: Finished difference Result 42082 states and 62991 transitions. [2023-04-01 20:32:56,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:32:56,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 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 220 [2023-04-01 20:32:56,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:56,170 INFO L225 Difference]: With dead ends: 42082 [2023-04-01 20:32:56,170 INFO L226 Difference]: Without dead ends: 26276 [2023-04-01 20:32:56,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 222 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:32:56,207 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 700 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:56,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 87 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 20:32:56,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26276 states. [2023-04-01 20:32:57,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26276 to 26120. [2023-04-01 20:32:57,137 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:32:57,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26120 states to 26120 states and 35644 transitions. [2023-04-01 20:32:57,206 INFO L78 Accepts]: Start accepts. Automaton has 26120 states and 35644 transitions. Word has length 220 [2023-04-01 20:32:57,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:57,208 INFO L495 AbstractCegarLoop]: Abstraction has 26120 states and 35644 transitions. [2023-04-01 20:32:57,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 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:32:57,208 INFO L276 IsEmpty]: Start isEmpty. Operand 26120 states and 35644 transitions. [2023-04-01 20:32:57,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-04-01 20:32:57,239 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:57,239 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:57,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:32:57,447 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:32:57,448 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:57,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:57,449 INFO L85 PathProgramCache]: Analyzing trace with hash -934830385, now seen corresponding path program 1 times [2023-04-01 20:32:57,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:57,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103446506] [2023-04-01 20:32:57,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:57,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:57,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:58,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:58,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:58,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:58,693 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:32:58,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:58,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103446506] [2023-04-01 20:32:58,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103446506] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:58,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:32:58,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:32:58,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144324259] [2023-04-01 20:32:58,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:58,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:32:58,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:58,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:32:58,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:32:58,695 INFO L87 Difference]: Start difference. First operand 26120 states and 35644 transitions. Second operand has 7 states, 6 states have (on average 35.5) internal successors, (213), 4 states have internal predecessors, (213), 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:00,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:00,815 INFO L93 Difference]: Finished difference Result 48564 states and 65967 transitions. [2023-04-01 20:33:00,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:33:00,815 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 35.5) internal successors, (213), 4 states have internal predecessors, (213), 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 219 [2023-04-01 20:33:00,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:00,931 INFO L225 Difference]: With dead ends: 48564 [2023-04-01 20:33:00,932 INFO L226 Difference]: Without dead ends: 32702 [2023-04-01 20:33:00,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:00,975 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 1423 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 1483 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:00,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 93 Invalid, 1566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1483 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 20:33:01,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32702 states. [2023-04-01 20:33:01,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32702 to 32514. [2023-04-01 20:33:01,906 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:01,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32514 states to 32514 states and 44060 transitions. [2023-04-01 20:33:01,988 INFO L78 Accepts]: Start accepts. Automaton has 32514 states and 44060 transitions. Word has length 219 [2023-04-01 20:33:01,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:01,989 INFO L495 AbstractCegarLoop]: Abstraction has 32514 states and 44060 transitions. [2023-04-01 20:33:01,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 35.5) internal successors, (213), 4 states have internal predecessors, (213), 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:01,989 INFO L276 IsEmpty]: Start isEmpty. Operand 32514 states and 44060 transitions. [2023-04-01 20:33:02,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-01 20:33:02,033 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:02,034 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:02,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 20:33:02,034 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:02,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:02,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1131326599, now seen corresponding path program 1 times [2023-04-01 20:33:02,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:02,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915807769] [2023-04-01 20:33:02,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:02,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:02,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:02,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:02,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:02,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:02,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:33:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:03,118 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:03,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:03,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915807769] [2023-04-01 20:33:03,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915807769] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:03,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085941327] [2023-04-01 20:33:03,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:03,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:03,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:03,121 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:03,123 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:03,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:03,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:33:03,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:03,516 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:03,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:03,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085941327] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:03,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:03,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:33:03,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170599829] [2023-04-01 20:33:03,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:03,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:33:03,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:03,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:33:03,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:33:03,518 INFO L87 Difference]: Start difference. First operand 32514 states and 44060 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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:05,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:05,109 INFO L93 Difference]: Finished difference Result 85658 states and 117978 transitions. [2023-04-01 20:33:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:33:05,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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 230 [2023-04-01 20:33:05,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:05,323 INFO L225 Difference]: With dead ends: 85658 [2023-04-01 20:33:05,323 INFO L226 Difference]: Without dead ends: 53614 [2023-04-01 20:33:05,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 234 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:05,372 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 66 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:05,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 193 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 20:33:05,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53614 states. [2023-04-01 20:33:06,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53614 to 53124. [2023-04-01 20:33:06,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53124 states, 51843 states have (on average 1.2230580792006636) internal successors, (63407), 52606 states have internal predecessors, (63407), 268 states have call successors, (268), 250 states have call predecessors, (268), 1012 states have return successors, (9806), 267 states have call predecessors, (9806), 267 states have call successors, (9806) [2023-04-01 20:33:06,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53124 states to 53124 states and 73481 transitions. [2023-04-01 20:33:06,991 INFO L78 Accepts]: Start accepts. Automaton has 53124 states and 73481 transitions. Word has length 230 [2023-04-01 20:33:06,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:06,991 INFO L495 AbstractCegarLoop]: Abstraction has 53124 states and 73481 transitions. [2023-04-01 20:33:06,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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:06,992 INFO L276 IsEmpty]: Start isEmpty. Operand 53124 states and 73481 transitions. [2023-04-01 20:33:07,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-04-01 20:33:07,087 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:07,088 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:07,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:07,295 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:07,296 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:07,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:07,297 INFO L85 PathProgramCache]: Analyzing trace with hash -524186736, now seen corresponding path program 1 times [2023-04-01 20:33:07,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:07,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045058366] [2023-04-01 20:33:07,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:07,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:07,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:07,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:07,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:07,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:07,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:08,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-01 20:33:08,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:08,084 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:08,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:08,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045058366] [2023-04-01 20:33:08,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045058366] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:08,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588409231] [2023-04-01 20:33:08,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:08,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:08,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:08,089 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:08,097 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:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:08,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:33:08,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:08,545 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:08,545 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:33:08,630 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:08,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588409231] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:33:08,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:33:08,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:33:08,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087317871] [2023-04-01 20:33:08,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:33:08,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:33:08,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:08,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:33:08,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:08,633 INFO L87 Difference]: Start difference. First operand 53124 states and 73481 transitions. Second operand has 12 states, 12 states have (on average 21.916666666666668) internal successors, (263), 10 states have internal predecessors, (263), 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:17,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:17,804 INFO L93 Difference]: Finished difference Result 143537 states and 241384 transitions. [2023-04-01 20:33:17,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-04-01 20:33:17,805 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 21.916666666666668) internal successors, (263), 10 states have internal predecessors, (263), 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 252 [2023-04-01 20:33:17,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:18,426 INFO L225 Difference]: With dead ends: 143537 [2023-04-01 20:33:18,426 INFO L226 Difference]: Without dead ends: 90628 [2023-04-01 20:33:18,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 757 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=415, Invalid=2135, Unknown=0, NotChecked=0, Total=2550 [2023-04-01 20:33:18,537 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 3300 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 6403 mSolverCounterSat, 1110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3314 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 7513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1110 IncrementalHoareTripleChecker+Valid, 6403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:18,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3314 Valid, 393 Invalid, 7513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1110 Valid, 6403 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-04-01 20:33:18,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90628 states. [2023-04-01 20:33:21,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90628 to 85076. [2023-04-01 20:33:21,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85076 states, 83005 states have (on average 1.146135774953316) internal successors, (95135), 84257 states have internal predecessors, (95135), 420 states have call successors, (420), 399 states have call predecessors, (420), 1650 states have return successors, (11265), 419 states have call predecessors, (11265), 419 states have call successors, (11265) [2023-04-01 20:33:21,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85076 states to 85076 states and 106820 transitions. [2023-04-01 20:33:21,798 INFO L78 Accepts]: Start accepts. Automaton has 85076 states and 106820 transitions. Word has length 252 [2023-04-01 20:33:21,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:21,798 INFO L495 AbstractCegarLoop]: Abstraction has 85076 states and 106820 transitions. [2023-04-01 20:33:21,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.916666666666668) internal successors, (263), 10 states have internal predecessors, (263), 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:21,798 INFO L276 IsEmpty]: Start isEmpty. Operand 85076 states and 106820 transitions. [2023-04-01 20:33:21,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-04-01 20:33:21,897 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:21,897 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:21,905 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 20:33:22,106 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:22,106 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:22,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:22,107 INFO L85 PathProgramCache]: Analyzing trace with hash -233632755, now seen corresponding path program 1 times [2023-04-01 20:33:22,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:22,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807033762] [2023-04-01 20:33:22,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:22,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:22,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:23,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:23,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:23,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:23,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:23,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-01 20:33:23,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:23,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 20:33:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:23,469 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 100 proven. 24 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-01 20:33:23,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:23,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807033762] [2023-04-01 20:33:23,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807033762] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:23,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012184771] [2023-04-01 20:33:23,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:23,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:23,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:23,473 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:23,480 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:23,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:23,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:33:23,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:23,909 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 135 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 20:33:23,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:33:24,007 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 135 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 20:33:24,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012184771] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:33:24,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:33:24,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13 [2023-04-01 20:33:24,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011970304] [2023-04-01 20:33:24,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:33:24,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:33:24,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:24,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:33:24,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:33:24,009 INFO L87 Difference]: Start difference. First operand 85076 states and 106820 transitions. Second operand has 13 states, 13 states have (on average 27.46153846153846) internal successors, (357), 11 states have internal predecessors, (357), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:33:49,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:49,494 INFO L93 Difference]: Finished difference Result 412130 states and 631187 transitions. [2023-04-01 20:33:49,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2023-04-01 20:33:49,607 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 27.46153846153846) internal successors, (357), 11 states have internal predecessors, (357), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 285 [2023-04-01 20:33:49,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:52,000 INFO L225 Difference]: With dead ends: 412130 [2023-04-01 20:33:52,001 INFO L226 Difference]: Without dead ends: 332253 [2023-04-01 20:33:52,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 709 GetRequests, 621 SyntacticMatches, 1 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2775 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1152, Invalid=6680, Unknown=0, NotChecked=0, Total=7832 [2023-04-01 20:33:52,215 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 2882 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 15964 mSolverCounterSat, 829 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 16793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 829 IncrementalHoareTripleChecker+Valid, 15964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:52,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2893 Valid, 963 Invalid, 16793 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [829 Valid, 15964 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2023-04-01 20:33:52,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332253 states. [2023-04-01 20:34:02,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332253 to 319324. [2023-04-01 20:34:03,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319324 states, 311571 states have (on average 1.1315430511825555) internal successors, (352556), 315970 states have internal predecessors, (352556), 1863 states have call successors, (1863), 1491 states have call predecessors, (1863), 5889 states have return successors, (50138), 1862 states have call predecessors, (50138), 1862 states have call successors, (50138) [2023-04-01 20:34:04,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319324 states to 319324 states and 404557 transitions. [2023-04-01 20:34:04,681 INFO L78 Accepts]: Start accepts. Automaton has 319324 states and 404557 transitions. Word has length 285 [2023-04-01 20:34:04,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:04,681 INFO L495 AbstractCegarLoop]: Abstraction has 319324 states and 404557 transitions. [2023-04-01 20:34:04,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 27.46153846153846) internal successors, (357), 11 states have internal predecessors, (357), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:34:04,681 INFO L276 IsEmpty]: Start isEmpty. Operand 319324 states and 404557 transitions. [2023-04-01 20:34:04,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-04-01 20:34:04,936 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:04,937 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,943 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:34:05,137 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:34:05,138 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:05,138 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:05,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1983652658, now seen corresponding path program 1 times [2023-04-01 20:34:05,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:05,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514339806] [2023-04-01 20:34:05,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:05,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:05,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:05,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:05,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:05,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:05,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:34:05,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:06,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-04-01 20:34:06,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:06,120 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 129 proven. 20 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 20:34:06,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:06,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514339806] [2023-04-01 20:34:06,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514339806] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:06,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911974881] [2023-04-01 20:34:06,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:06,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:06,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:06,125 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:34:06,128 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:34:06,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:06,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 1300 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:34:06,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:06,475 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 20:34:06,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:06,780 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 133 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 20:34:06,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911974881] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:06,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:06,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:34:06,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228405962] [2023-04-01 20:34:06,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:06,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:34:06,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:06,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:34:06,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:34:06,782 INFO L87 Difference]: Start difference. First operand 319324 states and 404557 transitions. Second operand has 13 states, 13 states have (on average 37.46153846153846) internal successors, (487), 11 states have internal predecessors, (487), 5 states have call successors, (12), 7 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:34:25,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:25,845 INFO L93 Difference]: Finished difference Result 863759 states and 1133904 transitions. [2023-04-01 20:34:25,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 20:34:25,846 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 37.46153846153846) internal successors, (487), 11 states have internal predecessors, (487), 5 states have call successors, (12), 7 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 303 [2023-04-01 20:34:25,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:28,589 INFO L225 Difference]: With dead ends: 863759 [2023-04-01 20:34:28,589 INFO L226 Difference]: Without dead ends: 548662 [2023-04-01 20:34:29,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 621 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=192, Invalid=564, Unknown=0, NotChecked=0, Total=756 [2023-04-01 20:34:29,382 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 3701 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 4992 mSolverCounterSat, 735 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3702 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 5727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 735 IncrementalHoareTripleChecker+Valid, 4992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:29,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3702 Valid, 212 Invalid, 5727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [735 Valid, 4992 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 20:34:29,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548662 states. [2023-04-01 20:34:45,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548662 to 543388. [2023-04-01 20:34:46,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543388 states, 529601 states have (on average 1.1136421570200963) internal successors, (589786), 536277 states have internal predecessors, (589786), 4594 states have call successors, (4594), 2517 states have call predecessors, (4594), 9192 states have return successors, (113499), 4593 states have call predecessors, (113499), 4593 states have call successors, (113499) [2023-04-01 20:34:51,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543388 states to 543388 states and 707879 transitions. [2023-04-01 20:34:51,770 INFO L78 Accepts]: Start accepts. Automaton has 543388 states and 707879 transitions. Word has length 303 [2023-04-01 20:34:51,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:51,770 INFO L495 AbstractCegarLoop]: Abstraction has 543388 states and 707879 transitions. [2023-04-01 20:34:51,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 37.46153846153846) internal successors, (487), 11 states have internal predecessors, (487), 5 states have call successors, (12), 7 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:34:51,771 INFO L276 IsEmpty]: Start isEmpty. Operand 543388 states and 707879 transitions. [2023-04-01 20:34:52,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-01 20:34:52,826 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:52,826 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:34:52,834 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:34:53,029 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:34:53,030 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:53,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:53,031 INFO L85 PathProgramCache]: Analyzing trace with hash -866411252, now seen corresponding path program 1 times [2023-04-01 20:34:53,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:53,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622322074] [2023-04-01 20:34:53,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:53,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:53,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:54,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:54,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:55,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-01 20:34:55,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:55,211 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 140 proven. 13 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:34:55,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:55,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622322074] [2023-04-01 20:34:55,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622322074] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:55,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187539312] [2023-04-01 20:34:55,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:55,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:55,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:55,223 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:55,225 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:55,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:55,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:34:55,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:55,731 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 20:34:55,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:34:55,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187539312] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:34:55,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:34:55,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:34:55,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485050174] [2023-04-01 20:34:55,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:34:55,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:34:55,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:55,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:34:55,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:34:55,734 INFO L87 Difference]: Start difference. First operand 543388 states and 707879 transitions. Second operand has 5 states, 5 states have (on average 60.2) internal successors, (301), 4 states have internal predecessors, (301), 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)