/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem03_label44.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:30:52,221 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:30:52,223 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:30:52,266 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:30:52,266 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:30:52,269 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:30:52,271 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:30:52,274 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:30:52,275 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:30:52,279 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:30:52,280 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:30:52,282 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:30:52,282 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:30:52,285 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:30:52,285 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:30:52,286 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:30:52,287 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:30:52,288 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:30:52,290 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:30:52,292 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:30:52,293 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:30:52,294 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:30:52,294 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:30:52,295 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:30:52,297 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:30:52,298 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:30:52,298 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:30:52,298 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:30:52,299 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:30:52,299 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:30:52,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:30:52,300 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:30:52,300 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:30:52,301 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:30:52,302 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:30:52,302 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:30:52,302 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:30:52,302 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:30:52,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:30:52,303 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:30:52,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:30:52,305 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 20:30:52,323 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:30:52,323 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:30:52,323 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:30:52,323 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:30:52,324 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:30:52,324 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:30:52,324 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:30:52,324 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:30:52,324 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:30:52,324 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:30:52,324 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:30:52,325 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:30:52,326 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:30:52,326 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:30:52,326 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:30:52,326 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:30:52,326 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:30:52,326 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:30:52,326 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:30:52,327 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 20:30:52,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:30:52,577 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:30:52,579 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:30:52,580 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:30:52,581 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:30:52,582 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label44.c [2023-04-01 20:30:53,696 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:30:54,051 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:30:54,052 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label44.c [2023-04-01 20:30:54,069 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/934e18a3b/a27be9b98e084fc4b9738536605a31af/FLAG9094b785d [2023-04-01 20:30:54,087 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/934e18a3b/a27be9b98e084fc4b9738536605a31af [2023-04-01 20:30:54,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:30:54,091 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:30:54,093 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:30:54,093 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:30:54,096 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:30:54,097 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:54,098 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@499e88b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54, skipping insertion in model container [2023-04-01 20:30:54,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:54,105 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:30:54,169 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:30:54,628 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label44.c[58121,58134] [2023-04-01 20:30:54,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:30:54,674 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:30:54,862 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label44.c[58121,58134] [2023-04-01 20:30:54,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:30:54,921 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:30:54,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54 WrapperNode [2023-04-01 20:30:54,921 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:30:54,926 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:30:54,926 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:30:54,926 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:30:54,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:54,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,017 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,018 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,082 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,100 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,114 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,122 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,136 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:30:55,136 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:30:55,137 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:30:55,137 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:30:55,137 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (1/1) ... [2023-04-01 20:30:55,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:30:55,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:30:55,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 20:30:55,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 20:30:55,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:30:55,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:30:55,208 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:30:55,208 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:30:55,208 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:30:55,208 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:30:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:30:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:30:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:30:55,290 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:30:55,292 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:30:56,803 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:30:56,817 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:30:56,817 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:30:56,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:30:56 BoogieIcfgContainer [2023-04-01 20:30:56,823 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:30:56,825 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:30:56,826 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:30:56,828 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:30:56,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:30:54" (1/3) ... [2023-04-01 20:30:56,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76120731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:30:56, skipping insertion in model container [2023-04-01 20:30:56,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:30:54" (2/3) ... [2023-04-01 20:30:56,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76120731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:30:56, skipping insertion in model container [2023-04-01 20:30:56,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:30:56" (3/3) ... [2023-04-01 20:30:56,833 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label44.c [2023-04-01 20:30:56,850 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:30:56,851 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:30:56,912 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:30:56,921 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;@7fd02b1f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:30:56,922 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:30:56,932 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:30:56,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-04-01 20:30:56,958 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:30:56,959 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:30:56,959 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:30:56,963 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:30:56,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1999414665, now seen corresponding path program 1 times [2023-04-01 20:30:56,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:30:56,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777225573] [2023-04-01 20:30:56,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:56,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:30:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:58,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:30:58,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:58,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:30:58,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:30:58,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777225573] [2023-04-01 20:30:58,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777225573] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:30:58,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:30:58,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:30:58,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11102667] [2023-04-01 20:30:58,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:30:58,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:30:58,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:30:58,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:30:58,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:30:58,366 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 44.75) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:31:01,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:01,221 INFO L93 Difference]: Finished difference Result 1104 states and 1964 transitions. [2023-04-01 20:31:01,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:31:01,224 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 44.75) internal successors, (179), 3 states have internal predecessors, (179), 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 183 [2023-04-01 20:31:01,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:01,239 INFO L225 Difference]: With dead ends: 1104 [2023-04-01 20:31:01,240 INFO L226 Difference]: Without dead ends: 696 [2023-04-01 20:31:01,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:31:01,249 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 1012 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:01,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 71 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 1325 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 20:31:01,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-04-01 20:31:01,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 472. [2023-04-01 20:31:01,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 462 states have (on average 1.5389610389610389) internal successors, (711), 464 states have internal predecessors, (711), 4 states have call successors, (4), 4 states have call predecessors, (4), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:31:01,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 722 transitions. [2023-04-01 20:31:01,328 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 722 transitions. Word has length 183 [2023-04-01 20:31:01,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:01,329 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 722 transitions. [2023-04-01 20:31:01,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 44.75) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:31:01,329 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 722 transitions. [2023-04-01 20:31:01,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-01 20:31:01,333 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:01,333 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:01,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:31:01,334 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:01,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:01,334 INFO L85 PathProgramCache]: Analyzing trace with hash 295295005, now seen corresponding path program 1 times [2023-04-01 20:31:01,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:01,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974141264] [2023-04-01 20:31:01,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:01,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:01,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:01,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:01,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:01,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:01,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:02,001 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:02,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:02,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974141264] [2023-04-01 20:31:02,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974141264] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:02,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:31:02,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:31:02,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988801393] [2023-04-01 20:31:02,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:02,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:31:02,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:02,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:31:02,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:31:02,008 INFO L87 Difference]: Start difference. First operand 472 states and 722 transitions. Second operand has 7 states, 6 states have (on average 31.0) internal successors, (186), 4 states have internal predecessors, (186), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:04,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:04,136 INFO L93 Difference]: Finished difference Result 1421 states and 2204 transitions. [2023-04-01 20:31:04,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:31:04,137 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 31.0) internal successors, (186), 4 states have internal predecessors, (186), 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 192 [2023-04-01 20:31:04,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:04,143 INFO L225 Difference]: With dead ends: 1421 [2023-04-01 20:31:04,143 INFO L226 Difference]: Without dead ends: 955 [2023-04-01 20:31:04,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:31:04,146 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 841 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 1858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:04,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 137 Invalid, 1858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 20:31:04,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-04-01 20:31:04,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 932. [2023-04-01 20:31:04,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 932 states, 912 states have (on average 1.4616228070175439) internal successors, (1333), 920 states have internal predecessors, (1333), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 20:31:04,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 932 states and 1364 transitions. [2023-04-01 20:31:04,210 INFO L78 Accepts]: Start accepts. Automaton has 932 states and 1364 transitions. Word has length 192 [2023-04-01 20:31:04,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:04,215 INFO L495 AbstractCegarLoop]: Abstraction has 932 states and 1364 transitions. [2023-04-01 20:31:04,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 31.0) internal successors, (186), 4 states have internal predecessors, (186), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:04,215 INFO L276 IsEmpty]: Start isEmpty. Operand 932 states and 1364 transitions. [2023-04-01 20:31:04,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-04-01 20:31:04,219 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:04,219 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:04,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:31:04,220 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:04,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:04,220 INFO L85 PathProgramCache]: Analyzing trace with hash -898199542, now seen corresponding path program 1 times [2023-04-01 20:31:04,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:04,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980422616] [2023-04-01 20:31:04,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:04,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:04,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:04,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:04,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:04,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:04,814 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:04,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:04,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980422616] [2023-04-01 20:31:04,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980422616] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:04,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:31:04,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:31:04,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122596054] [2023-04-01 20:31:04,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:04,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:31:04,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:04,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:31:04,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:31:04,820 INFO L87 Difference]: Start difference. First operand 932 states and 1364 transitions. Second operand has 7 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:06,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:06,839 INFO L93 Difference]: Finished difference Result 2823 states and 4255 transitions. [2023-04-01 20:31:06,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:31:06,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 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 195 [2023-04-01 20:31:06,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:06,853 INFO L225 Difference]: With dead ends: 2823 [2023-04-01 20:31:06,853 INFO L226 Difference]: Without dead ends: 1897 [2023-04-01 20:31:06,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:31:06,858 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 780 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:06,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 131 Invalid, 1800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 20:31:06,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1897 states. [2023-04-01 20:31:06,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1897 to 1866. [2023-04-01 20:31:06,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1866 states, 1813 states have (on average 1.4335355763927193) internal successors, (2599), 1846 states have internal predecessors, (2599), 10 states have call successors, (10), 10 states have call predecessors, (10), 42 states have return successors, (116), 9 states have call predecessors, (116), 9 states have call successors, (116) [2023-04-01 20:31:06,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1866 states to 1866 states and 2725 transitions. [2023-04-01 20:31:06,948 INFO L78 Accepts]: Start accepts. Automaton has 1866 states and 2725 transitions. Word has length 195 [2023-04-01 20:31:06,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:06,949 INFO L495 AbstractCegarLoop]: Abstraction has 1866 states and 2725 transitions. [2023-04-01 20:31:06,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:06,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1866 states and 2725 transitions. [2023-04-01 20:31:06,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-01 20:31:06,958 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:06,959 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:31:06,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:31:06,959 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:06,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:06,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1875663825, now seen corresponding path program 1 times [2023-04-01 20:31:06,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:06,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036067999] [2023-04-01 20:31:06,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:06,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:07,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:07,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:07,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:07,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:07,670 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:07,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:07,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036067999] [2023-04-01 20:31:07,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036067999] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:07,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:31:07,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:31:07,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902979692] [2023-04-01 20:31:07,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:07,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:31:07,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:07,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:31:07,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:31:07,673 INFO L87 Difference]: Start difference. First operand 1866 states and 2725 transitions. Second operand has 8 states, 7 states have (on average 28.0) internal successors, (196), 5 states have internal predecessors, (196), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:10,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:10,425 INFO L93 Difference]: Finished difference Result 7138 states and 11012 transitions. [2023-04-01 20:31:10,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 20:31:10,426 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 28.0) internal successors, (196), 5 states have internal predecessors, (196), 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 202 [2023-04-01 20:31:10,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:10,452 INFO L225 Difference]: With dead ends: 7138 [2023-04-01 20:31:10,452 INFO L226 Difference]: Without dead ends: 5278 [2023-04-01 20:31:10,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:31:10,459 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 1060 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 2084 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 2319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 2084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:10,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1060 Valid, 160 Invalid, 2319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 2084 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 20:31:10,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5278 states. [2023-04-01 20:31:10,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5278 to 5203. [2023-04-01 20:31:10,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5203 states, 5017 states have (on average 1.3494119992027107) internal successors, (6770), 5153 states have internal predecessors, (6770), 25 states have call successors, (25), 25 states have call predecessors, (25), 160 states have return successors, (661), 24 states have call predecessors, (661), 24 states have call successors, (661) [2023-04-01 20:31:10,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5203 states to 5203 states and 7456 transitions. [2023-04-01 20:31:10,653 INFO L78 Accepts]: Start accepts. Automaton has 5203 states and 7456 transitions. Word has length 202 [2023-04-01 20:31:10,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:10,653 INFO L495 AbstractCegarLoop]: Abstraction has 5203 states and 7456 transitions. [2023-04-01 20:31:10,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 28.0) internal successors, (196), 5 states have internal predecessors, (196), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:10,653 INFO L276 IsEmpty]: Start isEmpty. Operand 5203 states and 7456 transitions. [2023-04-01 20:31:10,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-01 20:31:10,667 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:10,667 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:31:10,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 20:31:10,667 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:10,668 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:10,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1691097845, now seen corresponding path program 1 times [2023-04-01 20:31:10,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:10,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829056562] [2023-04-01 20:31:10,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:10,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:10,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:12,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:12,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:12,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:12,577 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:12,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:12,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829056562] [2023-04-01 20:31:12,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829056562] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:12,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633560188] [2023-04-01 20:31:12,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:12,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:12,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:12,582 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:12,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 20:31:12,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:12,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:31:12,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:13,124 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:13,124 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:31:13,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633560188] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:13,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:31:13,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 20:31:13,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909643164] [2023-04-01 20:31:13,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:13,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:31:13,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:13,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:31:13,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:31:13,127 INFO L87 Difference]: Start difference. First operand 5203 states and 7456 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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-04-01 20:31:14,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:14,058 INFO L93 Difference]: Finished difference Result 14722 states and 21684 transitions. [2023-04-01 20:31:14,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:31:14,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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 204 [2023-04-01 20:31:14,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:14,106 INFO L225 Difference]: With dead ends: 14722 [2023-04-01 20:31:14,106 INFO L226 Difference]: Without dead ends: 9525 [2023-04-01 20:31:14,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:31:14,125 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 64 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:14,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 433 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:31:14,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9525 states. [2023-04-01 20:31:14,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9525 to 9509. [2023-04-01 20:31:14,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9509 states, 9200 states have (on average 1.238695652173913) internal successors, (11396), 9419 states have internal predecessors, (11396), 45 states have call successors, (45), 45 states have call predecessors, (45), 263 states have return successors, (1309), 44 states have call predecessors, (1309), 44 states have call successors, (1309) [2023-04-01 20:31:14,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9509 states to 9509 states and 12750 transitions. [2023-04-01 20:31:14,470 INFO L78 Accepts]: Start accepts. Automaton has 9509 states and 12750 transitions. Word has length 204 [2023-04-01 20:31:14,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:14,471 INFO L495 AbstractCegarLoop]: Abstraction has 9509 states and 12750 transitions. [2023-04-01 20:31:14,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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-04-01 20:31:14,472 INFO L276 IsEmpty]: Start isEmpty. Operand 9509 states and 12750 transitions. [2023-04-01 20:31:14,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-01 20:31:14,494 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:14,494 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:31:14,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:14,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:14,701 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:14,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:14,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1136143822, now seen corresponding path program 1 times [2023-04-01 20:31:14,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:14,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154066867] [2023-04-01 20:31:14,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:14,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:14,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:15,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:15,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:15,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:15,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:15,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:31:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:15,400 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 52 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:31:15,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:15,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154066867] [2023-04-01 20:31:15,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154066867] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:15,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659662800] [2023-04-01 20:31:15,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:15,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:15,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:15,402 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:15,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 20:31:15,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:15,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:31:15,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:15,849 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:31:15,850 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:31:15,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659662800] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:15,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:31:15,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:31:15,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001893282] [2023-04-01 20:31:15,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:15,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:31:15,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:15,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:31:15,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:31:15,852 INFO L87 Difference]: Start difference. First operand 9509 states and 12750 transitions. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:31:16,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:16,757 INFO L93 Difference]: Finished difference Result 23301 states and 32325 transitions. [2023-04-01 20:31:16,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:31:16,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 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 228 [2023-04-01 20:31:16,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:16,829 INFO L225 Difference]: With dead ends: 23301 [2023-04-01 20:31:16,830 INFO L226 Difference]: Without dead ends: 13798 [2023-04-01 20:31:16,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:31:16,930 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 80 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:16,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 408 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 656 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 20:31:16,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13798 states. [2023-04-01 20:31:17,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13798 to 13786. [2023-04-01 20:31:17,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13786 states, 13368 states have (on average 1.2532914422501495) internal successors, (16754), 13656 states have internal predecessors, (16754), 65 states have call successors, (65), 65 states have call predecessors, (65), 352 states have return successors, (2205), 64 states have call predecessors, (2205), 64 states have call successors, (2205) [2023-04-01 20:31:17,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13786 states to 13786 states and 19024 transitions. [2023-04-01 20:31:17,326 INFO L78 Accepts]: Start accepts. Automaton has 13786 states and 19024 transitions. Word has length 228 [2023-04-01 20:31:17,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:17,327 INFO L495 AbstractCegarLoop]: Abstraction has 13786 states and 19024 transitions. [2023-04-01 20:31:17,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:31:17,328 INFO L276 IsEmpty]: Start isEmpty. Operand 13786 states and 19024 transitions. [2023-04-01 20:31:17,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-01 20:31:17,360 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:17,360 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:17,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:17,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 20:31:17,567 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:17,568 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:17,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1115558892, now seen corresponding path program 1 times [2023-04-01 20:31:17,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:17,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184022470] [2023-04-01 20:31:17,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:17,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:17,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:18,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:18,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:18,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:18,796 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:18,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:18,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184022470] [2023-04-01 20:31:18,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184022470] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:18,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:31:18,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:31:18,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12465910] [2023-04-01 20:31:18,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:18,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:31:18,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:18,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:31:18,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:31:18,799 INFO L87 Difference]: Start difference. First operand 13786 states and 19024 transitions. Second operand has 7 states, 6 states have (on average 37.0) internal successors, (222), 4 states have internal predecessors, (222), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:21,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:21,101 INFO L93 Difference]: Finished difference Result 33271 states and 46909 transitions. [2023-04-01 20:31:21,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:31:21,102 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 37.0) internal successors, (222), 4 states have internal predecessors, (222), 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 228 [2023-04-01 20:31:21,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:21,190 INFO L225 Difference]: With dead ends: 33271 [2023-04-01 20:31:21,190 INFO L226 Difference]: Without dead ends: 19491 [2023-04-01 20:31:21,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:31:21,222 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 1108 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 1854 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 1938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:21,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 142 Invalid, 1938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1854 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 20:31:21,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19491 states. [2023-04-01 20:31:21,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19491 to 19328. [2023-04-01 20:31:21,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19328 states, 18781 states have (on average 1.233959853042969) internal successors, (23175), 19146 states have internal predecessors, (23175), 91 states have call successors, (91), 91 states have call predecessors, (91), 455 states have return successors, (3136), 90 states have call predecessors, (3136), 90 states have call successors, (3136) [2023-04-01 20:31:21,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19328 states to 19328 states and 26402 transitions. [2023-04-01 20:31:21,791 INFO L78 Accepts]: Start accepts. Automaton has 19328 states and 26402 transitions. Word has length 228 [2023-04-01 20:31:21,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:21,792 INFO L495 AbstractCegarLoop]: Abstraction has 19328 states and 26402 transitions. [2023-04-01 20:31:21,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 37.0) internal successors, (222), 4 states have internal predecessors, (222), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:31:21,792 INFO L276 IsEmpty]: Start isEmpty. Operand 19328 states and 26402 transitions. [2023-04-01 20:31:21,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-01 20:31:21,839 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:21,840 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:21,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 20:31:21,840 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:21,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:21,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1296108236, now seen corresponding path program 1 times [2023-04-01 20:31:21,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:21,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785123480] [2023-04-01 20:31:21,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:21,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:21,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:22,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:22,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:22,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:22,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:22,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:31:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:22,886 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 58 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:31:22,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:22,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785123480] [2023-04-01 20:31:22,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785123480] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:22,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971774022] [2023-04-01 20:31:22,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:22,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:22,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:22,888 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:22,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 20:31:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:23,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:31:23,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:23,338 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:31:23,339 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:31:23,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971774022] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:23,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:31:23,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:31:23,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113986912] [2023-04-01 20:31:23,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:23,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:31:23,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:23,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:31:23,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:31:23,341 INFO L87 Difference]: Start difference. First operand 19328 states and 26402 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:31:24,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:24,245 INFO L93 Difference]: Finished difference Result 38653 states and 52823 transitions. [2023-04-01 20:31:24,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:31:24,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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 239 [2023-04-01 20:31:24,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:24,319 INFO L225 Difference]: With dead ends: 38653 [2023-04-01 20:31:24,319 INFO L226 Difference]: Without dead ends: 19331 [2023-04-01 20:31:24,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:31:24,366 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 61 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:24,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 411 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 20:31:24,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19331 states. [2023-04-01 20:31:24,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19331 to 19312. [2023-04-01 20:31:24,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19312 states, 18773 states have (on average 1.2232994193788953) internal successors, (22965), 19130 states have internal predecessors, (22965), 91 states have call successors, (91), 91 states have call predecessors, (91), 447 states have return successors, (3028), 90 states have call predecessors, (3028), 90 states have call successors, (3028) [2023-04-01 20:31:24,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19312 states to 19312 states and 26084 transitions. [2023-04-01 20:31:24,989 INFO L78 Accepts]: Start accepts. Automaton has 19312 states and 26084 transitions. Word has length 239 [2023-04-01 20:31:24,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:24,990 INFO L495 AbstractCegarLoop]: Abstraction has 19312 states and 26084 transitions. [2023-04-01 20:31:24,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:31:24,990 INFO L276 IsEmpty]: Start isEmpty. Operand 19312 states and 26084 transitions. [2023-04-01 20:31:25,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-04-01 20:31:25,041 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:25,043 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:25,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:25,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:25,250 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:25,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:25,251 INFO L85 PathProgramCache]: Analyzing trace with hash 2123755455, now seen corresponding path program 1 times [2023-04-01 20:31:25,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:25,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304061925] [2023-04-01 20:31:25,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:25,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:25,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:25,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:25,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:25,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:25,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:25,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:31:25,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:26,024 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 73 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:31:26,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:26,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304061925] [2023-04-01 20:31:26,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304061925] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:26,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006790454] [2023-04-01 20:31:26,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:26,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:26,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:26,026 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:26,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 20:31:26,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:26,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:31:26,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:26,384 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 77 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:26,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:31:26,633 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 77 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:26,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006790454] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:31:26,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:31:26,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:31:26,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790396237] [2023-04-01 20:31:26,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:31:26,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:31:26,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:26,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:31:26,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:31:26,636 INFO L87 Difference]: Start difference. First operand 19312 states and 26084 transitions. Second operand has 11 states, 11 states have (on average 33.90909090909091) internal successors, (373), 9 states have internal predecessors, (373), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:31:29,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:29,182 INFO L93 Difference]: Finished difference Result 39020 states and 54324 transitions. [2023-04-01 20:31:29,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 20:31:29,183 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 33.90909090909091) internal successors, (373), 9 states have internal predecessors, (373), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 257 [2023-04-01 20:31:29,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:29,254 INFO L225 Difference]: With dead ends: 39020 [2023-04-01 20:31:29,255 INFO L226 Difference]: Without dead ends: 19714 [2023-04-01 20:31:29,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 518 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2023-04-01 20:31:29,294 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 1191 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 2054 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 2425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 2054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:29,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 196 Invalid, 2425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 2054 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 20:31:29,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19714 states. [2023-04-01 20:31:29,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19714 to 19448. [2023-04-01 20:31:29,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19448 states, 18841 states have (on average 1.1559365214160606) internal successors, (21779), 19266 states have internal predecessors, (21779), 91 states have call successors, (91), 91 states have call predecessors, (91), 515 states have return successors, (2247), 90 states have call predecessors, (2247), 90 states have call successors, (2247) [2023-04-01 20:31:29,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19448 states to 19448 states and 24117 transitions. [2023-04-01 20:31:29,897 INFO L78 Accepts]: Start accepts. Automaton has 19448 states and 24117 transitions. Word has length 257 [2023-04-01 20:31:29,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:29,897 INFO L495 AbstractCegarLoop]: Abstraction has 19448 states and 24117 transitions. [2023-04-01 20:31:29,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 33.90909090909091) internal successors, (373), 9 states have internal predecessors, (373), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:31:29,898 INFO L276 IsEmpty]: Start isEmpty. Operand 19448 states and 24117 transitions. [2023-04-01 20:31:29,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-04-01 20:31:29,927 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:29,928 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:29,938 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:30,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:30,139 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:30,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:30,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1340117796, now seen corresponding path program 1 times [2023-04-01 20:31:30,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:30,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505521687] [2023-04-01 20:31:30,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:30,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:30,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:30,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:30,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:31,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:31,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:31,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:31:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-01 20:31:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:31,215 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 117 proven. 37 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:31:31,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:31,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505521687] [2023-04-01 20:31:31,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505521687] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:31,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547110322] [2023-04-01 20:31:31,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:31,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:31,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:31,217 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:31,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 20:31:31,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:31,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:31:31,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:31,576 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:31:31,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:31:31,718 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:31:31,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547110322] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:31:31,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:31:31,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13 [2023-04-01 20:31:31,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35633878] [2023-04-01 20:31:31,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:31:31,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:31:31,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:31,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:31:31,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:31:31,721 INFO L87 Difference]: Start difference. First operand 19448 states and 24117 transitions. Second operand has 13 states, 13 states have (on average 26.615384615384617) internal successors, (346), 11 states have internal predecessors, (346), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:31:34,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:34,912 INFO L93 Difference]: Finished difference Result 42664 states and 55277 transitions. [2023-04-01 20:31:34,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 20:31:34,913 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 26.615384615384617) internal successors, (346), 11 states have internal predecessors, (346), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 287 [2023-04-01 20:31:34,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:35,001 INFO L225 Difference]: With dead ends: 42664 [2023-04-01 20:31:35,001 INFO L226 Difference]: Without dead ends: 23222 [2023-04-01 20:31:35,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2023-04-01 20:31:35,042 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 2060 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 3286 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2060 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 3621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 3286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:35,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2060 Valid, 126 Invalid, 3621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 3286 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 20:31:35,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23222 states. [2023-04-01 20:31:35,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23222 to 21212. [2023-04-01 20:31:35,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21212 states, 20594 states have (on average 1.1263474798484996) internal successors, (23196), 21004 states have internal predecessors, (23196), 108 states have call successors, (108), 100 states have call predecessors, (108), 509 states have return successors, (2241), 107 states have call predecessors, (2241), 107 states have call successors, (2241) [2023-04-01 20:31:35,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21212 states to 21212 states and 25545 transitions. [2023-04-01 20:31:35,669 INFO L78 Accepts]: Start accepts. Automaton has 21212 states and 25545 transitions. Word has length 287 [2023-04-01 20:31:35,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:35,669 INFO L495 AbstractCegarLoop]: Abstraction has 21212 states and 25545 transitions. [2023-04-01 20:31:35,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.615384615384617) internal successors, (346), 11 states have internal predecessors, (346), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:31:35,670 INFO L276 IsEmpty]: Start isEmpty. Operand 21212 states and 25545 transitions. [2023-04-01 20:31:35,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2023-04-01 20:31:35,704 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:35,704 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:35,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:35,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 20:31:35,915 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:35,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:35,916 INFO L85 PathProgramCache]: Analyzing trace with hash 291241953, now seen corresponding path program 1 times [2023-04-01 20:31:35,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:35,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558351126] [2023-04-01 20:31:35,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:35,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:36,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:36,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:36,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:36,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:36,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-01 20:31:36,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:36,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-01 20:31:36,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:36,959 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 135 proven. 55 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-04-01 20:31:36,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:36,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558351126] [2023-04-01 20:31:36,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558351126] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:36,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371018221] [2023-04-01 20:31:36,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:36,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:36,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:36,961 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:36,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 20:31:37,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:37,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:31:37,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:37,382 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-04-01 20:31:37,382 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:31:37,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371018221] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:37,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:31:37,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:31:37,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317817856] [2023-04-01 20:31:37,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:37,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:31:37,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:37,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:31:37,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:31:37,384 INFO L87 Difference]: Start difference. First operand 21212 states and 25545 transitions. Second operand has 5 states, 5 states have (on average 51.8) internal successors, (259), 4 states have internal predecessors, (259), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:31:38,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:38,568 INFO L93 Difference]: Finished difference Result 49994 states and 60452 transitions. [2023-04-01 20:31:38,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:31:38,568 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 51.8) internal successors, (259), 4 states have internal predecessors, (259), 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 327 [2023-04-01 20:31:38,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:38,639 INFO L225 Difference]: With dead ends: 49994 [2023-04-01 20:31:38,639 INFO L226 Difference]: Without dead ends: 29212 [2023-04-01 20:31:38,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:31:38,668 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 543 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:38,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 155 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 20:31:38,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29212 states. [2023-04-01 20:31:39,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29212 to 27256. [2023-04-01 20:31:39,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27256 states, 26556 states have (on average 1.1219310137068836) internal successors, (29794), 26995 states have internal predecessors, (29794), 132 states have call successors, (132), 129 states have call predecessors, (132), 567 states have return successors, (2602), 131 states have call predecessors, (2602), 131 states have call successors, (2602) [2023-04-01 20:31:39,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27256 states to 27256 states and 32528 transitions. [2023-04-01 20:31:39,321 INFO L78 Accepts]: Start accepts. Automaton has 27256 states and 32528 transitions. Word has length 327 [2023-04-01 20:31:39,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:39,321 INFO L495 AbstractCegarLoop]: Abstraction has 27256 states and 32528 transitions. [2023-04-01 20:31:39,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.8) internal successors, (259), 4 states have internal predecessors, (259), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:31:39,321 INFO L276 IsEmpty]: Start isEmpty. Operand 27256 states and 32528 transitions. [2023-04-01 20:31:39,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 20:31:39,357 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:39,357 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:39,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:39,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:39,565 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:39,565 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:39,566 INFO L85 PathProgramCache]: Analyzing trace with hash -84925178, now seen corresponding path program 1 times [2023-04-01 20:31:39,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:39,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200181973] [2023-04-01 20:31:39,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:39,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:39,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:39,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:39,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:40,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:40,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:31:40,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:40,399 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 167 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:31:40,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:40,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200181973] [2023-04-01 20:31:40,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200181973] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:40,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585462483] [2023-04-01 20:31:40,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:40,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:40,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:40,401 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:40,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 20:31:40,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:40,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:31:40,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:40,822 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 168 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:40,822 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:31:41,180 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 168 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:31:41,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585462483] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:31:41,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:31:41,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 8 [2023-04-01 20:31:41,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68251545] [2023-04-01 20:31:41,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:31:41,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:31:41,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:41,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:31:41,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:31:41,183 INFO L87 Difference]: Start difference. First operand 27256 states and 32528 transitions. Second operand has 8 states, 8 states have (on average 57.625) internal successors, (461), 6 states have internal predecessors, (461), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:31:43,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:43,947 INFO L93 Difference]: Finished difference Result 50792 states and 62215 transitions. [2023-04-01 20:31:43,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:31:43,948 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 57.625) internal successors, (461), 6 states have internal predecessors, (461), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 338 [2023-04-01 20:31:43,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:44,021 INFO L225 Difference]: With dead ends: 50792 [2023-04-01 20:31:44,022 INFO L226 Difference]: Without dead ends: 24175 [2023-04-01 20:31:44,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:31:44,060 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 1063 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 2214 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 2440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 2214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:44,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 113 Invalid, 2440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 2214 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 20:31:44,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24175 states. [2023-04-01 20:31:44,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24175 to 22724. [2023-04-01 20:31:44,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22724 states, 22060 states have (on average 1.0922937443336356) internal successors, (24096), 22508 states have internal predecessors, (24096), 109 states have call successors, (109), 107 states have call predecessors, (109), 554 states have return successors, (1604), 108 states have call predecessors, (1604), 108 states have call successors, (1604) [2023-04-01 20:31:44,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22724 states to 22724 states and 25809 transitions. [2023-04-01 20:31:44,631 INFO L78 Accepts]: Start accepts. Automaton has 22724 states and 25809 transitions. Word has length 338 [2023-04-01 20:31:44,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:44,631 INFO L495 AbstractCegarLoop]: Abstraction has 22724 states and 25809 transitions. [2023-04-01 20:31:44,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 57.625) internal successors, (461), 6 states have internal predecessors, (461), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:31:44,631 INFO L276 IsEmpty]: Start isEmpty. Operand 22724 states and 25809 transitions. [2023-04-01 20:31:44,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-04-01 20:31:44,664 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:44,664 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:31:44,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:44,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:44,872 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:44,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:44,872 INFO L85 PathProgramCache]: Analyzing trace with hash 854394360, now seen corresponding path program 1 times [2023-04-01 20:31:44,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:44,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596959621] [2023-04-01 20:31:44,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:44,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:44,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:45,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:45,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:45,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:45,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:31:45,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:46,123 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 217 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:31:46,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:46,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596959621] [2023-04-01 20:31:46,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596959621] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:46,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420447291] [2023-04-01 20:31:46,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:46,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:46,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:46,127 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:46,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 20:31:46,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:46,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:31:46,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:46,586 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 20:31:46,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:31:46,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420447291] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:46,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:31:46,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:31:46,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602594694] [2023-04-01 20:31:46,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:46,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:31:46,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:46,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:31:46,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:31:46,589 INFO L87 Difference]: Start difference. First operand 22724 states and 25809 transitions. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:31:47,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:47,360 INFO L93 Difference]: Finished difference Result 46030 states and 52639 transitions. [2023-04-01 20:31:47,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:31:47,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 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 346 [2023-04-01 20:31:47,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:47,409 INFO L225 Difference]: With dead ends: 46030 [2023-04-01 20:31:47,409 INFO L226 Difference]: Without dead ends: 24578 [2023-04-01 20:31:47,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:31:47,434 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 57 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:47,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 384 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:31:47,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24578 states. [2023-04-01 20:31:48,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24578 to 24557. [2023-04-01 20:31:48,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24557 states, 23889 states have (on average 1.090041441667713) internal successors, (26040), 24323 states have internal predecessors, (26040), 118 states have call successors, (118), 116 states have call predecessors, (118), 549 states have return successors, (1758), 117 states have call predecessors, (1758), 117 states have call successors, (1758) [2023-04-01 20:31:48,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24557 states to 24557 states and 27916 transitions. [2023-04-01 20:31:48,096 INFO L78 Accepts]: Start accepts. Automaton has 24557 states and 27916 transitions. Word has length 346 [2023-04-01 20:31:48,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:48,096 INFO L495 AbstractCegarLoop]: Abstraction has 24557 states and 27916 transitions. [2023-04-01 20:31:48,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:31:48,097 INFO L276 IsEmpty]: Start isEmpty. Operand 24557 states and 27916 transitions. [2023-04-01 20:31:48,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-04-01 20:31:48,129 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:48,130 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:48,139 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 20:31:48,337 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,SelfDestructingSolverStorable12 [2023-04-01 20:31:48,338 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:48,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:48,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1136593933, now seen corresponding path program 1 times [2023-04-01 20:31:48,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:48,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645436910] [2023-04-01 20:31:48,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:48,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:49,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:49,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:49,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:49,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:49,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:31:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:49,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-01 20:31:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:49,370 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 213 proven. 69 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 20:31:49,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:49,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645436910] [2023-04-01 20:31:49,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645436910] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:49,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46100406] [2023-04-01 20:31:49,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:49,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:49,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:49,372 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:49,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 20:31:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:49,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 20:31:49,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:49,848 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-04-01 20:31:49,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:31:49,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46100406] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:31:49,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:31:49,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 20:31:49,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799383166] [2023-04-01 20:31:49,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:31:49,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:31:49,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:49,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:31:49,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:31:49,850 INFO L87 Difference]: Start difference. First operand 24557 states and 27916 transitions. Second operand has 5 states, 5 states have (on average 42.4) internal successors, (212), 4 states have internal predecessors, (212), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:31:51,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:51,200 INFO L93 Difference]: Finished difference Result 54391 states and 62695 transitions. [2023-04-01 20:31:51,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 20:31:51,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 4 states have internal predecessors, (212), 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 372 [2023-04-01 20:31:51,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:51,281 INFO L225 Difference]: With dead ends: 54391 [2023-04-01 20:31:51,281 INFO L226 Difference]: Without dead ends: 37525 [2023-04-01 20:31:51,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:31:51,313 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 650 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:51,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 128 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 1110 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 20:31:51,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37525 states. [2023-04-01 20:31:52,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37525 to 37308. [2023-04-01 20:31:52,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37308 states, 36271 states have (on average 1.0906509332524605) internal successors, (39559), 36955 states have internal predecessors, (39559), 178 states have call successors, (178), 175 states have call predecessors, (178), 858 states have return successors, (2880), 177 states have call predecessors, (2880), 177 states have call successors, (2880) [2023-04-01 20:31:52,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37308 states to 37308 states and 42617 transitions. [2023-04-01 20:31:52,281 INFO L78 Accepts]: Start accepts. Automaton has 37308 states and 42617 transitions. Word has length 372 [2023-04-01 20:31:52,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:52,281 INFO L495 AbstractCegarLoop]: Abstraction has 37308 states and 42617 transitions. [2023-04-01 20:31:52,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 4 states have internal predecessors, (212), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:31:52,281 INFO L276 IsEmpty]: Start isEmpty. Operand 37308 states and 42617 transitions. [2023-04-01 20:31:52,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-04-01 20:31:52,337 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:52,338 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:31:52,346 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-04-01 20:31:52,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 20:31:52,547 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:52,547 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:52,547 INFO L85 PathProgramCache]: Analyzing trace with hash -804666053, now seen corresponding path program 1 times [2023-04-01 20:31:52,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:52,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335777478] [2023-04-01 20:31:52,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:52,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:53,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:53,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:31:53,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-01 20:31:53,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-01 20:31:53,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,722 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 236 proven. 77 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 20:31:53,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:53,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335777478] [2023-04-01 20:31:53,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335777478] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:53,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547755869] [2023-04-01 20:31:53,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:53,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:53,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:53,724 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:31:53,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 20:31:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:54,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 1522 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 20:31:54,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:54,267 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 130 proven. 2 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-04-01 20:31:54,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:31:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 200 proven. 77 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 20:31:54,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547755869] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:31:54,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:31:54,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 20 [2023-04-01 20:31:54,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679583616] [2023-04-01 20:31:54,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:31:54,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 20:31:54,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:54,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 20:31:54,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2023-04-01 20:31:54,695 INFO L87 Difference]: Start difference. First operand 37308 states and 42617 transitions. Second operand has 20 states, 20 states have (on average 22.05) internal successors, (441), 18 states have internal predecessors, (441), 6 states have call successors, (13), 10 states have call predecessors, (13), 11 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 20:32:03,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:03,463 INFO L93 Difference]: Finished difference Result 85677 states and 103063 transitions. [2023-04-01 20:32:03,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-04-01 20:32:03,464 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 22.05) internal successors, (441), 18 states have internal predecessors, (441), 6 states have call successors, (13), 10 states have call predecessors, (13), 11 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) Word has length 383 [2023-04-01 20:32:03,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:03,623 INFO L225 Difference]: With dead ends: 85677 [2023-04-01 20:32:03,623 INFO L226 Difference]: Without dead ends: 59690 [2023-04-01 20:32:03,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 966 GetRequests, 845 SyntacticMatches, 1 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5478 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=2536, Invalid=12226, Unknown=0, NotChecked=0, Total=14762 [2023-04-01 20:32:03,668 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 6888 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 3412 mSolverCounterSat, 2055 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6888 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 5467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2055 IncrementalHoareTripleChecker+Valid, 3412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:03,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6888 Valid, 268 Invalid, 5467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2055 Valid, 3412 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 20:32:03,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59690 states. [2023-04-01 20:32:04,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59690 to 58087. [2023-04-01 20:32:04,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58087 states, 56512 states have (on average 1.079027463193658) internal successors, (60978), 57541 states have internal predecessors, (60978), 274 states have call successors, (274), 272 states have call predecessors, (274), 1300 states have return successors, (3872), 273 states have call predecessors, (3872), 273 states have call successors, (3872) [2023-04-01 20:32:05,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58087 states to 58087 states and 65124 transitions. [2023-04-01 20:32:05,294 INFO L78 Accepts]: Start accepts. Automaton has 58087 states and 65124 transitions. Word has length 383 [2023-04-01 20:32:05,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:05,309 INFO L495 AbstractCegarLoop]: Abstraction has 58087 states and 65124 transitions. [2023-04-01 20:32:05,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 22.05) internal successors, (441), 18 states have internal predecessors, (441), 6 states have call successors, (13), 10 states have call predecessors, (13), 11 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 20:32:05,309 INFO L276 IsEmpty]: Start isEmpty. Operand 58087 states and 65124 transitions. [2023-04-01 20:32:05,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-04-01 20:32:05,556 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:05,556 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:05,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 20:32:05,757 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,SelfDestructingSolverStorable14 [2023-04-01 20:32:05,758 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:05,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:05,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1913242924, now seen corresponding path program 1 times [2023-04-01 20:32:05,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:05,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525390423] [2023-04-01 20:32:05,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:05,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:06,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:06,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:06,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:06,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:06,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:32:06,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:06,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-01 20:32:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:06,760 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 256 proven. 37 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-01 20:32:06,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:06,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525390423] [2023-04-01 20:32:06,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525390423] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:32:06,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112946066] [2023-04-01 20:32:06,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:06,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:32:06,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:06,765 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:32:06,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 20:32:07,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:07,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-01 20:32:07,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:32:07,406 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 269 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 20:32:07,406 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:32:08,122 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 203 proven. 68 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 20:32:08,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112946066] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:32:08,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:32:08,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2023-04-01 20:32:08,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544391396] [2023-04-01 20:32:08,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:32:08,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 20:32:08,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:08,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 20:32:08,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-04-01 20:32:08,126 INFO L87 Difference]: Start difference. First operand 58087 states and 65124 transitions. Second operand has 18 states, 18 states have (on average 33.833333333333336) internal successors, (609), 16 states have internal predecessors, (609), 6 states have call successors, (12), 10 states have call predecessors, (12), 11 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 20:32:19,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:19,348 INFO L93 Difference]: Finished difference Result 152169 states and 180309 transitions. [2023-04-01 20:32:19,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2023-04-01 20:32:19,349 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 33.833333333333336) internal successors, (609), 16 states have internal predecessors, (609), 6 states have call successors, (12), 10 states have call predecessors, (12), 11 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) Word has length 384 [2023-04-01 20:32:19,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:19,711 INFO L225 Difference]: With dead ends: 152169 [2023-04-01 20:32:19,711 INFO L226 Difference]: Without dead ends: 95779 [2023-04-01 20:32:19,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1001 GetRequests, 860 SyntacticMatches, 1 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8195 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=2715, Invalid=17307, Unknown=0, NotChecked=0, Total=20022 [2023-04-01 20:32:19,770 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 6807 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 3759 mSolverCounterSat, 2513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6820 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 6272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2513 IncrementalHoareTripleChecker+Valid, 3759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:19,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6820 Valid, 293 Invalid, 6272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2513 Valid, 3759 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-01 20:32:19,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95779 states. [2023-04-01 20:32:21,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95779 to 87009. [2023-04-01 20:32:21,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87009 states, 84686 states have (on average 1.056243062607751) internal successors, (89449), 86195 states have internal predecessors, (89449), 407 states have call successors, (407), 407 states have call predecessors, (407), 1915 states have return successors, (4452), 406 states have call predecessors, (4452), 406 states have call successors, (4452) [2023-04-01 20:32:22,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87009 states to 87009 states and 94308 transitions. [2023-04-01 20:32:22,099 INFO L78 Accepts]: Start accepts. Automaton has 87009 states and 94308 transitions. Word has length 384 [2023-04-01 20:32:22,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:22,099 INFO L495 AbstractCegarLoop]: Abstraction has 87009 states and 94308 transitions. [2023-04-01 20:32:22,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 33.833333333333336) internal successors, (609), 16 states have internal predecessors, (609), 6 states have call successors, (12), 10 states have call predecessors, (12), 11 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 20:32:22,099 INFO L276 IsEmpty]: Start isEmpty. Operand 87009 states and 94308 transitions. [2023-04-01 20:32:22,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-04-01 20:32:22,167 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:22,167 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:22,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 20:32:22,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-04-01 20:32:22,368 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:22,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:22,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1682895430, now seen corresponding path program 1 times [2023-04-01 20:32:22,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:22,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406192714] [2023-04-01 20:32:22,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:22,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:22,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:23,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:23,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:23,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:23,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:23,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:32:23,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:23,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 20:32:23,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:23,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-04-01 20:32:23,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:23,478 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 296 proven. 123 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 20:32:23,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:23,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406192714] [2023-04-01 20:32:23,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406192714] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:32:23,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932619474] [2023-04-01 20:32:23,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:23,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:32:23,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:23,480 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:32:23,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 20:32:23,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:23,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:32:23,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:32:24,042 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 440 proven. 4 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 20:32:24,043 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:32:24,517 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 440 proven. 4 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 20:32:24,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932619474] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:32:24,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:32:24,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:32:24,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285197002] [2023-04-01 20:32:24,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:32:24,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:32:24,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:24,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:32:24,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:32:24,521 INFO L87 Difference]: Start difference. First operand 87009 states and 94308 transitions. Second operand has 12 states, 12 states have (on average 56.0) internal successors, (672), 10 states have internal predecessors, (672), 4 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 20:32:38,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:38,527 INFO L93 Difference]: Finished difference Result 312523 states and 371105 transitions. [2023-04-01 20:32:38,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-04-01 20:32:38,528 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 56.0) internal successors, (672), 10 states have internal predecessors, (672), 4 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 465 [2023-04-01 20:32:38,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:39,886 INFO L225 Difference]: With dead ends: 312523 [2023-04-01 20:32:39,886 INFO L226 Difference]: Without dead ends: 232126 [2023-04-01 20:32:40,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1018 GetRequests, 965 SyntacticMatches, 3 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 787 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=463, Invalid=2189, Unknown=0, NotChecked=0, Total=2652 [2023-04-01 20:32:40,022 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 2866 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 7364 mSolverCounterSat, 741 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2881 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 8105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 741 IncrementalHoareTripleChecker+Valid, 7364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:40,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2881 Valid, 286 Invalid, 8105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [741 Valid, 7364 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 20:32:40,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232126 states. [2023-04-01 20:32:45,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232126 to 219285. [2023-04-01 20:32:45,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219285 states, 213606 states have (on average 1.0520397367115155) internal successors, (224722), 217061 states have internal predecessors, (224722), 1201 states have call successors, (1201), 1023 states have call predecessors, (1201), 4477 states have return successors, (13181), 1200 states have call predecessors, (13181), 1200 states have call successors, (13181) [2023-04-01 20:32:46,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219285 states to 219285 states and 239104 transitions. [2023-04-01 20:32:46,671 INFO L78 Accepts]: Start accepts. Automaton has 219285 states and 239104 transitions. Word has length 465 [2023-04-01 20:32:46,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:32:46,671 INFO L495 AbstractCegarLoop]: Abstraction has 219285 states and 239104 transitions. [2023-04-01 20:32:46,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 56.0) internal successors, (672), 10 states have internal predecessors, (672), 4 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 20:32:46,672 INFO L276 IsEmpty]: Start isEmpty. Operand 219285 states and 239104 transitions. [2023-04-01 20:32:46,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-04-01 20:32:46,806 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:32:46,806 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:32:46,813 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 20:32:47,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-01 20:32:47,007 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:32:47,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:32:47,008 INFO L85 PathProgramCache]: Analyzing trace with hash -2058373974, now seen corresponding path program 1 times [2023-04-01 20:32:47,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:32:47,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2373917] [2023-04-01 20:32:47,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:47,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:32:47,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:47,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:32:47,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:48,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:32:48,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:48,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:32:48,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:48,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:32:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:48,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-01 20:32:48,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:48,239 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 290 proven. 168 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-04-01 20:32:48,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:32:48,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2373917] [2023-04-01 20:32:48,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2373917] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:32:48,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590389959] [2023-04-01 20:32:48,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:32:48,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:32:48,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:32:48,242 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:32:48,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 20:32:48,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:32:48,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 1622 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:32:48,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:32:48,762 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 310 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2023-04-01 20:32:48,763 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:32:48,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590389959] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:32:48,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:32:48,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 20:32:48,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434802740] [2023-04-01 20:32:48,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:32:48,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:32:48,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:32:48,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:32:48,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:32:48,765 INFO L87 Difference]: Start difference. First operand 219285 states and 239104 transitions. Second operand has 5 states, 5 states have (on average 62.0) internal successors, (310), 4 states have internal predecessors, (310), 3 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:32:57,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:57,159 INFO L93 Difference]: Finished difference Result 603929 states and 669607 transitions. [2023-04-01 20:32:57,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:32:57,159 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 62.0) internal successors, (310), 4 states have internal predecessors, (310), 3 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 478 [2023-04-01 20:32:57,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:58,548 INFO L225 Difference]: With dead ends: 603929 [2023-04-01 20:32:58,549 INFO L226 Difference]: Without dead ends: 387839 [2023-04-01 20:32:58,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:32:58,771 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 763 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:58,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 804 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:32:59,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387839 states. [2023-04-01 20:33:07,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387839 to 383589. [2023-04-01 20:33:07,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383589 states, 373833 states have (on average 1.0526304526352677) internal successors, (393508), 379720 states have internal predecessors, (393508), 2079 states have call successors, (2079), 1790 states have call predecessors, (2079), 7676 states have return successors, (23259), 2078 states have call predecessors, (23259), 2078 states have call successors, (23259) [2023-04-01 20:33:09,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383589 states to 383589 states and 418846 transitions. [2023-04-01 20:33:09,258 INFO L78 Accepts]: Start accepts. Automaton has 383589 states and 418846 transitions. Word has length 478 [2023-04-01 20:33:09,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:09,258 INFO L495 AbstractCegarLoop]: Abstraction has 383589 states and 418846 transitions. [2023-04-01 20:33:09,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.0) internal successors, (310), 4 states have internal predecessors, (310), 3 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:33:09,259 INFO L276 IsEmpty]: Start isEmpty. Operand 383589 states and 418846 transitions. [2023-04-01 20:33:09,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-04-01 20:33:09,390 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:09,391 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:09,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:09,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-04-01 20:33:09,598 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:09,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:09,599 INFO L85 PathProgramCache]: Analyzing trace with hash 351713240, now seen corresponding path program 1 times [2023-04-01 20:33:09,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:09,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423562260] [2023-04-01 20:33:09,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:09,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat