./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 eb692b52 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-?-eb692b5 [2022-07-19 17:01:15,256 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 17:01:15,258 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 17:01:15,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 17:01:15,299 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 17:01:15,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 17:01:15,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 17:01:15,310 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 17:01:15,311 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 17:01:15,315 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 17:01:15,316 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 17:01:15,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 17:01:15,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 17:01:15,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 17:01:15,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 17:01:15,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 17:01:15,323 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 17:01:15,324 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 17:01:15,327 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 17:01:15,335 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 17:01:15,337 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 17:01:15,338 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 17:01:15,338 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 17:01:15,339 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 17:01:15,340 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 17:01:15,342 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 17:01:15,342 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 17:01:15,342 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 17:01:15,343 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 17:01:15,343 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 17:01:15,344 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 17:01:15,344 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 17:01:15,344 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 17:01:15,345 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 17:01:15,346 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 17:01:15,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 17:01:15,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 17:01:15,347 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 17:01:15,347 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 17:01:15,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 17:01:15,350 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 17:01:15,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 17:01:15,352 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 17:01:15,378 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 17:01:15,378 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 17:01:15,379 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 17:01:15,379 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 17:01:15,380 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 17:01:15,380 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 17:01:15,380 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 17:01:15,380 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 17:01:15,381 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 17:01:15,381 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 17:01:15,382 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 17:01:15,382 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 17:01:15,382 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 17:01:15,382 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 17:01:15,382 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 17:01:15,382 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 17:01:15,383 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 17:01:15,383 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 17:01:15,383 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 17:01:15,384 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 17:01:15,384 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 17:01:15,384 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 17:01:15,385 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 17:01:15,385 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 17:01:15,385 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:01:15,385 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 17:01:15,385 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 17:01:15,385 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 17:01:15,386 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 17:01:15,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 17:01:15,386 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 17:01:15,386 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 17:01:15,386 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 17:01:15,387 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-19 17:01:15,598 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 17:01:15,620 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 17:01:15,622 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 17:01:15,623 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 17:01:15,623 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 17:01:15,624 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-19 17:01:15,681 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b07ad35b2/ff354bf9c9d7436da98416d41130b8fc/FLAG362dc3064 [2022-07-19 17:01:16,168 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 17:01:16,169 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2022-07-19 17:01:16,205 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b07ad35b2/ff354bf9c9d7436da98416d41130b8fc/FLAG362dc3064 [2022-07-19 17:01:16,707 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b07ad35b2/ff354bf9c9d7436da98416d41130b8fc [2022-07-19 17:01:16,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 17:01:16,710 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 17:01:16,711 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 17:01:16,711 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 17:01:16,717 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 17:01:16,717 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:01:16" (1/1) ... [2022-07-19 17:01:16,718 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68d1f09a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:16, skipping insertion in model container [2022-07-19 17:01:16,718 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:01:16" (1/1) ... [2022-07-19 17:01:16,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 17:01:16,795 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 17:01:17,121 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-19 17:01:17,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:01:17,233 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 17:01:17,282 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-19 17:01:17,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:01:17,340 INFO L208 MainTranslator]: Completed translation [2022-07-19 17:01:17,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17 WrapperNode [2022-07-19 17:01:17,341 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 17:01:17,342 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 17:01:17,342 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 17:01:17,342 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 17:01:17,348 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,387 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,453 INFO L137 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 805 [2022-07-19 17:01:17,461 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 17:01:17,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 17:01:17,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 17:01:17,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 17:01:17,468 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,475 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,481 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,499 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,527 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,530 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,535 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 17:01:17,536 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 17:01:17,536 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 17:01:17,537 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 17:01:17,537 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (1/1) ... [2022-07-19 17:01:17,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:01:17,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:01:17,579 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-19 17:01:17,581 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-19 17:01:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 17:01:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-19 17:01:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-19 17:01:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-07-19 17:01:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-07-19 17:01:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-19 17:01:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-19 17:01:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-19 17:01:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-19 17:01:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-19 17:01:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-19 17:01:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-19 17:01:17,609 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-19 17:01:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-19 17:01:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-19 17:01:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-19 17:01:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-19 17:01:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-19 17:01:17,610 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-19 17:01:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-19 17:01:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-19 17:01:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-19 17:01:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-19 17:01:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-19 17:01:17,611 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-19 17:01:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-19 17:01:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-19 17:01:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-19 17:01:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-19 17:01:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-19 17:01:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-19 17:01:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-19 17:01:17,612 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-19 17:01:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-07-19 17:01:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-07-19 17:01:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 17:01:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-19 17:01:17,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-19 17:01:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-19 17:01:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-19 17:01:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-19 17:01:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-19 17:01:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 17:01:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 17:01:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-19 17:01:17,614 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-19 17:01:17,769 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 17:01:17,771 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 17:01:18,613 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 17:01:18,631 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 17:01:18,631 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-19 17:01:18,634 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:01:18 BoogieIcfgContainer [2022-07-19 17:01:18,634 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 17:01:18,636 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 17:01:18,637 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 17:01:18,640 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 17:01:18,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 05:01:16" (1/3) ... [2022-07-19 17:01:18,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8bf1cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:01:18, skipping insertion in model container [2022-07-19 17:01:18,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:01:17" (2/3) ... [2022-07-19 17:01:18,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8bf1cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:01:18, skipping insertion in model container [2022-07-19 17:01:18,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:01:18" (3/3) ... [2022-07-19 17:01:18,643 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2022-07-19 17:01:18,654 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 17:01:18,655 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 17:01:18,723 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 17:01:18,728 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@54901b1f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@32fac271 [2022-07-19 17:01:18,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 17:01:18,733 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-19 17:01:18,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-19 17:01:18,757 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:01:18,757 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-19 17:01:18,758 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:01:18,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:01:18,762 INFO L85 PathProgramCache]: Analyzing trace with hash -681820971, now seen corresponding path program 1 times [2022-07-19 17:01:18,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:01:18,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388146051] [2022-07-19 17:01:18,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:01:18,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:01:18,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:01:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:19,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 17:01:19,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 17:01:19,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:19,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:19,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 17:01:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-19 17:01:19,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:01:19,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:19,626 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-19 17:01:19,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:01:19,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388146051] [2022-07-19 17:01:19,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388146051] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:01:19,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:01:19,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 17:01:19,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807996238] [2022-07-19 17:01:19,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:01:19,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 17:01:19,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:01:19,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 17:01:19,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-19 17:01:19,671 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-19 17:01:27,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:01:27,021 INFO L93 Difference]: Finished difference Result 1464 states and 2544 transitions. [2022-07-19 17:01:27,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:01:27,025 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-19 17:01:27,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:01:27,046 INFO L225 Difference]: With dead ends: 1464 [2022-07-19 17:01:27,046 INFO L226 Difference]: Without dead ends: 944 [2022-07-19 17:01:27,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2022-07-19 17:01:27,063 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 1439 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 4413 mSolverCounterSat, 682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1473 SdHoareTripleChecker+Valid, 3005 SdHoareTripleChecker+Invalid, 5095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 682 IncrementalHoareTripleChecker+Valid, 4413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:01:27,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1473 Valid, 3005 Invalid, 5095 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [682 Valid, 4413 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-07-19 17:01:27,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2022-07-19 17:01:27,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 526. [2022-07-19 17:01:27,222 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-19 17:01:27,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 882 transitions. [2022-07-19 17:01:27,230 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 882 transitions. Word has length 76 [2022-07-19 17:01:27,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:01:27,231 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 882 transitions. [2022-07-19 17:01:27,231 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-19 17:01:27,231 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 882 transitions. [2022-07-19 17:01:27,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-19 17:01:27,237 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:01:27,237 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-19 17:01:27,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 17:01:27,238 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:01:27,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:01:27,238 INFO L85 PathProgramCache]: Analyzing trace with hash 620960083, now seen corresponding path program 1 times [2022-07-19 17:01:27,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:01:27,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344864915] [2022-07-19 17:01:27,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:01:27,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:01:27,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:01:27,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:01:27,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:01:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:27,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:01:27,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:01:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-19 17:01:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:27,611 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-19 17:01:27,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:01:27,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344864915] [2022-07-19 17:01:27,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344864915] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:01:27,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:01:27,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 17:01:27,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759464361] [2022-07-19 17:01:27,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:01:27,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 17:01:27,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:01:27,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 17:01:27,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-19 17:01:27,615 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-19 17:01:32,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:01:32,641 INFO L93 Difference]: Finished difference Result 1299 states and 2213 transitions. [2022-07-19 17:01:32,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:01:32,642 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-19 17:01:32,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:01:32,649 INFO L225 Difference]: With dead ends: 1299 [2022-07-19 17:01:32,649 INFO L226 Difference]: Without dead ends: 791 [2022-07-19 17:01:32,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2022-07-19 17:01:32,653 INFO L413 NwaCegarLoop]: 933 mSDtfsCounter, 1839 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 4620 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 3545 SdHoareTripleChecker+Invalid, 5167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 4620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:01:32,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 3545 Invalid, 5167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [547 Valid, 4620 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-19 17:01:32,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2022-07-19 17:01:32,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 530. [2022-07-19 17:01:32,735 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-19 17:01:32,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 886 transitions. [2022-07-19 17:01:32,739 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 886 transitions. Word has length 82 [2022-07-19 17:01:32,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:01:32,740 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 886 transitions. [2022-07-19 17:01:32,740 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-19 17:01:32,740 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 886 transitions. [2022-07-19 17:01:32,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-19 17:01:32,743 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:01:32,744 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-19 17:01:32,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 17:01:32,744 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:01:32,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:01:32,745 INFO L85 PathProgramCache]: Analyzing trace with hash 479075021, now seen corresponding path program 1 times [2022-07-19 17:01:32,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:01:32,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788697297] [2022-07-19 17:01:32,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:01:32,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:01:32,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:32,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:01:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:32,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:32,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:32,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-19 17:01:32,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:33,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:01:33,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:33,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:33,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:33,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:33,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:33,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:01:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:33,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 17:01:33,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:33,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-19 17:01:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:33,124 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-19 17:01:33,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:01:33,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788697297] [2022-07-19 17:01:33,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788697297] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:01:33,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:01:33,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-19 17:01:33,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847707944] [2022-07-19 17:01:33,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:01:33,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-19 17:01:33,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:01:33,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-19 17:01:33,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:01:33,127 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-19 17:01:45,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:01:45,557 INFO L93 Difference]: Finished difference Result 2420 states and 4264 transitions. [2022-07-19 17:01:45,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-19 17:01:45,558 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-19 17:01:45,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:01:45,573 INFO L225 Difference]: With dead ends: 2420 [2022-07-19 17:01:45,573 INFO L226 Difference]: Without dead ends: 1908 [2022-07-19 17:01:45,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=260, Invalid=670, Unknown=0, NotChecked=0, Total=930 [2022-07-19 17:01:45,580 INFO L413 NwaCegarLoop]: 1007 mSDtfsCounter, 2956 mSDsluCounter, 3509 mSDsCounter, 0 mSdLazyCounter, 8363 mSolverCounterSat, 1228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3026 SdHoareTripleChecker+Valid, 4516 SdHoareTripleChecker+Invalid, 9591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1228 IncrementalHoareTripleChecker+Valid, 8363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:01:45,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3026 Valid, 4516 Invalid, 9591 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1228 Valid, 8363 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2022-07-19 17:01:45,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2022-07-19 17:01:45,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1375. [2022-07-19 17:01:45,767 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-19 17:01:45,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 1375 states and 2294 transitions. [2022-07-19 17:01:45,775 INFO L78 Accepts]: Start accepts. Automaton has 1375 states and 2294 transitions. Word has length 87 [2022-07-19 17:01:45,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:01:45,775 INFO L495 AbstractCegarLoop]: Abstraction has 1375 states and 2294 transitions. [2022-07-19 17:01:45,775 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-19 17:01:45,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 2294 transitions. [2022-07-19 17:01:45,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-07-19 17:01:45,778 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:01:45,779 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-19 17:01:45,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 17:01:45,779 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:01:45,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:01:45,780 INFO L85 PathProgramCache]: Analyzing trace with hash -245229541, now seen corresponding path program 1 times [2022-07-19 17:01:45,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:01:45,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023222487] [2022-07-19 17:01:45,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:01:45,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:01:45,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:45,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:01:45,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:45,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:45,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 17:01:45,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 17:01:46,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:46,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:01:46,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 17:01:46,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-19 17:01:46,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-19 17:01:46,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:46,246 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-19 17:01:46,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:01:46,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023222487] [2022-07-19 17:01:46,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023222487] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:01:46,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:01:46,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-07-19 17:01:46,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936652657] [2022-07-19 17:01:46,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:01:46,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-19 17:01:46,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:01:46,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-19 17:01:46,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:01:46,250 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-19 17:01:55,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:01:55,684 INFO L93 Difference]: Finished difference Result 3513 states and 6016 transitions. [2022-07-19 17:01:55,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-07-19 17:01:55,685 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-19 17:01:55,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:01:55,699 INFO L225 Difference]: With dead ends: 3513 [2022-07-19 17:01:55,700 INFO L226 Difference]: Without dead ends: 1982 [2022-07-19 17:01:55,709 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-19 17:01:55,710 INFO L413 NwaCegarLoop]: 896 mSDtfsCounter, 4132 mSDsluCounter, 3824 mSDsCounter, 0 mSdLazyCounter, 8329 mSolverCounterSat, 1103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4187 SdHoareTripleChecker+Valid, 4720 SdHoareTripleChecker+Invalid, 9432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1103 IncrementalHoareTripleChecker+Valid, 8329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:01:55,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4187 Valid, 4720 Invalid, 9432 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1103 Valid, 8329 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-07-19 17:01:55,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1982 states. [2022-07-19 17:01:55,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1982 to 1450. [2022-07-19 17:01:55,896 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-19 17:01:55,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2389 transitions. [2022-07-19 17:01:55,911 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2389 transitions. Word has length 96 [2022-07-19 17:01:55,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:01:55,912 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 2389 transitions. [2022-07-19 17:01:55,912 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-19 17:01:55,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2389 transitions. [2022-07-19 17:01:55,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-19 17:01:55,917 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:01:55,918 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-19 17:01:55,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 17:01:55,919 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:01:55,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:01:55,919 INFO L85 PathProgramCache]: Analyzing trace with hash -54702925, now seen corresponding path program 1 times [2022-07-19 17:01:55,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:01:55,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059093278] [2022-07-19 17:01:55,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:01:55,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:01:55,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:01:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:56,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 17:01:56,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-19 17:01:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:01:56,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:01:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:01:56,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:01:56,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:01:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:01:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:01:56,276 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-19 17:01:56,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:01:56,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059093278] [2022-07-19 17:01:56,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059093278] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:01:56,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:01:56,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:01:56,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215342672] [2022-07-19 17:01:56,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:01:56,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:01:56,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:01:56,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:01:56,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:01:56,278 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-19 17:01:59,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:01:59,692 INFO L93 Difference]: Finished difference Result 3392 states and 5718 transitions. [2022-07-19 17:01:59,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 17:01:59,692 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-19 17:01:59,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:01:59,703 INFO L225 Difference]: With dead ends: 3392 [2022-07-19 17:01:59,703 INFO L226 Difference]: Without dead ends: 1960 [2022-07-19 17:01:59,709 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-19 17:01:59,710 INFO L413 NwaCegarLoop]: 886 mSDtfsCounter, 1759 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 2208 mSolverCounterSat, 521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 2729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 2208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-19 17:01:59,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1823 Valid, 2041 Invalid, 2729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [521 Valid, 2208 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-19 17:01:59,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2022-07-19 17:01:59,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1450. [2022-07-19 17:01:59,898 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-19 17:01:59,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2388 transitions. [2022-07-19 17:01:59,905 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2388 transitions. Word has length 99 [2022-07-19 17:01:59,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:01:59,905 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 2388 transitions. [2022-07-19 17:01:59,905 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-19 17:01:59,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2388 transitions. [2022-07-19 17:01:59,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:01:59,908 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:01:59,908 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-19 17:01:59,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 17:01:59,909 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:01:59,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:01:59,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1292774038, now seen corresponding path program 1 times [2022-07-19 17:01:59,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:01:59,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198343888] [2022-07-19 17:01:59,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:01:59,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:01:59,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:00,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-19 17:02:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:00,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:00,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:00,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:00,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:00,300 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-19 17:02:00,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:00,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198343888] [2022-07-19 17:02:00,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198343888] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:00,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:00,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-19 17:02:00,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002359187] [2022-07-19 17:02:00,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:00,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-19 17:02:00,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:00,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-19 17:02:00,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-19 17:02:00,303 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-19 17:02:05,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:05,729 INFO L93 Difference]: Finished difference Result 3472 states and 5951 transitions. [2022-07-19 17:02:05,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-19 17:02:05,730 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-19 17:02:05,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:05,746 INFO L225 Difference]: With dead ends: 3472 [2022-07-19 17:02:05,747 INFO L226 Difference]: Without dead ends: 2080 [2022-07-19 17:02:05,752 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-19 17:02:05,753 INFO L413 NwaCegarLoop]: 879 mSDtfsCounter, 2032 mSDsluCounter, 3616 mSDsCounter, 0 mSdLazyCounter, 5920 mSolverCounterSat, 665 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2089 SdHoareTripleChecker+Valid, 4495 SdHoareTripleChecker+Invalid, 6585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 665 IncrementalHoareTripleChecker+Valid, 5920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:05,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2089 Valid, 4495 Invalid, 6585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [665 Valid, 5920 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-19 17:02:05,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2080 states. [2022-07-19 17:02:05,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2080 to 1474. [2022-07-19 17:02:05,972 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-19 17:02:05,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2431 transitions. [2022-07-19 17:02:05,979 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2431 transitions. Word has length 100 [2022-07-19 17:02:05,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:05,980 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2431 transitions. [2022-07-19 17:02:05,980 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-19 17:02:05,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2431 transitions. [2022-07-19 17:02:05,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:02:05,983 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:05,983 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-19 17:02:05,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 17:02:05,984 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:05,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:05,984 INFO L85 PathProgramCache]: Analyzing trace with hash 271876460, now seen corresponding path program 1 times [2022-07-19 17:02:05,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:05,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326932415] [2022-07-19 17:02:05,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:05,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:06,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-19 17:02:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:06,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:06,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:06,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:06,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:06,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:06,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:06,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:06,342 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-19 17:02:06,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:06,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326932415] [2022-07-19 17:02:06,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326932415] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:06,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:06,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:02:06,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321332031] [2022-07-19 17:02:06,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:06,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:02:06,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:06,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:02:06,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:02:06,345 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-19 17:02:09,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:09,665 INFO L93 Difference]: Finished difference Result 3408 states and 5773 transitions. [2022-07-19 17:02:09,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 17:02:09,665 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-19 17:02:09,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:09,677 INFO L225 Difference]: With dead ends: 3408 [2022-07-19 17:02:09,677 INFO L226 Difference]: Without dead ends: 1992 [2022-07-19 17:02:09,682 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-19 17:02:09,683 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 1386 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 2207 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1450 SdHoareTripleChecker+Valid, 2056 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 2207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:09,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1450 Valid, 2056 Invalid, 2641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 2207 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-19 17:02:09,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-19 17:02:09,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-07-19 17:02:09,933 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-19 17:02:09,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2426 transitions. [2022-07-19 17:02:09,939 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2426 transitions. Word has length 101 [2022-07-19 17:02:09,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:09,940 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2426 transitions. [2022-07-19 17:02:09,940 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-19 17:02:09,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2426 transitions. [2022-07-19 17:02:09,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 17:02:09,943 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:09,943 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-19 17:02:09,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 17:02:09,943 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:09,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:09,944 INFO L85 PathProgramCache]: Analyzing trace with hash -186141934, now seen corresponding path program 1 times [2022-07-19 17:02:09,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:09,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053751447] [2022-07-19 17:02:09,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:09,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:09,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:10,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:10,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-19 17:02:10,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:10,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:10,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:10,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:10,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:10,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:10,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:10,237 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-19 17:02:10,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:10,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053751447] [2022-07-19 17:02:10,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053751447] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:10,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:10,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:02:10,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379195217] [2022-07-19 17:02:10,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:10,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:02:10,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:10,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:02:10,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:02:10,239 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-19 17:02:14,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:14,082 INFO L93 Difference]: Finished difference Result 3408 states and 5768 transitions. [2022-07-19 17:02:14,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 17:02:14,083 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-19 17:02:14,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:14,093 INFO L225 Difference]: With dead ends: 3408 [2022-07-19 17:02:14,094 INFO L226 Difference]: Without dead ends: 1992 [2022-07-19 17:02:14,099 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-19 17:02:14,100 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 965 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 2392 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 2683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 2392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:14,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 2126 Invalid, 2683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 2392 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-19 17:02:14,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-19 17:02:14,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-07-19 17:02:14,373 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-19 17:02:14,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2421 transitions. [2022-07-19 17:02:14,380 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2421 transitions. Word has length 102 [2022-07-19 17:02:14,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:14,380 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2421 transitions. [2022-07-19 17:02:14,380 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-19 17:02:14,381 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2421 transitions. [2022-07-19 17:02:14,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:02:14,383 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:14,384 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-19 17:02:14,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 17:02:14,384 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:14,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:14,385 INFO L85 PathProgramCache]: Analyzing trace with hash -250701561, now seen corresponding path program 1 times [2022-07-19 17:02:14,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:14,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776332620] [2022-07-19 17:02:14,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:14,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:14,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-19 17:02:14,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:14,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:14,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:14,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:14,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:14,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:14,698 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-19 17:02:14,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:14,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776332620] [2022-07-19 17:02:14,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776332620] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:14,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:14,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:02:14,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746350778] [2022-07-19 17:02:14,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:14,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:02:14,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:14,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:02:14,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:02:14,701 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-19 17:02:18,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:18,525 INFO L93 Difference]: Finished difference Result 3408 states and 5763 transitions. [2022-07-19 17:02:18,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 17:02:18,526 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-19 17:02:18,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:18,538 INFO L225 Difference]: With dead ends: 3408 [2022-07-19 17:02:18,538 INFO L226 Difference]: Without dead ends: 1992 [2022-07-19 17:02:18,544 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-19 17:02:18,545 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 980 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2356 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 2121 SdHoareTripleChecker+Invalid, 2639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 2356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:18,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 2121 Invalid, 2639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 2356 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-19 17:02:18,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-19 17:02:18,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-07-19 17:02:18,821 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-19 17:02:18,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2416 transitions. [2022-07-19 17:02:18,828 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2416 transitions. Word has length 103 [2022-07-19 17:02:18,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:18,829 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2416 transitions. [2022-07-19 17:02:18,829 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-19 17:02:18,829 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2416 transitions. [2022-07-19 17:02:18,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:02:18,832 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:18,832 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-19 17:02:18,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 17:02:18,833 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:18,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:18,833 INFO L85 PathProgramCache]: Analyzing trace with hash 288097926, now seen corresponding path program 1 times [2022-07-19 17:02:18,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:18,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199024765] [2022-07-19 17:02:18,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:18,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:18,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:18,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:18,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:18,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:18,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:18,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:18,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-19 17:02:19,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:19,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:19,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:19,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:19,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:19,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:19,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:19,175 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-19 17:02:19,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:19,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199024765] [2022-07-19 17:02:19,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199024765] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:19,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:19,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:02:19,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742092154] [2022-07-19 17:02:19,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:19,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:02:19,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:19,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:02:19,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:02:19,177 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-19 17:02:23,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:23,323 INFO L93 Difference]: Finished difference Result 3423 states and 5778 transitions. [2022-07-19 17:02:23,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-19 17:02:23,323 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-19 17:02:23,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:23,332 INFO L225 Difference]: With dead ends: 3423 [2022-07-19 17:02:23,332 INFO L226 Difference]: Without dead ends: 2013 [2022-07-19 17:02:23,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:02:23,338 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1383 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2278 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 2087 SdHoareTripleChecker+Invalid, 2671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 2278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:23,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 2087 Invalid, 2671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 2278 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-19 17:02:23,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2013 states. [2022-07-19 17:02:23,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2013 to 1476. [2022-07-19 17:02:23,571 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-19 17:02:23,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 2418 transitions. [2022-07-19 17:02:23,578 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 2418 transitions. Word has length 103 [2022-07-19 17:02:23,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:23,578 INFO L495 AbstractCegarLoop]: Abstraction has 1476 states and 2418 transitions. [2022-07-19 17:02:23,578 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-19 17:02:23,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 2418 transitions. [2022-07-19 17:02:23,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-19 17:02:23,581 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:23,582 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-19 17:02:23,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 17:02:23,582 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:23,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:23,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1002941299, now seen corresponding path program 1 times [2022-07-19 17:02:23,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:23,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191018608] [2022-07-19 17:02:23,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:23,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:23,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:23,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:23,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:23,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:23,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:23,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:23,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:23,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:23,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:23,920 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-19 17:02:23,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:23,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191018608] [2022-07-19 17:02:23,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191018608] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:23,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:23,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:02:23,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360373038] [2022-07-19 17:02:23,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:23,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:02:23,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:23,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:02:23,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:02:23,923 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-19 17:02:27,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:27,220 INFO L93 Difference]: Finished difference Result 3414 states and 5764 transitions. [2022-07-19 17:02:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 17:02:27,223 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-19 17:02:27,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:27,234 INFO L225 Difference]: With dead ends: 3414 [2022-07-19 17:02:27,235 INFO L226 Difference]: Without dead ends: 1996 [2022-07-19 17:02:27,239 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-19 17:02:27,240 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 1814 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 536 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 536 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:27,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 2008 Invalid, 2633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [536 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-19 17:02:27,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1996 states. [2022-07-19 17:02:27,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1996 to 1476. [2022-07-19 17:02:27,546 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-19 17:02:27,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 2413 transitions. [2022-07-19 17:02:27,553 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 2413 transitions. Word has length 104 [2022-07-19 17:02:27,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:27,553 INFO L495 AbstractCegarLoop]: Abstraction has 1476 states and 2413 transitions. [2022-07-19 17:02:27,553 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-19 17:02:27,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 2413 transitions. [2022-07-19 17:02:27,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-19 17:02:27,557 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:27,557 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-19 17:02:27,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 17:02:27,557 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:27,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:27,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1927738160, now seen corresponding path program 1 times [2022-07-19 17:02:27,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:27,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794849705] [2022-07-19 17:02:27,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:27,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:27,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:27,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:27,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:27,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:27,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:27,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:27,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:27,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:27,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:27,874 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-19 17:02:27,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:27,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794849705] [2022-07-19 17:02:27,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794849705] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:27,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:27,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:02:27,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133530065] [2022-07-19 17:02:27,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:27,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:02:27,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:27,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:02:27,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:02:27,877 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-19 17:02:31,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:31,889 INFO L93 Difference]: Finished difference Result 3427 states and 5775 transitions. [2022-07-19 17:02:31,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-19 17:02:31,889 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-19 17:02:31,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:31,897 INFO L225 Difference]: With dead ends: 3427 [2022-07-19 17:02:31,898 INFO L226 Difference]: Without dead ends: 2017 [2022-07-19 17:02:31,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:02:31,902 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 975 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 2314 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 2145 SdHoareTripleChecker+Invalid, 2579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 2314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:31,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 2145 Invalid, 2579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 2314 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-19 17:02:31,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2022-07-19 17:02:32,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 1479. [2022-07-19 17:02:32,157 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-19 17:02:32,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2416 transitions. [2022-07-19 17:02:32,163 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2416 transitions. Word has length 104 [2022-07-19 17:02:32,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:32,163 INFO L495 AbstractCegarLoop]: Abstraction has 1479 states and 2416 transitions. [2022-07-19 17:02:32,164 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-19 17:02:32,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2416 transitions. [2022-07-19 17:02:32,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-19 17:02:32,167 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:32,167 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-19 17:02:32,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 17:02:32,168 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:32,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:32,168 INFO L85 PathProgramCache]: Analyzing trace with hash 619202400, now seen corresponding path program 1 times [2022-07-19 17:02:32,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:32,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386135727] [2022-07-19 17:02:32,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:32,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:32,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:32,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:32,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-19 17:02:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:32,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:32,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:32,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:32,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:32,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:32,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:32,499 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-19 17:02:32,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:32,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386135727] [2022-07-19 17:02:32,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386135727] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:32,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:32,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:02:32,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36626160] [2022-07-19 17:02:32,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:32,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:02:32,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:32,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:02:32,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:02:32,501 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-19 17:02:35,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:35,980 INFO L93 Difference]: Finished difference Result 3463 states and 5818 transitions. [2022-07-19 17:02:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 17:02:35,983 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-19 17:02:35,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:35,997 INFO L225 Difference]: With dead ends: 3463 [2022-07-19 17:02:35,998 INFO L226 Difference]: Without dead ends: 2002 [2022-07-19 17:02:36,004 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-19 17:02:36,005 INFO L413 NwaCegarLoop]: 858 mSDtfsCounter, 1731 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 2112 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 2030 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 2112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:36,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 2030 Invalid, 2625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 2112 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-19 17:02:36,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2022-07-19 17:02:36,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1479. [2022-07-19 17:02:36,270 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-19 17:02:36,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2415 transitions. [2022-07-19 17:02:36,276 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2415 transitions. Word has length 105 [2022-07-19 17:02:36,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:36,276 INFO L495 AbstractCegarLoop]: Abstraction has 1479 states and 2415 transitions. [2022-07-19 17:02:36,277 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-19 17:02:36,277 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2415 transitions. [2022-07-19 17:02:36,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-19 17:02:36,279 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:36,280 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-19 17:02:36,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-19 17:02:36,280 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:36,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:36,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1030934399, now seen corresponding path program 1 times [2022-07-19 17:02:36,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:36,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765611390] [2022-07-19 17:02:36,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:36,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:36,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:36,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:36,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-19 17:02:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:36,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:36,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:36,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:36,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:36,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:36,626 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-19 17:02:36,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:36,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765611390] [2022-07-19 17:02:36,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765611390] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:36,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:36,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 17:02:36,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906530147] [2022-07-19 17:02:36,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:36,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 17:02:36,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:36,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 17:02:36,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-19 17:02:36,628 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-19 17:02:41,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:41,116 INFO L93 Difference]: Finished difference Result 3423 states and 5768 transitions. [2022-07-19 17:02:41,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:02:41,117 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-19 17:02:41,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:41,124 INFO L225 Difference]: With dead ends: 3423 [2022-07-19 17:02:41,124 INFO L226 Difference]: Without dead ends: 1992 [2022-07-19 17:02:41,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-19 17:02:41,127 INFO L413 NwaCegarLoop]: 858 mSDtfsCounter, 1416 mSDsluCounter, 2502 mSDsCounter, 0 mSdLazyCounter, 4327 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 3360 SdHoareTripleChecker+Invalid, 4714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 4327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:41,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 3360 Invalid, 4714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 4327 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-19 17:02:41,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-07-19 17:02:41,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1471. [2022-07-19 17:02:41,358 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-19 17:02:41,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2404 transitions. [2022-07-19 17:02:41,363 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2404 transitions. Word has length 105 [2022-07-19 17:02:41,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:41,364 INFO L495 AbstractCegarLoop]: Abstraction has 1471 states and 2404 transitions. [2022-07-19 17:02:41,364 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-19 17:02:41,364 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2404 transitions. [2022-07-19 17:02:41,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-19 17:02:41,367 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:41,367 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-19 17:02:41,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-19 17:02:41,368 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:41,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:41,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1784898178, now seen corresponding path program 1 times [2022-07-19 17:02:41,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:41,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370451164] [2022-07-19 17:02:41,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:41,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:41,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-19 17:02:41,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:41,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:41,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:41,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:41,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:41,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:41,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:41,719 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-19 17:02:41,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:41,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370451164] [2022-07-19 17:02:41,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370451164] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:41,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:41,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 17:02:41,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756541472] [2022-07-19 17:02:41,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:41,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 17:02:41,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:41,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 17:02:41,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-19 17:02:41,721 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-19 17:02:46,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:46,307 INFO L93 Difference]: Finished difference Result 3423 states and 5764 transitions. [2022-07-19 17:02:46,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 17:02:46,307 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-19 17:02:46,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:46,315 INFO L225 Difference]: With dead ends: 3423 [2022-07-19 17:02:46,315 INFO L226 Difference]: Without dead ends: 2013 [2022-07-19 17:02:46,318 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-19 17:02:46,319 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 1372 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 4298 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 4698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 4298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:46,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 3331 Invalid, 4698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 4298 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-19 17:02:46,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2013 states. [2022-07-19 17:02:46,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2013 to 1475. [2022-07-19 17:02:46,577 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-19 17:02:46,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1475 states and 2408 transitions. [2022-07-19 17:02:46,583 INFO L78 Accepts]: Start accepts. Automaton has 1475 states and 2408 transitions. Word has length 105 [2022-07-19 17:02:46,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:46,583 INFO L495 AbstractCegarLoop]: Abstraction has 1475 states and 2408 transitions. [2022-07-19 17:02:46,583 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-19 17:02:46,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1475 states and 2408 transitions. [2022-07-19 17:02:46,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-07-19 17:02:46,586 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:46,586 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-19 17:02:46,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-19 17:02:46,586 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:46,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:46,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1225052650, now seen corresponding path program 1 times [2022-07-19 17:02:46,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:46,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773003582] [2022-07-19 17:02:46,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:46,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:02:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:46,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:46,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:46,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:46,895 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-19 17:02:46,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:46,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773003582] [2022-07-19 17:02:46,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773003582] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:46,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:46,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 17:02:46,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566525268] [2022-07-19 17:02:46,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:46,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 17:02:46,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:46,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 17:02:46,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-19 17:02:46,899 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-19 17:02:51,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:51,422 INFO L93 Difference]: Finished difference Result 3431 states and 5770 transitions. [2022-07-19 17:02:51,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 17:02:51,423 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-19 17:02:51,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:51,432 INFO L225 Difference]: With dead ends: 3431 [2022-07-19 17:02:51,432 INFO L226 Difference]: Without dead ends: 2021 [2022-07-19 17:02:51,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-07-19 17:02:51,435 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 1773 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 4257 mSolverCounterSat, 526 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 3306 SdHoareTripleChecker+Invalid, 4783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 526 IncrementalHoareTripleChecker+Valid, 4257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:51,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 3306 Invalid, 4783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [526 Valid, 4257 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-19 17:02:51,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2022-07-19 17:02:51,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1480. [2022-07-19 17:02:51,682 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-19 17:02:51,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1480 states to 1480 states and 2413 transitions. [2022-07-19 17:02:51,686 INFO L78 Accepts]: Start accepts. Automaton has 1480 states and 2413 transitions. Word has length 106 [2022-07-19 17:02:51,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:51,687 INFO L495 AbstractCegarLoop]: Abstraction has 1480 states and 2413 transitions. [2022-07-19 17:02:51,687 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-19 17:02:51,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1480 states and 2413 transitions. [2022-07-19 17:02:51,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-07-19 17:02:51,689 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:51,689 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-19 17:02:51,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-19 17:02:51,690 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:51,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:51,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1470623475, now seen corresponding path program 1 times [2022-07-19 17:02:51,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:51,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574626892] [2022-07-19 17:02:51,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:51,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:51,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:51,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:51,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:51,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 17:02:51,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:51,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:51,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:02:51,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:02:51,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:02:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:02:51,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:51,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:02:51,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:52,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-19 17:02:52,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:02:52,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574626892] [2022-07-19 17:02:52,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574626892] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:02:52,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:02:52,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 17:02:52,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232351836] [2022-07-19 17:02:52,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:02:52,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 17:02:52,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:02:52,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 17:02:52,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-19 17:02:52,014 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-19 17:02:59,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:02:59,424 INFO L93 Difference]: Finished difference Result 4849 states and 8352 transitions. [2022-07-19 17:02:59,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-19 17:02:59,424 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-19 17:02:59,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:02:59,438 INFO L225 Difference]: With dead ends: 4849 [2022-07-19 17:02:59,438 INFO L226 Difference]: Without dead ends: 3447 [2022-07-19 17:02:59,441 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-19 17:02:59,442 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 4094 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 4379 mSolverCounterSat, 1325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4158 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 5704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1325 IncrementalHoareTripleChecker+Valid, 4379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-07-19 17:02:59,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4158 Valid, 2633 Invalid, 5704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1325 Valid, 4379 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-07-19 17:02:59,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3447 states. [2022-07-19 17:02:59,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3447 to 2518. [2022-07-19 17:02:59,875 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-19 17:02:59,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 4099 transitions. [2022-07-19 17:02:59,882 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 4099 transitions. Word has length 107 [2022-07-19 17:02:59,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:02:59,883 INFO L495 AbstractCegarLoop]: Abstraction has 2518 states and 4099 transitions. [2022-07-19 17:02:59,883 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-19 17:02:59,883 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 4099 transitions. [2022-07-19 17:02:59,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-19 17:02:59,885 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:02:59,885 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-19 17:02:59,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-19 17:02:59,886 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:02:59,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:02:59,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1495805578, now seen corresponding path program 1 times [2022-07-19 17:02:59,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:02:59,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919527665] [2022-07-19 17:02:59,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:02:59,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:02:59,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:59,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:02:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:59,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:02:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:02:59,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:02:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 17:03:00,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:00,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:03:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:03:00,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:03:00,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:03:00,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:03:00,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,209 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-19 17:03:00,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:03:00,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919527665] [2022-07-19 17:03:00,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919527665] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 17:03:00,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774327846] [2022-07-19 17:03:00,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:03:00,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 17:03:00,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:03:00,216 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-19 17:03:00,219 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-19 17:03:00,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:00,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 17:03:00,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 17:03:00,669 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-19 17:03:00,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 17:03:00,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774327846] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:03:00,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 17:03:00,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-19 17:03:00,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595721615] [2022-07-19 17:03:00,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:03:00,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:03:00,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:03:00,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:03:00,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:03:00,672 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-19 17:03:03,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:03:03,449 INFO L93 Difference]: Finished difference Result 8499 states and 14324 transitions. [2022-07-19 17:03:03,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 17:03:03,450 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-19 17:03:03,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:03:03,477 INFO L225 Difference]: With dead ends: 8499 [2022-07-19 17:03:03,478 INFO L226 Difference]: Without dead ends: 6059 [2022-07-19 17:03:03,489 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-19 17:03:03,490 INFO L413 NwaCegarLoop]: 1546 mSDtfsCounter, 2655 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.5s IncrementalHoareTripleChecker+Time [2022-07-19 17:03:03,490 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.5s Time] [2022-07-19 17:03:03,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6059 states. [2022-07-19 17:03:04,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6059 to 5361. [2022-07-19 17:03:04,555 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-19 17:03:04,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5361 states to 5361 states and 8870 transitions. [2022-07-19 17:03:04,583 INFO L78 Accepts]: Start accepts. Automaton has 5361 states and 8870 transitions. Word has length 109 [2022-07-19 17:03:04,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:03:04,584 INFO L495 AbstractCegarLoop]: Abstraction has 5361 states and 8870 transitions. [2022-07-19 17:03:04,584 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-19 17:03:04,584 INFO L276 IsEmpty]: Start isEmpty. Operand 5361 states and 8870 transitions. [2022-07-19 17:03:04,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-07-19 17:03:04,587 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:03:04,587 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-19 17:03:04,615 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-19 17:03:04,812 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-19 17:03:04,812 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:03:04,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:03:04,812 INFO L85 PathProgramCache]: Analyzing trace with hash 549562617, now seen corresponding path program 1 times [2022-07-19 17:03:04,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:03:04,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105800583] [2022-07-19 17:03:04,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:03:04,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:03:04,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:04,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:03:04,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:04,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:04,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:03:04,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 17:03:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:05,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:05,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:03:05,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:03:05,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:03:05,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:03:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:03:05,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,154 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-19 17:03:05,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:03:05,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105800583] [2022-07-19 17:03:05,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105800583] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 17:03:05,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535503214] [2022-07-19 17:03:05,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:03:05,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 17:03:05,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:03:05,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-19 17:03:05,187 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-19 17:03:05,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:05,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 17:03:05,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 17:03:05,563 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-19 17:03:05,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 17:03:05,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535503214] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:03:05,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 17:03:05,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-19 17:03:05,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825799967] [2022-07-19 17:03:05,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:03:05,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:03:05,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:03:05,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:03:05,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:03:05,566 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-19 17:03:10,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:03:10,317 INFO L93 Difference]: Finished difference Result 18789 states and 32510 transitions. [2022-07-19 17:03:10,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 17:03:10,318 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-19 17:03:10,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:03:10,388 INFO L225 Difference]: With dead ends: 18789 [2022-07-19 17:03:10,388 INFO L226 Difference]: Without dead ends: 13506 [2022-07-19 17:03:10,419 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-19 17:03:10,420 INFO L413 NwaCegarLoop]: 1543 mSDtfsCounter, 2134 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:03:10,420 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.6s Time] [2022-07-19 17:03:10,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13506 states. [2022-07-19 17:03:13,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13506 to 11732. [2022-07-19 17:03:13,107 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-19 17:03:13,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11732 states to 11732 states and 19753 transitions. [2022-07-19 17:03:13,180 INFO L78 Accepts]: Start accepts. Automaton has 11732 states and 19753 transitions. Word has length 110 [2022-07-19 17:03:13,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:03:13,180 INFO L495 AbstractCegarLoop]: Abstraction has 11732 states and 19753 transitions. [2022-07-19 17:03:13,181 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-19 17:03:13,181 INFO L276 IsEmpty]: Start isEmpty. Operand 11732 states and 19753 transitions. [2022-07-19 17:03:13,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-19 17:03:13,183 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:03:13,183 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-19 17:03:13,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-19 17:03:13,407 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-19 17:03:13,408 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:03:13,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:03:13,408 INFO L85 PathProgramCache]: Analyzing trace with hash -354495002, now seen corresponding path program 1 times [2022-07-19 17:03:13,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:03:13,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398406991] [2022-07-19 17:03:13,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:03:13,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:03:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:03:13,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:13,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:03:13,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 17:03:13,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:13,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:13,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:03:13,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:03:13,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:03:13,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:03:13,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:03:13,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,778 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-19 17:03:13,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:03:13,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398406991] [2022-07-19 17:03:13,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398406991] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 17:03:13,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209546095] [2022-07-19 17:03:13,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:03:13,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 17:03:13,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:03:13,781 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-19 17:03:13,782 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-19 17:03:13,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:13,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 17:03:13,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 17:03:14,143 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-19 17:03:14,143 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 17:03:14,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209546095] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:03:14,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 17:03:14,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-19 17:03:14,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960617157] [2022-07-19 17:03:14,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:03:14,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:03:14,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:03:14,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:03:14,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:03:14,145 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-19 17:03:24,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:03:24,083 INFO L93 Difference]: Finished difference Result 42664 states and 76386 transitions. [2022-07-19 17:03:24,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 17:03:24,084 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-19 17:03:24,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:03:24,305 INFO L225 Difference]: With dead ends: 42664 [2022-07-19 17:03:24,305 INFO L226 Difference]: Without dead ends: 31010 [2022-07-19 17:03:24,410 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-19 17:03:24,412 INFO L413 NwaCegarLoop]: 1528 mSDtfsCounter, 3182 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2022-07-19 17:03:24,413 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.4s Time] [2022-07-19 17:03:24,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31010 states. [2022-07-19 17:03:31,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31010 to 26424. [2022-07-19 17:03:31,242 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-19 17:03:31,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26424 states to 26424 states and 45579 transitions. [2022-07-19 17:03:31,431 INFO L78 Accepts]: Start accepts. Automaton has 26424 states and 45579 transitions. Word has length 111 [2022-07-19 17:03:31,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:03:31,432 INFO L495 AbstractCegarLoop]: Abstraction has 26424 states and 45579 transitions. [2022-07-19 17:03:31,432 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-19 17:03:31,432 INFO L276 IsEmpty]: Start isEmpty. Operand 26424 states and 45579 transitions. [2022-07-19 17:03:31,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-19 17:03:31,435 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:03:31,436 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-19 17:03:31,456 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-19 17:03:31,646 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-19 17:03:31,646 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:03:31,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:03:31,647 INFO L85 PathProgramCache]: Analyzing trace with hash 49192981, now seen corresponding path program 1 times [2022-07-19 17:03:31,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:03:31,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262693338] [2022-07-19 17:03:31,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:03:31,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:03:31,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:31,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:03:31,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:31,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:31,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:31,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:03:31,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:31,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 17:03:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:31,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:31,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:03:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:03:32,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:03:32,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:03:32,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:03:32,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:03:32,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,045 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-19 17:03:32,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:03:32,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262693338] [2022-07-19 17:03:32,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262693338] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 17:03:32,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328387302] [2022-07-19 17:03:32,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:03:32,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 17:03:32,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:03:32,048 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-19 17:03:32,058 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-19 17:03:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:03:32,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 17:03:32,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 17:03:32,494 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-19 17:03:32,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 17:03:32,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328387302] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:03:32,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 17:03:32,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-19 17:03:32,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615241946] [2022-07-19 17:03:32,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:03:32,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:03:32,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:03:32,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:03:32,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:03:32,497 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-19 17:03:56,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:03:56,468 INFO L93 Difference]: Finished difference Result 99824 states and 188563 transitions. [2022-07-19 17:03:56,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 17:03:56,469 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-19 17:03:56,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:03:57,552 INFO L225 Difference]: With dead ends: 99824 [2022-07-19 17:03:57,552 INFO L226 Difference]: Without dead ends: 73478 [2022-07-19 17:03:57,848 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-19 17:03:57,848 INFO L413 NwaCegarLoop]: 1528 mSDtfsCounter, 2145 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.7s IncrementalHoareTripleChecker+Time [2022-07-19 17:03:57,849 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.7s Time] [2022-07-19 17:03:57,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73478 states. [2022-07-19 17:04:15,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73478 to 61368. [2022-07-19 17:04:15,061 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-19 17:04:15,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61368 states to 61368 states and 109931 transitions. [2022-07-19 17:04:15,714 INFO L78 Accepts]: Start accepts. Automaton has 61368 states and 109931 transitions. Word has length 112 [2022-07-19 17:04:15,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:04:15,714 INFO L495 AbstractCegarLoop]: Abstraction has 61368 states and 109931 transitions. [2022-07-19 17:04:15,714 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-19 17:04:15,714 INFO L276 IsEmpty]: Start isEmpty. Operand 61368 states and 109931 transitions. [2022-07-19 17:04:15,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-19 17:04:15,717 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:04:15,717 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-19 17:04:15,736 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-19 17:04:15,918 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-19 17:04:15,918 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:04:15,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:04:15,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1815372179, now seen corresponding path program 1 times [2022-07-19 17:04:15,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:04:15,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405436524] [2022-07-19 17:04:15,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:04:15,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:04:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 17:04:16,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:04:16,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 17:04:16,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 17:04:16,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:04:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 17:04:16,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:04:16,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:04:16,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:04:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 17:04:16,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 17:04:16,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,457 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-19 17:04:16,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:04:16,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405436524] [2022-07-19 17:04:16,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405436524] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 17:04:16,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083625522] [2022-07-19 17:04:16,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:04:16,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 17:04:16,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:04:16,459 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-19 17:04:16,461 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-19 17:04:16,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:04:16,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 17:04:16,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 17:04:16,697 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-19 17:04:16,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 17:04:16,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083625522] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:04:16,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 17:04:16,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2022-07-19 17:04:16,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599182822] [2022-07-19 17:04:16,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:04:16,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 17:04:16,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:04:16,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 17:04:16,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:04:16,700 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)