/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem16_label47.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 23:37:44,594 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 23:37:44,596 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 23:37:44,631 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 23:37:44,631 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 23:37:44,633 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 23:37:44,637 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 23:37:44,639 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 23:37:44,641 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 23:37:44,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 23:37:44,646 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 23:37:44,647 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 23:37:44,647 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 23:37:44,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 23:37:44,648 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 23:37:44,649 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 23:37:44,650 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 23:37:44,651 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 23:37:44,652 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 23:37:44,657 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 23:37:44,658 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 23:37:44,659 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 23:37:44,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 23:37:44,661 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 23:37:44,669 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 23:37:44,669 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 23:37:44,669 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 23:37:44,670 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 23:37:44,670 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 23:37:44,671 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 23:37:44,672 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 23:37:44,672 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 23:37:44,674 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 23:37:44,674 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 23:37:44,675 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 23:37:44,675 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 23:37:44,675 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 23:37:44,675 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 23:37:44,675 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 23:37:44,676 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 23:37:44,677 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 23:37:44,678 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-30 23:37:44,699 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 23:37:44,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 23:37:44,699 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 23:37:44,699 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 23:37:44,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 23:37:44,701 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 23:37:44,701 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 23:37:44,702 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 23:37:44,702 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 23:37:44,702 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 23:37:44,702 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 23:37:44,703 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 23:37:44,704 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 23:37:44,704 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 23:37:44,704 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 23:37:44,704 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 23:37:44,704 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 23:37:44,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:37:44,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 23:37:44,704 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 23:37:44,705 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 23:37:44,705 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 23:37:44,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 23:37:44,705 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 23:37:44,705 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 23:37:44,706 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 23:37:44,706 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 23:37:44,706 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 23:37:44,706 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-30 23:37:44,926 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 23:37:44,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 23:37:44,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 23:37:44,947 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 23:37:44,947 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 23:37:44,948 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label47.c [2023-03-30 23:37:46,106 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 23:37:46,422 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 23:37:46,423 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label47.c [2023-03-30 23:37:46,442 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa8d391ff/9d59f4931f004ff1a34361bf87207cb3/FLAG52b8d71bc [2023-03-30 23:37:46,458 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa8d391ff/9d59f4931f004ff1a34361bf87207cb3 [2023-03-30 23:37:46,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 23:37:46,463 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 23:37:46,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 23:37:46,465 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 23:37:46,468 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 23:37:46,469 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:37:46" (1/1) ... [2023-03-30 23:37:46,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eee5626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:46, skipping insertion in model container [2023-03-30 23:37:46,470 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:37:46" (1/1) ... [2023-03-30 23:37:46,477 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 23:37:46,551 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 23:37:46,800 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label47.c[6782,6795] [2023-03-30 23:37:47,075 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:37:47,085 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 23:37:47,128 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label47.c[6782,6795] [2023-03-30 23:37:47,252 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:37:47,266 INFO L208 MainTranslator]: Completed translation [2023-03-30 23:37:47,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47 WrapperNode [2023-03-30 23:37:47,267 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 23:37:47,268 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 23:37:47,268 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 23:37:47,268 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 23:37:47,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,377 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,401 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,423 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,431 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,446 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 23:37:47,447 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 23:37:47,447 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 23:37:47,447 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 23:37:47,448 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (1/1) ... [2023-03-30 23:37:47,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:37:47,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:37:47,475 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-30 23:37:47,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-30 23:37:47,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 23:37:47,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 23:37:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 23:37:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 23:37:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 23:37:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 23:37:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 23:37:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 23:37:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 23:37:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 23:37:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 23:37:47,601 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 23:37:47,604 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 23:37:49,544 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 23:37:49,560 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 23:37:49,560 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 23:37:49,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:37:49 BoogieIcfgContainer [2023-03-30 23:37:49,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 23:37:49,568 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 23:37:49,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 23:37:49,571 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 23:37:49,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:37:46" (1/3) ... [2023-03-30 23:37:49,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26f9f56c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:37:49, skipping insertion in model container [2023-03-30 23:37:49,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:47" (2/3) ... [2023-03-30 23:37:49,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26f9f56c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:37:49, skipping insertion in model container [2023-03-30 23:37:49,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:37:49" (3/3) ... [2023-03-30 23:37:49,575 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label47.c [2023-03-30 23:37:49,594 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 23:37:49,594 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 23:37:49,662 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 23:37:49,669 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;@3d4f4db, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 23:37:49,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 23:37:49,677 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-03-30 23:37:49,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-03-30 23:37:49,689 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:49,690 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] [2023-03-30 23:37:49,690 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:49,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:49,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1239356828, now seen corresponding path program 1 times [2023-03-30 23:37:49,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:49,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862652523] [2023-03-30 23:37:49,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:49,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:50,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:50,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:50,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:37:50,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:50,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862652523] [2023-03-30 23:37:50,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862652523] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:37:50,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:37:50,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-30 23:37:50,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514121342] [2023-03-30 23:37:50,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:37:50,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:37:50,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:50,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:37:50,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:37:50,341 INFO L87 Difference]: Start difference. First operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:37:53,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:53,789 INFO L93 Difference]: Finished difference Result 1515 states and 2848 transitions. [2023-03-30 23:37:53,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-30 23:37:53,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 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 71 [2023-03-30 23:37:53,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:53,819 INFO L225 Difference]: With dead ends: 1515 [2023-03-30 23:37:53,819 INFO L226 Difference]: Without dead ends: 1038 [2023-03-30 23:37:53,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:37:53,831 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 2189 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 1902 mSolverCounterSat, 888 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2189 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 2790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 888 IncrementalHoareTripleChecker+Valid, 1902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:53,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2189 Valid, 39 Invalid, 2790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [888 Valid, 1902 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-30 23:37:53,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2023-03-30 23:37:53,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1031. [2023-03-30 23:37:53,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 1010 states have (on average 1.618811881188119) internal successors, (1635), 1013 states have internal predecessors, (1635), 8 states have call successors, (8), 8 states have call predecessors, (8), 12 states have return successors, (23), 9 states have call predecessors, (23), 7 states have call successors, (23) [2023-03-30 23:37:53,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1666 transitions. [2023-03-30 23:37:53,943 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1666 transitions. Word has length 71 [2023-03-30 23:37:53,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:53,945 INFO L495 AbstractCegarLoop]: Abstraction has 1031 states and 1666 transitions. [2023-03-30 23:37:53,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:37:53,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1666 transitions. [2023-03-30 23:37:53,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-03-30 23:37:53,961 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:53,962 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:37:53,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:37:53,962 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:53,963 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:53,963 INFO L85 PathProgramCache]: Analyzing trace with hash 74973251, now seen corresponding path program 1 times [2023-03-30 23:37:53,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:53,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332102047] [2023-03-30 23:37:53,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:53,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:54,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:54,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:54,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:54,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:37:54,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:54,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-03-30 23:37:54,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:54,637 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 128 proven. 70 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 23:37:54,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:54,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332102047] [2023-03-30 23:37:54,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332102047] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:37:54,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135847835] [2023-03-30 23:37:54,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:54,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:54,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:37:54,645 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:37:54,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-30 23:37:54,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:54,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 23:37:54,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:37:55,007 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-03-30 23:37:55,007 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:37:55,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135847835] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:37:55,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:37:55,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-03-30 23:37:55,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054621091] [2023-03-30 23:37:55,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:37:55,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:37:55,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:55,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:37:55,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-03-30 23:37:55,011 INFO L87 Difference]: Start difference. First operand 1031 states and 1666 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 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-03-30 23:37:56,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:56,729 INFO L93 Difference]: Finished difference Result 2423 states and 3847 transitions. [2023-03-30 23:37:56,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-30 23:37:56,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 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 238 [2023-03-30 23:37:56,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:56,738 INFO L225 Difference]: With dead ends: 2423 [2023-03-30 23:37:56,738 INFO L226 Difference]: Without dead ends: 1398 [2023-03-30 23:37:56,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:37:56,740 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 1049 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 2059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:56,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 66 Invalid, 2059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-30 23:37:56,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2023-03-30 23:37:56,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1380. [2023-03-30 23:37:56,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1380 states, 1350 states have (on average 1.405185185185185) internal successors, (1897), 1356 states have internal predecessors, (1897), 10 states have call successors, (10), 10 states have call predecessors, (10), 19 states have return successors, (41), 13 states have call predecessors, (41), 9 states have call successors, (41) [2023-03-30 23:37:56,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1380 states and 1948 transitions. [2023-03-30 23:37:56,786 INFO L78 Accepts]: Start accepts. Automaton has 1380 states and 1948 transitions. Word has length 238 [2023-03-30 23:37:56,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:56,788 INFO L495 AbstractCegarLoop]: Abstraction has 1380 states and 1948 transitions. [2023-03-30 23:37:56,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 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-03-30 23:37:56,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 1948 transitions. [2023-03-30 23:37:56,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-03-30 23:37:56,791 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:56,792 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:37:56,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-30 23:37:57,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:57,005 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:57,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:57,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1750411388, now seen corresponding path program 1 times [2023-03-30 23:37:57,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:57,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132169922] [2023-03-30 23:37:57,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:57,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:57,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:57,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:57,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:37:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:57,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-03-30 23:37:57,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:57,385 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 128 proven. 71 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 23:37:57,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:57,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132169922] [2023-03-30 23:37:57,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132169922] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:37:57,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518502592] [2023-03-30 23:37:57,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:57,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:37:57,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:37:57,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:37:57,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-30 23:37:57,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:57,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 23:37:57,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:37:57,636 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-03-30 23:37:57,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:37:57,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518502592] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:37:57,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:37:57,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-03-30 23:37:57,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74914322] [2023-03-30 23:37:57,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:37:57,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:37:57,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:57,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:37:57,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-03-30 23:37:57,639 INFO L87 Difference]: Start difference. First operand 1380 states and 1948 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 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-03-30 23:37:59,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:59,487 INFO L93 Difference]: Finished difference Result 4179 states and 6004 transitions. [2023-03-30 23:37:59,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-30 23:37:59,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 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 239 [2023-03-30 23:37:59,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:59,505 INFO L225 Difference]: With dead ends: 4179 [2023-03-30 23:37:59,505 INFO L226 Difference]: Without dead ends: 2805 [2023-03-30 23:37:59,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:37:59,513 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 973 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 2270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:59,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 65 Invalid, 2270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 1554 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-03-30 23:37:59,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2023-03-30 23:37:59,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2775. [2023-03-30 23:37:59,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2775 states, 2709 states have (on average 1.2639350313768918) internal successors, (3424), 2728 states have internal predecessors, (3424), 18 states have call successors, (18), 18 states have call predecessors, (18), 47 states have return successors, (133), 28 states have call predecessors, (133), 17 states have call successors, (133) [2023-03-30 23:37:59,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 3575 transitions. [2023-03-30 23:37:59,601 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 3575 transitions. Word has length 239 [2023-03-30 23:37:59,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:59,602 INFO L495 AbstractCegarLoop]: Abstraction has 2775 states and 3575 transitions. [2023-03-30 23:37:59,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 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-03-30 23:37:59,603 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 3575 transitions. [2023-03-30 23:37:59,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-03-30 23:37:59,609 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:59,609 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-03-30 23:37:59,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-30 23:37:59,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-03-30 23:37:59,820 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:59,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:59,820 INFO L85 PathProgramCache]: Analyzing trace with hash -205149849, now seen corresponding path program 1 times [2023-03-30 23:37:59,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:59,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802485904] [2023-03-30 23:37:59,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:59,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:59,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:00,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:00,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:00,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-03-30 23:38:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:00,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-03-30 23:38:00,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:00,396 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 273 proven. 82 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-03-30 23:38:00,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:00,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802485904] [2023-03-30 23:38:00,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802485904] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:00,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626159642] [2023-03-30 23:38:00,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:00,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:00,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:00,404 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:00,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-30 23:38:00,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:00,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:00,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:00,692 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 382 proven. 2 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-03-30 23:38:00,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:00,977 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 277 proven. 83 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-03-30 23:38:00,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626159642] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:00,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:00,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:38:00,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972588696] [2023-03-30 23:38:00,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:00,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:38:00,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:00,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:38:00,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:38:00,992 INFO L87 Difference]: Start difference. First operand 2775 states and 3575 transitions. Second operand has 12 states, 12 states have (on average 37.5) internal successors, (450), 10 states have internal predecessors, (450), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-03-30 23:38:03,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:03,481 INFO L93 Difference]: Finished difference Result 6970 states and 9237 transitions. [2023-03-30 23:38:03,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:38:03,482 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 37.5) internal successors, (450), 10 states have internal predecessors, (450), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 346 [2023-03-30 23:38:03,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:03,506 INFO L225 Difference]: With dead ends: 6970 [2023-03-30 23:38:03,506 INFO L226 Difference]: Without dead ends: 4201 [2023-03-30 23:38:03,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 699 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-03-30 23:38:03,514 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 2013 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2013 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 3118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:03,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2013 Valid, 86 Invalid, 3118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 2347 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-03-30 23:38:03,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4201 states. [2023-03-30 23:38:03,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4201 to 3156. [2023-03-30 23:38:03,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3156 states, 3067 states have (on average 1.2510596674274534) internal successors, (3837), 3099 states have internal predecessors, (3837), 20 states have call successors, (20), 20 states have call predecessors, (20), 68 states have return successors, (177), 36 states have call predecessors, (177), 19 states have call successors, (177) [2023-03-30 23:38:03,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3156 states to 3156 states and 4034 transitions. [2023-03-30 23:38:03,644 INFO L78 Accepts]: Start accepts. Automaton has 3156 states and 4034 transitions. Word has length 346 [2023-03-30 23:38:03,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:03,646 INFO L495 AbstractCegarLoop]: Abstraction has 3156 states and 4034 transitions. [2023-03-30 23:38:03,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 37.5) internal successors, (450), 10 states have internal predecessors, (450), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-03-30 23:38:03,646 INFO L276 IsEmpty]: Start isEmpty. Operand 3156 states and 4034 transitions. [2023-03-30 23:38:03,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-03-30 23:38:03,656 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:03,657 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-03-30 23:38:03,667 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-03-30 23:38:03,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:03,868 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:03,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:03,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1796368419, now seen corresponding path program 1 times [2023-03-30 23:38:03,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:03,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777256894] [2023-03-30 23:38:03,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:03,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:04,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:04,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:05,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:05,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-03-30 23:38:05,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:05,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-03-30 23:38:05,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:05,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 352 [2023-03-30 23:38:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:05,505 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 361 proven. 212 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2023-03-30 23:38:05,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:05,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777256894] [2023-03-30 23:38:05,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777256894] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:05,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761786199] [2023-03-30 23:38:05,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:05,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:05,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:05,507 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:05,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-30 23:38:05,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:05,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:05,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:05,879 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 709 proven. 2 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-03-30 23:38:05,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:06,276 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 480 proven. 101 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-03-30 23:38:06,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761786199] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:06,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:06,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-03-30 23:38:06,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99564622] [2023-03-30 23:38:06,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:06,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-30 23:38:06,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:06,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-30 23:38:06,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-03-30 23:38:06,280 INFO L87 Difference]: Start difference. First operand 3156 states and 4034 transitions. Second operand has 14 states, 14 states have (on average 42.642857142857146) internal successors, (597), 12 states have internal predecessors, (597), 6 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-03-30 23:38:13,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:13,560 INFO L93 Difference]: Finished difference Result 9472 states and 12432 transitions. [2023-03-30 23:38:13,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-03-30 23:38:13,562 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 42.642857142857146) internal successors, (597), 12 states have internal predecessors, (597), 6 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 516 [2023-03-30 23:38:13,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:13,595 INFO L225 Difference]: With dead ends: 9472 [2023-03-30 23:38:13,595 INFO L226 Difference]: Without dead ends: 6322 [2023-03-30 23:38:13,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1125 GetRequests, 1073 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 830 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=623, Invalid=2133, Unknown=0, NotChecked=0, Total=2756 [2023-03-30 23:38:13,602 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 8047 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 5724 mSolverCounterSat, 3222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8063 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 8946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3222 IncrementalHoareTripleChecker+Valid, 5724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:13,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8063 Valid, 122 Invalid, 8946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3222 Valid, 5724 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-03-30 23:38:13,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6322 states. [2023-03-30 23:38:13,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6322 to 5930. [2023-03-30 23:38:13,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5930 states, 5773 states have (on average 1.2281309544430972) internal successors, (7090), 5835 states have internal predecessors, (7090), 36 states have call successors, (36), 36 states have call predecessors, (36), 120 states have return successors, (442), 58 states have call predecessors, (442), 35 states have call successors, (442) [2023-03-30 23:38:13,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5930 states to 5930 states and 7568 transitions. [2023-03-30 23:38:13,771 INFO L78 Accepts]: Start accepts. Automaton has 5930 states and 7568 transitions. Word has length 516 [2023-03-30 23:38:13,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:13,772 INFO L495 AbstractCegarLoop]: Abstraction has 5930 states and 7568 transitions. [2023-03-30 23:38:13,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 42.642857142857146) internal successors, (597), 12 states have internal predecessors, (597), 6 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-03-30 23:38:13,773 INFO L276 IsEmpty]: Start isEmpty. Operand 5930 states and 7568 transitions. [2023-03-30 23:38:13,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2023-03-30 23:38:13,802 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:13,802 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:13,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-03-30 23:38:14,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:14,010 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:14,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:14,010 INFO L85 PathProgramCache]: Analyzing trace with hash -745321509, now seen corresponding path program 1 times [2023-03-30 23:38:14,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:14,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792868817] [2023-03-30 23:38:14,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:14,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:14,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:14,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:14,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:14,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:14,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:14,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:14,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-03-30 23:38:14,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:14,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-03-30 23:38:14,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:14,910 INFO L134 CoverageAnalysis]: Checked inductivity of 911 backedges. 270 proven. 4 refuted. 0 times theorem prover too weak. 637 trivial. 0 not checked. [2023-03-30 23:38:14,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:14,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792868817] [2023-03-30 23:38:14,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792868817] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:14,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327585047] [2023-03-30 23:38:14,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:14,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:14,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:14,913 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:14,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-03-30 23:38:15,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:15,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:15,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:15,319 INFO L134 CoverageAnalysis]: Checked inductivity of 911 backedges. 265 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2023-03-30 23:38:15,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:38:15,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327585047] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:38:15,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:38:15,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:38:15,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610721729] [2023-03-30 23:38:15,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:38:15,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:38:15,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:15,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:38:15,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:38:15,325 INFO L87 Difference]: Start difference. First operand 5930 states and 7568 transitions. Second operand has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:38:16,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:16,390 INFO L93 Difference]: Finished difference Result 11854 states and 15130 transitions. [2023-03-30 23:38:16,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:38:16,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 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 720 [2023-03-30 23:38:16,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:16,414 INFO L225 Difference]: With dead ends: 11854 [2023-03-30 23:38:16,414 INFO L226 Difference]: Without dead ends: 5930 [2023-03-30 23:38:16,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:38:16,426 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 305 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:16,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 499 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-30 23:38:16,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5930 states. [2023-03-30 23:38:16,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5930 to 5930. [2023-03-30 23:38:16,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5930 states, 5773 states have (on average 1.1905421791096484) internal successors, (6873), 5835 states have internal predecessors, (6873), 36 states have call successors, (36), 36 states have call predecessors, (36), 120 states have return successors, (370), 58 states have call predecessors, (370), 35 states have call successors, (370) [2023-03-30 23:38:16,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5930 states to 5930 states and 7279 transitions. [2023-03-30 23:38:16,564 INFO L78 Accepts]: Start accepts. Automaton has 5930 states and 7279 transitions. Word has length 720 [2023-03-30 23:38:16,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:16,565 INFO L495 AbstractCegarLoop]: Abstraction has 5930 states and 7279 transitions. [2023-03-30 23:38:16,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:38:16,566 INFO L276 IsEmpty]: Start isEmpty. Operand 5930 states and 7279 transitions. [2023-03-30 23:38:16,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-03-30 23:38:16,578 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:16,579 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:38:16,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:16,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:16,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:16,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:16,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1834684531, now seen corresponding path program 1 times [2023-03-30 23:38:16,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:16,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906114115] [2023-03-30 23:38:16,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:16,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:17,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:17,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:17,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-03-30 23:38:17,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-03-30 23:38:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 584 [2023-03-30 23:38:17,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 660 proven. 100 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2023-03-30 23:38:17,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:17,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906114115] [2023-03-30 23:38:17,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906114115] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:17,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976094403] [2023-03-30 23:38:17,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:17,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:17,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:17,548 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:17,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-03-30 23:38:17,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:17,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:17,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:18,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 959 proven. 2 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-03-30 23:38:18,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:18,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 663 proven. 101 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2023-03-30 23:38:18,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976094403] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:18,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:18,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-03-30 23:38:18,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097247124] [2023-03-30 23:38:18,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:18,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 23:38:18,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:18,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 23:38:18,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:38:18,384 INFO L87 Difference]: Start difference. First operand 5930 states and 7279 transitions. Second operand has 11 states, 11 states have (on average 70.45454545454545) internal successors, (775), 9 states have internal predecessors, (775), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-30 23:38:22,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:22,013 INFO L93 Difference]: Finished difference Result 13377 states and 16923 transitions. [2023-03-30 23:38:22,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-03-30 23:38:22,014 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 70.45454545454545) internal successors, (775), 9 states have internal predecessors, (775), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 748 [2023-03-30 23:38:22,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:22,059 INFO L225 Difference]: With dead ends: 13377 [2023-03-30 23:38:22,060 INFO L226 Difference]: Without dead ends: 7453 [2023-03-30 23:38:22,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1540 GetRequests, 1515 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=438, Unknown=0, NotChecked=0, Total=600 [2023-03-30 23:38:22,075 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1803 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 4749 mSolverCounterSat, 532 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1808 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 5281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 532 IncrementalHoareTripleChecker+Valid, 4749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:22,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1808 Valid, 142 Invalid, 5281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [532 Valid, 4749 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-03-30 23:38:22,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7453 states. [2023-03-30 23:38:22,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7453 to 6993. [2023-03-30 23:38:22,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6993 states, 6801 states have (on average 1.1432142332009998) internal successors, (7775), 6881 states have internal predecessors, (7775), 43 states have call successors, (43), 42 states have call predecessors, (43), 148 states have return successors, (397), 69 states have call predecessors, (397), 42 states have call successors, (397) [2023-03-30 23:38:22,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6993 states to 6993 states and 8215 transitions. [2023-03-30 23:38:22,295 INFO L78 Accepts]: Start accepts. Automaton has 6993 states and 8215 transitions. Word has length 748 [2023-03-30 23:38:22,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:22,296 INFO L495 AbstractCegarLoop]: Abstraction has 6993 states and 8215 transitions. [2023-03-30 23:38:22,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 70.45454545454545) internal successors, (775), 9 states have internal predecessors, (775), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-30 23:38:22,297 INFO L276 IsEmpty]: Start isEmpty. Operand 6993 states and 8215 transitions. [2023-03-30 23:38:22,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2023-03-30 23:38:22,313 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:22,313 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-03-30 23:38:22,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:22,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:22,520 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:22,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:22,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1864975507, now seen corresponding path program 1 times [2023-03-30 23:38:22,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:22,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777235288] [2023-03-30 23:38:22,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:22,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:22,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:22,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:23,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:23,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:23,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:23,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:23,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-03-30 23:38:23,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:23,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-03-30 23:38:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:23,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 612 [2023-03-30 23:38:23,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:23,336 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 702 proven. 4 refuted. 0 times theorem prover too weak. 621 trivial. 0 not checked. [2023-03-30 23:38:23,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:23,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777235288] [2023-03-30 23:38:23,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777235288] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:23,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477699619] [2023-03-30 23:38:23,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:23,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:23,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:23,339 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:23,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-03-30 23:38:23,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:23,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:23,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:23,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 699 proven. 2 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2023-03-30 23:38:23,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:24,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 699 proven. 2 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2023-03-30 23:38:24,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477699619] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:24,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:24,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-03-30 23:38:24,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145921967] [2023-03-30 23:38:24,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:24,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 23:38:24,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:24,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 23:38:24,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:38:24,088 INFO L87 Difference]: Start difference. First operand 6993 states and 8215 transitions. Second operand has 11 states, 11 states have (on average 56.09090909090909) internal successors, (617), 9 states have internal predecessors, (617), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 23:38:27,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:27,357 INFO L93 Difference]: Finished difference Result 19456 states and 22883 transitions. [2023-03-30 23:38:27,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-30 23:38:27,358 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 56.09090909090909) internal successors, (617), 9 states have internal predecessors, (617), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 776 [2023-03-30 23:38:27,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:27,391 INFO L225 Difference]: With dead ends: 19456 [2023-03-30 23:38:27,391 INFO L226 Difference]: Without dead ends: 10340 [2023-03-30 23:38:27,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1588 GetRequests, 1568 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2023-03-30 23:38:27,410 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 1518 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 5280 mSolverCounterSat, 748 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1524 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 6028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 748 IncrementalHoareTripleChecker+Valid, 5280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:27,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1524 Valid, 106 Invalid, 6028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [748 Valid, 5280 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-03-30 23:38:27,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10340 states. [2023-03-30 23:38:27,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10340 to 8946. [2023-03-30 23:38:27,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8946 states, 8757 states have (on average 1.0413383578851205) internal successors, (9119), 8825 states have internal predecessors, (9119), 55 states have call successors, (55), 54 states have call predecessors, (55), 133 states have return successors, (365), 66 states have call predecessors, (365), 54 states have call successors, (365) [2023-03-30 23:38:27,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8946 states to 8946 states and 9539 transitions. [2023-03-30 23:38:27,602 INFO L78 Accepts]: Start accepts. Automaton has 8946 states and 9539 transitions. Word has length 776 [2023-03-30 23:38:27,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:27,603 INFO L495 AbstractCegarLoop]: Abstraction has 8946 states and 9539 transitions. [2023-03-30 23:38:27,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 56.09090909090909) internal successors, (617), 9 states have internal predecessors, (617), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 23:38:27,604 INFO L276 IsEmpty]: Start isEmpty. Operand 8946 states and 9539 transitions. [2023-03-30 23:38:27,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1073 [2023-03-30 23:38:27,626 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:27,627 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:38:27,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:27,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:27,834 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:27,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:27,835 INFO L85 PathProgramCache]: Analyzing trace with hash 49413547, now seen corresponding path program 1 times [2023-03-30 23:38:27,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:27,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971986948] [2023-03-30 23:38:27,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:27,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:28,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:28,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-03-30 23:38:28,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-03-30 23:38:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 612 [2023-03-30 23:38:28,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 722 [2023-03-30 23:38:28,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 937 [2023-03-30 23:38:28,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:28,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 884 proven. 2 refuted. 0 times theorem prover too weak. 1705 trivial. 0 not checked. [2023-03-30 23:38:28,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:28,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971986948] [2023-03-30 23:38:28,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971986948] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:28,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787640685] [2023-03-30 23:38:28,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:28,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:28,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:28,805 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-03-30 23:38:28,831 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-03-30 23:38:29,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:29,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:29,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:29,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 890 proven. 2 refuted. 0 times theorem prover too weak. 1699 trivial. 0 not checked. [2023-03-30 23:38:29,247 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:29,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 890 proven. 2 refuted. 0 times theorem prover too weak. 1699 trivial. 0 not checked. [2023-03-30 23:38:29,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787640685] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:29,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:29,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-03-30 23:38:29,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129202068] [2023-03-30 23:38:29,479 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:29,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 23:38:29,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:29,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 23:38:29,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:38:29,482 INFO L87 Difference]: Start difference. First operand 8946 states and 9539 transitions. Second operand has 11 states, 11 states have (on average 48.27272727272727) internal successors, (531), 9 states have internal predecessors, (531), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-03-30 23:38:32,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:32,236 INFO L93 Difference]: Finished difference Result 18676 states and 20188 transitions. [2023-03-30 23:38:32,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-03-30 23:38:32,237 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 48.27272727272727) internal successors, (531), 9 states have internal predecessors, (531), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 1072 [2023-03-30 23:38:32,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:32,268 INFO L225 Difference]: With dead ends: 18676 [2023-03-30 23:38:32,268 INFO L226 Difference]: Without dead ends: 10079 [2023-03-30 23:38:32,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2182 GetRequests, 2162 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2023-03-30 23:38:32,287 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 1790 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 4194 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 4510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 4194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:32,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 121 Invalid, 4510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 4194 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-03-30 23:38:32,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10079 states. [2023-03-30 23:38:32,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10079 to 9734. [2023-03-30 23:38:32,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9734 states, 9503 states have (on average 1.0322003577817531) internal successors, (9809), 9581 states have internal predecessors, (9809), 81 states have call successors, (81), 58 states have call predecessors, (81), 149 states have return successors, (527), 94 states have call predecessors, (527), 80 states have call successors, (527) [2023-03-30 23:38:32,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9734 states to 9734 states and 10417 transitions. [2023-03-30 23:38:32,476 INFO L78 Accepts]: Start accepts. Automaton has 9734 states and 10417 transitions. Word has length 1072 [2023-03-30 23:38:32,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:32,477 INFO L495 AbstractCegarLoop]: Abstraction has 9734 states and 10417 transitions. [2023-03-30 23:38:32,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 48.27272727272727) internal successors, (531), 9 states have internal predecessors, (531), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-03-30 23:38:32,478 INFO L276 IsEmpty]: Start isEmpty. Operand 9734 states and 10417 transitions. [2023-03-30 23:38:32,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1081 [2023-03-30 23:38:32,507 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:32,508 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:32,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:32,719 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,SelfDestructingSolverStorable8 [2023-03-30 23:38:32,720 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:32,720 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:32,720 INFO L85 PathProgramCache]: Analyzing trace with hash -862188845, now seen corresponding path program 1 times [2023-03-30 23:38:32,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:32,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437192492] [2023-03-30 23:38:32,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:32,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:32,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:33,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:33,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:33,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:34,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-03-30 23:38:34,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-03-30 23:38:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 612 [2023-03-30 23:38:34,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 722 [2023-03-30 23:38:34,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:38:34,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2132 backedges. 393 proven. 6 refuted. 0 times theorem prover too weak. 1733 trivial. 0 not checked. [2023-03-30 23:38:34,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437192492] [2023-03-30 23:38:34,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437192492] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20542980] [2023-03-30 23:38:34,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:34,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:34,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:34,315 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-03-30 23:38:34,317 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-03-30 23:38:34,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:34,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:34,618 INFO L285 TraceCheckSpWp]: Computing forward predicates...