./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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/product-lines/elevator_spec3_product24.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 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:12:05,327 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:12:05,334 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:12:05,361 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:12:05,362 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:12:05,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:12:05,366 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:12:05,368 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:12:05,372 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:12:05,373 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:12:05,374 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:12:05,377 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:12:05,378 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:12:05,380 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:12:05,381 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:12:05,381 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:12:05,382 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:12:05,383 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:12:05,384 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:12:05,386 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:12:05,387 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:12:05,391 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:12:05,392 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:12:05,393 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:12:05,393 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:12:05,396 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:12:05,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:12:05,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:12:05,402 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:12:05,403 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:12:05,404 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:12:05,404 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:12:05,405 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:12:05,406 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:12:05,407 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:12:05,407 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:12:05,407 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:12:05,408 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:12:05,408 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:12:05,408 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:12:05,410 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:12:05,411 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:12:05,413 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:12:05,438 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:12:05,438 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:12:05,439 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:12:05,439 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:12:05,440 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:12:05,440 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:12:05,440 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:12:05,440 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:12:05,441 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:12:05,441 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:12:05,442 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:12:05,442 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:12:05,442 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:12:05,442 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:12:05,442 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:12:05,442 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:12:05,443 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:12:05,443 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:12:05,443 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:12:05,443 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:12:05,443 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:12:05,444 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:12:05,444 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:12:05,444 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:12:05,444 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:12:05,444 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:12:05,445 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:12:05,445 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:12:05,445 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:12:05,445 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:12:05,445 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:12:05,446 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:12:05,446 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:12:05,446 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 [2022-07-22 17:12:05,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:12:05,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:12:05,697 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:12:05,698 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:12:05,699 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:12:05,700 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2022-07-22 17:12:05,758 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4de75e37/f49e518565fa4a5583bbc4fed30d2750/FLAG8e606c931 [2022-07-22 17:12:06,285 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:12:06,289 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2022-07-22 17:12:06,314 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4de75e37/f49e518565fa4a5583bbc4fed30d2750/FLAG8e606c931 [2022-07-22 17:12:06,777 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4de75e37/f49e518565fa4a5583bbc4fed30d2750 [2022-07-22 17:12:06,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:12:06,781 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:12:06,784 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:12:06,784 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:12:06,787 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:12:06,787 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:12:06" (1/1) ... [2022-07-22 17:12:06,788 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d0a3a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:06, skipping insertion in model container [2022-07-22 17:12:06,789 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:12:06" (1/1) ... [2022-07-22 17:12:06,796 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:12:06,854 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:12:07,305 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2022-07-22 17:12:07,308 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:12:07,315 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:12:07,405 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2022-07-22 17:12:07,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:12:07,427 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:12:07,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07 WrapperNode [2022-07-22 17:12:07,428 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:12:07,429 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:12:07,429 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:12:07,429 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:12:07,437 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,467 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,536 INFO L137 Inliner]: procedures = 96, calls = 359, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 966 [2022-07-22 17:12:07,537 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:12:07,538 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:12:07,539 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:12:07,539 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:12:07,546 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,563 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,568 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,602 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,626 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,630 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,646 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:12:07,647 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:12:07,647 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:12:07,647 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:12:07,649 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (1/1) ... [2022-07-22 17:12:07,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:12:07,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:12:07,685 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) [2022-07-22 17:12:07,704 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 [2022-07-22 17:12:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:12:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-07-22 17:12:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-07-22 17:12:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-07-22 17:12:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-07-22 17:12:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-22 17:12:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-22 17:12:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-22 17:12:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-22 17:12:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-07-22 17:12:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-07-22 17:12:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-22 17:12:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-22 17:12:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-07-22 17:12:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-07-22 17:12:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-22 17:12:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-22 17:12:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-22 17:12:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-22 17:12:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-22 17:12:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-22 17:12:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-22 17:12:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-22 17:12:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-22 17:12:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-22 17:12:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-22 17:12:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-22 17:12:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-22 17:12:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-22 17:12:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-07-22 17:12:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-07-22 17:12:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-07-22 17:12:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-07-22 17:12:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-22 17:12:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-22 17:12:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-07-22 17:12:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-07-22 17:12:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-22 17:12:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-22 17:12:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-22 17:12:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-22 17:12:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-22 17:12:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-22 17:12:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-22 17:12:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-22 17:12:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:12:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-07-22 17:12:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-07-22 17:12:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-22 17:12:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-22 17:12:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-22 17:12:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-22 17:12:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-22 17:12:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-22 17:12:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-07-22 17:12:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-07-22 17:12:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:12:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:12:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-22 17:12:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-22 17:12:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-07-22 17:12:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-07-22 17:12:07,884 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:12:07,901 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:12:08,842 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:12:08,858 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:12:08,859 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 17:12:08,862 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:12:08 BoogieIcfgContainer [2022-07-22 17:12:08,862 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:12:08,865 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:12:08,865 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:12:08,868 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:12:08,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:12:06" (1/3) ... [2022-07-22 17:12:08,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601d9cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:12:08, skipping insertion in model container [2022-07-22 17:12:08,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:07" (2/3) ... [2022-07-22 17:12:08,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601d9cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:12:08, skipping insertion in model container [2022-07-22 17:12:08,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:12:08" (3/3) ... [2022-07-22 17:12:08,871 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2022-07-22 17:12:08,883 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:12:08,884 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:12:08,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:12:08,969 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5bf9eadc, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6471388d [2022-07-22 17:12:08,970 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:12:08,982 INFO L276 IsEmpty]: Start isEmpty. Operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2022-07-22 17:12:08,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-22 17:12:09,001 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:09,002 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:09,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:09,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:09,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1970042656, now seen corresponding path program 1 times [2022-07-22 17:12:09,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:09,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625686068] [2022-07-22 17:12:09,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:09,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:09,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:12:09,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:12:09,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-22 17:12:09,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:09,936 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:09,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:09,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625686068] [2022-07-22 17:12:09,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625686068] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:09,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:09,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:09,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436187822] [2022-07-22 17:12:09,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:09,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:09,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:09,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:09,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:09,984 INFO L87 Difference]: Start difference. First operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:16,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:16,855 INFO L93 Difference]: Finished difference Result 1512 states and 2577 transitions. [2022-07-22 17:12:16,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:16,858 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2022-07-22 17:12:16,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:16,887 INFO L225 Difference]: With dead ends: 1512 [2022-07-22 17:12:16,888 INFO L226 Difference]: Without dead ends: 896 [2022-07-22 17:12:16,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:16,903 INFO L413 NwaCegarLoop]: 897 mSDtfsCounter, 936 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 5213 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 2965 SdHoareTripleChecker+Invalid, 5450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 5213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:16,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 2965 Invalid, 5450 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [237 Valid, 5213 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-07-22 17:12:16,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2022-07-22 17:12:17,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 623. [2022-07-22 17:12:17,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 477 states have (on average 1.649895178197065) internal successors, (787), 497 states have internal predecessors, (787), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2022-07-22 17:12:17,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1018 transitions. [2022-07-22 17:12:17,102 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1018 transitions. Word has length 67 [2022-07-22 17:12:17,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:17,103 INFO L495 AbstractCegarLoop]: Abstraction has 623 states and 1018 transitions. [2022-07-22 17:12:17,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:17,104 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1018 transitions. [2022-07-22 17:12:17,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:12:17,115 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:17,115 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:17,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:12:17,115 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:17,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:17,116 INFO L85 PathProgramCache]: Analyzing trace with hash -935502562, now seen corresponding path program 1 times [2022-07-22 17:12:17,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:17,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283166760] [2022-07-22 17:12:17,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:17,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:17,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:17,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:17,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:17,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:12:17,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:12:17,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:17,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:12:17,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:17,506 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:17,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:17,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283166760] [2022-07-22 17:12:17,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283166760] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:17,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:17,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:12:17,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954849615] [2022-07-22 17:12:17,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:17,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:12:17,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:17,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:12:17,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:12:17,513 INFO L87 Difference]: Start difference. First operand 623 states and 1018 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:12:21,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:21,982 INFO L93 Difference]: Finished difference Result 1497 states and 2524 transitions. [2022-07-22 17:12:21,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:12:21,983 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2022-07-22 17:12:21,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:22,004 INFO L225 Difference]: With dead ends: 1497 [2022-07-22 17:12:22,004 INFO L226 Difference]: Without dead ends: 859 [2022-07-22 17:12:22,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:12:22,009 INFO L413 NwaCegarLoop]: 879 mSDtfsCounter, 1477 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 2406 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1592 SdHoareTripleChecker+Valid, 1782 SdHoareTripleChecker+Invalid, 2877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 2406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:22,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1592 Valid, 1782 Invalid, 2877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 2406 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:12:22,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2022-07-22 17:12:22,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 599. [2022-07-22 17:12:22,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 456 states have (on average 1.6403508771929824) internal successors, (748), 474 states have internal predecessors, (748), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:22,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 975 transitions. [2022-07-22 17:12:22,073 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 975 transitions. Word has length 68 [2022-07-22 17:12:22,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:22,073 INFO L495 AbstractCegarLoop]: Abstraction has 599 states and 975 transitions. [2022-07-22 17:12:22,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:12:22,073 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 975 transitions. [2022-07-22 17:12:22,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:12:22,075 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:22,075 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:22,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:12:22,076 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:22,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:22,076 INFO L85 PathProgramCache]: Analyzing trace with hash 262212232, now seen corresponding path program 1 times [2022-07-22 17:12:22,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:22,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893578889] [2022-07-22 17:12:22,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:22,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:22,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:22,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:22,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:22,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:12:22,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:22,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:12:22,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:22,398 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:22,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:22,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893578889] [2022-07-22 17:12:22,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893578889] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:22,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:22,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:22,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944554829] [2022-07-22 17:12:22,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:22,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:22,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:22,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:22,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:22,401 INFO L87 Difference]: Start difference. First operand 599 states and 975 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:27,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:27,669 INFO L93 Difference]: Finished difference Result 1442 states and 2430 transitions. [2022-07-22 17:12:27,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:27,670 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2022-07-22 17:12:27,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:27,676 INFO L225 Difference]: With dead ends: 1442 [2022-07-22 17:12:27,677 INFO L226 Difference]: Without dead ends: 859 [2022-07-22 17:12:27,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:27,681 INFO L413 NwaCegarLoop]: 843 mSDtfsCounter, 1489 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 4891 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 2794 SdHoareTripleChecker+Invalid, 5366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 4891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:27,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 2794 Invalid, 5366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 4891 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-22 17:12:27,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2022-07-22 17:12:27,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 599. [2022-07-22 17:12:27,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 456 states have (on average 1.638157894736842) internal successors, (747), 474 states have internal predecessors, (747), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:27,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 974 transitions. [2022-07-22 17:12:27,760 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 974 transitions. Word has length 68 [2022-07-22 17:12:27,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:27,760 INFO L495 AbstractCegarLoop]: Abstraction has 599 states and 974 transitions. [2022-07-22 17:12:27,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:27,760 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 974 transitions. [2022-07-22 17:12:27,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-22 17:12:27,761 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:27,761 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:27,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:12:27,762 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:27,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:27,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1028271764, now seen corresponding path program 1 times [2022-07-22 17:12:27,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:27,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415230919] [2022-07-22 17:12:27,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:27,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:27,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:27,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:27,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:27,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:27,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:28,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:12:28,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:12:28,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:12:28,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,055 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:28,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:28,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415230919] [2022-07-22 17:12:28,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415230919] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:28,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:28,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:28,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193090789] [2022-07-22 17:12:28,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:28,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:28,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:28,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:28,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:28,058 INFO L87 Difference]: Start difference. First operand 599 states and 974 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:33,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:33,111 INFO L93 Difference]: Finished difference Result 1460 states and 2452 transitions. [2022-07-22 17:12:33,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:33,111 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2022-07-22 17:12:33,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:33,117 INFO L225 Difference]: With dead ends: 1460 [2022-07-22 17:12:33,118 INFO L226 Difference]: Without dead ends: 853 [2022-07-22 17:12:33,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:33,122 INFO L413 NwaCegarLoop]: 869 mSDtfsCounter, 1511 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 4899 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1626 SdHoareTripleChecker+Valid, 2843 SdHoareTripleChecker+Invalid, 5376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 4899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:33,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1626 Valid, 2843 Invalid, 5376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 4899 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-07-22 17:12:33,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-07-22 17:12:33,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 593. [2022-07-22 17:12:33,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 450 states have (on average 1.6311111111111112) internal successors, (734), 468 states have internal predecessors, (734), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:33,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 961 transitions. [2022-07-22 17:12:33,182 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 961 transitions. Word has length 69 [2022-07-22 17:12:33,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:33,182 INFO L495 AbstractCegarLoop]: Abstraction has 593 states and 961 transitions. [2022-07-22 17:12:33,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:33,183 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 961 transitions. [2022-07-22 17:12:33,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-22 17:12:33,183 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:33,184 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:33,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:12:33,184 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:33,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:33,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1404132560, now seen corresponding path program 1 times [2022-07-22 17:12:33,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:33,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556199574] [2022-07-22 17:12:33,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:33,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:33,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:33,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:33,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:33,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:33,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:12:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:12:33,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:12:33,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,499 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:33,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:33,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556199574] [2022-07-22 17:12:33,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556199574] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:33,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:33,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:33,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645917796] [2022-07-22 17:12:33,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:33,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:33,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:33,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:33,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:33,503 INFO L87 Difference]: Start difference. First operand 593 states and 961 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:38,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:38,529 INFO L93 Difference]: Finished difference Result 1430 states and 2401 transitions. [2022-07-22 17:12:38,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:38,530 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2022-07-22 17:12:38,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:38,535 INFO L225 Difference]: With dead ends: 1430 [2022-07-22 17:12:38,535 INFO L226 Difference]: Without dead ends: 853 [2022-07-22 17:12:38,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:38,539 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 844 mSDsluCounter, 1980 mSDsCounter, 0 mSdLazyCounter, 5001 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 2811 SdHoareTripleChecker+Invalid, 5232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 5001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:38,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 2811 Invalid, 5232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 5001 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:12:38,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-07-22 17:12:38,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 593. [2022-07-22 17:12:38,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 450 states have (on average 1.6288888888888888) internal successors, (733), 468 states have internal predecessors, (733), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:38,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 960 transitions. [2022-07-22 17:12:38,594 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 960 transitions. Word has length 70 [2022-07-22 17:12:38,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:38,594 INFO L495 AbstractCegarLoop]: Abstraction has 593 states and 960 transitions. [2022-07-22 17:12:38,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:38,594 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 960 transitions. [2022-07-22 17:12:38,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-22 17:12:38,595 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:38,596 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:38,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:12:38,596 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:38,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:38,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1463803383, now seen corresponding path program 1 times [2022-07-22 17:12:38,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:38,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5726789] [2022-07-22 17:12:38,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:38,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:38,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:38,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:38,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:38,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:38,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-22 17:12:38,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:12:38,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:12:38,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,886 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:38,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:38,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5726789] [2022-07-22 17:12:38,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5726789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:38,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:38,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:38,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284081177] [2022-07-22 17:12:38,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:38,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:38,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:38,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:38,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:38,891 INFO L87 Difference]: Start difference. First operand 593 states and 960 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:43,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:43,550 INFO L93 Difference]: Finished difference Result 1448 states and 2421 transitions. [2022-07-22 17:12:43,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:43,551 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2022-07-22 17:12:43,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:43,557 INFO L225 Difference]: With dead ends: 1448 [2022-07-22 17:12:43,557 INFO L226 Difference]: Without dead ends: 847 [2022-07-22 17:12:43,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:43,562 INFO L413 NwaCegarLoop]: 846 mSDtfsCounter, 1485 mSDsluCounter, 1930 mSDsCounter, 0 mSdLazyCounter, 4830 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1600 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 5311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 4830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:43,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1600 Valid, 2776 Invalid, 5311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 4830 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-22 17:12:43,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2022-07-22 17:12:43,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2022-07-22 17:12:43,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6216216216216217) internal successors, (720), 462 states have internal predecessors, (720), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:43,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 947 transitions. [2022-07-22 17:12:43,622 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 947 transitions. Word has length 71 [2022-07-22 17:12:43,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:43,623 INFO L495 AbstractCegarLoop]: Abstraction has 587 states and 947 transitions. [2022-07-22 17:12:43,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:43,623 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 947 transitions. [2022-07-22 17:12:43,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-22 17:12:43,627 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:43,627 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:43,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:12:43,627 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:43,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:43,628 INFO L85 PathProgramCache]: Analyzing trace with hash -861985295, now seen corresponding path program 1 times [2022-07-22 17:12:43,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:43,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309345327] [2022-07-22 17:12:43,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:43,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:43,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:43,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:43,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:43,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:43,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:43,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:12:43,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 17:12:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:12:43,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:43,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:43,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309345327] [2022-07-22 17:12:43,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309345327] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:43,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:43,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:43,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122311709] [2022-07-22 17:12:43,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:43,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:43,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:43,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:43,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:43,985 INFO L87 Difference]: Start difference. First operand 587 states and 947 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:48,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:48,907 INFO L93 Difference]: Finished difference Result 1418 states and 2372 transitions. [2022-07-22 17:12:48,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:48,908 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 72 [2022-07-22 17:12:48,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:48,912 INFO L225 Difference]: With dead ends: 1418 [2022-07-22 17:12:48,913 INFO L226 Difference]: Without dead ends: 847 [2022-07-22 17:12:48,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:48,916 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 820 mSDsluCounter, 1965 mSDsCounter, 0 mSdLazyCounter, 4905 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 2779 SdHoareTripleChecker+Invalid, 5137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 4905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:48,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 2779 Invalid, 5137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 4905 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:12:48,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2022-07-22 17:12:48,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2022-07-22 17:12:48,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6193693693693694) internal successors, (719), 462 states have internal predecessors, (719), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:48,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 946 transitions. [2022-07-22 17:12:48,991 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 946 transitions. Word has length 72 [2022-07-22 17:12:48,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:48,992 INFO L495 AbstractCegarLoop]: Abstraction has 587 states and 946 transitions. [2022-07-22 17:12:48,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:48,992 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 946 transitions. [2022-07-22 17:12:48,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:12:48,993 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:48,993 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:48,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:12:48,994 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:48,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:48,994 INFO L85 PathProgramCache]: Analyzing trace with hash 2139409325, now seen corresponding path program 1 times [2022-07-22 17:12:48,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:48,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300184347] [2022-07-22 17:12:48,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:48,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:49,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:49,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:49,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:49,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:12:49,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:12:49,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,298 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:49,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:49,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300184347] [2022-07-22 17:12:49,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300184347] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:49,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:49,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:49,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13113027] [2022-07-22 17:12:49,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:49,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:49,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:49,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:49,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:49,300 INFO L87 Difference]: Start difference. First operand 587 states and 946 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:54,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:54,181 INFO L93 Difference]: Finished difference Result 1436 states and 2390 transitions. [2022-07-22 17:12:54,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:54,182 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2022-07-22 17:12:54,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:54,187 INFO L225 Difference]: With dead ends: 1436 [2022-07-22 17:12:54,187 INFO L226 Difference]: Without dead ends: 841 [2022-07-22 17:12:54,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:54,190 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 1455 mSDsluCounter, 1965 mSDsCounter, 0 mSdLazyCounter, 4760 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1570 SdHoareTripleChecker+Valid, 2805 SdHoareTripleChecker+Invalid, 5239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 4760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:54,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1570 Valid, 2805 Invalid, 5239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 4760 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:12:54,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2022-07-22 17:12:54,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2022-07-22 17:12:54,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6118721461187215) internal successors, (706), 456 states have internal predecessors, (706), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:54,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 933 transitions. [2022-07-22 17:12:54,248 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 933 transitions. Word has length 73 [2022-07-22 17:12:54,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:54,249 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 933 transitions. [2022-07-22 17:12:54,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:54,249 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 933 transitions. [2022-07-22 17:12:54,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:12:54,250 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:54,250 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:54,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:12:54,251 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:54,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:54,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1355740980, now seen corresponding path program 1 times [2022-07-22 17:12:54,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:54,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823600009] [2022-07-22 17:12:54,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:54,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:54,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:54,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:54,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:54,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:54,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:12:54,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:12:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:54,556 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:54,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:54,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823600009] [2022-07-22 17:12:54,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823600009] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:54,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:54,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:54,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117856259] [2022-07-22 17:12:54,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:54,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:54,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:54,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:54,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:54,558 INFO L87 Difference]: Start difference. First operand 581 states and 933 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:59,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:59,510 INFO L93 Difference]: Finished difference Result 1406 states and 2343 transitions. [2022-07-22 17:12:59,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:59,511 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2022-07-22 17:12:59,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:59,514 INFO L225 Difference]: With dead ends: 1406 [2022-07-22 17:12:59,514 INFO L226 Difference]: Without dead ends: 841 [2022-07-22 17:12:59,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:59,516 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 805 mSDsluCounter, 1984 mSDsCounter, 0 mSdLazyCounter, 4813 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 2794 SdHoareTripleChecker+Invalid, 5046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 4813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:59,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 2794 Invalid, 5046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 4813 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-22 17:12:59,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2022-07-22 17:12:59,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2022-07-22 17:12:59,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6095890410958904) internal successors, (705), 456 states have internal predecessors, (705), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:12:59,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 932 transitions. [2022-07-22 17:12:59,576 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 932 transitions. Word has length 73 [2022-07-22 17:12:59,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:59,576 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 932 transitions. [2022-07-22 17:12:59,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:59,577 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 932 transitions. [2022-07-22 17:12:59,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:12:59,578 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:59,578 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:59,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:12:59,578 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:59,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:59,579 INFO L85 PathProgramCache]: Analyzing trace with hash -600565641, now seen corresponding path program 1 times [2022-07-22 17:12:59,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:59,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418251028] [2022-07-22 17:12:59,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:59,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:59,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:59,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:59,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:59,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:59,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:59,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:12:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:12:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:12:59,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:59,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:59,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418251028] [2022-07-22 17:12:59,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418251028] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:59,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:59,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:59,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596180379] [2022-07-22 17:12:59,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:59,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:59,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:59,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:59,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:59,866 INFO L87 Difference]: Start difference. First operand 581 states and 932 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:04,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:04,782 INFO L93 Difference]: Finished difference Result 1418 states and 2353 transitions. [2022-07-22 17:13:04,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:13:04,783 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-22 17:13:04,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:04,786 INFO L225 Difference]: With dead ends: 1418 [2022-07-22 17:13:04,786 INFO L226 Difference]: Without dead ends: 853 [2022-07-22 17:13:04,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:13:04,788 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 792 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 4828 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 2811 SdHoareTripleChecker+Invalid, 5062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 4828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:04,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 2811 Invalid, 5062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 4828 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:13:04,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2022-07-22 17:13:04,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 587. [2022-07-22 17:13:04,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6013513513513513) internal successors, (711), 462 states have internal predecessors, (711), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:13:04,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 938 transitions. [2022-07-22 17:13:04,848 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 938 transitions. Word has length 74 [2022-07-22 17:13:04,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:04,848 INFO L495 AbstractCegarLoop]: Abstraction has 587 states and 938 transitions. [2022-07-22 17:13:04,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:04,849 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 938 transitions. [2022-07-22 17:13:04,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:13:04,850 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:04,850 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:04,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:13:04,850 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:04,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:04,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1849034489, now seen corresponding path program 1 times [2022-07-22 17:13:04,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:04,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572931007] [2022-07-22 17:13:04,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:04,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:04,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:04,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:05,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:05,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:13:05,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:13:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:13:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:05,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:05,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:05,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572931007] [2022-07-22 17:13:05,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572931007] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:05,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:05,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:05,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753132215] [2022-07-22 17:13:05,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:05,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:05,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:05,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:05,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:05,137 INFO L87 Difference]: Start difference. First operand 587 states and 938 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:09,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:09,644 INFO L93 Difference]: Finished difference Result 1421 states and 2354 transitions. [2022-07-22 17:13:09,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 17:13:09,644 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-22 17:13:09,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:09,648 INFO L225 Difference]: With dead ends: 1421 [2022-07-22 17:13:09,648 INFO L226 Difference]: Without dead ends: 841 [2022-07-22 17:13:09,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:13:09,651 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 1423 mSDsluCounter, 1927 mSDsCounter, 0 mSdLazyCounter, 4655 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1538 SdHoareTripleChecker+Valid, 2730 SdHoareTripleChecker+Invalid, 5130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 4655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:09,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1538 Valid, 2730 Invalid, 5130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 4655 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-22 17:13:09,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2022-07-22 17:13:09,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2022-07-22 17:13:09,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6073059360730593) internal successors, (704), 456 states have internal predecessors, (704), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:13:09,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 931 transitions. [2022-07-22 17:13:09,712 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 931 transitions. Word has length 74 [2022-07-22 17:13:09,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:09,724 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 931 transitions. [2022-07-22 17:13:09,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:09,724 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 931 transitions. [2022-07-22 17:13:09,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 17:13:09,725 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:09,725 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:09,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:13:09,726 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:09,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:09,727 INFO L85 PathProgramCache]: Analyzing trace with hash 846962418, now seen corresponding path program 1 times [2022-07-22 17:13:09,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:09,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76881575] [2022-07-22 17:13:09,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:09,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:09,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:09,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:09,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:09,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:09,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:09,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:09,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:10,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:10,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:10,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:10,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:10,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:10,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:10,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:13:10,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:10,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:10,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:10,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76881575] [2022-07-22 17:13:10,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76881575] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:10,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:10,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:13:10,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404705477] [2022-07-22 17:13:10,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:10,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:13:10,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:10,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:13:10,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:10,031 INFO L87 Difference]: Start difference. First operand 581 states and 931 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-22 17:13:17,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:17,838 INFO L93 Difference]: Finished difference Result 2185 states and 3678 transitions. [2022-07-22 17:13:17,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:17,839 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2022-07-22 17:13:17,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:17,852 INFO L225 Difference]: With dead ends: 2185 [2022-07-22 17:13:17,852 INFO L226 Difference]: Without dead ends: 1622 [2022-07-22 17:13:17,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:13:17,855 INFO L413 NwaCegarLoop]: 870 mSDtfsCounter, 3242 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 5446 mSolverCounterSat, 1259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3387 SdHoareTripleChecker+Valid, 2437 SdHoareTripleChecker+Invalid, 6705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1259 IncrementalHoareTripleChecker+Valid, 5446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:17,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3387 Valid, 2437 Invalid, 6705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1259 Valid, 5446 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-07-22 17:13:17,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1622 states. [2022-07-22 17:13:18,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1622 to 1245. [2022-07-22 17:13:18,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 899 states have (on average 1.5595105672969967) internal successors, (1402), 953 states have internal predecessors, (1402), 287 states have call successors, (287), 55 states have call predecessors, (287), 58 states have return successors, (361), 279 states have call predecessors, (361), 283 states have call successors, (361) [2022-07-22 17:13:18,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 2050 transitions. [2022-07-22 17:13:18,048 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 2050 transitions. Word has length 75 [2022-07-22 17:13:18,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:18,049 INFO L495 AbstractCegarLoop]: Abstraction has 1245 states and 2050 transitions. [2022-07-22 17:13:18,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-22 17:13:18,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 2050 transitions. [2022-07-22 17:13:18,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 17:13:18,050 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:18,050 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:18,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 17:13:18,050 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:18,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:18,051 INFO L85 PathProgramCache]: Analyzing trace with hash -2055109646, now seen corresponding path program 1 times [2022-07-22 17:13:18,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:18,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677531287] [2022-07-22 17:13:18,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:18,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:18,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:18,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:18,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:18,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:18,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:18,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:18,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:13:18,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,338 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:13:18,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:18,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677531287] [2022-07-22 17:13:18,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677531287] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:13:18,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358135709] [2022-07-22 17:13:18,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:18,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:13:18,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:18,344 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) [2022-07-22 17:13:18,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 17:13:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:18,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 1499 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:13:18,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:13:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:13:18,676 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:13:18,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358135709] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:18,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:13:18,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-22 17:13:18,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076345173] [2022-07-22 17:13:18,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:18,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:13:18,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:18,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:13:18,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:18,678 INFO L87 Difference]: Start difference. First operand 1245 states and 2050 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:19,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:19,055 INFO L93 Difference]: Finished difference Result 3607 states and 6012 transitions. [2022-07-22 17:13:19,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:13:19,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2022-07-22 17:13:19,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:19,072 INFO L225 Difference]: With dead ends: 3607 [2022-07-22 17:13:19,072 INFO L226 Difference]: Without dead ends: 2380 [2022-07-22 17:13:19,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:19,080 INFO L413 NwaCegarLoop]: 1595 mSDtfsCounter, 895 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 2422 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:19,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 2422 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:13:19,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2380 states. [2022-07-22 17:13:19,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2380 to 2319. [2022-07-22 17:13:19,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 1676 states have (on average 1.5727923627684963) internal successors, (2636), 1784 states have internal predecessors, (2636), 531 states have call successors, (531), 100 states have call predecessors, (531), 111 states have return successors, (692), 520 states have call predecessors, (692), 527 states have call successors, (692) [2022-07-22 17:13:19,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 3859 transitions. [2022-07-22 17:13:19,431 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 3859 transitions. Word has length 75 [2022-07-22 17:13:19,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:19,432 INFO L495 AbstractCegarLoop]: Abstraction has 2319 states and 3859 transitions. [2022-07-22 17:13:19,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:19,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 3859 transitions. [2022-07-22 17:13:19,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-22 17:13:19,434 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:19,434 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:19,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 17:13:19,647 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,SelfDestructingSolverStorable12 [2022-07-22 17:13:19,648 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:19,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:19,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1870483761, now seen corresponding path program 1 times [2022-07-22 17:13:19,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:19,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90622807] [2022-07-22 17:13:19,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:19,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:19,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:19,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:13:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:19,972 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:13:19,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:19,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90622807] [2022-07-22 17:13:19,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90622807] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:13:19,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237656994] [2022-07-22 17:13:19,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:19,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:13:19,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:19,976 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) [2022-07-22 17:13:20,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 17:13:20,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:20,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:13:20,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:13:20,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:13:20,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:13:20,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237656994] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:20,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:13:20,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-22 17:13:20,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520628780] [2022-07-22 17:13:20,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:20,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:13:20,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:20,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:13:20,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:20,331 INFO L87 Difference]: Start difference. First operand 2319 states and 3859 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:20,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:20,749 INFO L93 Difference]: Finished difference Result 5275 states and 8851 transitions. [2022-07-22 17:13:20,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:13:20,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2022-07-22 17:13:20,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:20,766 INFO L225 Difference]: With dead ends: 5275 [2022-07-22 17:13:20,767 INFO L226 Difference]: Without dead ends: 2974 [2022-07-22 17:13:20,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:20,779 INFO L413 NwaCegarLoop]: 1103 mSDtfsCounter, 893 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:20,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 1927 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:13:20,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2974 states. [2022-07-22 17:13:21,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2974 to 2775. [2022-07-22 17:13:21,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2775 states, 2025 states have (on average 1.5851851851851853) internal successors, (3210), 2150 states have internal predecessors, (3210), 616 states have call successors, (616), 121 states have call predecessors, (616), 133 states have return successors, (781), 603 states have call predecessors, (781), 612 states have call successors, (781) [2022-07-22 17:13:21,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 4607 transitions. [2022-07-22 17:13:21,202 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 4607 transitions. Word has length 76 [2022-07-22 17:13:21,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:21,202 INFO L495 AbstractCegarLoop]: Abstraction has 2775 states and 4607 transitions. [2022-07-22 17:13:21,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:21,203 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 4607 transitions. [2022-07-22 17:13:21,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-22 17:13:21,205 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:21,205 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:21,231 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 17:13:21,427 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,SelfDestructingSolverStorable13 [2022-07-22 17:13:21,428 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:21,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:21,428 INFO L85 PathProgramCache]: Analyzing trace with hash -822828035, now seen corresponding path program 1 times [2022-07-22 17:13:21,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:21,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994449312] [2022-07-22 17:13:21,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:21,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:21,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:21,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:21,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:21,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:21,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:21,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:13:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:21,727 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:21,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:21,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994449312] [2022-07-22 17:13:21,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994449312] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:21,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:21,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:13:21,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245266174] [2022-07-22 17:13:21,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:21,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:13:21,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:21,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:13:21,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:21,730 INFO L87 Difference]: Start difference. First operand 2775 states and 4607 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:13:31,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:31,709 INFO L93 Difference]: Finished difference Result 10129 states and 17823 transitions. [2022-07-22 17:13:31,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:13:31,710 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2022-07-22 17:13:31,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:31,767 INFO L225 Difference]: With dead ends: 10129 [2022-07-22 17:13:31,768 INFO L226 Difference]: Without dead ends: 7372 [2022-07-22 17:13:31,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:13:31,787 INFO L413 NwaCegarLoop]: 979 mSDtfsCounter, 3673 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 5649 mSolverCounterSat, 1327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3818 SdHoareTripleChecker+Valid, 2881 SdHoareTripleChecker+Invalid, 6976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1327 IncrementalHoareTripleChecker+Valid, 5649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:31,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3818 Valid, 2881 Invalid, 6976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1327 Valid, 5649 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-07-22 17:13:31,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7372 states. [2022-07-22 17:13:32,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7372 to 6107. [2022-07-22 17:13:32,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6107 states, 4321 states have (on average 1.562138393890303) internal successors, (6750), 4666 states have internal predecessors, (6750), 1472 states have call successors, (1472), 236 states have call predecessors, (1472), 313 states have return successors, (2358), 1470 states have call predecessors, (2358), 1466 states have call successors, (2358) [2022-07-22 17:13:32,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6107 states to 6107 states and 10580 transitions. [2022-07-22 17:13:32,696 INFO L78 Accepts]: Start accepts. Automaton has 6107 states and 10580 transitions. Word has length 78 [2022-07-22 17:13:32,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:32,696 INFO L495 AbstractCegarLoop]: Abstraction has 6107 states and 10580 transitions. [2022-07-22 17:13:32,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:13:32,696 INFO L276 IsEmpty]: Start isEmpty. Operand 6107 states and 10580 transitions. [2022-07-22 17:13:32,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-22 17:13:32,697 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:32,697 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:32,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 17:13:32,698 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:32,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:32,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1570138946, now seen corresponding path program 1 times [2022-07-22 17:13:32,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:32,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092826450] [2022-07-22 17:13:32,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:32,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:32,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:32,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:32,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:32,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:32,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:32,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:32,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:32,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:33,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:13:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,018 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:33,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:33,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092826450] [2022-07-22 17:13:33,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092826450] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:33,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:33,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:13:33,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803008402] [2022-07-22 17:13:33,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:33,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:13:33,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:33,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:13:33,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:13:33,020 INFO L87 Difference]: Start difference. First operand 6107 states and 10580 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:13:37,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:37,973 INFO L93 Difference]: Finished difference Result 13169 states and 23162 transitions. [2022-07-22 17:13:37,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:13:37,974 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2022-07-22 17:13:37,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:38,019 INFO L225 Difference]: With dead ends: 13169 [2022-07-22 17:13:38,019 INFO L226 Difference]: Without dead ends: 7080 [2022-07-22 17:13:38,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:38,043 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 788 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 2404 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 2618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 2404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:38,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 1983 Invalid, 2618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 2404 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-22 17:13:38,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7080 states. [2022-07-22 17:13:38,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7080 to 6115. [2022-07-22 17:13:38,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6115 states, 4327 states have (on average 1.5608966951698637) internal successors, (6754), 4672 states have internal predecessors, (6754), 1472 states have call successors, (1472), 240 states have call predecessors, (1472), 315 states have return successors, (2348), 1468 states have call predecessors, (2348), 1466 states have call successors, (2348) [2022-07-22 17:13:39,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6115 states to 6115 states and 10574 transitions. [2022-07-22 17:13:39,004 INFO L78 Accepts]: Start accepts. Automaton has 6115 states and 10574 transitions. Word has length 79 [2022-07-22 17:13:39,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:39,004 INFO L495 AbstractCegarLoop]: Abstraction has 6115 states and 10574 transitions. [2022-07-22 17:13:39,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:13:39,005 INFO L276 IsEmpty]: Start isEmpty. Operand 6115 states and 10574 transitions. [2022-07-22 17:13:39,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 17:13:39,006 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:39,006 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:39,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 17:13:39,007 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:39,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:39,007 INFO L85 PathProgramCache]: Analyzing trace with hash -754634727, now seen corresponding path program 1 times [2022-07-22 17:13:39,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:39,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801287266] [2022-07-22 17:13:39,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:39,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:39,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:39,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:39,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:39,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:39,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:39,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:39,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:13:39,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:39,332 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:13:39,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:39,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801287266] [2022-07-22 17:13:39,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801287266] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:39,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:39,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:13:39,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965206606] [2022-07-22 17:13:39,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:39,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:13:39,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:39,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:13:39,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:39,335 INFO L87 Difference]: Start difference. First operand 6115 states and 10574 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:51,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:51,063 INFO L93 Difference]: Finished difference Result 20884 states and 38581 transitions. [2022-07-22 17:13:51,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:13:51,064 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-07-22 17:13:51,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:51,168 INFO L225 Difference]: With dead ends: 20884 [2022-07-22 17:13:51,168 INFO L226 Difference]: Without dead ends: 14787 [2022-07-22 17:13:51,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:13:51,210 INFO L413 NwaCegarLoop]: 993 mSDtfsCounter, 2478 mSDsluCounter, 2066 mSDsCounter, 0 mSdLazyCounter, 5830 mSolverCounterSat, 871 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 3059 SdHoareTripleChecker+Invalid, 6701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 871 IncrementalHoareTripleChecker+Valid, 5830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:51,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 3059 Invalid, 6701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [871 Valid, 5830 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-07-22 17:13:51,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14787 states. [2022-07-22 17:13:52,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14787 to 12297. [2022-07-22 17:13:52,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12297 states, 8655 states have (on average 1.5556325823223571) internal successors, (13464), 9353 states have internal predecessors, (13464), 3008 states have call successors, (3008), 474 states have call predecessors, (3008), 633 states have return successors, (5388), 3016 states have call predecessors, (5388), 2998 states have call successors, (5388) [2022-07-22 17:13:53,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12297 states to 12297 states and 21860 transitions. [2022-07-22 17:13:53,090 INFO L78 Accepts]: Start accepts. Automaton has 12297 states and 21860 transitions. Word has length 87 [2022-07-22 17:13:53,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:53,091 INFO L495 AbstractCegarLoop]: Abstraction has 12297 states and 21860 transitions. [2022-07-22 17:13:53,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:53,091 INFO L276 IsEmpty]: Start isEmpty. Operand 12297 states and 21860 transitions. [2022-07-22 17:13:53,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-22 17:13:53,093 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:53,093 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:53,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 17:13:53,093 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:53,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:53,094 INFO L85 PathProgramCache]: Analyzing trace with hash -268847510, now seen corresponding path program 1 times [2022-07-22 17:13:53,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:53,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291796984] [2022-07-22 17:13:53,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:53,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:53,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:53,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:53,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:53,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:53,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:53,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:53,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:53,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:13:53,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:53,366 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 17:13:53,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:53,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291796984] [2022-07-22 17:13:53,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291796984] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:53,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:53,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:13:53,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802523789] [2022-07-22 17:13:53,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:53,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:13:53,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:53,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:13:53,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:13:53,368 INFO L87 Difference]: Start difference. First operand 12297 states and 21860 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:13:59,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:59,656 INFO L93 Difference]: Finished difference Result 26310 states and 47882 transitions. [2022-07-22 17:13:59,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:13:59,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2022-07-22 17:13:59,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:59,741 INFO L225 Difference]: With dead ends: 26310 [2022-07-22 17:13:59,742 INFO L226 Difference]: Without dead ends: 14031 [2022-07-22 17:13:59,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:59,814 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 795 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 2397 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1963 SdHoareTripleChecker+Invalid, 2613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 2397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:59,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1963 Invalid, 2613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 2397 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-22 17:13:59,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14031 states. [2022-07-22 17:14:01,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14031 to 12337. [2022-07-22 17:14:01,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12337 states, 8691 states have (on average 1.5537912783339087) internal successors, (13504), 9381 states have internal predecessors, (13504), 3008 states have call successors, (3008), 490 states have call predecessors, (3008), 637 states have return successors, (5374), 3012 states have call predecessors, (5374), 2998 states have call successors, (5374) [2022-07-22 17:14:01,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12337 states to 12337 states and 21886 transitions. [2022-07-22 17:14:01,801 INFO L78 Accepts]: Start accepts. Automaton has 12337 states and 21886 transitions. Word has length 88 [2022-07-22 17:14:01,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:01,802 INFO L495 AbstractCegarLoop]: Abstraction has 12337 states and 21886 transitions. [2022-07-22 17:14:01,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:14:01,802 INFO L276 IsEmpty]: Start isEmpty. Operand 12337 states and 21886 transitions. [2022-07-22 17:14:01,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-22 17:14:01,806 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:01,806 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:01,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 17:14:01,806 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:01,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:01,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1198161924, now seen corresponding path program 1 times [2022-07-22 17:14:01,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:01,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488395968] [2022-07-22 17:14:01,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:01,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:01,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:01,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:02,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:02,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:02,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:02,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:02,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:02,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:02,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:14:02,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:14:02,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:02,275 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-22 17:14:02,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:02,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488395968] [2022-07-22 17:14:02,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488395968] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:02,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:02,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:14:02,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145259515] [2022-07-22 17:14:02,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:02,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:14:02,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:02,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:14:02,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:02,279 INFO L87 Difference]: Start difference. First operand 12337 states and 21886 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:16,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:16,510 INFO L93 Difference]: Finished difference Result 41909 states and 82528 transitions. [2022-07-22 17:14:16,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:14:16,511 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2022-07-22 17:14:16,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:16,854 INFO L225 Difference]: With dead ends: 41909 [2022-07-22 17:14:16,855 INFO L226 Difference]: Without dead ends: 29590 [2022-07-22 17:14:16,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:14:16,956 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 3574 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 5661 mSolverCounterSat, 1292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3717 SdHoareTripleChecker+Valid, 3040 SdHoareTripleChecker+Invalid, 6953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1292 IncrementalHoareTripleChecker+Valid, 5661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:16,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3717 Valid, 3040 Invalid, 6953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1292 Valid, 5661 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-07-22 17:14:16,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29590 states. [2022-07-22 17:14:21,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29590 to 24721. [2022-07-22 17:14:21,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24721 states, 17406 states have (on average 1.5502700218315524) internal successors, (26984), 18787 states have internal predecessors, (26984), 6029 states have call successors, (6029), 974 states have call predecessors, (6029), 1285 states have return successors, (12470), 6058 states have call predecessors, (12470), 6011 states have call successors, (12470) [2022-07-22 17:14:21,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24721 states to 24721 states and 45483 transitions. [2022-07-22 17:14:21,981 INFO L78 Accepts]: Start accepts. Automaton has 24721 states and 45483 transitions. Word has length 97 [2022-07-22 17:14:21,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:21,981 INFO L495 AbstractCegarLoop]: Abstraction has 24721 states and 45483 transitions. [2022-07-22 17:14:21,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:21,982 INFO L276 IsEmpty]: Start isEmpty. Operand 24721 states and 45483 transitions. [2022-07-22 17:14:21,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-22 17:14:21,983 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:21,984 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:21,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 17:14:21,984 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:21,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:21,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1945989841, now seen corresponding path program 1 times [2022-07-22 17:14:21,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:21,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094205086] [2022-07-22 17:14:21,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:21,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:22,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:22,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:22,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:22,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:22,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:22,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:22,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:22,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:22,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:14:22,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:14:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,416 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-22 17:14:22,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:22,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094205086] [2022-07-22 17:14:22,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094205086] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:22,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:22,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:22,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726219056] [2022-07-22 17:14:22,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:22,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:22,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:22,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:22,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:22,420 INFO L87 Difference]: Start difference. First operand 24721 states and 45483 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:14:31,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:31,131 INFO L93 Difference]: Finished difference Result 52757 states and 101091 transitions. [2022-07-22 17:14:31,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:14:31,131 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2022-07-22 17:14:31,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:31,297 INFO L225 Difference]: With dead ends: 52757 [2022-07-22 17:14:31,297 INFO L226 Difference]: Without dead ends: 28054 [2022-07-22 17:14:31,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:31,415 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1398 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 2262 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 1814 SdHoareTripleChecker+Invalid, 2708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:31,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 1814 Invalid, 2708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2262 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-22 17:14:31,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28054 states. [2022-07-22 17:14:35,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28054 to 24801. [2022-07-22 17:14:35,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24801 states, 17478 states have (on average 1.548460922302323) internal successors, (27064), 18859 states have internal predecessors, (27064), 6029 states have call successors, (6029), 990 states have call predecessors, (6029), 1293 states have return successors, (12454), 6050 states have call predecessors, (12454), 6011 states have call successors, (12454) [2022-07-22 17:14:35,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24801 states to 24801 states and 45547 transitions. [2022-07-22 17:14:35,613 INFO L78 Accepts]: Start accepts. Automaton has 24801 states and 45547 transitions. Word has length 98 [2022-07-22 17:14:35,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:35,614 INFO L495 AbstractCegarLoop]: Abstraction has 24801 states and 45547 transitions. [2022-07-22 17:14:35,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:14:35,614 INFO L276 IsEmpty]: Start isEmpty. Operand 24801 states and 45547 transitions. [2022-07-22 17:14:35,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-22 17:14:35,616 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:35,617 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:35,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 17:14:35,617 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:35,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:35,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1156940538, now seen corresponding path program 1 times [2022-07-22 17:14:35,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:35,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622854616] [2022-07-22 17:14:35,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:35,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:35,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:35,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:35,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:35,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:35,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:35,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:35,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:35,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:14:35,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:14:35,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-22 17:14:35,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:35,907 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-07-22 17:14:35,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:35,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622854616] [2022-07-22 17:14:35,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622854616] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:35,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:35,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:14:35,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146649321] [2022-07-22 17:14:35,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:35,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:14:35,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:35,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:14:35,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:35,909 INFO L87 Difference]: Start difference. First operand 24801 states and 45547 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-22 17:14:58,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:58,172 INFO L93 Difference]: Finished difference Result 83254 states and 176843 transitions. [2022-07-22 17:14:58,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:14:58,173 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2022-07-22 17:14:58,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:58,973 INFO L225 Difference]: With dead ends: 83254 [2022-07-22 17:14:58,973 INFO L226 Difference]: Without dead ends: 58471 [2022-07-22 17:14:59,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:14:59,163 INFO L413 NwaCegarLoop]: 1016 mSDtfsCounter, 3535 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 5741 mSolverCounterSat, 1269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3678 SdHoareTripleChecker+Valid, 3034 SdHoareTripleChecker+Invalid, 7010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1269 IncrementalHoareTripleChecker+Valid, 5741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:59,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3678 Valid, 3034 Invalid, 7010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1269 Valid, 5741 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2022-07-22 17:14:59,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58471 states. [2022-07-22 17:15:09,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58471 to 49735. [2022-07-22 17:15:09,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49735 states, 35047 states have (on average 1.545353382600508) internal successors, (54160), 37811 states have internal predecessors, (54160), 12078 states have call successors, (12078), 1974 states have call predecessors, (12078), 2609 states have return successors, (30158), 12152 states have call predecessors, (30158), 12044 states have call successors, (30158) [2022-07-22 17:15:10,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49735 states to 49735 states and 96396 transitions. [2022-07-22 17:15:10,612 INFO L78 Accepts]: Start accepts. Automaton has 49735 states and 96396 transitions. Word has length 108 [2022-07-22 17:15:10,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:10,613 INFO L495 AbstractCegarLoop]: Abstraction has 49735 states and 96396 transitions. [2022-07-22 17:15:10,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-22 17:15:10,613 INFO L276 IsEmpty]: Start isEmpty. Operand 49735 states and 96396 transitions. [2022-07-22 17:15:10,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-22 17:15:10,615 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:10,615 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:10,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-22 17:15:10,616 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:10,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:10,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1530008633, now seen corresponding path program 1 times [2022-07-22 17:15:10,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:10,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493810863] [2022-07-22 17:15:10,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:10,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:10,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:10,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:10,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:10,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:10,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:10,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:15:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:15:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:15:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-22 17:15:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,898 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-22 17:15:10,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:10,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493810863] [2022-07-22 17:15:10,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493810863] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:10,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:10,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:15:10,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296088177] [2022-07-22 17:15:10,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:10,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:15:10,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:10,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:15:10,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:15:10,901 INFO L87 Difference]: Start difference. First operand 49735 states and 96396 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)