/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/Problem15_label10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 23:31:03,915 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 23:31:03,916 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 23:31:03,953 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 23:31:03,954 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 23:31:03,962 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 23:31:03,966 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 23:31:03,969 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 23:31:03,972 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 23:31:03,977 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 23:31:03,979 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 23:31:03,980 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 23:31:03,980 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 23:31:03,982 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 23:31:03,983 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 23:31:03,983 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 23:31:03,984 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 23:31:03,984 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 23:31:03,985 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 23:31:03,986 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 23:31:03,987 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 23:31:03,989 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 23:31:03,990 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 23:31:03,991 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 23:31:03,997 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 23:31:03,998 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 23:31:03,998 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 23:31:03,999 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 23:31:03,999 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 23:31:04,000 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 23:31:04,001 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 23:31:04,001 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 23:31:04,002 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 23:31:04,002 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 23:31:04,003 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 23:31:04,003 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 23:31:04,003 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 23:31:04,004 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 23:31:04,004 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 23:31:04,004 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 23:31:04,005 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 23:31:04,006 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:31:04,037 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 23:31:04,037 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 23:31:04,037 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 23:31:04,037 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 23:31:04,038 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 23:31:04,039 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 23:31:04,039 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 23:31:04,039 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 23:31:04,039 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 23:31:04,039 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 23:31:04,040 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 23:31:04,040 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 23:31:04,040 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 23:31:04,040 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 23:31:04,040 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 23:31:04,041 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 23:31:04,041 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 23:31:04,042 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:31:04,042 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 23:31:04,042 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 23:31:04,042 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 23:31:04,042 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 23:31:04,042 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 23:31:04,043 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 23:31:04,043 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 23:31:04,043 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 23:31:04,043 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 23:31:04,043 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 23:31:04,043 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:31:04,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 23:31:04,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 23:31:04,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 23:31:04,319 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 23:31:04,319 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 23:31:04,320 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem15_label10.c [2023-03-30 23:31:05,369 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 23:31:05,611 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 23:31:05,612 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem15_label10.c [2023-03-30 23:31:05,625 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c54b7e56/b84e2ea82fe7491880790ed8e1cd6e67/FLAGccd95eeb9 [2023-03-30 23:31:05,635 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c54b7e56/b84e2ea82fe7491880790ed8e1cd6e67 [2023-03-30 23:31:05,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 23:31:05,638 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 23:31:05,638 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 23:31:05,639 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 23:31:05,641 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 23:31:05,641 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:31:05" (1/1) ... [2023-03-30 23:31:05,642 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bbe4ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:05, skipping insertion in model container [2023-03-30 23:31:05,642 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:31:05" (1/1) ... [2023-03-30 23:31:05,646 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 23:31:05,689 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 23:31:05,858 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/Problem15_label10.c[4275,4288] [2023-03-30 23:31:06,184 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:31:06,192 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 23:31:06,203 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/Problem15_label10.c[4275,4288] [2023-03-30 23:31:06,386 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:31:06,401 INFO L208 MainTranslator]: Completed translation [2023-03-30 23:31:06,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06 WrapperNode [2023-03-30 23:31:06,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 23:31:06,403 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 23:31:06,403 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 23:31:06,403 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 23:31:06,412 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,412 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,450 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,511 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,533 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,558 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,571 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 23:31:06,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 23:31:06,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 23:31:06,584 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 23:31:06,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (1/1) ... [2023-03-30 23:31:06,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:31:06,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:06,611 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:31:06,660 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:31:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 23:31:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 23:31:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 23:31:06,679 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 23:31:06,679 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 23:31:06,679 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 23:31:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 23:31:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 23:31:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 23:31:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 23:31:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 23:31:06,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 23:31:06,760 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 23:31:06,762 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 23:31:08,819 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 23:31:08,828 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 23:31:08,828 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 23:31:08,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:31:08 BoogieIcfgContainer [2023-03-30 23:31:08,835 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 23:31:08,837 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 23:31:08,837 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 23:31:08,840 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 23:31:08,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:31:05" (1/3) ... [2023-03-30 23:31:08,840 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77e050d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:31:08, skipping insertion in model container [2023-03-30 23:31:08,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:31:06" (2/3) ... [2023-03-30 23:31:08,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77e050d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:31:08, skipping insertion in model container [2023-03-30 23:31:08,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:31:08" (3/3) ... [2023-03-30 23:31:08,842 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label10.c [2023-03-30 23:31:08,854 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 23:31:08,855 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 23:31:08,910 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 23:31:08,915 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;@3d8973d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 23:31:08,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 23:31:08,922 INFO L276 IsEmpty]: Start isEmpty. Operand has 437 states, 427 states have (on average 1.7681498829039812) internal successors, (755), 428 states have internal predecessors, (755), 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:31:08,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-03-30 23:31:08,930 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:08,930 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] [2023-03-30 23:31:08,931 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:08,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:08,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1078555545, now seen corresponding path program 1 times [2023-03-30 23:31:08,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:08,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304806661] [2023-03-30 23:31:08,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:08,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:09,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:09,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:09,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:09,382 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:31:09,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:09,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304806661] [2023-03-30 23:31:09,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304806661] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:09,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:31:09,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 23:31:09,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458382640] [2023-03-30 23:31:09,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:09,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 23:31:09,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:09,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 23:31:09,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 23:31:09,420 INFO L87 Difference]: Start difference. First operand has 437 states, 427 states have (on average 1.7681498829039812) internal successors, (755), 428 states have internal predecessors, (755), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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:31:12,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:12,767 INFO L93 Difference]: Finished difference Result 1240 states and 2220 transitions. [2023-03-30 23:31:12,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 23:31:12,769 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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 40 [2023-03-30 23:31:12,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:12,780 INFO L225 Difference]: With dead ends: 1240 [2023-03-30 23:31:12,780 INFO L226 Difference]: Without dead ends: 724 [2023-03-30 23:31:12,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:12,787 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 1097 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:12,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 91 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 1539 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-30 23:31:12,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2023-03-30 23:31:12,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 712. [2023-03-30 23:31:12,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 696 states have (on average 1.5948275862068966) internal successors, (1110), 698 states have internal predecessors, (1110), 6 states have call successors, (6), 6 states have call predecessors, (6), 9 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2023-03-30 23:31:12,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 1129 transitions. [2023-03-30 23:31:12,847 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 1129 transitions. Word has length 40 [2023-03-30 23:31:12,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:12,847 INFO L495 AbstractCegarLoop]: Abstraction has 712 states and 1129 transitions. [2023-03-30 23:31:12,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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:31:12,848 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1129 transitions. [2023-03-30 23:31:12,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-03-30 23:31:12,850 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:12,850 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:12,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:31:12,851 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:12,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:12,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1129364205, now seen corresponding path program 1 times [2023-03-30 23:31:12,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:12,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456728753] [2023-03-30 23:31:12,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:12,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:12,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:12,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:12,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:13,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:13,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:13,155 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:31:13,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:13,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456728753] [2023-03-30 23:31:13,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456728753] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:13,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:31:13,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 23:31:13,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120662261] [2023-03-30 23:31:13,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:13,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 23:31:13,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:13,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 23:31:13,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:31:13,159 INFO L87 Difference]: Start difference. First operand 712 states and 1129 transitions. Second operand has 7 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:31:16,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:16,277 INFO L93 Difference]: Finished difference Result 2095 states and 3368 transitions. [2023-03-30 23:31:16,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-30 23:31:16,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 112 [2023-03-30 23:31:16,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:16,283 INFO L225 Difference]: With dead ends: 2095 [2023-03-30 23:31:16,283 INFO L226 Difference]: Without dead ends: 1389 [2023-03-30 23:31:16,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:31:16,285 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 1085 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 2431 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 2704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 2431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:16,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 216 Invalid, 2704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 2431 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-03-30 23:31:16,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2023-03-30 23:31:16,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 1356. [2023-03-30 23:31:16,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1356 states, 1324 states have (on average 1.3799093655589123) internal successors, (1827), 1332 states have internal predecessors, (1827), 10 states have call successors, (10), 10 states have call predecessors, (10), 21 states have return successors, (38), 13 states have call predecessors, (38), 9 states have call successors, (38) [2023-03-30 23:31:16,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1356 states to 1356 states and 1875 transitions. [2023-03-30 23:31:16,320 INFO L78 Accepts]: Start accepts. Automaton has 1356 states and 1875 transitions. Word has length 112 [2023-03-30 23:31:16,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:16,320 INFO L495 AbstractCegarLoop]: Abstraction has 1356 states and 1875 transitions. [2023-03-30 23:31:16,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:31:16,321 INFO L276 IsEmpty]: Start isEmpty. Operand 1356 states and 1875 transitions. [2023-03-30 23:31:16,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-03-30 23:31:16,323 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:16,324 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:16,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 23:31:16,324 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:16,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:16,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1167965149, now seen corresponding path program 1 times [2023-03-30 23:31:16,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:16,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156820069] [2023-03-30 23:31:16,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:16,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:16,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:16,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:16,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:16,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:16,539 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:31:16,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:16,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156820069] [2023-03-30 23:31:16,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156820069] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:16,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375887055] [2023-03-30 23:31:16,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:16,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:16,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:16,542 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:31:16,543 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:31:16,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:16,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:16,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:16,682 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:31:16,683 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:16,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375887055] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:16,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:16,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:31:16,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3094962] [2023-03-30 23:31:16,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:16,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:16,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:16,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:16,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:31:16,685 INFO L87 Difference]: Start difference. First operand 1356 states and 1875 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:31:18,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:18,291 INFO L93 Difference]: Finished difference Result 3954 states and 5539 transitions. [2023-03-30 23:31:18,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:18,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 120 [2023-03-30 23:31:18,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:18,299 INFO L225 Difference]: With dead ends: 3954 [2023-03-30 23:31:18,299 INFO L226 Difference]: Without dead ends: 2604 [2023-03-30 23:31:18,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 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:31:18,302 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 307 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:18,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 651 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-30 23:31:18,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2023-03-30 23:31:18,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2604. [2023-03-30 23:31:18,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2604 states, 2549 states have (on average 1.2703020792467634) internal successors, (3238), 2563 states have internal predecessors, (3238), 18 states have call successors, (18), 18 states have call predecessors, (18), 36 states have return successors, (101), 22 states have call predecessors, (101), 17 states have call successors, (101) [2023-03-30 23:31:18,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2604 states to 2604 states and 3357 transitions. [2023-03-30 23:31:18,344 INFO L78 Accepts]: Start accepts. Automaton has 2604 states and 3357 transitions. Word has length 120 [2023-03-30 23:31:18,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:18,345 INFO L495 AbstractCegarLoop]: Abstraction has 2604 states and 3357 transitions. [2023-03-30 23:31:18,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:31:18,345 INFO L276 IsEmpty]: Start isEmpty. Operand 2604 states and 3357 transitions. [2023-03-30 23:31:18,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-03-30 23:31:18,347 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:18,347 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:18,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-30 23:31:18,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:18,553 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:18,554 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:18,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1232908051, now seen corresponding path program 1 times [2023-03-30 23:31:18,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:18,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424843855] [2023-03-30 23:31:18,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:18,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:18,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:18,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:18,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:18,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:18,886 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:31:18,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:18,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424843855] [2023-03-30 23:31:18,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424843855] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:18,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:31:18,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 23:31:18,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558348531] [2023-03-30 23:31:18,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:18,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 23:31:18,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:18,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 23:31:18,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:31:18,893 INFO L87 Difference]: Start difference. First operand 2604 states and 3357 transitions. Second operand has 7 states, 6 states have (on average 20.0) internal successors, (120), 4 states have internal predecessors, (120), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:31:21,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:21,366 INFO L93 Difference]: Finished difference Result 6527 states and 8715 transitions. [2023-03-30 23:31:21,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-30 23:31:21,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 20.0) internal successors, (120), 4 states have internal predecessors, (120), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 126 [2023-03-30 23:31:21,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:21,412 INFO L225 Difference]: With dead ends: 6527 [2023-03-30 23:31:21,412 INFO L226 Difference]: Without dead ends: 3929 [2023-03-30 23:31:21,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:31:21,426 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 1559 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 2030 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 2395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 2030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:21,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 195 Invalid, 2395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 2030 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-30 23:31:21,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3929 states. [2023-03-30 23:31:21,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3929 to 3596. [2023-03-30 23:31:21,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3596 states, 3498 states have (on average 1.228130360205832) internal successors, (4296), 3538 states have internal predecessors, (4296), 24 states have call successors, (24), 24 states have call predecessors, (24), 73 states have return successors, (223), 33 states have call predecessors, (223), 23 states have call successors, (223) [2023-03-30 23:31:21,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3596 states to 3596 states and 4543 transitions. [2023-03-30 23:31:21,529 INFO L78 Accepts]: Start accepts. Automaton has 3596 states and 4543 transitions. Word has length 126 [2023-03-30 23:31:21,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:21,531 INFO L495 AbstractCegarLoop]: Abstraction has 3596 states and 4543 transitions. [2023-03-30 23:31:21,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 20.0) internal successors, (120), 4 states have internal predecessors, (120), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:31:21,531 INFO L276 IsEmpty]: Start isEmpty. Operand 3596 states and 4543 transitions. [2023-03-30 23:31:21,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-03-30 23:31:21,538 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:21,538 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:31:21,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-30 23:31:21,539 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:21,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:21,543 INFO L85 PathProgramCache]: Analyzing trace with hash 469710003, now seen corresponding path program 1 times [2023-03-30 23:31:21,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:21,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178165334] [2023-03-30 23:31:21,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:21,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:21,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:21,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:21,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:21,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:21,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-30 23:31:21,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:22,057 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 67 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-03-30 23:31:22,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:22,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178165334] [2023-03-30 23:31:22,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178165334] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:22,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235556370] [2023-03-30 23:31:22,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:22,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:22,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:22,077 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:31:22,107 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:31:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:22,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-30 23:31:22,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:22,497 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-03-30 23:31:22,497 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:22,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235556370] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:22,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:22,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-03-30 23:31:22,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572070302] [2023-03-30 23:31:22,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:22,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:31:22,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:22,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:31:22,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-30 23:31:22,500 INFO L87 Difference]: Start difference. First operand 3596 states and 4543 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-03-30 23:31:25,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:25,214 INFO L93 Difference]: Finished difference Result 10110 states and 13281 transitions. [2023-03-30 23:31:25,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 23:31:25,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 258 [2023-03-30 23:31:25,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:25,234 INFO L225 Difference]: With dead ends: 10110 [2023-03-30 23:31:25,234 INFO L226 Difference]: Without dead ends: 6520 [2023-03-30 23:31:25,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-03-30 23:31:25,243 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 992 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:25,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 205 Invalid, 2007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-03-30 23:31:25,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6520 states. [2023-03-30 23:31:25,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6520 to 5828. [2023-03-30 23:31:25,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5828 states, 5665 states have (on average 1.183406884377758) internal successors, (6704), 5736 states have internal predecessors, (6704), 38 states have call successors, (38), 38 states have call predecessors, (38), 124 states have return successors, (395), 53 states have call predecessors, (395), 37 states have call successors, (395) [2023-03-30 23:31:25,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5828 states to 5828 states and 7137 transitions. [2023-03-30 23:31:25,358 INFO L78 Accepts]: Start accepts. Automaton has 5828 states and 7137 transitions. Word has length 258 [2023-03-30 23:31:25,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:25,359 INFO L495 AbstractCegarLoop]: Abstraction has 5828 states and 7137 transitions. [2023-03-30 23:31:25,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-03-30 23:31:25,359 INFO L276 IsEmpty]: Start isEmpty. Operand 5828 states and 7137 transitions. [2023-03-30 23:31:25,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-03-30 23:31:25,362 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:25,362 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:31:25,367 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-03-30 23:31:25,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:25,567 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:25,568 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:25,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1930582542, now seen corresponding path program 1 times [2023-03-30 23:31:25,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:25,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118919718] [2023-03-30 23:31:25,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:25,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:25,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:25,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:25,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:25,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:25,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:26,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-03-30 23:31:26,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:26,069 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 23:31:26,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:26,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118919718] [2023-03-30 23:31:26,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118919718] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:26,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133186946] [2023-03-30 23:31:26,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:26,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:26,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:26,070 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:31:26,073 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:31:26,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:26,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:26,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:26,301 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:31:26,301 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:31:26,579 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:31:26,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133186946] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:31:26,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:31:26,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:31:26,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769628523] [2023-03-30 23:31:26,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:31:26,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:31:26,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:26,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:31:26,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:31:26,581 INFO L87 Difference]: Start difference. First operand 5828 states and 7137 transitions. Second operand has 12 states, 12 states have (on average 40.666666666666664) internal successors, (488), 10 states have internal predecessors, (488), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:31:30,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:30,830 INFO L93 Difference]: Finished difference Result 15522 states and 19501 transitions. [2023-03-30 23:31:30,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-30 23:31:30,831 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 40.666666666666664) internal successors, (488), 10 states have internal predecessors, (488), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 325 [2023-03-30 23:31:30,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:30,855 INFO L225 Difference]: With dead ends: 15522 [2023-03-30 23:31:30,855 INFO L226 Difference]: Without dead ends: 9700 [2023-03-30 23:31:30,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 654 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-03-30 23:31:30,864 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 2487 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 4028 mSolverCounterSat, 923 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2487 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 4951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 923 IncrementalHoareTripleChecker+Valid, 4028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:30,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2487 Valid, 322 Invalid, 4951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [923 Valid, 4028 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-03-30 23:31:30,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9700 states. [2023-03-30 23:31:30,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9700 to 9341. [2023-03-30 23:31:30,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9341 states, 9069 states have (on average 1.1168816848605139) internal successors, (10129), 9201 states have internal predecessors, (10129), 60 states have call successors, (60), 60 states have call predecessors, (60), 211 states have return successors, (615), 79 states have call predecessors, (615), 59 states have call successors, (615) [2023-03-30 23:31:31,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9341 states to 9341 states and 10804 transitions. [2023-03-30 23:31:31,011 INFO L78 Accepts]: Start accepts. Automaton has 9341 states and 10804 transitions. Word has length 325 [2023-03-30 23:31:31,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:31,011 INFO L495 AbstractCegarLoop]: Abstraction has 9341 states and 10804 transitions. [2023-03-30 23:31:31,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 40.666666666666664) internal successors, (488), 10 states have internal predecessors, (488), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:31:31,012 INFO L276 IsEmpty]: Start isEmpty. Operand 9341 states and 10804 transitions. [2023-03-30 23:31:31,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-03-30 23:31:31,015 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:31,015 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:31:31,031 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:31:31,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:31,221 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:31,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:31,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1330885021, now seen corresponding path program 1 times [2023-03-30 23:31:31,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:31,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453524756] [2023-03-30 23:31:31,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:31,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:31,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:31,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:31,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:31,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:31,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-30 23:31:31,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:31,547 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 67 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-03-30 23:31:31,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:31,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453524756] [2023-03-30 23:31:31,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453524756] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:31,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523074272] [2023-03-30 23:31:31,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:31,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:31,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:31,549 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:31:31,551 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:31:31,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:31,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:31,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:31,697 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-03-30 23:31:31,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:31,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523074272] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:31,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:31,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-03-30 23:31:31,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414709424] [2023-03-30 23:31:31,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:31,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:31,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:31,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:31,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:31,699 INFO L87 Difference]: Start difference. First operand 9341 states and 10804 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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:31:33,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:33,519 INFO L93 Difference]: Finished difference Result 22071 states and 25893 transitions. [2023-03-30 23:31:33,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:33,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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 335 [2023-03-30 23:31:33,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:33,576 INFO L225 Difference]: With dead ends: 22071 [2023-03-30 23:31:33,576 INFO L226 Difference]: Without dead ends: 12736 [2023-03-30 23:31:33,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:33,592 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 289 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:33,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 332 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 898 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-03-30 23:31:33,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12736 states. [2023-03-30 23:31:33,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12736 to 11195. [2023-03-30 23:31:33,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11195 states, 10893 states have (on average 1.110529697971174) internal successors, (12097), 11031 states have internal predecessors, (12097), 72 states have call successors, (72), 72 states have call predecessors, (72), 229 states have return successors, (699), 91 states have call predecessors, (699), 71 states have call successors, (699) [2023-03-30 23:31:33,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11195 states to 11195 states and 12868 transitions. [2023-03-30 23:31:33,882 INFO L78 Accepts]: Start accepts. Automaton has 11195 states and 12868 transitions. Word has length 335 [2023-03-30 23:31:33,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:33,883 INFO L495 AbstractCegarLoop]: Abstraction has 11195 states and 12868 transitions. [2023-03-30 23:31:33,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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:31:33,884 INFO L276 IsEmpty]: Start isEmpty. Operand 11195 states and 12868 transitions. [2023-03-30 23:31:33,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2023-03-30 23:31:33,888 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:33,888 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:31:33,893 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:31:34,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:34,094 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:34,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:34,094 INFO L85 PathProgramCache]: Analyzing trace with hash 279302764, now seen corresponding path program 1 times [2023-03-30 23:31:34,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:34,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419166417] [2023-03-30 23:31:34,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:34,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:34,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:34,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:34,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:34,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:34,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-03-30 23:31:34,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:34,524 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 67 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-03-30 23:31:34,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:34,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419166417] [2023-03-30 23:31:34,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419166417] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:34,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612886499] [2023-03-30 23:31:34,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:34,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:34,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:34,526 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:31:34,545 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:31:34,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:34,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 11 conjunts are in the unsatisfiable core [2023-03-30 23:31:34,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:35,434 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-03-30 23:31:35,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:35,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612886499] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:35,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:35,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-03-30 23:31:35,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161607220] [2023-03-30 23:31:35,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:35,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:31:35,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:35,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:31:35,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:31:35,448 INFO L87 Difference]: Start difference. First operand 11195 states and 12868 transitions. Second operand has 5 states, 5 states have (on average 62.2) internal successors, (311), 4 states have internal predecessors, (311), 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:31:37,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:37,869 INFO L93 Difference]: Finished difference Result 23408 states and 26927 transitions. [2023-03-30 23:31:37,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:31:37,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 4 states have internal predecessors, (311), 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 351 [2023-03-30 23:31:37,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:37,899 INFO L225 Difference]: With dead ends: 23408 [2023-03-30 23:31:37,900 INFO L226 Difference]: Without dead ends: 12219 [2023-03-30 23:31:37,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:31:37,921 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 643 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 2085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:37,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 164 Invalid, 2085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-03-30 23:31:37,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12219 states. [2023-03-30 23:31:38,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12219 to 12169. [2023-03-30 23:31:38,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12169 states, 11828 states have (on average 1.1048359824146095) internal successors, (13068), 11993 states have internal predecessors, (13068), 78 states have call successors, (78), 78 states have call predecessors, (78), 262 states have return successors, (810), 97 states have call predecessors, (810), 77 states have call successors, (810) [2023-03-30 23:31:38,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12169 states to 12169 states and 13956 transitions. [2023-03-30 23:31:38,195 INFO L78 Accepts]: Start accepts. Automaton has 12169 states and 13956 transitions. Word has length 351 [2023-03-30 23:31:38,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:38,195 INFO L495 AbstractCegarLoop]: Abstraction has 12169 states and 13956 transitions. [2023-03-30 23:31:38,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 4 states have internal predecessors, (311), 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:31:38,195 INFO L276 IsEmpty]: Start isEmpty. Operand 12169 states and 13956 transitions. [2023-03-30 23:31:38,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-03-30 23:31:38,200 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:38,200 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:31:38,206 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:31:38,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:38,406 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:38,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:38,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1701218859, now seen corresponding path program 1 times [2023-03-30 23:31:38,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:38,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102084605] [2023-03-30 23:31:38,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:38,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:38,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:38,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:38,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:38,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:38,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:38,835 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 67 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-03-30 23:31:38,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:38,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102084605] [2023-03-30 23:31:38,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102084605] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:38,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578237112] [2023-03-30 23:31:38,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:38,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:38,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:38,837 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:31:38,851 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:31:39,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:39,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:39,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:40,794 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-03-30 23:31:40,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:40,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578237112] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:40,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:40,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:31:40,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9150390] [2023-03-30 23:31:40,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:40,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:40,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:40,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:40,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:31:40,797 INFO L87 Difference]: Start difference. First operand 12169 states and 13956 transitions. Second operand has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 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:31:42,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:42,379 INFO L93 Difference]: Finished difference Result 28701 states and 33517 transitions. [2023-03-30 23:31:42,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:42,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 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 425 [2023-03-30 23:31:42,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:42,426 INFO L225 Difference]: With dead ends: 28701 [2023-03-30 23:31:42,427 INFO L226 Difference]: Without dead ends: 16845 [2023-03-30 23:31:42,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 431 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:31:42,448 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 351 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:42,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 226 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-03-30 23:31:42,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16845 states. [2023-03-30 23:31:42,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16845 to 14061. [2023-03-30 23:31:42,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14061 states, 13673 states have (on average 1.1166532582461786) internal successors, (15268), 13860 states have internal predecessors, (15268), 90 states have call successors, (90), 90 states have call predecessors, (90), 297 states have return successors, (1132), 110 states have call predecessors, (1132), 89 states have call successors, (1132) [2023-03-30 23:31:42,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14061 states to 14061 states and 16490 transitions. [2023-03-30 23:31:42,691 INFO L78 Accepts]: Start accepts. Automaton has 14061 states and 16490 transitions. Word has length 425 [2023-03-30 23:31:42,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:42,692 INFO L495 AbstractCegarLoop]: Abstraction has 14061 states and 16490 transitions. [2023-03-30 23:31:42,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 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:31:42,692 INFO L276 IsEmpty]: Start isEmpty. Operand 14061 states and 16490 transitions. [2023-03-30 23:31:42,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-03-30 23:31:42,701 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:42,701 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:42,710 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:31:42,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:42,911 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:42,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:42,912 INFO L85 PathProgramCache]: Analyzing trace with hash -721756097, now seen corresponding path program 1 times [2023-03-30 23:31:42,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:42,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443123833] [2023-03-30 23:31:42,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:42,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:43,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:43,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:43,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:43,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:43,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:43,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-03-30 23:31:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:43,388 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 102 proven. 3 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2023-03-30 23:31:43,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:43,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443123833] [2023-03-30 23:31:43,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443123833] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:43,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634042587] [2023-03-30 23:31:43,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:43,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:43,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:43,390 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:31:43,392 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:31:43,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:43,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:43,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:43,596 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2023-03-30 23:31:43,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:43,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634042587] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:43,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:43,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:31:43,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668812653] [2023-03-30 23:31:43,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:43,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:43,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:43,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:43,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:31:43,597 INFO L87 Difference]: Start difference. First operand 14061 states and 16490 transitions. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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:31:44,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:44,924 INFO L93 Difference]: Finished difference Result 27808 states and 32689 transitions. [2023-03-30 23:31:44,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:44,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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 553 [2023-03-30 23:31:44,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:44,954 INFO L225 Difference]: With dead ends: 27808 [2023-03-30 23:31:44,954 INFO L226 Difference]: Without dead ends: 14060 [2023-03-30 23:31:44,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 560 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:31:44,970 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 325 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:44,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 277 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-30 23:31:44,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14060 states. [2023-03-30 23:31:45,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14060 to 13751. [2023-03-30 23:31:45,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13751 states, 13368 states have (on average 1.1047277079593059) internal successors, (14768), 13554 states have internal predecessors, (14768), 88 states have call successors, (88), 88 states have call predecessors, (88), 294 states have return successors, (1031), 108 states have call predecessors, (1031), 87 states have call successors, (1031) [2023-03-30 23:31:45,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13751 states to 13751 states and 15887 transitions. [2023-03-30 23:31:45,172 INFO L78 Accepts]: Start accepts. Automaton has 13751 states and 15887 transitions. Word has length 553 [2023-03-30 23:31:45,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:45,173 INFO L495 AbstractCegarLoop]: Abstraction has 13751 states and 15887 transitions. [2023-03-30 23:31:45,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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:31:45,173 INFO L276 IsEmpty]: Start isEmpty. Operand 13751 states and 15887 transitions. [2023-03-30 23:31:45,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-03-30 23:31:45,186 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:45,186 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:45,201 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:31:45,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:45,393 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:45,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:45,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1741528465, now seen corresponding path program 1 times [2023-03-30 23:31:45,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:45,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847450043] [2023-03-30 23:31:45,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:45,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:45,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:45,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:45,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:45,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:45,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:45,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 475 [2023-03-30 23:31:45,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:45,956 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 102 proven. 3 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2023-03-30 23:31:45,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:45,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847450043] [2023-03-30 23:31:45,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847450043] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:45,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533868098] [2023-03-30 23:31:45,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:45,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:45,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:45,958 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:31:45,971 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:31:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:46,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:46,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:46,217 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2023-03-30 23:31:46,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:46,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533868098] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:46,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:46,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-03-30 23:31:46,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415256622] [2023-03-30 23:31:46,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:46,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:46,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:46,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:46,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:46,219 INFO L87 Difference]: Start difference. First operand 13751 states and 15887 transitions. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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:31:47,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:47,901 INFO L93 Difference]: Finished difference Result 33742 states and 39559 transitions. [2023-03-30 23:31:47,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:47,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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 593 [2023-03-30 23:31:47,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:47,937 INFO L225 Difference]: With dead ends: 33742 [2023-03-30 23:31:47,938 INFO L226 Difference]: Without dead ends: 20304 [2023-03-30 23:31:47,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:47,950 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 328 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:47,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 199 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-30 23:31:47,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20304 states. [2023-03-30 23:31:48,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20304 to 19356. [2023-03-30 23:31:48,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19356 states, 18862 states have (on average 1.109797476407592) internal successors, (20933), 19084 states have internal predecessors, (20933), 124 states have call successors, (124), 124 states have call predecessors, (124), 369 states have return successors, (1683), 147 states have call predecessors, (1683), 123 states have call successors, (1683) [2023-03-30 23:31:48,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19356 states to 19356 states and 22740 transitions. [2023-03-30 23:31:48,246 INFO L78 Accepts]: Start accepts. Automaton has 19356 states and 22740 transitions. Word has length 593 [2023-03-30 23:31:48,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:48,247 INFO L495 AbstractCegarLoop]: Abstraction has 19356 states and 22740 transitions. [2023-03-30 23:31:48,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 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:31:48,247 INFO L276 IsEmpty]: Start isEmpty. Operand 19356 states and 22740 transitions. [2023-03-30 23:31:48,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-03-30 23:31:48,268 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:48,268 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:48,274 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:31:48,473 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,SelfDestructingSolverStorable10 [2023-03-30 23:31:48,474 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:48,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:48,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1771132328, now seen corresponding path program 1 times [2023-03-30 23:31:48,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:48,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340447572] [2023-03-30 23:31:48,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:48,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:49,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:49,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:49,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:49,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:49,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:50,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 475 [2023-03-30 23:31:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:50,125 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 259 proven. 314 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-03-30 23:31:50,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:50,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340447572] [2023-03-30 23:31:50,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340447572] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:50,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721113845] [2023-03-30 23:31:50,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:50,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:50,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:50,142 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:31:50,143 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:31:50,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:50,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:50,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:50,439 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2023-03-30 23:31:50,439 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:50,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721113845] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:50,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:50,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-03-30 23:31:50,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179686485] [2023-03-30 23:31:50,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:50,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:50,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:50,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:50,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:31:50,441 INFO L87 Difference]: Start difference. First operand 19356 states and 22740 transitions. Second operand has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 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:31:52,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:52,683 INFO L93 Difference]: Finished difference Result 47822 states and 57393 transitions. [2023-03-30 23:31:52,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:52,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 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 651 [2023-03-30 23:31:52,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:52,756 INFO L225 Difference]: With dead ends: 47822 [2023-03-30 23:31:52,756 INFO L226 Difference]: Without dead ends: 28779 [2023-03-30 23:31:52,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 655 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:31:52,859 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 383 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:52,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 677 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1117 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-30 23:31:52,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28779 states. [2023-03-30 23:31:53,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28779 to 28773. [2023-03-30 23:31:53,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28773 states, 28092 states have (on average 1.1143741990602307) internal successors, (31305), 28377 states have internal predecessors, (31305), 184 states have call successors, (184), 184 states have call predecessors, (184), 496 states have return successors, (2795), 211 states have call predecessors, (2795), 183 states have call successors, (2795) [2023-03-30 23:31:53,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28773 states to 28773 states and 34284 transitions. [2023-03-30 23:31:53,387 INFO L78 Accepts]: Start accepts. Automaton has 28773 states and 34284 transitions. Word has length 651 [2023-03-30 23:31:53,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:53,388 INFO L495 AbstractCegarLoop]: Abstraction has 28773 states and 34284 transitions. [2023-03-30 23:31:53,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 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:31:53,388 INFO L276 IsEmpty]: Start isEmpty. Operand 28773 states and 34284 transitions. [2023-03-30 23:31:53,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-03-30 23:31:53,405 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:53,405 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:53,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-03-30 23:31:53,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:53,611 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:53,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:53,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1012037164, now seen corresponding path program 1 times [2023-03-30 23:31:53,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:53,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442946657] [2023-03-30 23:31:53,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:53,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:54,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:54,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-03-30 23:31:54,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 462 [2023-03-30 23:31:54,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 541 [2023-03-30 23:31:54,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 405 proven. 78 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-03-30 23:31:54,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:54,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442946657] [2023-03-30 23:31:54,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442946657] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:54,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075199360] [2023-03-30 23:31:54,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:54,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:54,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:54,359 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:31:54,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-03-30 23:31:54,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:54,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-30 23:31:54,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:54,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 177 proven. 0 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2023-03-30 23:31:54,622 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:54,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075199360] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:54,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:54,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-03-30 23:31:54,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405467316] [2023-03-30 23:31:54,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:54,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:54,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:54,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:54,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:31:54,625 INFO L87 Difference]: Start difference. First operand 28773 states and 34284 transitions. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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:31:56,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:56,357 INFO L93 Difference]: Finished difference Result 62161 states and 73944 transitions. [2023-03-30 23:31:56,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:56,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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 694 [2023-03-30 23:31:56,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:56,424 INFO L225 Difference]: With dead ends: 62161 [2023-03-30 23:31:56,424 INFO L226 Difference]: Without dead ends: 29199 [2023-03-30 23:31:56,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:31:56,466 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 425 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:56,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 448 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 849 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-03-30 23:31:56,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29199 states. [2023-03-30 23:31:56,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29199 to 25504. [2023-03-30 23:31:56,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25504 states, 24952 states have (on average 1.0550256492465533) internal successors, (26325), 25162 states have internal predecessors, (26325), 164 states have call successors, (164), 164 states have call predecessors, (164), 387 states have return successors, (1475), 177 states have call predecessors, (1475), 163 states have call successors, (1475) [2023-03-30 23:31:56,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25504 states to 25504 states and 27964 transitions. [2023-03-30 23:31:56,990 INFO L78 Accepts]: Start accepts. Automaton has 25504 states and 27964 transitions. Word has length 694 [2023-03-30 23:31:56,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:56,991 INFO L495 AbstractCegarLoop]: Abstraction has 25504 states and 27964 transitions. [2023-03-30 23:31:56,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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:31:56,991 INFO L276 IsEmpty]: Start isEmpty. Operand 25504 states and 27964 transitions. [2023-03-30 23:31:57,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2023-03-30 23:31:57,003 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:57,003 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:57,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-03-30 23:31:57,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-03-30 23:31:57,209 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:57,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:57,210 INFO L85 PathProgramCache]: Analyzing trace with hash -632853022, now seen corresponding path program 1 times [2023-03-30 23:31:57,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:57,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128153261] [2023-03-30 23:31:57,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:57,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:57,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:57,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:57,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:57,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:57,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:58,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-03-30 23:31:58,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:58,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:58,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:58,339 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 483 proven. 2 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-03-30 23:31:58,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:58,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128153261] [2023-03-30 23:31:58,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128153261] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:58,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847315281] [2023-03-30 23:31:58,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:58,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:58,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:58,345 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:31:58,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-03-30 23:31:58,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:58,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 23:31:58,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:59,197 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 485 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-03-30 23:31:59,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:32:00,192 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 485 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-03-30 23:32:00,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847315281] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:32:00,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:32:00,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2023-03-30 23:32:00,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437566452] [2023-03-30 23:32:00,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:32:00,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-30 23:32:00,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:32:00,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-30 23:32:00,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-03-30 23:32:00,196 INFO L87 Difference]: Start difference. First operand 25504 states and 27964 transitions. Second operand has 10 states, 10 states have (on average 119.4) internal successors, (1194), 8 states have internal predecessors, (1194), 7 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9)