./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product25.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_spec9_product25.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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:15:25,204 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:15:25,207 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:15:25,242 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:15:25,243 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:15:25,244 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:15:25,245 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:15:25,250 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:15:25,251 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:15:25,255 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:15:25,257 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:15:25,258 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:15:25,259 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:15:25,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:15:25,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:15:25,264 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:15:25,265 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:15:25,267 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:15:25,268 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:15:25,273 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:15:25,275 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:15:25,275 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:15:25,276 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:15:25,277 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:15:25,278 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:15:25,284 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:15:25,285 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:15:25,285 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:15:25,286 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:15:25,287 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:15:25,288 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:15:25,288 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:15:25,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:15:25,290 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:15:25,291 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:15:25,291 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:15:25,292 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:15:25,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:15:25,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:15:25,293 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:15:25,293 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:15:25,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:15:25,296 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:15:25,331 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:15:25,332 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:15:25,332 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:15:25,332 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:15:25,333 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:15:25,333 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:15:25,334 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:15:25,334 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:15:25,334 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:15:25,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:15:25,335 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:15:25,335 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:15:25,336 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:15:25,336 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:15:25,336 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:15:25,336 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:15:25,336 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:15:25,336 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:15:25,337 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:15:25,338 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:15:25,338 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:15:25,338 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:15:25,338 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:15:25,339 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:15:25,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:15:25,339 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:15:25,339 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:15:25,339 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:15:25,339 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:15:25,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:15:25,340 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:15:25,340 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:15:25,340 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:15:25,341 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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2022-07-22 17:15:25,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:15:25,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:15:25,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:15:25,595 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:15:25,598 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:15:25,599 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2022-07-22 17:15:25,675 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b45311ba5/e791add400b34bd2ae3033f0a71bca81/FLAGf2ba1504c [2022-07-22 17:15:26,227 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:15:26,230 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2022-07-22 17:15:26,268 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b45311ba5/e791add400b34bd2ae3033f0a71bca81/FLAGf2ba1504c [2022-07-22 17:15:26,673 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b45311ba5/e791add400b34bd2ae3033f0a71bca81 [2022-07-22 17:15:26,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:15:26,677 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:15:26,678 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:15:26,678 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:15:26,681 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:15:26,682 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:15:26" (1/1) ... [2022-07-22 17:15:26,683 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10207805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:26, skipping insertion in model container [2022-07-22 17:15:26,683 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:15:26" (1/1) ... [2022-07-22 17:15:26,689 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:15:26,832 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:15:27,200 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_spec9_product25.cil.c[23488,23501] [2022-07-22 17:15:27,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:15:27,334 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:15:27,367 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_spec9_product25.cil.c[23488,23501] [2022-07-22 17:15:27,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:15:27,427 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:15:27,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27 WrapperNode [2022-07-22 17:15:27,428 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:15:27,429 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:15:27,430 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:15:27,430 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:15:27,438 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:15:27" (1/1) ... [2022-07-22 17:15:27,460 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:15:27" (1/1) ... [2022-07-22 17:15:27,499 INFO L137 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 805 [2022-07-22 17:15:27,500 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:15:27,500 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:15:27,500 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:15:27,501 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:15:27,508 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,517 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,519 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,550 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,594 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,598 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,606 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:15:27,650 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:15:27,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:15:27,650 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:15:27,651 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (1/1) ... [2022-07-22 17:15:27,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:15:27,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:15:27,696 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:15:27,724 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:15:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:15:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-22 17:15:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-22 17:15:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-07-22 17:15:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-07-22 17:15:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-22 17:15:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-22 17:15:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-22 17:15:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-22 17:15:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-22 17:15:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-22 17:15:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-22 17:15:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-22 17:15:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-22 17:15:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-22 17:15:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-22 17:15:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-22 17:15:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-22 17:15:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-22 17:15:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-22 17:15:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-22 17:15:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-22 17:15:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-22 17:15:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-22 17:15:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-22 17:15:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-22 17:15:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-22 17:15:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-22 17:15:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-22 17:15:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-22 17:15:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-22 17:15:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-22 17:15:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-22 17:15:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-07-22 17:15:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-07-22 17:15:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:15:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-22 17:15:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-22 17:15:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-22 17:15:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-22 17:15:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-22 17:15:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-22 17:15:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:15:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:15:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-22 17:15:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-22 17:15:27,912 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:15:27,914 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:15:28,817 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:15:28,826 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:15:28,827 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 17:15:28,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:15:28 BoogieIcfgContainer [2022-07-22 17:15:28,829 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:15:28,831 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:15:28,831 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:15:28,834 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:15:28,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:15:26" (1/3) ... [2022-07-22 17:15:28,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7995b43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:15:28, skipping insertion in model container [2022-07-22 17:15:28,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:15:27" (2/3) ... [2022-07-22 17:15:28,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7995b43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:15:28, skipping insertion in model container [2022-07-22 17:15:28,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:15:28" (3/3) ... [2022-07-22 17:15:28,836 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2022-07-22 17:15:28,849 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:15:28,849 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:15:28,918 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:15:28,934 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@26f9972, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6b254032 [2022-07-22 17:15:28,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:15:28,948 INFO L276 IsEmpty]: Start isEmpty. Operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2022-07-22 17:15:28,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-22 17:15:28,970 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:28,971 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:28,971 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:28,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:28,976 INFO L85 PathProgramCache]: Analyzing trace with hash -681820971, now seen corresponding path program 1 times [2022-07-22 17:15:28,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:28,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659195346] [2022-07-22 17:15:28,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:28,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:29,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:15:29,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:29,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:29,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 17:15:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:29,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:29,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 17:15:29,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 17:15:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:15:29,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:29,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:15:29,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:29,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659195346] [2022-07-22 17:15:29,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659195346] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:29,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:29,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:15:29,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599091921] [2022-07-22 17:15:29,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:29,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:15:29,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:29,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:15:29,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:15:29,941 INFO L87 Difference]: Start difference. First operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:15:39,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:39,939 INFO L93 Difference]: Finished difference Result 1464 states and 2544 transitions. [2022-07-22 17:15:39,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:15:39,942 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2022-07-22 17:15:39,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:39,989 INFO L225 Difference]: With dead ends: 1464 [2022-07-22 17:15:39,995 INFO L226 Difference]: Without dead ends: 944 [2022-07-22 17:15:40,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:15:40,015 INFO L413 NwaCegarLoop]: 913 mSDtfsCounter, 1439 mSDsluCounter, 2081 mSDsCounter, 0 mSdLazyCounter, 4409 mSolverCounterSat, 682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1473 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 5091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 682 IncrementalHoareTripleChecker+Valid, 4409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:40,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1473 Valid, 2994 Invalid, 5091 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [682 Valid, 4409 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2022-07-22 17:15:40,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2022-07-22 17:15:40,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 526. [2022-07-22 17:15:40,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 420 states have (on average 1.707142857142857) internal successors, (717), 439 states have internal predecessors, (717), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2022-07-22 17:15:40,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 882 transitions. [2022-07-22 17:15:40,281 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 882 transitions. Word has length 76 [2022-07-22 17:15:40,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:40,286 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 882 transitions. [2022-07-22 17:15:40,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:15:40,286 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 882 transitions. [2022-07-22 17:15:40,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-22 17:15:40,295 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:40,295 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:40,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:15:40,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:40,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:40,296 INFO L85 PathProgramCache]: Analyzing trace with hash 620960083, now seen corresponding path program 1 times [2022-07-22 17:15:40,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:40,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65009173] [2022-07-22 17:15:40,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:40,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:40,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:15:40,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:40,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:15:40,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:15:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:40,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:40,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:15:40,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:15:40,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 17:15:40,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:15:40,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:40,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65009173] [2022-07-22 17:15:40,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65009173] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:40,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:40,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:15:40,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88318942] [2022-07-22 17:15:40,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:40,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:15:40,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:40,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:15:40,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:15:40,892 INFO L87 Difference]: Start difference. First operand 526 states and 882 transitions. Second operand has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:15:46,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:46,778 INFO L93 Difference]: Finished difference Result 1299 states and 2213 transitions. [2022-07-22 17:15:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:15:46,779 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2022-07-22 17:15:46,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:46,786 INFO L225 Difference]: With dead ends: 1299 [2022-07-22 17:15:46,786 INFO L226 Difference]: Without dead ends: 791 [2022-07-22 17:15:46,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:15:46,790 INFO L413 NwaCegarLoop]: 934 mSDtfsCounter, 1839 mSDsluCounter, 2617 mSDsCounter, 0 mSdLazyCounter, 4620 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 5167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 4620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:46,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 3551 Invalid, 5167 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [547 Valid, 4620 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-07-22 17:15:46,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2022-07-22 17:15:46,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 530. [2022-07-22 17:15:46,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 423 states have (on average 1.6997635933806146) internal successors, (719), 442 states have internal predecessors, (719), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (82), 79 states have call predecessors, (82), 80 states have call successors, (82) [2022-07-22 17:15:46,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 886 transitions. [2022-07-22 17:15:46,863 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 886 transitions. Word has length 82 [2022-07-22 17:15:46,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:46,865 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 886 transitions. [2022-07-22 17:15:46,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:15:46,866 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 886 transitions. [2022-07-22 17:15:46,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 17:15:46,872 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:46,872 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:46,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:15:46,872 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:46,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:46,873 INFO L85 PathProgramCache]: Analyzing trace with hash 479075021, now seen corresponding path program 1 times [2022-07-22 17:15:46,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:46,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485184045] [2022-07-22 17:15:46,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:46,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:15:46,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:46,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 17:15:47,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-22 17:15:47,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:47,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:15:47,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 17:15:47,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-22 17:15:47,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:47,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:15:47,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:47,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485184045] [2022-07-22 17:15:47,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485184045] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:47,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:47,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-22 17:15:47,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687217454] [2022-07-22 17:15:47,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:47,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-22 17:15:47,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:47,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-22 17:15:47,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:15:47,318 INFO L87 Difference]: Start difference. First operand 530 states and 886 transitions. Second operand has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:15:59,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:59,890 INFO L93 Difference]: Finished difference Result 2420 states and 4264 transitions. [2022-07-22 17:15:59,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-22 17:15:59,890 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 87 [2022-07-22 17:15:59,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:59,905 INFO L225 Difference]: With dead ends: 2420 [2022-07-22 17:15:59,905 INFO L226 Difference]: Without dead ends: 1908 [2022-07-22 17:15:59,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=260, Invalid=670, Unknown=0, NotChecked=0, Total=930 [2022-07-22 17:15:59,912 INFO L413 NwaCegarLoop]: 1007 mSDtfsCounter, 2956 mSDsluCounter, 3508 mSDsCounter, 0 mSdLazyCounter, 8349 mSolverCounterSat, 1232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3026 SdHoareTripleChecker+Valid, 4515 SdHoareTripleChecker+Invalid, 9581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1232 IncrementalHoareTripleChecker+Valid, 8349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:59,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3026 Valid, 4515 Invalid, 9581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1232 Valid, 8349 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2022-07-22 17:15:59,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2022-07-22 17:16:00,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1375. [2022-07-22 17:16:00,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1375 states, 1091 states have (on average 1.6608615948670944) internal successors, (1812), 1138 states have internal predecessors, (1812), 224 states have call successors, (224), 56 states have call predecessors, (224), 59 states have return successors, (258), 216 states have call predecessors, (258), 219 states have call successors, (258) [2022-07-22 17:16:00,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 1375 states and 2294 transitions. [2022-07-22 17:16:00,116 INFO L78 Accepts]: Start accepts. Automaton has 1375 states and 2294 transitions. Word has length 87 [2022-07-22 17:16:00,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:00,116 INFO L495 AbstractCegarLoop]: Abstraction has 1375 states and 2294 transitions. [2022-07-22 17:16:00,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:16:00,117 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 2294 transitions. [2022-07-22 17:16:00,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-07-22 17:16:00,120 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:00,120 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:00,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:16:00,121 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:00,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:00,121 INFO L85 PathProgramCache]: Analyzing trace with hash -245229541, now seen corresponding path program 1 times [2022-07-22 17:16:00,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:00,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480232161] [2022-07-22 17:16:00,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:00,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:00,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-22 17:16:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-22 17:16:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:00,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:00,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:00,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 17:16:00,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-22 17:16:00,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:16:00,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:00,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:16:00,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:00,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480232161] [2022-07-22 17:16:00,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480232161] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:00,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:00,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-07-22 17:16:00,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709314795] [2022-07-22 17:16:00,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:00,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-22 17:16:00,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:00,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-22 17:16:00,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:16:00,550 INFO L87 Difference]: Start difference. First operand 1375 states and 2294 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 17:16:10,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:10,016 INFO L93 Difference]: Finished difference Result 3513 states and 6016 transitions. [2022-07-22 17:16:10,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-07-22 17:16:10,017 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 96 [2022-07-22 17:16:10,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:10,033 INFO L225 Difference]: With dead ends: 3513 [2022-07-22 17:16:10,033 INFO L226 Difference]: Without dead ends: 1982 [2022-07-22 17:16:10,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=207, Invalid=723, Unknown=0, NotChecked=0, Total=930 [2022-07-22 17:16:10,044 INFO L413 NwaCegarLoop]: 895 mSDtfsCounter, 4132 mSDsluCounter, 3816 mSDsCounter, 0 mSdLazyCounter, 8310 mSolverCounterSat, 1107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4187 SdHoareTripleChecker+Valid, 4711 SdHoareTripleChecker+Invalid, 9417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1107 IncrementalHoareTripleChecker+Valid, 8310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:10,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4187 Valid, 4711 Invalid, 9417 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1107 Valid, 8310 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-07-22 17:16:10,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1982 states. [2022-07-22 17:16:10,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1982 to 1450. [2022-07-22 17:16:10,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1149 states have (on average 1.6309834638816363) internal successors, (1874), 1198 states have internal predecessors, (1874), 236 states have call successors, (236), 61 states have call predecessors, (236), 64 states have return successors, (279), 226 states have call predecessors, (279), 231 states have call successors, (279) [2022-07-22 17:16:10,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2389 transitions. [2022-07-22 17:16:10,292 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2389 transitions. Word has length 96 [2022-07-22 17:16:10,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:10,294 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 2389 transitions. [2022-07-22 17:16:10,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 17:16:10,294 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2389 transitions. [2022-07-22 17:16:10,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-22 17:16:10,303 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:10,303 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:10,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:16:10,303 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:10,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:10,304 INFO L85 PathProgramCache]: Analyzing trace with hash -54702925, now seen corresponding path program 1 times [2022-07-22 17:16:10,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:10,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370950072] [2022-07-22 17:16:10,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:10,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:10,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:10,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:10,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 17:16:10,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 17:16:10,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:10,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:10,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:10,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:10,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:10,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:10,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:10,654 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:10,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:10,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370950072] [2022-07-22 17:16:10,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370950072] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:10,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:10,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:10,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304967370] [2022-07-22 17:16:10,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:10,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:10,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:10,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:10,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:10,657 INFO L87 Difference]: Start difference. First operand 1450 states and 2389 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:14,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:14,114 INFO L93 Difference]: Finished difference Result 3392 states and 5718 transitions. [2022-07-22 17:16:14,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:16:14,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2022-07-22 17:16:14,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:14,127 INFO L225 Difference]: With dead ends: 3392 [2022-07-22 17:16:14,128 INFO L226 Difference]: Without dead ends: 1960 [2022-07-22 17:16:14,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:16:14,135 INFO L413 NwaCegarLoop]: 887 mSDtfsCounter, 1759 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 2212 mSolverCounterSat, 520 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 2045 SdHoareTripleChecker+Invalid, 2732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 520 IncrementalHoareTripleChecker+Valid, 2212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:14,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1823 Valid, 2045 Invalid, 2732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [520 Valid, 2212 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-22 17:16:14,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2022-07-22 17:16:14,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1450. [2022-07-22 17:16:14,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1149 states have (on average 1.630113141862489) internal successors, (1873), 1198 states have internal predecessors, (1873), 236 states have call successors, (236), 61 states have call predecessors, (236), 64 states have return successors, (279), 226 states have call predecessors, (279), 231 states have call successors, (279) [2022-07-22 17:16:14,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2388 transitions. [2022-07-22 17:16:14,343 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2388 transitions. Word has length 99 [2022-07-22 17:16:14,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:14,343 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 2388 transitions. [2022-07-22 17:16:14,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:14,344 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2388 transitions. [2022-07-22 17:16:14,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-22 17:16:14,346 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:14,347 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:14,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:16:14,347 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:14,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:14,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1292774038, now seen corresponding path program 1 times [2022-07-22 17:16:14,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:14,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922900201] [2022-07-22 17:16:14,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:14,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:14,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 17:16:14,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:14,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:14,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,769 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:16:14,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:14,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922900201] [2022-07-22 17:16:14,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922900201] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:14,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:14,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-22 17:16:14,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404187896] [2022-07-22 17:16:14,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:14,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 17:16:14,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:14,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 17:16:14,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:16:14,772 INFO L87 Difference]: Start difference. First operand 1450 states and 2388 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:16:20,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:20,261 INFO L93 Difference]: Finished difference Result 3472 states and 5951 transitions. [2022-07-22 17:16:20,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-22 17:16:20,262 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2022-07-22 17:16:20,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:20,279 INFO L225 Difference]: With dead ends: 3472 [2022-07-22 17:16:20,279 INFO L226 Difference]: Without dead ends: 2080 [2022-07-22 17:16:20,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2022-07-22 17:16:20,288 INFO L413 NwaCegarLoop]: 879 mSDtfsCounter, 2032 mSDsluCounter, 3616 mSDsCounter, 0 mSdLazyCounter, 5928 mSolverCounterSat, 664 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2089 SdHoareTripleChecker+Valid, 4495 SdHoareTripleChecker+Invalid, 6592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 5928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:20,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2089 Valid, 4495 Invalid, 6592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 5928 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:16:20,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2080 states. [2022-07-22 17:16:20,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2080 to 1474. [2022-07-22 17:16:20,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6192937123169682) internal successors, (1880), 1218 states have internal predecessors, (1880), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:20,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2431 transitions. [2022-07-22 17:16:20,534 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2431 transitions. Word has length 100 [2022-07-22 17:16:20,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:20,534 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2431 transitions. [2022-07-22 17:16:20,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:16:20,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2431 transitions. [2022-07-22 17:16:20,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-22 17:16:20,539 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:20,540 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:20,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:16:20,540 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:20,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:20,541 INFO L85 PathProgramCache]: Analyzing trace with hash 271876460, now seen corresponding path program 1 times [2022-07-22 17:16:20,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:20,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250085232] [2022-07-22 17:16:20,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:20,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:20,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:20,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:20,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:20,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 17:16:20,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:20,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:20,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:20,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:20,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:20,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:20,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:20,849 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:20,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:20,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250085232] [2022-07-22 17:16:20,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250085232] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:20,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:20,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:20,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454949736] [2022-07-22 17:16:20,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:20,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:20,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:20,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:20,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:20,852 INFO L87 Difference]: Start difference. First operand 1474 states and 2431 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:24,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:24,287 INFO L93 Difference]: Finished difference Result 3408 states and 5773 transitions. [2022-07-22 17:16:24,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:16:24,288 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2022-07-22 17:16:24,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:24,304 INFO L225 Difference]: With dead ends: 3408 [2022-07-22 17:16:24,304 INFO L226 Difference]: Without dead ends: 1992 [2022-07-22 17:16:24,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:16:24,313 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 1386 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 2212 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1450 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 2645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 2212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:24,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1450 Valid, 2060 Invalid, 2645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 2212 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-22 17:16:24,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-22 17:16:24,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-07-22 17:16:24,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6149870801033592) internal successors, (1875), 1218 states have internal predecessors, (1875), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:24,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2426 transitions. [2022-07-22 17:16:24,557 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2426 transitions. Word has length 101 [2022-07-22 17:16:24,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:24,557 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2426 transitions. [2022-07-22 17:16:24,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:24,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2426 transitions. [2022-07-22 17:16:24,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-22 17:16:24,561 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:24,561 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:24,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:16:24,561 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:24,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:24,562 INFO L85 PathProgramCache]: Analyzing trace with hash -186141934, now seen corresponding path program 1 times [2022-07-22 17:16:24,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:24,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438967133] [2022-07-22 17:16:24,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:24,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:24,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:24,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:24,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:24,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-22 17:16:24,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:24,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:24,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:24,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:24,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:24,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:24,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:24,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:24,884 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:24,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:24,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438967133] [2022-07-22 17:16:24,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438967133] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:24,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:24,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:24,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371465972] [2022-07-22 17:16:24,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:24,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:24,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:24,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:24,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:24,886 INFO L87 Difference]: Start difference. First operand 1474 states and 2426 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:28,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:28,740 INFO L93 Difference]: Finished difference Result 3408 states and 5768 transitions. [2022-07-22 17:16:28,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:16:28,740 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-07-22 17:16:28,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:28,750 INFO L225 Difference]: With dead ends: 3408 [2022-07-22 17:16:28,750 INFO L226 Difference]: Without dead ends: 1992 [2022-07-22 17:16:28,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:16:28,754 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 965 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2386 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 2678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 2386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:28,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 2122 Invalid, 2678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 2386 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-22 17:16:28,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-22 17:16:28,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-07-22 17:16:28,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6106804478897503) internal successors, (1870), 1218 states have internal predecessors, (1870), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:28,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2421 transitions. [2022-07-22 17:16:28,975 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2421 transitions. Word has length 102 [2022-07-22 17:16:28,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:28,975 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2421 transitions. [2022-07-22 17:16:28,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:28,976 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2421 transitions. [2022-07-22 17:16:28,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-22 17:16:28,978 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:28,978 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:28,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:16:28,979 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:28,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:28,979 INFO L85 PathProgramCache]: Analyzing trace with hash -250701561, now seen corresponding path program 1 times [2022-07-22 17:16:28,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:28,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742508873] [2022-07-22 17:16:28,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:28,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:29,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:29,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:29,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-22 17:16:29,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:29,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:29,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:29,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:29,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:29,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:29,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:29,316 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:29,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:29,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742508873] [2022-07-22 17:16:29,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742508873] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:29,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:29,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:29,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676986187] [2022-07-22 17:16:29,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:29,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:29,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:29,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:29,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:29,319 INFO L87 Difference]: Start difference. First operand 1474 states and 2421 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:33,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:33,033 INFO L93 Difference]: Finished difference Result 3408 states and 5763 transitions. [2022-07-22 17:16:33,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:16:33,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2022-07-22 17:16:33,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:33,048 INFO L225 Difference]: With dead ends: 3408 [2022-07-22 17:16:33,049 INFO L226 Difference]: Without dead ends: 1992 [2022-07-22 17:16:33,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:16:33,057 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 980 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 2358 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 2358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:33,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 2125 Invalid, 2641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 2358 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-22 17:16:33,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-22 17:16:33,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-07-22 17:16:33,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6063738156761413) internal successors, (1865), 1218 states have internal predecessors, (1865), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:33,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2416 transitions. [2022-07-22 17:16:33,364 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2416 transitions. Word has length 103 [2022-07-22 17:16:33,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:33,365 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2416 transitions. [2022-07-22 17:16:33,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:33,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2416 transitions. [2022-07-22 17:16:33,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-22 17:16:33,368 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:33,368 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:33,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:16:33,369 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:33,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:33,370 INFO L85 PathProgramCache]: Analyzing trace with hash 288097926, now seen corresponding path program 1 times [2022-07-22 17:16:33,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:33,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351012068] [2022-07-22 17:16:33,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:33,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:33,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:33,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:33,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:33,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-22 17:16:33,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:33,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:33,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:33,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:33,699 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:33,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:33,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351012068] [2022-07-22 17:16:33,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351012068] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:33,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:33,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:33,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155428478] [2022-07-22 17:16:33,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:33,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:33,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:33,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:33,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:33,702 INFO L87 Difference]: Start difference. First operand 1474 states and 2416 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:37,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:37,682 INFO L93 Difference]: Finished difference Result 3423 states and 5778 transitions. [2022-07-22 17:16:37,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:16:37,682 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2022-07-22 17:16:37,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:37,693 INFO L225 Difference]: With dead ends: 3423 [2022-07-22 17:16:37,693 INFO L226 Difference]: Without dead ends: 2013 [2022-07-22 17:16:37,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:16:37,699 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1383 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2274 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 2087 SdHoareTripleChecker+Invalid, 2668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 2274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:37,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 2087 Invalid, 2668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 2274 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-22 17:16:37,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2013 states. [2022-07-22 17:16:37,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2013 to 1476. [2022-07-22 17:16:37,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1476 states, 1163 states have (on average 1.6053310404127257) internal successors, (1867), 1220 states have internal predecessors, (1867), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:37,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 2418 transitions. [2022-07-22 17:16:37,921 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 2418 transitions. Word has length 103 [2022-07-22 17:16:37,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:37,922 INFO L495 AbstractCegarLoop]: Abstraction has 1476 states and 2418 transitions. [2022-07-22 17:16:37,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:37,922 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 2418 transitions. [2022-07-22 17:16:37,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-22 17:16:37,925 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:37,925 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:37,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:16:37,926 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:37,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:37,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1002941299, now seen corresponding path program 1 times [2022-07-22 17:16:37,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:37,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423785772] [2022-07-22 17:16:37,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:37,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:37,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:38,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:38,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:38,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:38,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:38,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:38,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:38,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:38,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:38,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:38,277 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:38,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:38,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423785772] [2022-07-22 17:16:38,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423785772] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:38,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:38,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:38,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233329998] [2022-07-22 17:16:38,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:38,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:38,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:38,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:38,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:38,279 INFO L87 Difference]: Start difference. First operand 1476 states and 2418 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:41,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:41,627 INFO L93 Difference]: Finished difference Result 3414 states and 5764 transitions. [2022-07-22 17:16:41,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:16:41,628 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2022-07-22 17:16:41,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:41,639 INFO L225 Difference]: With dead ends: 3414 [2022-07-22 17:16:41,639 INFO L226 Difference]: Without dead ends: 1996 [2022-07-22 17:16:41,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:16:41,645 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 1814 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 2100 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 2635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 2100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:41,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 2008 Invalid, 2635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 2100 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-22 17:16:41,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1996 states. [2022-07-22 17:16:41,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1996 to 1476. [2022-07-22 17:16:41,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1476 states, 1163 states have (on average 1.6010318142734308) internal successors, (1862), 1220 states have internal predecessors, (1862), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:41,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 2413 transitions. [2022-07-22 17:16:41,860 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 2413 transitions. Word has length 104 [2022-07-22 17:16:41,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:41,861 INFO L495 AbstractCegarLoop]: Abstraction has 1476 states and 2413 transitions. [2022-07-22 17:16:41,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:41,861 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 2413 transitions. [2022-07-22 17:16:41,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-22 17:16:41,864 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:41,864 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:41,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:16:41,864 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:41,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:41,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1927738160, now seen corresponding path program 1 times [2022-07-22 17:16:41,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:41,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356613067] [2022-07-22 17:16:41,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:41,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:41,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:41,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:41,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:41,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:41,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:42,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:42,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:42,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:42,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:42,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:42,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:42,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:42,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:42,152 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:42,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:42,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356613067] [2022-07-22 17:16:42,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356613067] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:42,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:42,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:42,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285224720] [2022-07-22 17:16:42,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:42,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:42,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:42,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:42,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:42,154 INFO L87 Difference]: Start difference. First operand 1476 states and 2413 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:46,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:46,229 INFO L93 Difference]: Finished difference Result 3427 states and 5775 transitions. [2022-07-22 17:16:46,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:16:46,229 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2022-07-22 17:16:46,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:46,241 INFO L225 Difference]: With dead ends: 3427 [2022-07-22 17:16:46,241 INFO L226 Difference]: Without dead ends: 2017 [2022-07-22 17:16:46,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:16:46,246 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 975 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 2318 mSolverCounterSat, 264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 2145 SdHoareTripleChecker+Invalid, 2582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 2318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:46,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 2145 Invalid, 2582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 2318 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-22 17:16:46,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2022-07-22 17:16:46,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 1479. [2022-07-22 17:16:46,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1479 states, 1166 states have (on average 1.5994854202401372) internal successors, (1865), 1223 states have internal predecessors, (1865), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:46,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2416 transitions. [2022-07-22 17:16:46,549 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2416 transitions. Word has length 104 [2022-07-22 17:16:46,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:46,549 INFO L495 AbstractCegarLoop]: Abstraction has 1479 states and 2416 transitions. [2022-07-22 17:16:46,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:46,562 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2416 transitions. [2022-07-22 17:16:46,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-22 17:16:46,566 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:46,566 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:46,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 17:16:46,566 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:46,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:46,567 INFO L85 PathProgramCache]: Analyzing trace with hash 619202400, now seen corresponding path program 1 times [2022-07-22 17:16:46,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:46,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208263695] [2022-07-22 17:16:46,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:46,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:46,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:46,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:16:46,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:46,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:46,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:46,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:46,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:46,860 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:46,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:46,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208263695] [2022-07-22 17:16:46,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208263695] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:46,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:46,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:16:46,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753466869] [2022-07-22 17:16:46,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:46,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:16:46,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:46,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:16:46,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:16:46,863 INFO L87 Difference]: Start difference. First operand 1479 states and 2416 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:50,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:50,278 INFO L93 Difference]: Finished difference Result 3463 states and 5818 transitions. [2022-07-22 17:16:50,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:16:50,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2022-07-22 17:16:50,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:50,289 INFO L225 Difference]: With dead ends: 3463 [2022-07-22 17:16:50,289 INFO L226 Difference]: Without dead ends: 2002 [2022-07-22 17:16:50,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:16:50,296 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 1731 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 2624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:50,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 2026 Invalid, 2624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-22 17:16:50,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2022-07-22 17:16:50,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1479. [2022-07-22 17:16:50,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1479 states, 1166 states have (on average 1.5986277873070327) internal successors, (1864), 1223 states have internal predecessors, (1864), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:50,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2415 transitions. [2022-07-22 17:16:50,557 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2415 transitions. Word has length 105 [2022-07-22 17:16:50,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:50,557 INFO L495 AbstractCegarLoop]: Abstraction has 1479 states and 2415 transitions. [2022-07-22 17:16:50,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:50,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2415 transitions. [2022-07-22 17:16:50,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-22 17:16:50,560 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:50,560 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:50,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-22 17:16:50,560 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:50,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:50,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1030934399, now seen corresponding path program 1 times [2022-07-22 17:16:50,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:50,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724471719] [2022-07-22 17:16:50,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:50,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:50,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:50,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:50,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:16:50,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:50,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:50,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:50,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:50,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:50,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:50,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:50,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:50,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:50,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:50,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724471719] [2022-07-22 17:16:50,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724471719] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:50,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:50,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:16:50,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67994135] [2022-07-22 17:16:50,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:50,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:16:50,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:50,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:16:50,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:16:50,885 INFO L87 Difference]: Start difference. First operand 1479 states and 2415 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:16:55,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:55,426 INFO L93 Difference]: Finished difference Result 3423 states and 5768 transitions. [2022-07-22 17:16:55,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:16:55,427 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2022-07-22 17:16:55,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:55,436 INFO L225 Difference]: With dead ends: 3423 [2022-07-22 17:16:55,437 INFO L226 Difference]: Without dead ends: 1992 [2022-07-22 17:16:55,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:16:55,441 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 1416 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 4333 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 3353 SdHoareTripleChecker+Invalid, 4719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 4333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:55,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 3353 Invalid, 4719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 4333 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-22 17:16:55,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-22 17:16:55,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1471. [2022-07-22 17:16:55,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1158 states have (on average 1.6001727115716753) internal successors, (1853), 1215 states have internal predecessors, (1853), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:16:55,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2404 transitions. [2022-07-22 17:16:55,692 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2404 transitions. Word has length 105 [2022-07-22 17:16:55,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:55,692 INFO L495 AbstractCegarLoop]: Abstraction has 1471 states and 2404 transitions. [2022-07-22 17:16:55,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:16:55,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2404 transitions. [2022-07-22 17:16:55,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-22 17:16:55,695 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:55,696 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:16:55,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 17:16:55,696 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:55,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:55,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1784898178, now seen corresponding path program 1 times [2022-07-22 17:16:55,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:55,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721544611] [2022-07-22 17:16:55,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:55,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:55,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:16:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:55,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:16:55,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:16:55,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:55,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:55,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:16:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:16:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:55,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:16:55,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:56,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:16:56,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:56,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:56,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:56,011 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:16:56,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:56,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721544611] [2022-07-22 17:16:56,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721544611] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:56,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:56,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:16:56,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046478998] [2022-07-22 17:16:56,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:56,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:16:56,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:56,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:16:56,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:16:56,013 INFO L87 Difference]: Start difference. First operand 1471 states and 2404 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:17:00,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:17:00,737 INFO L93 Difference]: Finished difference Result 3423 states and 5764 transitions. [2022-07-22 17:17:00,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:17:00,738 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2022-07-22 17:17:00,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:17:00,746 INFO L225 Difference]: With dead ends: 3423 [2022-07-22 17:17:00,746 INFO L226 Difference]: Without dead ends: 2013 [2022-07-22 17:17:00,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-07-22 17:17:00,749 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 1372 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 4285 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 4687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 4285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:17:00,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 3331 Invalid, 4687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 4285 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-22 17:17:00,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2013 states. [2022-07-22 17:17:01,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2013 to 1475. [2022-07-22 17:17:01,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1475 states, 1162 states have (on average 1.5981067125645438) internal successors, (1857), 1219 states have internal predecessors, (1857), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:17:01,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1475 states and 2408 transitions. [2022-07-22 17:17:01,013 INFO L78 Accepts]: Start accepts. Automaton has 1475 states and 2408 transitions. Word has length 105 [2022-07-22 17:17:01,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:17:01,013 INFO L495 AbstractCegarLoop]: Abstraction has 1475 states and 2408 transitions. [2022-07-22 17:17:01,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:17:01,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1475 states and 2408 transitions. [2022-07-22 17:17:01,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-07-22 17:17:01,016 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:17:01,017 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:17:01,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 17:17:01,017 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:17:01,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:17:01,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1225052650, now seen corresponding path program 1 times [2022-07-22 17:17:01,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:17:01,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897393257] [2022-07-22 17:17:01,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:01,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:17:01,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:17:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:01,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:17:01,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:17:01,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:17:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:17:01,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:17:01,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:17:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:17:01,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:01,335 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:17:01,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:17:01,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897393257] [2022-07-22 17:17:01,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897393257] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:17:01,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:17:01,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:17:01,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301464578] [2022-07-22 17:17:01,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:17:01,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:17:01,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:17:01,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:17:01,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:17:01,338 INFO L87 Difference]: Start difference. First operand 1475 states and 2408 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:17:06,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:17:06,036 INFO L93 Difference]: Finished difference Result 3431 states and 5770 transitions. [2022-07-22 17:17:06,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:17:06,036 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 106 [2022-07-22 17:17:06,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:17:06,047 INFO L225 Difference]: With dead ends: 3431 [2022-07-22 17:17:06,047 INFO L226 Difference]: Without dead ends: 2021 [2022-07-22 17:17:06,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-07-22 17:17:06,051 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 1773 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 4251 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 3306 SdHoareTripleChecker+Invalid, 4778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 4251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:17:06,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 3306 Invalid, 4778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 4251 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-22 17:17:06,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2022-07-22 17:17:06,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1480. [2022-07-22 17:17:06,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1480 states, 1167 states have (on average 1.5955441302485005) internal successors, (1862), 1224 states have internal predecessors, (1862), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-07-22 17:17:06,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1480 states to 1480 states and 2413 transitions. [2022-07-22 17:17:06,296 INFO L78 Accepts]: Start accepts. Automaton has 1480 states and 2413 transitions. Word has length 106 [2022-07-22 17:17:06,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:17:06,297 INFO L495 AbstractCegarLoop]: Abstraction has 1480 states and 2413 transitions. [2022-07-22 17:17:06,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:17:06,297 INFO L276 IsEmpty]: Start isEmpty. Operand 1480 states and 2413 transitions. [2022-07-22 17:17:06,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-07-22 17:17:06,299 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:17:06,299 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:17:06,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 17:17:06,299 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:17:06,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:17:06,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1470623475, now seen corresponding path program 1 times [2022-07-22 17:17:06,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:17:06,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038171720] [2022-07-22 17:17:06,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:06,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:17:06,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:17:06,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:06,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:17:06,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:17:06,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:06,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:06,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:17:06,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:17:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:17:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:17:06,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:17:06,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:06,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:17:06,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:17:06,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038171720] [2022-07-22 17:17:06,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038171720] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:17:06,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:17:06,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:17:06,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209139905] [2022-07-22 17:17:06,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:17:06,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:17:06,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:17:06,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:17:06,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:17:06,637 INFO L87 Difference]: Start difference. First operand 1480 states and 2413 transitions. Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:14,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:17:14,145 INFO L93 Difference]: Finished difference Result 4849 states and 8352 transitions. [2022-07-22 17:17:14,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-22 17:17:14,146 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2022-07-22 17:17:14,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:17:14,162 INFO L225 Difference]: With dead ends: 4849 [2022-07-22 17:17:14,162 INFO L226 Difference]: Without dead ends: 3447 [2022-07-22 17:17:14,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=158, Invalid=598, Unknown=0, NotChecked=0, Total=756 [2022-07-22 17:17:14,167 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 4094 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 4383 mSolverCounterSat, 1325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4158 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 5708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1325 IncrementalHoareTripleChecker+Valid, 4383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:17:14,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4158 Valid, 2633 Invalid, 5708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1325 Valid, 4383 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-07-22 17:17:14,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3447 states. [2022-07-22 17:17:14,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3447 to 2518. [2022-07-22 17:17:14,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 1989 states have (on average 1.592760180995475) internal successors, (3168), 2078 states have internal predecessors, (3168), 396 states have call successors, (396), 102 states have call predecessors, (396), 132 states have return successors, (535), 397 states have call predecessors, (535), 391 states have call successors, (535) [2022-07-22 17:17:14,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 4099 transitions. [2022-07-22 17:17:14,574 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 4099 transitions. Word has length 107 [2022-07-22 17:17:14,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:17:14,574 INFO L495 AbstractCegarLoop]: Abstraction has 2518 states and 4099 transitions. [2022-07-22 17:17:14,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:14,575 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 4099 transitions. [2022-07-22 17:17:14,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-22 17:17:14,577 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:17:14,577 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, 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:17:14,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 17:17:14,577 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:17:14,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:17:14,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1495805578, now seen corresponding path program 1 times [2022-07-22 17:17:14,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:17:14,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746371050] [2022-07-22 17:17:14,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:14,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:17:14,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:17:14,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:14,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:17:14,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:17:14,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:14,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:17:14,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:17:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:17:14,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:17:14,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:17:14,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:14,980 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:17:14,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:17:14,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746371050] [2022-07-22 17:17:14,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746371050] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:17:14,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424219053] [2022-07-22 17:17:14,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:14,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:17:14,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:17:14,983 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:17:15,023 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:17:15,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:15,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 17:17:15,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:17:15,561 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:17:15,561 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:17:15,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424219053] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:17:15,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:17:15,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-22 17:17:15,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705434662] [2022-07-22 17:17:15,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:17:15,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:17:15,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:17:15,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:17:15,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:17:15,563 INFO L87 Difference]: Start difference. First operand 2518 states and 4099 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:18,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:17:18,480 INFO L93 Difference]: Finished difference Result 8499 states and 14324 transitions. [2022-07-22 17:17:18,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:17:18,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2022-07-22 17:17:18,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:17:18,509 INFO L225 Difference]: With dead ends: 8499 [2022-07-22 17:17:18,510 INFO L226 Difference]: Without dead ends: 6059 [2022-07-22 17:17:18,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:17:18,522 INFO L413 NwaCegarLoop]: 1546 mSDtfsCounter, 2655 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2778 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 2301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 1716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:17:18,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2778 Valid, 2429 Invalid, 2301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 1716 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 17:17:18,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6059 states. [2022-07-22 17:17:19,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6059 to 5361. [2022-07-22 17:17:19,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5361 states, 4153 states have (on average 1.589212617385023) internal successors, (6600), 4358 states have internal predecessors, (6600), 932 states have call successors, (932), 199 states have call predecessors, (932), 275 states have return successors, (1338), 948 states have call predecessors, (1338), 927 states have call successors, (1338) [2022-07-22 17:17:19,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5361 states to 5361 states and 8870 transitions. [2022-07-22 17:17:19,528 INFO L78 Accepts]: Start accepts. Automaton has 5361 states and 8870 transitions. Word has length 109 [2022-07-22 17:17:19,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:17:19,529 INFO L495 AbstractCegarLoop]: Abstraction has 5361 states and 8870 transitions. [2022-07-22 17:17:19,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:19,529 INFO L276 IsEmpty]: Start isEmpty. Operand 5361 states and 8870 transitions. [2022-07-22 17:17:19,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-07-22 17:17:19,532 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:17:19,532 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, 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:17:19,561 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:17:19,758 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,SelfDestructingSolverStorable17 [2022-07-22 17:17:19,758 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:17:19,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:17:19,758 INFO L85 PathProgramCache]: Analyzing trace with hash 549562617, now seen corresponding path program 1 times [2022-07-22 17:17:19,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:17:19,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743523696] [2022-07-22 17:17:19,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:19,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:17:19,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:19,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:17:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:19,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:19,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:17:19,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:17:20,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:20,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:20,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:17:20,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:17:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:17:20,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:17:20,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:17:20,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,153 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:17:20,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:17:20,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743523696] [2022-07-22 17:17:20,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743523696] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:17:20,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270233277] [2022-07-22 17:17:20,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:20,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:17:20,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:17:20,156 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:17:20,157 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:17:20,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:20,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 17:17:20,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:17:20,718 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:17:20,718 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:17:20,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270233277] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:17:20,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:17:20,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-22 17:17:20,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145739743] [2022-07-22 17:17:20,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:17:20,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:17:20,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:17:20,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:17:20,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:17:20,721 INFO L87 Difference]: Start difference. First operand 5361 states and 8870 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:25,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:17:25,475 INFO L93 Difference]: Finished difference Result 18789 states and 32510 transitions. [2022-07-22 17:17:25,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:17:25,478 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2022-07-22 17:17:25,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:17:25,547 INFO L225 Difference]: With dead ends: 18789 [2022-07-22 17:17:25,548 INFO L226 Difference]: Without dead ends: 13506 [2022-07-22 17:17:25,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:17:25,579 INFO L413 NwaCegarLoop]: 1543 mSDtfsCounter, 2134 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2257 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 2864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:17:25,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2257 Valid, 2657 Invalid, 2864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [484 Valid, 2380 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 17:17:25,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13506 states. [2022-07-22 17:17:28,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13506 to 11732. [2022-07-22 17:17:28,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11732 states, 8901 states have (on average 1.5828558588922592) internal successors, (14089), 9378 states have internal predecessors, (14089), 2254 states have call successors, (2254), 393 states have call predecessors, (2254), 576 states have return successors, (3410), 2320 states have call predecessors, (3410), 2249 states have call successors, (3410) [2022-07-22 17:17:28,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11732 states to 11732 states and 19753 transitions. [2022-07-22 17:17:28,233 INFO L78 Accepts]: Start accepts. Automaton has 11732 states and 19753 transitions. Word has length 110 [2022-07-22 17:17:28,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:17:28,233 INFO L495 AbstractCegarLoop]: Abstraction has 11732 states and 19753 transitions. [2022-07-22 17:17:28,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:28,234 INFO L276 IsEmpty]: Start isEmpty. Operand 11732 states and 19753 transitions. [2022-07-22 17:17:28,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-22 17:17:28,236 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:17:28,237 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, 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:17:28,263 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:17:28,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:17:28,451 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:17:28,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:17:28,452 INFO L85 PathProgramCache]: Analyzing trace with hash -354495002, now seen corresponding path program 1 times [2022-07-22 17:17:28,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:17:28,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905229572] [2022-07-22 17:17:28,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:28,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:17:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:17:28,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:17:28,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:17:28,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:17:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:17:28,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:17:28,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:17:28,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:17:28,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:28,842 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:17:28,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:17:28,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905229572] [2022-07-22 17:17:28,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905229572] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:17:28,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322998930] [2022-07-22 17:17:28,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:28,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:17:28,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:17:28,845 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:17:28,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-22 17:17:29,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:29,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 17:17:29,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:17:29,265 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:17:29,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:17:29,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322998930] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:17:29,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:17:29,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-22 17:17:29,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536186831] [2022-07-22 17:17:29,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:17:29,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:17:29,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:17:29,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:17:29,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:17:29,267 INFO L87 Difference]: Start difference. First operand 11732 states and 19753 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:38,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:17:38,778 INFO L93 Difference]: Finished difference Result 42664 states and 76386 transitions. [2022-07-22 17:17:38,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:17:38,779 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-07-22 17:17:38,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:17:39,010 INFO L225 Difference]: With dead ends: 42664 [2022-07-22 17:17:39,010 INFO L226 Difference]: Without dead ends: 31010 [2022-07-22 17:17:39,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:17:39,121 INFO L413 NwaCegarLoop]: 1528 mSDtfsCounter, 3182 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3305 SdHoareTripleChecker+Valid, 2288 SdHoareTripleChecker+Invalid, 2392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:17:39,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3305 Valid, 2288 Invalid, 2392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 17:17:39,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31010 states. [2022-07-22 17:17:45,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31010 to 26424. [2022-07-22 17:17:45,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26424 states, 19612 states have (on average 1.5754130124413623) internal successors, (30897), 20738 states have internal predecessors, (30897), 5593 states have call successors, (5593), 781 states have call predecessors, (5593), 1218 states have return successors, (9089), 5819 states have call predecessors, (9089), 5588 states have call successors, (9089) [2022-07-22 17:17:45,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26424 states to 26424 states and 45579 transitions. [2022-07-22 17:17:45,982 INFO L78 Accepts]: Start accepts. Automaton has 26424 states and 45579 transitions. Word has length 111 [2022-07-22 17:17:45,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:17:45,982 INFO L495 AbstractCegarLoop]: Abstraction has 26424 states and 45579 transitions. [2022-07-22 17:17:45,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:17:45,983 INFO L276 IsEmpty]: Start isEmpty. Operand 26424 states and 45579 transitions. [2022-07-22 17:17:45,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-22 17:17:45,986 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:17:45,987 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, 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:17:46,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-22 17:17:46,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:17:46,213 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:17:46,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:17:46,213 INFO L85 PathProgramCache]: Analyzing trace with hash 49192981, now seen corresponding path program 1 times [2022-07-22 17:17:46,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:17:46,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760926525] [2022-07-22 17:17:46,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:46,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:17:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:17:46,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:46,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:17:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:17:46,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:46,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:17:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:17:46,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:17:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:17:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:17:46,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:17:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,597 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:17:46,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:17:46,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760926525] [2022-07-22 17:17:46,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760926525] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:17:46,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607486144] [2022-07-22 17:17:46,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:17:46,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:17:46,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:17:46,604 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:17:46,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-22 17:17:46,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:17:46,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 17:17:46,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:17:47,025 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:17:47,026 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:17:47,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607486144] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:17:47,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:17:47,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-22 17:17:47,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652950281] [2022-07-22 17:17:47,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:17:47,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:17:47,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:17:47,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:17:47,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:17:47,028 INFO L87 Difference]: Start difference. First operand 26424 states and 45579 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:18:10,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:18:10,310 INFO L93 Difference]: Finished difference Result 99824 states and 188563 transitions. [2022-07-22 17:18:10,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:18:10,311 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2022-07-22 17:18:10,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:18:11,342 INFO L225 Difference]: With dead ends: 99824 [2022-07-22 17:18:11,342 INFO L226 Difference]: Without dead ends: 73478 [2022-07-22 17:18:11,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:18:11,613 INFO L413 NwaCegarLoop]: 1528 mSDtfsCounter, 2145 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 2620 SdHoareTripleChecker+Invalid, 2864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 2372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:18:11,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2268 Valid, 2620 Invalid, 2864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 2372 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 17:18:11,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73478 states. [2022-07-22 17:18:28,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73478 to 61368. [2022-07-22 17:18:28,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61368 states, 44559 states have (on average 1.5681007203931865) internal successors, (69873), 47258 states have internal predecessors, (69873), 14196 states have call successors, (14196), 1557 states have call predecessors, (14196), 2612 states have return successors, (25862), 14922 states have call predecessors, (25862), 14191 states have call successors, (25862) [2022-07-22 17:18:29,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61368 states to 61368 states and 109931 transitions. [2022-07-22 17:18:29,051 INFO L78 Accepts]: Start accepts. Automaton has 61368 states and 109931 transitions. Word has length 112 [2022-07-22 17:18:29,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:18:29,052 INFO L495 AbstractCegarLoop]: Abstraction has 61368 states and 109931 transitions. [2022-07-22 17:18:29,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:18:29,052 INFO L276 IsEmpty]: Start isEmpty. Operand 61368 states and 109931 transitions. [2022-07-22 17:18:29,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-22 17:18:29,055 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:18:29,055 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, 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:18:29,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-22 17:18:29,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:18:29,256 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:18:29,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:18:29,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1815372179, now seen corresponding path program 1 times [2022-07-22 17:18:29,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:18:29,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748546513] [2022-07-22 17:18:29,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:18:29,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:18:29,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:18:29,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:18:29,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 17:18:29,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:18:29,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:18:29,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:18:29,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 17:18:29,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 17:18:29,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-22 17:18:29,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 17:18:29,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:18:29,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,622 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:18:29,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:18:29,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748546513] [2022-07-22 17:18:29,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748546513] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:18:29,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650025618] [2022-07-22 17:18:29,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:18:29,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:18:29,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:18:29,624 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:18:29,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-22 17:18:29,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:18:29,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 17:18:29,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:18:29,865 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:18:29,865 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:18:29,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650025618] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:18:29,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:18:29,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2022-07-22 17:18:29,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237922991] [2022-07-22 17:18:29,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:18:29,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:18:29,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:18:29,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:18:29,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:18:29,867 INFO L87 Difference]: Start difference. First operand 61368 states and 109931 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11)