./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5317dae Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2abfa4882ab8ec6bd7a33a5fbeaa8a88ba40a897019218fc162e52833c89454b --- Real Ultimate output --- This is Ultimate 0.2.2-?-b5317da-m [2023-02-16 00:43:14,465 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-16 00:43:14,467 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-16 00:43:14,492 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-16 00:43:14,493 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-16 00:43:14,494 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-16 00:43:14,495 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-16 00:43:14,496 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-16 00:43:14,498 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-16 00:43:14,502 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-16 00:43:14,503 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-16 00:43:14,505 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-16 00:43:14,506 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-16 00:43:14,507 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-16 00:43:14,508 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-16 00:43:14,510 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-16 00:43:14,512 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-16 00:43:14,514 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-16 00:43:14,515 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-16 00:43:14,518 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-16 00:43:14,520 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-16 00:43:14,521 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-16 00:43:14,522 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-16 00:43:14,523 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-16 00:43:14,530 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-16 00:43:14,532 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-16 00:43:14,532 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-16 00:43:14,533 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-16 00:43:14,534 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-16 00:43:14,535 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-16 00:43:14,536 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-16 00:43:14,536 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-16 00:43:14,538 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-16 00:43:14,545 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-16 00:43:14,546 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-16 00:43:14,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-16 00:43:14,547 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-16 00:43:14,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-16 00:43:14,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-16 00:43:14,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-16 00:43:14,549 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-16 00:43:14,550 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-02-16 00:43:14,576 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-16 00:43:14,577 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-16 00:43:14,577 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-16 00:43:14,577 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-16 00:43:14,578 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-16 00:43:14,578 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-16 00:43:14,579 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-16 00:43:14,579 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-16 00:43:14,579 INFO L138 SettingsManager]: * Use SBE=true [2023-02-16 00:43:14,579 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-16 00:43:14,579 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-16 00:43:14,580 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-16 00:43:14,580 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-16 00:43:14,580 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-16 00:43:14,580 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-16 00:43:14,580 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-16 00:43:14,581 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-16 00:43:14,581 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-16 00:43:14,581 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-16 00:43:14,581 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-16 00:43:14,581 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-16 00:43:14,582 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-16 00:43:14,582 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-16 00:43:14,582 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-16 00:43:14,582 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-16 00:43:14,582 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-16 00:43:14,583 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-16 00:43:14,583 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-16 00:43:14,583 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-16 00:43:14,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-16 00:43:14,583 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-16 00:43:14,583 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-16 00:43:14,584 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-16 00:43:14,584 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-16 00:43:14,584 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-16 00:43:14,584 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2abfa4882ab8ec6bd7a33a5fbeaa8a88ba40a897019218fc162e52833c89454b [2023-02-16 00:43:14,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-16 00:43:14,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-16 00:43:14,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-16 00:43:14,841 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-16 00:43:14,841 INFO L275 PluginConnector]: CDTParser initialized [2023-02-16 00:43:14,843 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c [2023-02-16 00:43:16,026 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-16 00:43:16,222 INFO L351 CDTParser]: Found 1 translation units. [2023-02-16 00:43:16,222 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c [2023-02-16 00:43:16,233 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/995fad884/39e7c91621854e41aa2dfeb2f218baa4/FLAG7c16b732d [2023-02-16 00:43:16,245 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/995fad884/39e7c91621854e41aa2dfeb2f218baa4 [2023-02-16 00:43:16,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-16 00:43:16,248 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-16 00:43:16,249 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-16 00:43:16,249 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-16 00:43:16,259 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-16 00:43:16,260 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,261 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f67e747 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16, skipping insertion in model container [2023-02-16 00:43:16,261 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,269 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-16 00:43:16,301 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-16 00:43:16,427 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c[755,768] [2023-02-16 00:43:16,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-16 00:43:16,481 INFO L203 MainTranslator]: Completed pre-run [2023-02-16 00:43:16,489 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector/soft_float_4-2a.c.cil.c[755,768] [2023-02-16 00:43:16,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-16 00:43:16,533 INFO L208 MainTranslator]: Completed translation [2023-02-16 00:43:16,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16 WrapperNode [2023-02-16 00:43:16,534 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-16 00:43:16,535 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-16 00:43:16,535 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-16 00:43:16,535 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-16 00:43:16,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,550 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,565 INFO L138 Inliner]: procedures = 17, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2023-02-16 00:43:16,566 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-16 00:43:16,567 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-16 00:43:16,567 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-16 00:43:16,567 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-16 00:43:16,574 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,576 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,577 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,583 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,587 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,589 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,590 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,593 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-16 00:43:16,597 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-16 00:43:16,597 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-16 00:43:16,598 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-16 00:43:16,598 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (1/1) ... [2023-02-16 00:43:16,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-16 00:43:16,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:16,649 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-02-16 00:43:16,662 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-02-16 00:43:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-16 00:43:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-16 00:43:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2023-02-16 00:43:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2023-02-16 00:43:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-16 00:43:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-16 00:43:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2023-02-16 00:43:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2023-02-16 00:43:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-02-16 00:43:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-02-16 00:43:16,779 INFO L235 CfgBuilder]: Building ICFG [2023-02-16 00:43:16,782 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-16 00:43:17,190 INFO L276 CfgBuilder]: Performing block encoding [2023-02-16 00:43:17,197 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-16 00:43:17,197 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2023-02-16 00:43:17,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 12:43:17 BoogieIcfgContainer [2023-02-16 00:43:17,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-16 00:43:17,212 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-16 00:43:17,212 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-16 00:43:17,215 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-16 00:43:17,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.02 12:43:16" (1/3) ... [2023-02-16 00:43:17,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47fba5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.02 12:43:17, skipping insertion in model container [2023-02-16 00:43:17,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 12:43:16" (2/3) ... [2023-02-16 00:43:17,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47fba5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.02 12:43:17, skipping insertion in model container [2023-02-16 00:43:17,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 12:43:17" (3/3) ... [2023-02-16 00:43:17,220 INFO L112 eAbstractionObserver]: Analyzing ICFG soft_float_4-2a.c.cil.c [2023-02-16 00:43:17,237 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-16 00:43:17,238 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-16 00:43:17,302 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-16 00:43:17,308 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;@575dc3d8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-16 00:43:17,309 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-16 00:43:17,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 63 states have (on average 1.5714285714285714) internal successors, (99), 64 states have internal predecessors, (99), 8 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-02-16 00:43:17,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-02-16 00:43:17,322 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:17,322 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 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-02-16 00:43:17,323 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:17,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:17,327 INFO L85 PathProgramCache]: Analyzing trace with hash -64573039, now seen corresponding path program 1 times [2023-02-16 00:43:17,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:17,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467277045] [2023-02-16 00:43:17,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:17,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:17,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:17,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:17,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,044 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:18,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:18,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467277045] [2023-02-16 00:43:18,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467277045] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:18,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690913231] [2023-02-16 00:43:18,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:18,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:18,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:18,049 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-02-16 00:43:18,051 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-02-16 00:43:18,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 8 conjunts are in the unsatisfiable core [2023-02-16 00:43:18,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:18,205 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-02-16 00:43:18,206 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:18,254 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-02-16 00:43:18,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690913231] provided 1 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:18,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-02-16 00:43:18,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9, 5] total 13 [2023-02-16 00:43:18,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897228490] [2023-02-16 00:43:18,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:18,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-16 00:43:18,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:18,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-16 00:43:18,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2023-02-16 00:43:18,287 INFO L87 Difference]: Start difference. First operand has 76 states, 63 states have (on average 1.5714285714285714) internal successors, (99), 64 states have internal predecessors, (99), 8 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:18,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:18,326 INFO L93 Difference]: Finished difference Result 152 states and 238 transitions. [2023-02-16 00:43:18,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-16 00:43:18,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 39 [2023-02-16 00:43:18,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:18,337 INFO L225 Difference]: With dead ends: 152 [2023-02-16 00:43:18,337 INFO L226 Difference]: Without dead ends: 75 [2023-02-16 00:43:18,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2023-02-16 00:43:18,346 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 34 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:18,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 171 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-16 00:43:18,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2023-02-16 00:43:18,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 72. [2023-02-16 00:43:18,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 60 states have (on average 1.45) internal successors, (87), 61 states have internal predecessors, (87), 8 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-02-16 00:43:18,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 102 transitions. [2023-02-16 00:43:18,402 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 102 transitions. Word has length 39 [2023-02-16 00:43:18,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:18,403 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 102 transitions. [2023-02-16 00:43:18,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:18,404 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 102 transitions. [2023-02-16 00:43:18,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-02-16 00:43:18,407 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:18,407 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 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-02-16 00:43:18,422 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-02-16 00:43:18,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-02-16 00:43:18,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:18,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:18,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1601352673, now seen corresponding path program 1 times [2023-02-16 00:43:18,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:18,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486550320] [2023-02-16 00:43:18,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:18,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:18,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:18,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:18,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:18,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,880 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:18,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:18,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486550320] [2023-02-16 00:43:18,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486550320] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:18,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521542435] [2023-02-16 00:43:18,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:18,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:18,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:18,890 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-02-16 00:43:18,916 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-02-16 00:43:18,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:18,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 9 conjunts are in the unsatisfiable core [2023-02-16 00:43:18,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:19,115 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:19,116 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:19,309 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:19,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521542435] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:19,309 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:19,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-02-16 00:43:19,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504860052] [2023-02-16 00:43:19,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:19,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-02-16 00:43:19,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:19,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-02-16 00:43:19,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=442, Unknown=0, NotChecked=0, Total=506 [2023-02-16 00:43:19,312 INFO L87 Difference]: Start difference. First operand 72 states and 102 transitions. Second operand has 23 states, 23 states have (on average 2.391304347826087) internal successors, (55), 17 states have internal predecessors, (55), 5 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 4 states have call successors, (7) [2023-02-16 00:43:19,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:19,607 INFO L93 Difference]: Finished difference Result 193 states and 278 transitions. [2023-02-16 00:43:19,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-02-16 00:43:19,608 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.391304347826087) internal successors, (55), 17 states have internal predecessors, (55), 5 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 4 states have call successors, (7) Word has length 40 [2023-02-16 00:43:19,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:19,616 INFO L225 Difference]: With dead ends: 193 [2023-02-16 00:43:19,616 INFO L226 Difference]: Without dead ends: 148 [2023-02-16 00:43:19,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2023-02-16 00:43:19,622 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 244 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:19,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 1499 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-16 00:43:19,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2023-02-16 00:43:19,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 111. [2023-02-16 00:43:19,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 93 states have (on average 1.4193548387096775) internal successors, (132), 95 states have internal predecessors, (132), 12 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2023-02-16 00:43:19,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2023-02-16 00:43:19,648 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 40 [2023-02-16 00:43:19,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:19,648 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2023-02-16 00:43:19,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.391304347826087) internal successors, (55), 17 states have internal predecessors, (55), 5 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 4 states have call successors, (7) [2023-02-16 00:43:19,649 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2023-02-16 00:43:19,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-02-16 00:43:19,656 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:19,657 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 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-02-16 00:43:19,665 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-02-16 00:43:19,862 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,SelfDestructingSolverStorable1 [2023-02-16 00:43:19,863 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:19,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:19,864 INFO L85 PathProgramCache]: Analyzing trace with hash 321488995, now seen corresponding path program 1 times [2023-02-16 00:43:19,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:19,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89763889] [2023-02-16 00:43:19,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:19,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:19,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:19,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:19,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:19,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:19,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:19,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:19,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,013 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:20,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:20,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89763889] [2023-02-16 00:43:20,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89763889] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:20,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:20,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-02-16 00:43:20,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832620713] [2023-02-16 00:43:20,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:20,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-02-16 00:43:20,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:20,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-16 00:43:20,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-02-16 00:43:20,017 INFO L87 Difference]: Start difference. First operand 111 states and 159 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:20,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:20,102 INFO L93 Difference]: Finished difference Result 208 states and 293 transitions. [2023-02-16 00:43:20,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-02-16 00:43:20,103 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2023-02-16 00:43:20,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:20,105 INFO L225 Difference]: With dead ends: 208 [2023-02-16 00:43:20,105 INFO L226 Difference]: Without dead ends: 134 [2023-02-16 00:43:20,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-02-16 00:43:20,108 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 17 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:20,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 659 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-16 00:43:20,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-02-16 00:43:20,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 119. [2023-02-16 00:43:20,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 99 states have (on average 1.393939393939394) internal successors, (138), 101 states have internal predecessors, (138), 13 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-02-16 00:43:20,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 167 transitions. [2023-02-16 00:43:20,138 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 167 transitions. Word has length 40 [2023-02-16 00:43:20,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:20,139 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 167 transitions. [2023-02-16 00:43:20,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:20,139 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 167 transitions. [2023-02-16 00:43:20,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-02-16 00:43:20,141 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:20,141 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-16 00:43:20,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-02-16 00:43:20,142 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:20,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:20,142 INFO L85 PathProgramCache]: Analyzing trace with hash 145642080, now seen corresponding path program 1 times [2023-02-16 00:43:20,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:20,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362385793] [2023-02-16 00:43:20,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:20,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:20,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:20,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:20,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-02-16 00:43:20,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-02-16 00:43:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,486 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:20,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:20,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362385793] [2023-02-16 00:43:20,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362385793] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:20,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:20,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-02-16 00:43:20,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438903172] [2023-02-16 00:43:20,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:20,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-02-16 00:43:20,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:20,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-02-16 00:43:20,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-02-16 00:43:20,499 INFO L87 Difference]: Start difference. First operand 119 states and 167 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2023-02-16 00:43:20,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:20,677 INFO L93 Difference]: Finished difference Result 179 states and 253 transitions. [2023-02-16 00:43:20,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-02-16 00:43:20,678 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 44 [2023-02-16 00:43:20,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:20,680 INFO L225 Difference]: With dead ends: 179 [2023-02-16 00:43:20,680 INFO L226 Difference]: Without dead ends: 168 [2023-02-16 00:43:20,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-02-16 00:43:20,681 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 100 mSDsluCounter, 785 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:20,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 913 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-16 00:43:20,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-02-16 00:43:20,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 153. [2023-02-16 00:43:20,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 128 states have (on average 1.40625) internal successors, (180), 131 states have internal predecessors, (180), 17 states have call successors, (17), 5 states have call predecessors, (17), 7 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) [2023-02-16 00:43:20,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 219 transitions. [2023-02-16 00:43:20,703 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 219 transitions. Word has length 44 [2023-02-16 00:43:20,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:20,705 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 219 transitions. [2023-02-16 00:43:20,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2023-02-16 00:43:20,706 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 219 transitions. [2023-02-16 00:43:20,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-02-16 00:43:20,707 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:20,707 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-02-16 00:43:20,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-02-16 00:43:20,707 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:20,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:20,708 INFO L85 PathProgramCache]: Analyzing trace with hash 846706658, now seen corresponding path program 1 times [2023-02-16 00:43:20,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:20,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676640889] [2023-02-16 00:43:20,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:20,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:20,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:20,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:20,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-02-16 00:43:20,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-02-16 00:43:21,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,093 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-02-16 00:43:21,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:21,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676640889] [2023-02-16 00:43:21,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676640889] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:21,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:21,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-02-16 00:43:21,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151327598] [2023-02-16 00:43:21,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:21,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-02-16 00:43:21,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:21,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-02-16 00:43:21,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-02-16 00:43:21,097 INFO L87 Difference]: Start difference. First operand 153 states and 219 transitions. Second operand has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2023-02-16 00:43:21,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:21,414 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2023-02-16 00:43:21,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-02-16 00:43:21,415 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 44 [2023-02-16 00:43:21,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:21,419 INFO L225 Difference]: With dead ends: 187 [2023-02-16 00:43:21,420 INFO L226 Difference]: Without dead ends: 179 [2023-02-16 00:43:21,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2023-02-16 00:43:21,421 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 76 mSDsluCounter, 1559 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 1686 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:21,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 1686 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-16 00:43:21,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2023-02-16 00:43:21,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 161. [2023-02-16 00:43:21,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 135 states have (on average 1.3925925925925926) internal successors, (188), 137 states have internal predecessors, (188), 17 states have call successors, (17), 5 states have call predecessors, (17), 8 states have return successors, (25), 18 states have call predecessors, (25), 16 states have call successors, (25) [2023-02-16 00:43:21,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 230 transitions. [2023-02-16 00:43:21,438 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 230 transitions. Word has length 44 [2023-02-16 00:43:21,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:21,438 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 230 transitions. [2023-02-16 00:43:21,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2023-02-16 00:43:21,439 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 230 transitions. [2023-02-16 00:43:21,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-02-16 00:43:21,440 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:21,440 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-02-16 00:43:21,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-02-16 00:43:21,441 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:21,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:21,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1839755374, now seen corresponding path program 1 times [2023-02-16 00:43:21,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:21,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589407323] [2023-02-16 00:43:21,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:21,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:21,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:21,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:21,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:21,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,535 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:21,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:21,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589407323] [2023-02-16 00:43:21,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589407323] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:21,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:21,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-02-16 00:43:21,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065397378] [2023-02-16 00:43:21,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:21,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-02-16 00:43:21,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:21,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-16 00:43:21,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-02-16 00:43:21,538 INFO L87 Difference]: Start difference. First operand 161 states and 230 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:21,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:21,636 INFO L93 Difference]: Finished difference Result 374 states and 540 transitions. [2023-02-16 00:43:21,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-02-16 00:43:21,637 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2023-02-16 00:43:21,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:21,638 INFO L225 Difference]: With dead ends: 374 [2023-02-16 00:43:21,639 INFO L226 Difference]: Without dead ends: 275 [2023-02-16 00:43:21,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-02-16 00:43:21,640 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 118 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:21,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1037 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-16 00:43:21,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2023-02-16 00:43:21,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 241. [2023-02-16 00:43:21,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 206 states have (on average 1.3980582524271845) internal successors, (288), 209 states have internal predecessors, (288), 23 states have call successors, (23), 7 states have call predecessors, (23), 11 states have return successors, (35), 24 states have call predecessors, (35), 22 states have call successors, (35) [2023-02-16 00:43:21,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 346 transitions. [2023-02-16 00:43:21,653 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 346 transitions. Word has length 44 [2023-02-16 00:43:21,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:21,653 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 346 transitions. [2023-02-16 00:43:21,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:21,654 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 346 transitions. [2023-02-16 00:43:21,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-02-16 00:43:21,655 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:21,655 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-02-16 00:43:21,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-02-16 00:43:21,655 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:21,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:21,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1645865296, now seen corresponding path program 1 times [2023-02-16 00:43:21,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:21,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699834690] [2023-02-16 00:43:21,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:21,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:21,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:21,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:21,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,811 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:21,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:21,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699834690] [2023-02-16 00:43:21,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699834690] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:21,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900480295] [2023-02-16 00:43:21,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:21,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:21,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:21,814 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-02-16 00:43:21,817 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-02-16 00:43:21,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:21,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 9 conjunts are in the unsatisfiable core [2023-02-16 00:43:21,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:21,960 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-02-16 00:43:21,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:22,033 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-02-16 00:43:22,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900480295] provided 1 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:22,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-02-16 00:43:22,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9, 6] total 15 [2023-02-16 00:43:22,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101756373] [2023-02-16 00:43:22,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:22,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-16 00:43:22,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:22,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-16 00:43:22,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-02-16 00:43:22,036 INFO L87 Difference]: Start difference. First operand 241 states and 346 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:22,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:22,066 INFO L93 Difference]: Finished difference Result 375 states and 536 transitions. [2023-02-16 00:43:22,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-16 00:43:22,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2023-02-16 00:43:22,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:22,069 INFO L225 Difference]: With dead ends: 375 [2023-02-16 00:43:22,069 INFO L226 Difference]: Without dead ends: 203 [2023-02-16 00:43:22,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-02-16 00:43:22,070 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 76 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:22,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 160 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-16 00:43:22,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-02-16 00:43:22,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 181. [2023-02-16 00:43:22,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 152 states have (on average 1.368421052631579) internal successors, (208), 155 states have internal predecessors, (208), 18 states have call successors, (18), 6 states have call predecessors, (18), 10 states have return successors, (30), 19 states have call predecessors, (30), 17 states have call successors, (30) [2023-02-16 00:43:22,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 256 transitions. [2023-02-16 00:43:22,085 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 256 transitions. Word has length 44 [2023-02-16 00:43:22,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:22,086 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 256 transitions. [2023-02-16 00:43:22,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:22,086 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 256 transitions. [2023-02-16 00:43:22,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-02-16 00:43:22,087 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:22,087 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-02-16 00:43:22,097 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-02-16 00:43:22,293 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-02-16 00:43:22,293 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:22,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:22,294 INFO L85 PathProgramCache]: Analyzing trace with hash -492965466, now seen corresponding path program 1 times [2023-02-16 00:43:22,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:22,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642007704] [2023-02-16 00:43:22,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:22,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:22,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:22,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:22,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:22,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-02-16 00:43:22,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-02-16 00:43:22,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,379 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-02-16 00:43:22,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:22,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642007704] [2023-02-16 00:43:22,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642007704] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:22,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:22,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-02-16 00:43:22,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763805680] [2023-02-16 00:43:22,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:22,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-02-16 00:43:22,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:22,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-16 00:43:22,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-02-16 00:43:22,381 INFO L87 Difference]: Start difference. First operand 181 states and 256 transitions. Second operand has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-02-16 00:43:22,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:22,417 INFO L93 Difference]: Finished difference Result 189 states and 263 transitions. [2023-02-16 00:43:22,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-02-16 00:43:22,418 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2023-02-16 00:43:22,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:22,419 INFO L225 Difference]: With dead ends: 189 [2023-02-16 00:43:22,419 INFO L226 Difference]: Without dead ends: 178 [2023-02-16 00:43:22,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-02-16 00:43:22,420 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 7 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:22,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 478 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-16 00:43:22,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2023-02-16 00:43:22,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 175. [2023-02-16 00:43:22,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 147 states have (on average 1.3673469387755102) internal successors, (201), 150 states have internal predecessors, (201), 18 states have call successors, (18), 6 states have call predecessors, (18), 9 states have return successors, (27), 18 states have call predecessors, (27), 17 states have call successors, (27) [2023-02-16 00:43:22,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 246 transitions. [2023-02-16 00:43:22,431 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 246 transitions. Word has length 46 [2023-02-16 00:43:22,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:22,432 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 246 transitions. [2023-02-16 00:43:22,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-02-16 00:43:22,432 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 246 transitions. [2023-02-16 00:43:22,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-02-16 00:43:22,433 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:22,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-16 00:43:22,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-02-16 00:43:22,433 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:22,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:22,434 INFO L85 PathProgramCache]: Analyzing trace with hash 180512397, now seen corresponding path program 1 times [2023-02-16 00:43:22,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:22,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264470018] [2023-02-16 00:43:22,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:22,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:22,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:22,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:22,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-02-16 00:43:22,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-02-16 00:43:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,639 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:22,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:22,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264470018] [2023-02-16 00:43:22,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264470018] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:22,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:22,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-02-16 00:43:22,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232458210] [2023-02-16 00:43:22,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:22,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-02-16 00:43:22,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:22,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-02-16 00:43:22,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-02-16 00:43:22,642 INFO L87 Difference]: Start difference. First operand 175 states and 246 transitions. Second operand has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2023-02-16 00:43:22,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:22,848 INFO L93 Difference]: Finished difference Result 229 states and 319 transitions. [2023-02-16 00:43:22,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-16 00:43:22,848 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 48 [2023-02-16 00:43:22,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:22,850 INFO L225 Difference]: With dead ends: 229 [2023-02-16 00:43:22,850 INFO L226 Difference]: Without dead ends: 218 [2023-02-16 00:43:22,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-02-16 00:43:22,851 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 88 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:22,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 963 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-16 00:43:22,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-02-16 00:43:22,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 182. [2023-02-16 00:43:22,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 151 states have (on average 1.3576158940397351) internal successors, (205), 155 states have internal predecessors, (205), 20 states have call successors, (20), 6 states have call predecessors, (20), 10 states have return successors, (32), 20 states have call predecessors, (32), 19 states have call successors, (32) [2023-02-16 00:43:22,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 257 transitions. [2023-02-16 00:43:22,868 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 257 transitions. Word has length 48 [2023-02-16 00:43:22,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:22,868 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 257 transitions. [2023-02-16 00:43:22,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2023-02-16 00:43:22,869 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 257 transitions. [2023-02-16 00:43:22,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-02-16 00:43:22,870 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:22,870 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-02-16 00:43:22,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-02-16 00:43:22,870 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:22,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:22,871 INFO L85 PathProgramCache]: Analyzing trace with hash 881576975, now seen corresponding path program 1 times [2023-02-16 00:43:22,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:22,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370883458] [2023-02-16 00:43:22,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:22,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:22,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:22,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:22,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:22,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-02-16 00:43:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:23,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-02-16 00:43:23,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:23,147 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:23,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:23,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370883458] [2023-02-16 00:43:23,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370883458] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:23,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845735205] [2023-02-16 00:43:23,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:23,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:23,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:23,149 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-02-16 00:43:23,172 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-02-16 00:43:23,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:23,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 35 conjunts are in the unsatisfiable core [2023-02-16 00:43:23,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:23,462 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:23,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:23,840 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:23,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845735205] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:23,840 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:23,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 13] total 32 [2023-02-16 00:43:23,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744449095] [2023-02-16 00:43:23,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:23,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-02-16 00:43:23,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:23,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-02-16 00:43:23,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=904, Unknown=0, NotChecked=0, Total=992 [2023-02-16 00:43:23,842 INFO L87 Difference]: Start difference. First operand 182 states and 257 transitions. Second operand has 32 states, 28 states have (on average 1.7857142857142858) internal successors, (50), 25 states have internal predecessors, (50), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 8 states have call predecessors, (10), 5 states have call successors, (10) [2023-02-16 00:43:25,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:25,600 INFO L93 Difference]: Finished difference Result 352 states and 509 transitions. [2023-02-16 00:43:25,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-02-16 00:43:25,600 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 28 states have (on average 1.7857142857142858) internal successors, (50), 25 states have internal predecessors, (50), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 8 states have call predecessors, (10), 5 states have call successors, (10) Word has length 48 [2023-02-16 00:43:25,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:25,602 INFO L225 Difference]: With dead ends: 352 [2023-02-16 00:43:25,602 INFO L226 Difference]: Without dead ends: 340 [2023-02-16 00:43:25,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 82 SyntacticMatches, 4 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 662 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=404, Invalid=3502, Unknown=0, NotChecked=0, Total=3906 [2023-02-16 00:43:25,604 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 365 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 1540 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 3436 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:25,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 3436 Invalid, 1625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1540 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-02-16 00:43:25,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2023-02-16 00:43:25,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 221. [2023-02-16 00:43:25,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 180 states have (on average 1.3166666666666667) internal successors, (237), 188 states have internal predecessors, (237), 24 states have call successors, (24), 7 states have call predecessors, (24), 16 states have return successors, (62), 25 states have call predecessors, (62), 23 states have call successors, (62) [2023-02-16 00:43:25,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 323 transitions. [2023-02-16 00:43:25,635 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 323 transitions. Word has length 48 [2023-02-16 00:43:25,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:25,636 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 323 transitions. [2023-02-16 00:43:25,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 28 states have (on average 1.7857142857142858) internal successors, (50), 25 states have internal predecessors, (50), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 8 states have call predecessors, (10), 5 states have call successors, (10) [2023-02-16 00:43:25,636 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 323 transitions. [2023-02-16 00:43:25,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-02-16 00:43:25,637 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:25,637 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-02-16 00:43:25,648 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-02-16 00:43:25,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:25,843 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:25,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:25,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1862966097, now seen corresponding path program 2 times [2023-02-16 00:43:25,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:25,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642659347] [2023-02-16 00:43:25,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:25,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:25,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:25,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:25,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:25,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:25,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-02-16 00:43:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:25,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-02-16 00:43:25,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:26,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-02-16 00:43:26,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:26,089 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:26,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:26,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642659347] [2023-02-16 00:43:26,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642659347] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:26,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821378151] [2023-02-16 00:43:26,090 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-16 00:43:26,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:26,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:26,092 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-02-16 00:43:26,116 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-02-16 00:43:26,156 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-16 00:43:26,156 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-16 00:43:26,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 35 conjunts are in the unsatisfiable core [2023-02-16 00:43:26,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:26,366 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:26,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:26,709 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:26,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821378151] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:26,709 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:26,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 13] total 32 [2023-02-16 00:43:26,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067846202] [2023-02-16 00:43:26,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:26,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-02-16 00:43:26,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:26,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-02-16 00:43:26,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=904, Unknown=0, NotChecked=0, Total=992 [2023-02-16 00:43:26,711 INFO L87 Difference]: Start difference. First operand 221 states and 323 transitions. Second operand has 32 states, 29 states have (on average 1.7586206896551724) internal successors, (51), 25 states have internal predecessors, (51), 6 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 9 states have call predecessors, (11), 5 states have call successors, (11) [2023-02-16 00:43:28,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:28,420 INFO L93 Difference]: Finished difference Result 393 states and 618 transitions. [2023-02-16 00:43:28,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-02-16 00:43:28,421 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 1.7586206896551724) internal successors, (51), 25 states have internal predecessors, (51), 6 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 9 states have call predecessors, (11), 5 states have call successors, (11) Word has length 48 [2023-02-16 00:43:28,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:28,423 INFO L225 Difference]: With dead ends: 393 [2023-02-16 00:43:28,423 INFO L226 Difference]: Without dead ends: 380 [2023-02-16 00:43:28,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 82 SyntacticMatches, 4 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 573 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=357, Invalid=3183, Unknown=0, NotChecked=0, Total=3540 [2023-02-16 00:43:28,425 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 457 mSDsluCounter, 3096 mSDsCounter, 0 mSdLazyCounter, 1748 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 3285 SdHoareTripleChecker+Invalid, 1839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:28,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 3285 Invalid, 1839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1748 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-02-16 00:43:28,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-02-16 00:43:28,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 241. [2023-02-16 00:43:28,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 191 states have (on average 1.2984293193717278) internal successors, (248), 201 states have internal predecessors, (248), 31 states have call successors, (31), 7 states have call predecessors, (31), 18 states have return successors, (101), 32 states have call predecessors, (101), 30 states have call successors, (101) [2023-02-16 00:43:28,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 380 transitions. [2023-02-16 00:43:28,476 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 380 transitions. Word has length 48 [2023-02-16 00:43:28,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:28,477 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 380 transitions. [2023-02-16 00:43:28,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 1.7586206896551724) internal successors, (51), 25 states have internal predecessors, (51), 6 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 9 states have call predecessors, (11), 5 states have call successors, (11) [2023-02-16 00:43:28,477 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 380 transitions. [2023-02-16 00:43:28,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-02-16 00:43:28,478 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:28,479 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-02-16 00:43:28,487 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-02-16 00:43:28,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-02-16 00:43:28,685 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:28,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:28,685 INFO L85 PathProgramCache]: Analyzing trace with hash 99734158, now seen corresponding path program 1 times [2023-02-16 00:43:28,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:28,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145554705] [2023-02-16 00:43:28,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:28,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:28,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:28,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:28,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:28,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:28,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:28,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:28,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-02-16 00:43:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:28,781 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:28,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:28,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145554705] [2023-02-16 00:43:28,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145554705] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:28,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590040045] [2023-02-16 00:43:28,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:28,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:28,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:28,784 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-02-16 00:43:28,786 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-02-16 00:43:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:28,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 8 conjunts are in the unsatisfiable core [2023-02-16 00:43:28,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:28,913 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:28,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:29,031 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-16 00:43:29,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590040045] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:29,032 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:29,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-02-16 00:43:29,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066899223] [2023-02-16 00:43:29,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:29,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-02-16 00:43:29,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:29,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-02-16 00:43:29,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=442, Unknown=0, NotChecked=0, Total=506 [2023-02-16 00:43:29,034 INFO L87 Difference]: Start difference. First operand 241 states and 380 transitions. Second operand has 23 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 17 states have internal predecessors, (56), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) [2023-02-16 00:43:29,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:29,159 INFO L93 Difference]: Finished difference Result 348 states and 529 transitions. [2023-02-16 00:43:29,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-02-16 00:43:29,160 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 17 states have internal predecessors, (56), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) Word has length 49 [2023-02-16 00:43:29,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:29,161 INFO L225 Difference]: With dead ends: 348 [2023-02-16 00:43:29,161 INFO L226 Difference]: Without dead ends: 252 [2023-02-16 00:43:29,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2023-02-16 00:43:29,163 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 19 mSDsluCounter, 1421 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:29,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 1523 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-16 00:43:29,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-02-16 00:43:29,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 228. [2023-02-16 00:43:29,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 181 states have (on average 1.281767955801105) internal successors, (232), 190 states have internal predecessors, (232), 29 states have call successors, (29), 8 states have call predecessors, (29), 17 states have return successors, (76), 29 states have call predecessors, (76), 28 states have call successors, (76) [2023-02-16 00:43:29,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 337 transitions. [2023-02-16 00:43:29,186 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 337 transitions. Word has length 49 [2023-02-16 00:43:29,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:29,186 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 337 transitions. [2023-02-16 00:43:29,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 17 states have internal predecessors, (56), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 7 states have call predecessors, (10), 4 states have call successors, (10) [2023-02-16 00:43:29,187 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 337 transitions. [2023-02-16 00:43:29,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-02-16 00:43:29,188 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:29,188 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-16 00:43:29,199 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-02-16 00:43:29,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:29,394 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:29,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:29,395 INFO L85 PathProgramCache]: Analyzing trace with hash -976885673, now seen corresponding path program 1 times [2023-02-16 00:43:29,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:29,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399208737] [2023-02-16 00:43:29,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:29,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:29,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:29,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:29,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:29,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:29,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:29,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:29,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-02-16 00:43:29,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:29,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-02-16 00:43:29,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:29,592 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:29,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:29,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399208737] [2023-02-16 00:43:29,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399208737] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:29,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520494559] [2023-02-16 00:43:29,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:29,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:29,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:29,595 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-02-16 00:43:29,619 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-02-16 00:43:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:29,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 26 conjunts are in the unsatisfiable core [2023-02-16 00:43:29,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:29,739 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-02-16 00:43:29,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:29,955 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:29,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520494559] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:29,956 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:29,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 11] total 22 [2023-02-16 00:43:29,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424412213] [2023-02-16 00:43:29,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:29,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-02-16 00:43:29,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:29,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-02-16 00:43:29,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=412, Unknown=0, NotChecked=0, Total=462 [2023-02-16 00:43:29,958 INFO L87 Difference]: Start difference. First operand 228 states and 337 transitions. Second operand has 22 states, 22 states have (on average 2.409090909090909) internal successors, (53), 18 states have internal predecessors, (53), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 9 states have call predecessors, (10), 5 states have call successors, (10) [2023-02-16 00:43:30,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:30,583 INFO L93 Difference]: Finished difference Result 566 states and 853 transitions. [2023-02-16 00:43:30,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-02-16 00:43:30,584 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.409090909090909) internal successors, (53), 18 states have internal predecessors, (53), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 9 states have call predecessors, (10), 5 states have call successors, (10) Word has length 50 [2023-02-16 00:43:30,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:30,586 INFO L225 Difference]: With dead ends: 566 [2023-02-16 00:43:30,586 INFO L226 Difference]: Without dead ends: 330 [2023-02-16 00:43:30,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 95 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=147, Invalid=1043, Unknown=0, NotChecked=0, Total=1190 [2023-02-16 00:43:30,589 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 155 mSDsluCounter, 2285 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:30,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 2425 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-02-16 00:43:30,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-02-16 00:43:30,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 227. [2023-02-16 00:43:30,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 181 states have (on average 1.276243093922652) internal successors, (231), 189 states have internal predecessors, (231), 28 states have call successors, (28), 9 states have call predecessors, (28), 17 states have return successors, (74), 28 states have call predecessors, (74), 27 states have call successors, (74) [2023-02-16 00:43:30,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 333 transitions. [2023-02-16 00:43:30,615 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 333 transitions. Word has length 50 [2023-02-16 00:43:30,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:30,616 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 333 transitions. [2023-02-16 00:43:30,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.409090909090909) internal successors, (53), 18 states have internal predecessors, (53), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 9 states have call predecessors, (10), 5 states have call successors, (10) [2023-02-16 00:43:30,616 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 333 transitions. [2023-02-16 00:43:30,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-02-16 00:43:30,618 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:30,618 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-16 00:43:30,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-02-16 00:43:30,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:30,825 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:30,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:30,825 INFO L85 PathProgramCache]: Analyzing trace with hash 530714905, now seen corresponding path program 2 times [2023-02-16 00:43:30,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:30,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181775994] [2023-02-16 00:43:30,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:30,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:30,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:30,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:30,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:30,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-02-16 00:43:30,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:30,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-02-16 00:43:30,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:30,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-02-16 00:43:30,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:30,944 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:30,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:30,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181775994] [2023-02-16 00:43:30,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181775994] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:30,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698213696] [2023-02-16 00:43:30,945 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-16 00:43:30,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:30,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:30,946 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-02-16 00:43:30,948 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-02-16 00:43:30,995 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-16 00:43:30,996 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-16 00:43:30,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 26 conjunts are in the unsatisfiable core [2023-02-16 00:43:30,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:31,112 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-02-16 00:43:31,112 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:31,328 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:31,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698213696] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:31,328 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:31,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 10] total 21 [2023-02-16 00:43:31,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133530404] [2023-02-16 00:43:31,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:31,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-02-16 00:43:31,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:31,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-02-16 00:43:31,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2023-02-16 00:43:31,330 INFO L87 Difference]: Start difference. First operand 227 states and 333 transitions. Second operand has 21 states, 19 states have (on average 3.0526315789473686) internal successors, (58), 18 states have internal predecessors, (58), 5 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 7 states have call predecessors, (11), 4 states have call successors, (11) [2023-02-16 00:43:31,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:31,975 INFO L93 Difference]: Finished difference Result 494 states and 768 transitions. [2023-02-16 00:43:31,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-02-16 00:43:31,975 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 3.0526315789473686) internal successors, (58), 18 states have internal predecessors, (58), 5 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 7 states have call predecessors, (11), 4 states have call successors, (11) Word has length 50 [2023-02-16 00:43:31,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:31,978 INFO L225 Difference]: With dead ends: 494 [2023-02-16 00:43:31,978 INFO L226 Difference]: Without dead ends: 478 [2023-02-16 00:43:31,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 97 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=195, Invalid=927, Unknown=0, NotChecked=0, Total=1122 [2023-02-16 00:43:31,979 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 297 mSDsluCounter, 1669 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:31,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1806 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 673 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-02-16 00:43:31,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-02-16 00:43:32,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 238. [2023-02-16 00:43:32,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 187 states have (on average 1.267379679144385) internal successors, (237), 196 states have internal predecessors, (237), 32 states have call successors, (32), 9 states have call predecessors, (32), 18 states have return successors, (98), 32 states have call predecessors, (98), 31 states have call successors, (98) [2023-02-16 00:43:32,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 367 transitions. [2023-02-16 00:43:32,004 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 367 transitions. Word has length 50 [2023-02-16 00:43:32,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:32,005 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 367 transitions. [2023-02-16 00:43:32,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 3.0526315789473686) internal successors, (58), 18 states have internal predecessors, (58), 5 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 7 states have call predecessors, (11), 4 states have call successors, (11) [2023-02-16 00:43:32,005 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 367 transitions. [2023-02-16 00:43:32,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-02-16 00:43:32,006 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:32,006 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-02-16 00:43:32,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-02-16 00:43:32,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-02-16 00:43:32,212 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:32,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:32,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1026658085, now seen corresponding path program 1 times [2023-02-16 00:43:32,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:32,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130804923] [2023-02-16 00:43:32,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:32,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:32,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:32,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:32,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-02-16 00:43:32,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,293 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-02-16 00:43:32,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:32,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130804923] [2023-02-16 00:43:32,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130804923] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:32,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:32,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-02-16 00:43:32,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911455519] [2023-02-16 00:43:32,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:32,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-02-16 00:43:32,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:32,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-02-16 00:43:32,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-02-16 00:43:32,295 INFO L87 Difference]: Start difference. First operand 238 states and 367 transitions. Second operand has 9 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:32,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:32,428 INFO L93 Difference]: Finished difference Result 378 states and 569 transitions. [2023-02-16 00:43:32,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-16 00:43:32,428 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 49 [2023-02-16 00:43:32,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:32,430 INFO L225 Difference]: With dead ends: 378 [2023-02-16 00:43:32,430 INFO L226 Difference]: Without dead ends: 260 [2023-02-16 00:43:32,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-02-16 00:43:32,432 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 162 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:32,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1286 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-16 00:43:32,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-02-16 00:43:32,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 238. [2023-02-16 00:43:32,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 187 states have (on average 1.2620320855614973) internal successors, (236), 196 states have internal predecessors, (236), 32 states have call successors, (32), 9 states have call predecessors, (32), 18 states have return successors, (98), 32 states have call predecessors, (98), 31 states have call successors, (98) [2023-02-16 00:43:32,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 366 transitions. [2023-02-16 00:43:32,456 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 366 transitions. Word has length 49 [2023-02-16 00:43:32,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:32,456 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 366 transitions. [2023-02-16 00:43:32,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:32,456 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 366 transitions. [2023-02-16 00:43:32,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-02-16 00:43:32,457 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:32,457 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-02-16 00:43:32,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-02-16 00:43:32,458 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:32,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:32,458 INFO L85 PathProgramCache]: Analyzing trace with hash 439852071, now seen corresponding path program 1 times [2023-02-16 00:43:32,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:32,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908443994] [2023-02-16 00:43:32,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:32,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:32,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:32,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-02-16 00:43:32,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,559 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-02-16 00:43:32,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:32,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908443994] [2023-02-16 00:43:32,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908443994] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:32,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563207511] [2023-02-16 00:43:32,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:32,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:32,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:32,561 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-16 00:43:32,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-02-16 00:43:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:32,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 9 conjunts are in the unsatisfiable core [2023-02-16 00:43:32,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:32,636 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-02-16 00:43:32,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:32,726 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-02-16 00:43:32,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563207511] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:32,727 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:32,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-02-16 00:43:32,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074636230] [2023-02-16 00:43:32,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:32,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-02-16 00:43:32,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:32,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-02-16 00:43:32,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2023-02-16 00:43:32,729 INFO L87 Difference]: Start difference. First operand 238 states and 366 transitions. Second operand has 16 states, 16 states have (on average 3.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2023-02-16 00:43:32,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:32,927 INFO L93 Difference]: Finished difference Result 549 states and 792 transitions. [2023-02-16 00:43:32,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-02-16 00:43:32,927 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 49 [2023-02-16 00:43:32,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:32,930 INFO L225 Difference]: With dead ends: 549 [2023-02-16 00:43:32,930 INFO L226 Difference]: Without dead ends: 409 [2023-02-16 00:43:32,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2023-02-16 00:43:32,932 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 159 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 2069 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:32,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 2069 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-16 00:43:32,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-02-16 00:43:32,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 359. [2023-02-16 00:43:32,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 294 states have (on average 1.2755102040816326) internal successors, (375), 308 states have internal predecessors, (375), 38 states have call successors, (38), 12 states have call predecessors, (38), 26 states have return successors, (101), 38 states have call predecessors, (101), 37 states have call successors, (101) [2023-02-16 00:43:32,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 514 transitions. [2023-02-16 00:43:32,964 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 514 transitions. Word has length 49 [2023-02-16 00:43:32,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:32,965 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 514 transitions. [2023-02-16 00:43:32,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2023-02-16 00:43:32,965 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 514 transitions. [2023-02-16 00:43:32,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-02-16 00:43:32,966 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:32,966 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-02-16 00:43:32,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-02-16 00:43:33,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-02-16 00:43:33,173 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:33,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:33,173 INFO L85 PathProgramCache]: Analyzing trace with hash -369494555, now seen corresponding path program 1 times [2023-02-16 00:43:33,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:33,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421663345] [2023-02-16 00:43:33,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:33,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:33,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:33,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:33,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:33,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:33,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:33,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-02-16 00:43:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:33,539 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-02-16 00:43:33,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:33,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421663345] [2023-02-16 00:43:33,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421663345] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:33,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-16 00:43:33,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-02-16 00:43:33,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577816769] [2023-02-16 00:43:33,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:33,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-02-16 00:43:33,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:33,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-02-16 00:43:33,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-02-16 00:43:33,543 INFO L87 Difference]: Start difference. First operand 359 states and 514 transitions. Second operand has 15 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 11 states have internal predecessors, (32), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-16 00:43:33,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:33,858 INFO L93 Difference]: Finished difference Result 518 states and 737 transitions. [2023-02-16 00:43:33,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-02-16 00:43:33,858 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 11 states have internal predecessors, (32), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2023-02-16 00:43:33,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:33,860 INFO L225 Difference]: With dead ends: 518 [2023-02-16 00:43:33,860 INFO L226 Difference]: Without dead ends: 396 [2023-02-16 00:43:33,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2023-02-16 00:43:33,862 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 172 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:33,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1710 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-16 00:43:33,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-02-16 00:43:33,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 371. [2023-02-16 00:43:33,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 305 states have (on average 1.2688524590163934) internal successors, (387), 317 states have internal predecessors, (387), 39 states have call successors, (39), 14 states have call predecessors, (39), 26 states have return successors, (95), 39 states have call predecessors, (95), 38 states have call successors, (95) [2023-02-16 00:43:33,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 521 transitions. [2023-02-16 00:43:33,907 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 521 transitions. Word has length 49 [2023-02-16 00:43:33,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:33,907 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 521 transitions. [2023-02-16 00:43:33,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 11 states have internal predecessors, (32), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-02-16 00:43:33,908 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 521 transitions. [2023-02-16 00:43:33,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-02-16 00:43:33,909 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:33,909 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-02-16 00:43:33,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-02-16 00:43:33,909 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:33,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:33,910 INFO L85 PathProgramCache]: Analyzing trace with hash -54328172, now seen corresponding path program 1 times [2023-02-16 00:43:33,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:33,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858147111] [2023-02-16 00:43:33,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:33,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:34,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:34,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:34,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:34,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-02-16 00:43:34,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:34,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-02-16 00:43:34,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:34,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-02-16 00:43:34,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:34,172 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:34,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:34,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858147111] [2023-02-16 00:43:34,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858147111] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:34,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654348987] [2023-02-16 00:43:34,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:34,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:34,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:34,174 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-16 00:43:34,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-02-16 00:43:34,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:34,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 27 conjunts are in the unsatisfiable core [2023-02-16 00:43:34,230 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:34,309 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:34,310 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:34,571 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:34,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654348987] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:34,572 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:34,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-02-16 00:43:34,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151766153] [2023-02-16 00:43:34,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:34,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-02-16 00:43:34,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:34,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-02-16 00:43:34,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=540, Unknown=0, NotChecked=0, Total=600 [2023-02-16 00:43:34,573 INFO L87 Difference]: Start difference. First operand 371 states and 521 transitions. Second operand has 25 states, 23 states have (on average 2.260869565217391) internal successors, (52), 21 states have internal predecessors, (52), 4 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-02-16 00:43:35,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:35,321 INFO L93 Difference]: Finished difference Result 457 states and 666 transitions. [2023-02-16 00:43:35,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-02-16 00:43:35,322 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.260869565217391) internal successors, (52), 21 states have internal predecessors, (52), 4 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) Word has length 53 [2023-02-16 00:43:35,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:35,324 INFO L225 Difference]: With dead ends: 457 [2023-02-16 00:43:35,324 INFO L226 Difference]: Without dead ends: 425 [2023-02-16 00:43:35,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 101 SyntacticMatches, 4 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=184, Invalid=1298, Unknown=0, NotChecked=0, Total=1482 [2023-02-16 00:43:35,325 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 325 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 2019 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:35,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 2019 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-02-16 00:43:35,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2023-02-16 00:43:35,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 362. [2023-02-16 00:43:35,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 298 states have (on average 1.2751677852348993) internal successors, (380), 310 states have internal predecessors, (380), 38 states have call successors, (38), 12 states have call predecessors, (38), 25 states have return successors, (92), 39 states have call predecessors, (92), 37 states have call successors, (92) [2023-02-16 00:43:35,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 510 transitions. [2023-02-16 00:43:35,361 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 510 transitions. Word has length 53 [2023-02-16 00:43:35,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:35,361 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 510 transitions. [2023-02-16 00:43:35,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.260869565217391) internal successors, (52), 21 states have internal predecessors, (52), 4 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-02-16 00:43:35,361 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 510 transitions. [2023-02-16 00:43:35,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-02-16 00:43:35,362 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:35,362 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-02-16 00:43:35,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-02-16 00:43:35,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-02-16 00:43:35,568 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:35,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:35,568 INFO L85 PathProgramCache]: Analyzing trace with hash 2123574982, now seen corresponding path program 2 times [2023-02-16 00:43:35,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:35,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830146987] [2023-02-16 00:43:35,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:35,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:35,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:35,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:35,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:35,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:35,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-02-16 00:43:35,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:35,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-02-16 00:43:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:35,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-02-16 00:43:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:35,822 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:35,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:35,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830146987] [2023-02-16 00:43:35,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830146987] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:35,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926836941] [2023-02-16 00:43:35,823 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-16 00:43:35,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:35,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:35,824 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-16 00:43:35,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-02-16 00:43:35,877 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-16 00:43:35,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-16 00:43:35,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 27 conjunts are in the unsatisfiable core [2023-02-16 00:43:35,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:35,966 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:35,966 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-16 00:43:36,228 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-02-16 00:43:36,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926836941] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-16 00:43:36,228 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-16 00:43:36,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-02-16 00:43:36,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74175195] [2023-02-16 00:43:36,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-16 00:43:36,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-02-16 00:43:36,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:36,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-02-16 00:43:36,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=540, Unknown=0, NotChecked=0, Total=600 [2023-02-16 00:43:36,230 INFO L87 Difference]: Start difference. First operand 362 states and 510 transitions. Second operand has 25 states, 23 states have (on average 2.260869565217391) internal successors, (52), 21 states have internal predecessors, (52), 4 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-02-16 00:43:36,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:36,943 INFO L93 Difference]: Finished difference Result 445 states and 642 transitions. [2023-02-16 00:43:36,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-02-16 00:43:36,944 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.260869565217391) internal successors, (52), 21 states have internal predecessors, (52), 4 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) Word has length 53 [2023-02-16 00:43:36,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:36,946 INFO L225 Difference]: With dead ends: 445 [2023-02-16 00:43:36,946 INFO L226 Difference]: Without dead ends: 431 [2023-02-16 00:43:36,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 101 SyntacticMatches, 4 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=199, Invalid=1361, Unknown=0, NotChecked=0, Total=1560 [2023-02-16 00:43:36,949 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 254 mSDsluCounter, 1706 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:36,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 1821 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-02-16 00:43:36,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-02-16 00:43:36,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 320. [2023-02-16 00:43:36,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 262 states have (on average 1.2786259541984732) internal successors, (335), 273 states have internal predecessors, (335), 33 states have call successors, (33), 12 states have call predecessors, (33), 24 states have return successors, (72), 34 states have call predecessors, (72), 32 states have call successors, (72) [2023-02-16 00:43:36,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 440 transitions. [2023-02-16 00:43:36,989 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 440 transitions. Word has length 53 [2023-02-16 00:43:36,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:36,989 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 440 transitions. [2023-02-16 00:43:36,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.260869565217391) internal successors, (52), 21 states have internal predecessors, (52), 4 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-02-16 00:43:36,990 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 440 transitions. [2023-02-16 00:43:36,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-02-16 00:43:36,991 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:36,991 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-16 00:43:36,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-02-16 00:43:37,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:37,197 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:37,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:37,197 INFO L85 PathProgramCache]: Analyzing trace with hash 610852760, now seen corresponding path program 1 times [2023-02-16 00:43:37,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:37,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301918423] [2023-02-16 00:43:37,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:37,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:37,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:37,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:37,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:37,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:37,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:37,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-02-16 00:43:37,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:37,370 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-02-16 00:43:37,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:37,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301918423] [2023-02-16 00:43:37,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301918423] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:37,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348788986] [2023-02-16 00:43:37,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:37,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:37,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:37,372 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-16 00:43:37,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-02-16 00:43:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:37,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 7 conjunts are in the unsatisfiable core [2023-02-16 00:43:37,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:43:37,451 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-02-16 00:43:37,451 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-16 00:43:37,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348788986] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-16 00:43:37,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-02-16 00:43:37,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-02-16 00:43:37,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711237866] [2023-02-16 00:43:37,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-16 00:43:37,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-16 00:43:37,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-16 00:43:37,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-16 00:43:37,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-02-16 00:43:37,454 INFO L87 Difference]: Start difference. First operand 320 states and 440 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:37,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-16 00:43:37,492 INFO L93 Difference]: Finished difference Result 461 states and 669 transitions. [2023-02-16 00:43:37,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-16 00:43:37,492 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 52 [2023-02-16 00:43:37,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-16 00:43:37,494 INFO L225 Difference]: With dead ends: 461 [2023-02-16 00:43:37,494 INFO L226 Difference]: Without dead ends: 332 [2023-02-16 00:43:37,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-02-16 00:43:37,496 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 2 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-16 00:43:37,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 285 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-16 00:43:37,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2023-02-16 00:43:37,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 326. [2023-02-16 00:43:37,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 268 states have (on average 1.2723880597014925) internal successors, (341), 279 states have internal predecessors, (341), 33 states have call successors, (33), 12 states have call predecessors, (33), 24 states have return successors, (72), 34 states have call predecessors, (72), 32 states have call successors, (72) [2023-02-16 00:43:37,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 446 transitions. [2023-02-16 00:43:37,544 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 446 transitions. Word has length 52 [2023-02-16 00:43:37,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-16 00:43:37,545 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 446 transitions. [2023-02-16 00:43:37,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-02-16 00:43:37,545 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 446 transitions. [2023-02-16 00:43:37,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-02-16 00:43:37,546 INFO L187 NwaCegarLoop]: Found error trace [2023-02-16 00:43:37,546 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-16 00:43:37,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-02-16 00:43:37,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:37,752 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-16 00:43:37,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-16 00:43:37,753 INFO L85 PathProgramCache]: Analyzing trace with hash -198493866, now seen corresponding path program 1 times [2023-02-16 00:43:37,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-16 00:43:37,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522930144] [2023-02-16 00:43:37,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:37,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-16 00:43:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:38,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-16 00:43:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:38,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-02-16 00:43:38,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:38,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-02-16 00:43:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:38,224 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-02-16 00:43:38,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-16 00:43:38,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522930144] [2023-02-16 00:43:38,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522930144] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-16 00:43:38,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942858060] [2023-02-16 00:43:38,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-16 00:43:38,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-16 00:43:38,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-16 00:43:38,229 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-16 00:43:38,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-02-16 00:43:38,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-16 00:43:38,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 50 conjunts are in the unsatisfiable core [2023-02-16 00:43:38,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-16 00:44:35,895 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-02-16 00:44:35,895 INFO L328 TraceCheckSpWp]: Computing backward predicates...