/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem16_label06.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 23:34:57,559 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 23:34:57,560 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 23:34:57,584 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 23:34:57,585 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 23:34:57,586 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 23:34:57,587 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 23:34:57,588 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 23:34:57,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 23:34:57,591 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 23:34:57,591 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 23:34:57,592 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 23:34:57,593 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 23:34:57,594 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 23:34:57,594 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 23:34:57,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 23:34:57,596 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 23:34:57,597 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 23:34:57,598 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 23:34:57,600 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 23:34:57,601 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 23:34:57,604 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 23:34:57,605 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 23:34:57,605 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 23:34:57,610 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 23:34:57,610 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 23:34:57,611 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 23:34:57,611 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 23:34:57,612 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 23:34:57,612 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 23:34:57,613 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 23:34:57,613 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 23:34:57,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 23:34:57,614 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 23:34:57,615 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 23:34:57,615 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 23:34:57,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 23:34:57,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 23:34:57,616 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 23:34:57,617 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 23:34:57,617 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 23:34:57,618 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-30 23:34:57,640 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 23:34:57,641 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 23:34:57,642 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 23:34:57,642 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 23:34:57,643 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 23:34:57,643 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 23:34:57,644 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 23:34:57,644 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 23:34:57,644 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 23:34:57,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 23:34:57,645 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 23:34:57,645 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 23:34:57,645 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 23:34:57,645 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 23:34:57,645 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 23:34:57,645 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 23:34:57,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 23:34:57,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:34:57,647 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 23:34:57,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 23:34:57,647 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 23:34:57,647 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 23:34:57,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 23:34:57,647 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 23:34:57,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 23:34:57,648 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 23:34:57,648 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 23:34:57,648 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 23:34:57,648 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-30 23:34:57,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 23:34:57,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 23:34:57,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 23:34:57,883 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 23:34:57,883 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 23:34:57,884 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label06.c [2023-03-30 23:34:59,105 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 23:34:59,448 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 23:34:59,450 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label06.c [2023-03-30 23:34:59,470 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b2bcc2716/7225ad1b75f64c5ba3dba1c1e9b7c058/FLAG4db3c1879 [2023-03-30 23:34:59,482 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b2bcc2716/7225ad1b75f64c5ba3dba1c1e9b7c058 [2023-03-30 23:34:59,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 23:34:59,485 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 23:34:59,486 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 23:34:59,486 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 23:34:59,489 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 23:34:59,490 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:34:59" (1/1) ... [2023-03-30 23:34:59,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4455aef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:34:59, skipping insertion in model container [2023-03-30 23:34:59,491 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:34:59" (1/1) ... [2023-03-30 23:34:59,497 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 23:34:59,547 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 23:34:59,707 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label06.c[1375,1388] [2023-03-30 23:35:00,024 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:35:00,034 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 23:35:00,046 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label06.c[1375,1388] [2023-03-30 23:35:00,238 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:35:00,253 INFO L208 MainTranslator]: Completed translation [2023-03-30 23:35:00,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00 WrapperNode [2023-03-30 23:35:00,254 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 23:35:00,255 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 23:35:00,255 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 23:35:00,255 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 23:35:00,266 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,291 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,292 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,363 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,384 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,402 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,411 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,425 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 23:35:00,426 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 23:35:00,426 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 23:35:00,427 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 23:35:00,427 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (1/1) ... [2023-03-30 23:35:00,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:35:00,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:00,455 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-30 23:35:00,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-30 23:35:00,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 23:35:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 23:35:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 23:35:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 23:35:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 23:35:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 23:35:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 23:35:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 23:35:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 23:35:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 23:35:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 23:35:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 23:35:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 23:35:00,551 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 23:35:00,553 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 23:35:02,380 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 23:35:02,395 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 23:35:02,396 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 23:35:02,400 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:35:02 BoogieIcfgContainer [2023-03-30 23:35:02,400 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 23:35:02,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 23:35:02,404 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 23:35:02,406 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 23:35:02,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:34:59" (1/3) ... [2023-03-30 23:35:02,407 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd360f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:35:02, skipping insertion in model container [2023-03-30 23:35:02,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:35:00" (2/3) ... [2023-03-30 23:35:02,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd360f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:35:02, skipping insertion in model container [2023-03-30 23:35:02,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:35:02" (3/3) ... [2023-03-30 23:35:02,409 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label06.c [2023-03-30 23:35:02,424 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 23:35:02,424 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 23:35:02,493 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 23:35:02,501 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;@92c62df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 23:35:02,502 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 23:35:02,509 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-03-30 23:35:02,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-03-30 23:35:02,515 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:02,515 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:35:02,516 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:02,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:02,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1730324183, now seen corresponding path program 1 times [2023-03-30 23:35:02,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:02,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244127199] [2023-03-30 23:35:02,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:02,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:02,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:02,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:02,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:02,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:35:02,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:02,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244127199] [2023-03-30 23:35:02,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244127199] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:02,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:35:02,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 23:35:02,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894121382] [2023-03-30 23:35:02,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:02,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 23:35:02,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:02,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 23:35:02,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 23:35:02,943 INFO L87 Difference]: Start difference. First operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 4 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:35:05,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:05,632 INFO L93 Difference]: Finished difference Result 1184 states and 2180 transitions. [2023-03-30 23:35:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 23:35:05,638 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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 16 [2023-03-30 23:35:05,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:05,651 INFO L225 Difference]: With dead ends: 1184 [2023-03-30 23:35:05,651 INFO L226 Difference]: Without dead ends: 696 [2023-03-30 23:35:05,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:35:05,660 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 1147 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:05,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 26 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 1410 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-03-30 23:35:05,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-03-30 23:35:05,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 689. [2023-03-30 23:35:05,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 674 states have (on average 1.6869436201780414) internal successors, (1137), 676 states have internal predecessors, (1137), 6 states have call successors, (6), 6 states have call predecessors, (6), 8 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-03-30 23:35:05,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1155 transitions. [2023-03-30 23:35:05,740 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1155 transitions. Word has length 16 [2023-03-30 23:35:05,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:05,741 INFO L495 AbstractCegarLoop]: Abstraction has 689 states and 1155 transitions. [2023-03-30 23:35:05,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:35:05,741 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1155 transitions. [2023-03-30 23:35:05,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-03-30 23:35:05,744 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:05,744 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] [2023-03-30 23:35:05,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:35:05,746 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:05,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:05,747 INFO L85 PathProgramCache]: Analyzing trace with hash -96399532, now seen corresponding path program 1 times [2023-03-30 23:35:05,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:05,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848433650] [2023-03-30 23:35:05,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:05,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:05,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:05,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:05,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:06,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:06,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:35:06,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:06,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848433650] [2023-03-30 23:35:06,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848433650] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:06,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:35:06,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 23:35:06,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117077326] [2023-03-30 23:35:06,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:06,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 23:35:06,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:06,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 23:35:06,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:35:06,109 INFO L87 Difference]: Start difference. First operand 689 states and 1155 transitions. Second operand has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:35:08,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:08,424 INFO L93 Difference]: Finished difference Result 2094 states and 3563 transitions. [2023-03-30 23:35:08,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:35:08,425 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 86 [2023-03-30 23:35:08,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:08,434 INFO L225 Difference]: With dead ends: 2094 [2023-03-30 23:35:08,434 INFO L226 Difference]: Without dead ends: 1411 [2023-03-30 23:35:08,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:35:08,446 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 2482 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 2166 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 2669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 2166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:08,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 65 Invalid, 2669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 2166 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-03-30 23:35:08,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1411 states. [2023-03-30 23:35:08,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1411 to 1384. [2023-03-30 23:35:08,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1352 states have (on average 1.6050295857988166) internal successors, (2170), 1360 states have internal predecessors, (2170), 10 states have call successors, (10), 10 states have call predecessors, (10), 21 states have return successors, (48), 13 states have call predecessors, (48), 9 states have call successors, (48) [2023-03-30 23:35:08,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 2228 transitions. [2023-03-30 23:35:08,504 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 2228 transitions. Word has length 86 [2023-03-30 23:35:08,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:08,504 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 2228 transitions. [2023-03-30 23:35:08,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:35:08,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 2228 transitions. [2023-03-30 23:35:08,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-03-30 23:35:08,507 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:08,507 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] [2023-03-30 23:35:08,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 23:35:08,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:08,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:08,508 INFO L85 PathProgramCache]: Analyzing trace with hash -571444365, now seen corresponding path program 1 times [2023-03-30 23:35:08,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:08,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135527059] [2023-03-30 23:35:08,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:08,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:08,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:08,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:08,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:08,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:08,826 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:35:08,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:08,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135527059] [2023-03-30 23:35:08,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135527059] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:08,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:35:08,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 23:35:08,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503290671] [2023-03-30 23:35:08,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:08,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 23:35:08,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:08,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 23:35:08,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:35:08,831 INFO L87 Difference]: Start difference. First operand 1384 states and 2228 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:35:11,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:11,002 INFO L93 Difference]: Finished difference Result 3492 states and 5644 transitions. [2023-03-30 23:35:11,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:35:11,003 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 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 87 [2023-03-30 23:35:11,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:11,013 INFO L225 Difference]: With dead ends: 3492 [2023-03-30 23:35:11,013 INFO L226 Difference]: Without dead ends: 2114 [2023-03-30 23:35:11,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:35:11,016 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1338 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 2009 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 2486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 2009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:11,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1338 Valid, 58 Invalid, 2486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 2009 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-30 23:35:11,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2023-03-30 23:35:11,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2092. [2023-03-30 23:35:11,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2092 states, 2038 states have (on average 1.3223748773307165) internal successors, (2695), 2054 states have internal predecessors, (2695), 14 states have call successors, (14), 14 states have call predecessors, (14), 39 states have return successors, (90), 23 states have call predecessors, (90), 13 states have call successors, (90) [2023-03-30 23:35:11,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2092 states to 2092 states and 2799 transitions. [2023-03-30 23:35:11,070 INFO L78 Accepts]: Start accepts. Automaton has 2092 states and 2799 transitions. Word has length 87 [2023-03-30 23:35:11,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:11,071 INFO L495 AbstractCegarLoop]: Abstraction has 2092 states and 2799 transitions. [2023-03-30 23:35:11,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:35:11,072 INFO L276 IsEmpty]: Start isEmpty. Operand 2092 states and 2799 transitions. [2023-03-30 23:35:11,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-03-30 23:35:11,083 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:11,083 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] [2023-03-30 23:35:11,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-30 23:35:11,084 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:11,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:11,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1061350277, now seen corresponding path program 1 times [2023-03-30 23:35:11,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:11,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690138269] [2023-03-30 23:35:11,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:11,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:11,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:11,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:11,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:11,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:11,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:11,530 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:35:11,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:11,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690138269] [2023-03-30 23:35:11,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690138269] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:11,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:35:11,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 23:35:11,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056944841] [2023-03-30 23:35:11,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:11,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 23:35:11,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:11,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 23:35:11,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:35:11,533 INFO L87 Difference]: Start difference. First operand 2092 states and 2799 transitions. Second operand has 8 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:35:14,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:14,632 INFO L93 Difference]: Finished difference Result 8365 states and 11560 transitions. [2023-03-30 23:35:14,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-30 23:35:14,633 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 179 [2023-03-30 23:35:14,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:14,664 INFO L225 Difference]: With dead ends: 8365 [2023-03-30 23:35:14,665 INFO L226 Difference]: Without dead ends: 6279 [2023-03-30 23:35:14,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-03-30 23:35:14,680 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 2822 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 2681 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 3424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 2681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:14,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 67 Invalid, 3424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 2681 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-03-30 23:35:14,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6279 states. [2023-03-30 23:35:14,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6279 to 6265. [2023-03-30 23:35:14,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6265 states, 6105 states have (on average 1.231941031941032) internal successors, (7521), 6166 states have internal predecessors, (7521), 38 states have call successors, (38), 38 states have call predecessors, (38), 121 states have return successors, (503), 60 states have call predecessors, (503), 37 states have call successors, (503) [2023-03-30 23:35:14,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6265 states to 6265 states and 8062 transitions. [2023-03-30 23:35:14,874 INFO L78 Accepts]: Start accepts. Automaton has 6265 states and 8062 transitions. Word has length 179 [2023-03-30 23:35:14,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:14,875 INFO L495 AbstractCegarLoop]: Abstraction has 6265 states and 8062 transitions. [2023-03-30 23:35:14,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:35:14,876 INFO L276 IsEmpty]: Start isEmpty. Operand 6265 states and 8062 transitions. [2023-03-30 23:35:14,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-03-30 23:35:14,879 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:14,879 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:35:14,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-30 23:35:14,880 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:14,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:14,880 INFO L85 PathProgramCache]: Analyzing trace with hash -2053465297, now seen corresponding path program 1 times [2023-03-30 23:35:14,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:14,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14307317] [2023-03-30 23:35:14,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:14,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:14,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:15,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:15,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:15,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:15,362 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:35:15,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:15,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14307317] [2023-03-30 23:35:15,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14307317] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:15,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033792514] [2023-03-30 23:35:15,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:15,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:15,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:15,369 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:15,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-30 23:35:15,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:15,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:15,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:15,595 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:35:15,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:35:15,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033792514] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:15,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:35:15,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:35:15,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682423858] [2023-03-30 23:35:15,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:15,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:35:15,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:15,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:35:15,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:15,598 INFO L87 Difference]: Start difference. First operand 6265 states and 8062 transitions. Second operand has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:35:16,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:16,788 INFO L93 Difference]: Finished difference Result 12524 states and 16127 transitions. [2023-03-30 23:35:16,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:35:16,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 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 265 [2023-03-30 23:35:16,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:16,814 INFO L225 Difference]: With dead ends: 12524 [2023-03-30 23:35:16,814 INFO L226 Difference]: Without dead ends: 6265 [2023-03-30 23:35:16,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:16,827 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 341 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:16,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 578 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-30 23:35:16,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6265 states. [2023-03-30 23:35:16,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6265 to 5928. [2023-03-30 23:35:16,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5928 states, 5772 states have (on average 1.2085932085932085) internal successors, (6976), 5833 states have internal predecessors, (6976), 36 states have call successors, (36), 36 states have call predecessors, (36), 119 states have return successors, (427), 58 states have call predecessors, (427), 35 states have call successors, (427) [2023-03-30 23:35:16,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5928 states to 5928 states and 7439 transitions. [2023-03-30 23:35:16,972 INFO L78 Accepts]: Start accepts. Automaton has 5928 states and 7439 transitions. Word has length 265 [2023-03-30 23:35:16,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:16,973 INFO L495 AbstractCegarLoop]: Abstraction has 5928 states and 7439 transitions. [2023-03-30 23:35:16,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:35:16,973 INFO L276 IsEmpty]: Start isEmpty. Operand 5928 states and 7439 transitions. [2023-03-30 23:35:16,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2023-03-30 23:35:16,978 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:16,978 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:35:16,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-30 23:35:17,188 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-03-30 23:35:17,188 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:17,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:17,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1131633058, now seen corresponding path program 1 times [2023-03-30 23:35:17,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:17,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117856568] [2023-03-30 23:35:17,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:17,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:17,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:17,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:17,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:17,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:17,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-03-30 23:35:17,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:17,590 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-03-30 23:35:17,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:17,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117856568] [2023-03-30 23:35:17,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117856568] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:17,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452281191] [2023-03-30 23:35:17,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:17,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:17,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:17,592 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:17,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-30 23:35:17,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:17,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:17,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:17,842 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-03-30 23:35:17,842 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:35:17,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452281191] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:17,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:35:17,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:35:17,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142462775] [2023-03-30 23:35:17,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:17,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:35:17,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:17,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:35:17,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:17,845 INFO L87 Difference]: Start difference. First operand 5928 states and 7439 transitions. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:35:18,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:18,962 INFO L93 Difference]: Finished difference Result 7954 states and 9745 transitions. [2023-03-30 23:35:18,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:35:18,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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 363 [2023-03-30 23:35:18,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:18,991 INFO L225 Difference]: With dead ends: 7954 [2023-03-30 23:35:18,991 INFO L226 Difference]: Without dead ends: 7952 [2023-03-30 23:35:18,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:18,997 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 353 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:18,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 182 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-30 23:35:19,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7952 states. [2023-03-30 23:35:19,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7952 to 6604. [2023-03-30 23:35:19,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6604 states, 6439 states have (on average 1.2018947041466066) internal successors, (7739), 6501 states have internal predecessors, (7739), 40 states have call successors, (40), 40 states have call predecessors, (40), 124 states have return successors, (472), 62 states have call predecessors, (472), 39 states have call successors, (472) [2023-03-30 23:35:19,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6604 states to 6604 states and 8251 transitions. [2023-03-30 23:35:19,155 INFO L78 Accepts]: Start accepts. Automaton has 6604 states and 8251 transitions. Word has length 363 [2023-03-30 23:35:19,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:19,156 INFO L495 AbstractCegarLoop]: Abstraction has 6604 states and 8251 transitions. [2023-03-30 23:35:19,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:35:19,156 INFO L276 IsEmpty]: Start isEmpty. Operand 6604 states and 8251 transitions. [2023-03-30 23:35:19,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-03-30 23:35:19,164 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:19,164 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:35:19,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-30 23:35:19,375 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-03-30 23:35:19,375 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:19,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:19,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1532093177, now seen corresponding path program 1 times [2023-03-30 23:35:19,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:19,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040173527] [2023-03-30 23:35:19,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:19,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:19,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:19,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:19,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:19,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:19,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:35:19,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:19,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2023-03-30 23:35:19,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:19,975 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 143 proven. 70 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-03-30 23:35:19,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:19,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040173527] [2023-03-30 23:35:19,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040173527] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:19,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765332145] [2023-03-30 23:35:19,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:19,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:19,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:20,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:20,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-30 23:35:20,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:20,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:20,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:20,359 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 272 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-03-30 23:35:20,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:35:20,693 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 144 proven. 71 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-03-30 23:35:20,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765332145] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:35:20,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:35:20,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:35:20,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226346483] [2023-03-30 23:35:20,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:35:20,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:35:20,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:20,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:35:20,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:35:20,697 INFO L87 Difference]: Start difference. First operand 6604 states and 8251 transitions. Second operand has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-30 23:35:25,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:25,123 INFO L93 Difference]: Finished difference Result 18008 states and 22942 transitions. [2023-03-30 23:35:25,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-03-30 23:35:25,124 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 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 451 [2023-03-30 23:35:25,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:25,195 INFO L225 Difference]: With dead ends: 18008 [2023-03-30 23:35:25,196 INFO L226 Difference]: Without dead ends: 11410 [2023-03-30 23:35:25,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 939 GetRequests, 915 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=433, Unknown=0, NotChecked=0, Total=600 [2023-03-30 23:35:25,228 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 2275 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 4855 mSolverCounterSat, 1628 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2275 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 6483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1628 IncrementalHoareTripleChecker+Valid, 4855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:25,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2275 Valid, 110 Invalid, 6483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1628 Valid, 4855 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-03-30 23:35:25,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11410 states. [2023-03-30 23:35:25,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11410 to 11057. [2023-03-30 23:35:25,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11057 states, 10807 states have (on average 1.16988988618488) internal successors, (12643), 10896 states have internal predecessors, (12643), 66 states have call successors, (66), 66 states have call predecessors, (66), 183 states have return successors, (838), 94 states have call predecessors, (838), 65 states have call successors, (838) [2023-03-30 23:35:25,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11057 states to 11057 states and 13547 transitions. [2023-03-30 23:35:25,510 INFO L78 Accepts]: Start accepts. Automaton has 11057 states and 13547 transitions. Word has length 451 [2023-03-30 23:35:25,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:25,511 INFO L495 AbstractCegarLoop]: Abstraction has 11057 states and 13547 transitions. [2023-03-30 23:35:25,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-30 23:35:25,511 INFO L276 IsEmpty]: Start isEmpty. Operand 11057 states and 13547 transitions. [2023-03-30 23:35:25,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-03-30 23:35:25,527 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:25,528 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-03-30 23:35:25,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-30 23:35:25,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:25,740 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:25,740 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:25,740 INFO L85 PathProgramCache]: Analyzing trace with hash 917592508, now seen corresponding path program 1 times [2023-03-30 23:35:25,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:25,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812163830] [2023-03-30 23:35:25,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:25,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:25,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:26,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:26,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:26,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:26,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:35:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:26,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-03-30 23:35:26,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:26,389 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2023-03-30 23:35:26,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:26,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812163830] [2023-03-30 23:35:26,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812163830] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:26,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691624831] [2023-03-30 23:35:26,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:26,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:26,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:26,393 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:26,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-30 23:35:26,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:26,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:26,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:26,638 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2023-03-30 23:35:26,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:35:26,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691624831] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:26,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:35:26,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:35:26,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794102520] [2023-03-30 23:35:26,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:26,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:35:26,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:26,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:35:26,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:26,647 INFO L87 Difference]: Start difference. First operand 11057 states and 13547 transitions. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:35:27,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:27,830 INFO L93 Difference]: Finished difference Result 22108 states and 27088 transitions. [2023-03-30 23:35:27,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:35:27,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 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 596 [2023-03-30 23:35:27,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:27,865 INFO L225 Difference]: With dead ends: 22108 [2023-03-30 23:35:27,865 INFO L226 Difference]: Without dead ends: 11057 [2023-03-30 23:35:27,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 604 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:27,887 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 361 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:27,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 499 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-30 23:35:27,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11057 states. [2023-03-30 23:35:28,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11057 to 11057. [2023-03-30 23:35:28,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11057 states, 10807 states have (on average 1.1440732858332563) internal successors, (12364), 10896 states have internal predecessors, (12364), 66 states have call successors, (66), 66 states have call predecessors, (66), 183 states have return successors, (704), 94 states have call predecessors, (704), 65 states have call successors, (704) [2023-03-30 23:35:28,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11057 states to 11057 states and 13134 transitions. [2023-03-30 23:35:28,105 INFO L78 Accepts]: Start accepts. Automaton has 11057 states and 13134 transitions. Word has length 596 [2023-03-30 23:35:28,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:28,106 INFO L495 AbstractCegarLoop]: Abstraction has 11057 states and 13134 transitions. [2023-03-30 23:35:28,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:35:28,106 INFO L276 IsEmpty]: Start isEmpty. Operand 11057 states and 13134 transitions. [2023-03-30 23:35:28,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2023-03-30 23:35:28,124 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:28,125 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:35:28,135 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-03-30 23:35:28,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:28,331 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:28,332 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:28,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1602590491, now seen corresponding path program 1 times [2023-03-30 23:35:28,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:28,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355818502] [2023-03-30 23:35:28,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:28,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:28,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:28,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:28,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:28,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:28,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:28,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:35:28,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:28,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 533 [2023-03-30 23:35:28,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:29,005 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 170 proven. 2 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-03-30 23:35:29,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:29,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355818502] [2023-03-30 23:35:29,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355818502] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:29,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262946805] [2023-03-30 23:35:29,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:29,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:29,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:29,008 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:29,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-03-30 23:35:29,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:29,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:29,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-03-30 23:35:29,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:35:29,557 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-03-30 23:35:29,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262946805] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:35:29,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:35:29,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-03-30 23:35:29,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412470876] [2023-03-30 23:35:29,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:35:29,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-30 23:35:29,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:29,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-30 23:35:29,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:35:29,560 INFO L87 Difference]: Start difference. First operand 11057 states and 13134 transitions. Second operand has 13 states, 13 states have (on average 38.84615384615385) internal successors, (505), 11 states have internal predecessors, (505), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-30 23:35:33,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:33,931 INFO L93 Difference]: Finished difference Result 35077 states and 42349 transitions. [2023-03-30 23:35:33,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-30 23:35:33,932 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 38.84615384615385) internal successors, (505), 11 states have internal predecessors, (505), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 613 [2023-03-30 23:35:33,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:33,989 INFO L225 Difference]: With dead ends: 35077 [2023-03-30 23:35:33,990 INFO L226 Difference]: Without dead ends: 20820 [2023-03-30 23:35:34,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1263 GetRequests, 1239 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=482, Unknown=0, NotChecked=0, Total=650 [2023-03-30 23:35:34,023 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 2351 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 6313 mSolverCounterSat, 1305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2359 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 7618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1305 IncrementalHoareTripleChecker+Valid, 6313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:34,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2359 Valid, 159 Invalid, 7618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1305 Valid, 6313 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-03-30 23:35:34,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20820 states. [2023-03-30 23:35:34,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20820 to 15727. [2023-03-30 23:35:34,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15727 states, 15438 states have (on average 1.0443710325171653) internal successors, (16123), 15524 states have internal predecessors, (16123), 94 states have call successors, (94), 94 states have call predecessors, (94), 194 states have return successors, (706), 108 states have call predecessors, (706), 93 states have call successors, (706) [2023-03-30 23:35:34,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15727 states to 15727 states and 16923 transitions. [2023-03-30 23:35:34,376 INFO L78 Accepts]: Start accepts. Automaton has 15727 states and 16923 transitions. Word has length 613 [2023-03-30 23:35:34,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:34,377 INFO L495 AbstractCegarLoop]: Abstraction has 15727 states and 16923 transitions. [2023-03-30 23:35:34,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 38.84615384615385) internal successors, (505), 11 states have internal predecessors, (505), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-30 23:35:34,378 INFO L276 IsEmpty]: Start isEmpty. Operand 15727 states and 16923 transitions. [2023-03-30 23:35:34,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1098 [2023-03-30 23:35:34,407 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:34,408 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:35:34,417 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-03-30 23:35:34,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:34,615 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:34,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:34,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1839026601, now seen corresponding path program 1 times [2023-03-30 23:35:34,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:34,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587378832] [2023-03-30 23:35:34,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:34,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:34,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:36,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:36,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:36,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:36,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:36,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:35:36,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:36,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2023-03-30 23:35:36,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:36,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 725 [2023-03-30 23:35:36,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:36,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 940 [2023-03-30 23:35:36,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:36,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1905 backedges. 504 proven. 360 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2023-03-30 23:35:36,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:36,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587378832] [2023-03-30 23:35:36,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587378832] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:36,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338459226] [2023-03-30 23:35:36,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:36,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:36,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:36,994 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:37,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-03-30 23:35:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:37,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 1417 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:37,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:37,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1905 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1848 trivial. 0 not checked. [2023-03-30 23:35:37,397 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:35:37,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338459226] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:37,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:35:37,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-03-30 23:35:37,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323012545] [2023-03-30 23:35:37,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:37,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:35:37,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:37,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:35:37,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-30 23:35:37,400 INFO L87 Difference]: Start difference. First operand 15727 states and 16923 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:35:38,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:38,299 INFO L93 Difference]: Finished difference Result 31787 states and 34205 transitions. [2023-03-30 23:35:38,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:35:38,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 1097 [2023-03-30 23:35:38,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:38,342 INFO L225 Difference]: With dead ends: 31787 [2023-03-30 23:35:38,342 INFO L226 Difference]: Without dead ends: 16060 [2023-03-30 23:35:38,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1114 GetRequests, 1107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-30 23:35:38,361 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 329 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:38,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 462 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-03-30 23:35:38,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16060 states. [2023-03-30 23:35:38,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16060 to 15721. [2023-03-30 23:35:38,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15721 states, 15435 states have (on average 1.0378360868156786) internal successors, (16019), 15518 states have internal predecessors, (16019), 94 states have call successors, (94), 94 states have call predecessors, (94), 191 states have return successors, (613), 108 states have call predecessors, (613), 93 states have call successors, (613) [2023-03-30 23:35:38,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15721 states to 15721 states and 16726 transitions. [2023-03-30 23:35:38,613 INFO L78 Accepts]: Start accepts. Automaton has 15721 states and 16726 transitions. Word has length 1097 [2023-03-30 23:35:38,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:38,615 INFO L495 AbstractCegarLoop]: Abstraction has 15721 states and 16726 transitions. [2023-03-30 23:35:38,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:35:38,615 INFO L276 IsEmpty]: Start isEmpty. Operand 15721 states and 16726 transitions. [2023-03-30 23:35:38,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1106 [2023-03-30 23:35:38,645 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:38,646 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:35:38,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-03-30 23:35:38,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:38,853 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:38,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:38,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1955307284, now seen corresponding path program 1 times [2023-03-30 23:35:38,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:38,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065100377] [2023-03-30 23:35:38,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:38,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:39,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:39,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:39,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:35:39,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-03-30 23:35:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-03-30 23:35:39,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 692 [2023-03-30 23:35:39,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 802 [2023-03-30 23:35:39,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:35:39,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:39,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1937 backedges. 63 proven. 6 refuted. 0 times theorem prover too weak. 1868 trivial. 0 not checked. [2023-03-30 23:35:39,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:39,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065100377] [2023-03-30 23:35:39,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065100377] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:39,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611447883] [2023-03-30 23:35:39,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:39,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:39,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:39,912 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:39,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-03-30 23:35:40,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:40,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 1484 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:40,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:40,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1937 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 1868 trivial. 0 not checked. [2023-03-30 23:35:40,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:35:40,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611447883] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:35:40,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:35:40,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:35:40,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582343989] [2023-03-30 23:35:40,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:35:40,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:35:40,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:40,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:35:40,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:40,345 INFO L87 Difference]: Start difference. First operand 15721 states and 16726 transitions. Second operand has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:35:41,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:35:41,190 INFO L93 Difference]: Finished difference Result 31099 states and 33107 transitions. [2023-03-30 23:35:41,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:35:41,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1105 [2023-03-30 23:35:41,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:35:41,230 INFO L225 Difference]: With dead ends: 31099 [2023-03-30 23:35:41,231 INFO L226 Difference]: Without dead ends: 15721 [2023-03-30 23:35:41,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1126 GetRequests, 1122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:35:41,251 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 355 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:35:41,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 76 Invalid, 794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-03-30 23:35:41,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15721 states. [2023-03-30 23:35:41,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15721 to 15384. [2023-03-30 23:35:41,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15384 states, 15102 states have (on average 1.0336379287511588) internal successors, (15610), 15185 states have internal predecessors, (15610), 92 states have call successors, (92), 92 states have call predecessors, (92), 189 states have return successors, (544), 106 states have call predecessors, (544), 91 states have call successors, (544) [2023-03-30 23:35:41,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15384 states to 15384 states and 16246 transitions. [2023-03-30 23:35:41,500 INFO L78 Accepts]: Start accepts. Automaton has 15384 states and 16246 transitions. Word has length 1105 [2023-03-30 23:35:41,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:35:41,501 INFO L495 AbstractCegarLoop]: Abstraction has 15384 states and 16246 transitions. [2023-03-30 23:35:41,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:35:41,501 INFO L276 IsEmpty]: Start isEmpty. Operand 15384 states and 16246 transitions. [2023-03-30 23:35:41,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1147 [2023-03-30 23:35:41,530 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:35:41,531 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:35:41,543 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-03-30 23:35:41,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:41,739 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:35:41,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:35:41,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1185066420, now seen corresponding path program 1 times [2023-03-30 23:35:41,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:35:41,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8488781] [2023-03-30 23:35:41,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:41,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:35:41,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:43,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:35:43,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:43,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:35:43,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:43,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:35:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:43,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2023-03-30 23:35:43,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:43,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 725 [2023-03-30 23:35:43,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:44,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 940 [2023-03-30 23:35:44,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:44,128 INFO L134 CoverageAnalysis]: Checked inductivity of 2098 backedges. 504 proven. 409 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2023-03-30 23:35:44,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:35:44,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8488781] [2023-03-30 23:35:44,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8488781] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:35:44,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754927506] [2023-03-30 23:35:44,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:35:44,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:35:44,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:35:44,133 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:35:44,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-03-30 23:35:44,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:35:44,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:35:44,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:35:44,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2098 backedges. 841 proven. 2 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2023-03-30 23:35:44,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:35:45,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2098 backedges. 841 proven. 2 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2023-03-30 23:35:45,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754927506] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:35:45,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:35:45,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-03-30 23:35:45,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975153366] [2023-03-30 23:35:45,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:35:45,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:35:45,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:35:45,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:35:45,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:35:45,405 INFO L87 Difference]: Start difference. First operand 15384 states and 16246 transitions. Second operand has 12 states, 12 states have (on average 79.41666666666667) internal successors, (953), 10 states have internal predecessors, (953), 4 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7)