./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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_spec2_product26.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 c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 11:18:21,135 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 11:18:21,136 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 11:18:21,181 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 11:18:21,181 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 11:18:21,184 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 11:18:21,184 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 11:18:21,186 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 11:18:21,188 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 11:18:21,191 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 11:18:21,192 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 11:18:21,193 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 11:18:21,193 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 11:18:21,195 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 11:18:21,196 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 11:18:21,199 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 11:18:21,199 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 11:18:21,200 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 11:18:21,201 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 11:18:21,206 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 11:18:21,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 11:18:21,207 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 11:18:21,208 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 11:18:21,209 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 11:18:21,213 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 11:18:21,213 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 11:18:21,214 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 11:18:21,215 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 11:18:21,215 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 11:18:21,216 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 11:18:21,216 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 11:18:21,216 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 11:18:21,217 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 11:18:21,218 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 11:18:21,219 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 11:18:21,219 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 11:18:21,219 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 11:18:21,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 11:18:21,220 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 11:18:21,220 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 11:18:21,221 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 11:18:21,221 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 11:18:21,244 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 11:18:21,244 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 11:18:21,244 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 11:18:21,245 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 11:18:21,245 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 11:18:21,245 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 11:18:21,246 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 11:18:21,246 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 11:18:21,246 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 11:18:21,246 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 11:18:21,247 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 11:18:21,247 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 11:18:21,247 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 11:18:21,247 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 11:18:21,247 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 11:18:21,247 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 11:18:21,248 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 11:18:21,248 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 11:18:21,248 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 11:18:21,248 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 11:18:21,248 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 11:18:21,248 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 11:18:21,248 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 11:18:21,249 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 11:18:21,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:18:21,249 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 11:18:21,249 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 11:18:21,249 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 11:18:21,249 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 11:18:21,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 11:18:21,250 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 11:18:21,250 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 11:18:21,250 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 11:18:21,250 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 11:18:21,250 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 -> c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d [2021-12-22 11:18:21,435 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 11:18:21,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 11:18:21,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 11:18:21,458 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 11:18:21,458 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 11:18:21,459 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2021-12-22 11:18:21,515 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c4c46e42/8beb4726ea554f34bfeedb79b50f3d9d/FLAGf81c120ad [2021-12-22 11:18:21,906 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 11:18:21,907 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2021-12-22 11:18:21,934 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c4c46e42/8beb4726ea554f34bfeedb79b50f3d9d/FLAGf81c120ad [2021-12-22 11:18:22,256 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c4c46e42/8beb4726ea554f34bfeedb79b50f3d9d [2021-12-22 11:18:22,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 11:18:22,261 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 11:18:22,263 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 11:18:22,263 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 11:18:22,265 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 11:18:22,266 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,267 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@597ab5b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22, skipping insertion in model container [2021-12-22 11:18:22,267 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,271 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 11:18:22,321 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 11:18:22,641 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_spec2_product26.cil.c[70298,70311] [2021-12-22 11:18:22,654 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:18:22,664 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 11:18:22,739 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_spec2_product26.cil.c[70298,70311] [2021-12-22 11:18:22,741 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:18:22,764 INFO L208 MainTranslator]: Completed translation [2021-12-22 11:18:22,765 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22 WrapperNode [2021-12-22 11:18:22,765 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 11:18:22,765 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 11:18:22,766 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 11:18:22,766 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 11:18:22,772 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,832 INFO L137 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 861 [2021-12-22 11:18:22,832 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 11:18:22,833 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 11:18:22,833 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 11:18:22,833 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 11:18:22,838 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,842 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,843 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,853 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,862 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,869 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 11:18:22,870 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 11:18:22,870 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 11:18:22,870 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 11:18:22,870 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (1/1) ... [2021-12-22 11:18:22,875 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:18:22,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:18:22,894 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) [2021-12-22 11:18:22,919 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 [2021-12-22 11:18:22,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 11:18:22,934 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-12-22 11:18:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-12-22 11:18:22,935 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-22 11:18:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-22 11:18:22,935 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-22 11:18:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-22 11:18:22,935 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-22 11:18:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-22 11:18:22,935 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-22 11:18:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-22 11:18:22,936 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-22 11:18:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-22 11:18:22,936 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-22 11:18:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-22 11:18:22,936 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-12-22 11:18:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-12-22 11:18:22,936 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-22 11:18:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-22 11:18:22,937 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-22 11:18:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-22 11:18:22,937 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-22 11:18:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-22 11:18:22,937 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-22 11:18:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-22 11:18:22,937 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-22 11:18:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-22 11:18:22,937 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-22 11:18:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-22 11:18:22,938 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2021-12-22 11:18:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2021-12-22 11:18:22,938 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-22 11:18:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-22 11:18:22,938 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-22 11:18:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-22 11:18:22,938 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-22 11:18:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-22 11:18:22,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 11:18:22,939 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-22 11:18:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-22 11:18:22,939 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-22 11:18:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-22 11:18:22,939 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-22 11:18:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-22 11:18:22,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 11:18:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 11:18:22,940 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-22 11:18:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-22 11:18:23,062 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 11:18:23,087 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 11:18:23,790 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 11:18:23,803 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 11:18:23,803 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 11:18:23,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:18:23 BoogieIcfgContainer [2021-12-22 11:18:23,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 11:18:23,808 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 11:18:23,808 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 11:18:23,810 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 11:18:23,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 11:18:22" (1/3) ... [2021-12-22 11:18:23,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21d87602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:18:23, skipping insertion in model container [2021-12-22 11:18:23,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:18:22" (2/3) ... [2021-12-22 11:18:23,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21d87602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:18:23, skipping insertion in model container [2021-12-22 11:18:23,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:18:23" (3/3) ... [2021-12-22 11:18:23,813 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product26.cil.c [2021-12-22 11:18:23,819 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 11:18:23,819 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 11:18:23,866 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 11:18:23,872 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 11:18:23,872 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 11:18:23,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 550 states, 435 states have (on average 1.7080459770114942) internal successors, (743), 458 states have internal predecessors, (743), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2021-12-22 11:18:23,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-12-22 11:18:23,921 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:23,922 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:23,922 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:23,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:23,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1191959459, now seen corresponding path program 1 times [2021-12-22 11:18:23,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:23,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995376794] [2021-12-22 11:18:23,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:23,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:24,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:24,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:24,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:24,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:24,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 11:18:24,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:24,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 11:18:24,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:24,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:24,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:24,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:24,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:24,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:24,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:24,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995376794] [2021-12-22 11:18:24,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995376794] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:24,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:24,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:24,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193195100] [2021-12-22 11:18:24,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:24,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:24,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:24,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:24,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:24,447 INFO L87 Difference]: Start difference. First operand has 550 states, 435 states have (on average 1.7080459770114942) internal successors, (743), 458 states have internal predecessors, (743), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:27,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:27,726 INFO L93 Difference]: Finished difference Result 1242 states and 2117 transitions. [2021-12-22 11:18:27,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:18:27,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2021-12-22 11:18:27,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:27,770 INFO L225 Difference]: With dead ends: 1242 [2021-12-22 11:18:27,771 INFO L226 Difference]: Without dead ends: 704 [2021-12-22 11:18:27,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:27,795 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 673 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 2128 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 2128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:27,798 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [750 Valid, 1896 Invalid, 2262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 2128 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-22 11:18:27,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-22 11:18:27,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-22 11:18:28,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.7039627039627039) internal successors, (731), 450 states have internal predecessors, (731), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:18:28,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 908 transitions. [2021-12-22 11:18:28,012 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 908 transitions. Word has length 56 [2021-12-22 11:18:28,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:28,013 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 908 transitions. [2021-12-22 11:18:28,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:28,013 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 908 transitions. [2021-12-22 11:18:28,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-12-22 11:18:28,021 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:28,022 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:28,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 11:18:28,022 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:28,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:28,023 INFO L85 PathProgramCache]: Analyzing trace with hash -234968581, now seen corresponding path program 1 times [2021-12-22 11:18:28,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:28,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28070799] [2021-12-22 11:18:28,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:28,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:28,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:28,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:28,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:28,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:28,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:28,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:28,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:28,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 11:18:28,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:28,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:28,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:28,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:28,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:28,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:28,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28070799] [2021-12-22 11:18:28,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28070799] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:28,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:28,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:28,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629055710] [2021-12-22 11:18:28,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:28,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:28,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:28,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:28,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:28,330 INFO L87 Difference]: Start difference. First operand 542 states and 908 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:31,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:31,194 INFO L93 Difference]: Finished difference Result 1228 states and 2083 transitions. [2021-12-22 11:18:31,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:18:31,195 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 59 [2021-12-22 11:18:31,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:31,201 INFO L225 Difference]: With dead ends: 1228 [2021-12-22 11:18:31,201 INFO L226 Difference]: Without dead ends: 704 [2021-12-22 11:18:31,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:31,208 INFO L933 BasicCegarLoop]: 853 mSDtfsCounter, 1092 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 1954 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 1954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:31,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1169 Valid, 1848 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 1954 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 11:18:31,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-22 11:18:31,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-22 11:18:31,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.7016317016317015) internal successors, (730), 450 states have internal predecessors, (730), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:18:31,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 907 transitions. [2021-12-22 11:18:31,246 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 907 transitions. Word has length 59 [2021-12-22 11:18:31,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:31,247 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 907 transitions. [2021-12-22 11:18:31,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:31,247 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 907 transitions. [2021-12-22 11:18:31,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-22 11:18:31,248 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:31,248 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:31,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 11:18:31,249 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:31,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:31,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1694067341, now seen corresponding path program 1 times [2021-12-22 11:18:31,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:31,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109147698] [2021-12-22 11:18:31,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:31,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:31,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:31,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:31,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:31,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 11:18:31,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:31,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-22 11:18:31,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:31,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:31,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:31,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:31,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:31,597 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:31,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109147698] [2021-12-22 11:18:31,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109147698] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:31,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:31,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:31,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156308694] [2021-12-22 11:18:31,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:31,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:31,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:31,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:31,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:31,599 INFO L87 Difference]: Start difference. First operand 542 states and 907 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:34,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:34,525 INFO L93 Difference]: Finished difference Result 1228 states and 2082 transitions. [2021-12-22 11:18:34,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:18:34,525 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2021-12-22 11:18:34,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:34,529 INFO L225 Difference]: With dead ends: 1228 [2021-12-22 11:18:34,529 INFO L226 Difference]: Without dead ends: 704 [2021-12-22 11:18:34,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:34,531 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 1089 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 1842 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:34,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1166 Valid, 1842 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [269 Valid, 1952 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-22 11:18:34,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-22 11:18:34,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-22 11:18:34,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.6993006993006994) internal successors, (729), 450 states have internal predecessors, (729), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:18:34,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 906 transitions. [2021-12-22 11:18:34,561 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 906 transitions. Word has length 60 [2021-12-22 11:18:34,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:34,562 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 906 transitions. [2021-12-22 11:18:34,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:34,562 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 906 transitions. [2021-12-22 11:18:34,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-22 11:18:34,563 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:34,563 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:34,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 11:18:34,563 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:34,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:34,564 INFO L85 PathProgramCache]: Analyzing trace with hash -119910537, now seen corresponding path program 1 times [2021-12-22 11:18:34,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:34,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418454386] [2021-12-22 11:18:34,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:34,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:34,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:34,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:34,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 11:18:34,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:34,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 11:18:34,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:34,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:34,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:34,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:34,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:34,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:34,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:34,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418454386] [2021-12-22 11:18:34,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418454386] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:34,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:34,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:34,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620930457] [2021-12-22 11:18:34,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:34,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:34,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:34,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:34,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:34,803 INFO L87 Difference]: Start difference. First operand 542 states and 906 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:37,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:37,624 INFO L93 Difference]: Finished difference Result 1228 states and 2081 transitions. [2021-12-22 11:18:37,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:18:37,625 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 61 [2021-12-22 11:18:37,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:37,642 INFO L225 Difference]: With dead ends: 1228 [2021-12-22 11:18:37,655 INFO L226 Difference]: Without dead ends: 704 [2021-12-22 11:18:37,657 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:37,658 INFO L933 BasicCegarLoop]: 848 mSDtfsCounter, 1087 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 1950 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 1833 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 1950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:37,658 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1164 Valid, 1833 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 1950 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 11:18:37,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-22 11:18:37,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-22 11:18:37,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.696969696969697) internal successors, (728), 450 states have internal predecessors, (728), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:18:37,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 905 transitions. [2021-12-22 11:18:37,733 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 905 transitions. Word has length 61 [2021-12-22 11:18:37,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:37,733 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 905 transitions. [2021-12-22 11:18:37,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:37,733 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 905 transitions. [2021-12-22 11:18:37,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-22 11:18:37,734 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:37,734 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:37,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 11:18:37,735 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:37,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:37,735 INFO L85 PathProgramCache]: Analyzing trace with hash 995888239, now seen corresponding path program 1 times [2021-12-22 11:18:37,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:37,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586656330] [2021-12-22 11:18:37,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:37,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:37,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:37,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:37,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:37,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:37,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:37,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:18:37,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:38,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-22 11:18:38,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:38,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:38,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:38,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:38,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:38,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:38,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:38,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586656330] [2021-12-22 11:18:38,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586656330] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:38,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:38,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:38,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837171283] [2021-12-22 11:18:38,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:38,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:38,043 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:38,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:38,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:38,043 INFO L87 Difference]: Start difference. First operand 542 states and 905 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:40,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:40,747 INFO L93 Difference]: Finished difference Result 1228 states and 2080 transitions. [2021-12-22 11:18:40,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:18:40,750 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 62 [2021-12-22 11:18:40,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:40,754 INFO L225 Difference]: With dead ends: 1228 [2021-12-22 11:18:40,754 INFO L226 Difference]: Without dead ends: 704 [2021-12-22 11:18:40,756 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:40,760 INFO L933 BasicCegarLoop]: 844 mSDtfsCounter, 1085 mSDsluCounter, 977 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 2223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:40,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1162 Valid, 1821 Invalid, 2223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 1948 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-22 11:18:40,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-22 11:18:40,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-22 11:18:40,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.6946386946386947) internal successors, (727), 450 states have internal predecessors, (727), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:18:40,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 904 transitions. [2021-12-22 11:18:40,795 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 904 transitions. Word has length 62 [2021-12-22 11:18:40,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:40,796 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 904 transitions. [2021-12-22 11:18:40,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:40,796 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 904 transitions. [2021-12-22 11:18:40,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-22 11:18:40,798 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:40,798 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:40,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 11:18:40,798 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:40,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:40,798 INFO L85 PathProgramCache]: Analyzing trace with hash 787490035, now seen corresponding path program 1 times [2021-12-22 11:18:40,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:40,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137095497] [2021-12-22 11:18:40,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:40,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:40,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:40,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:40,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:40,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:40,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:40,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:18:40,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:41,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 11:18:41,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:41,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:41,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:41,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:41,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:41,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:41,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:41,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137095497] [2021-12-22 11:18:41,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137095497] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:41,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:41,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 11:18:41,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430740926] [2021-12-22 11:18:41,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:41,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 11:18:41,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:41,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 11:18:41,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 11:18:41,140 INFO L87 Difference]: Start difference. First operand 542 states and 904 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:18:44,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:44,945 INFO L93 Difference]: Finished difference Result 1205 states and 2030 transitions. [2021-12-22 11:18:44,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 11:18:44,945 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 63 [2021-12-22 11:18:44,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:44,949 INFO L225 Difference]: With dead ends: 1205 [2021-12-22 11:18:44,949 INFO L226 Difference]: Without dead ends: 730 [2021-12-22 11:18:44,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-12-22 11:18:44,952 INFO L933 BasicCegarLoop]: 858 mSDtfsCounter, 1191 mSDsluCounter, 2162 mSDsCounter, 0 mSdLazyCounter, 3958 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 3020 SdHoareTripleChecker+Invalid, 4236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 3958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:44,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1269 Valid, 3020 Invalid, 4236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 3958 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-22 11:18:44,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2021-12-22 11:18:45,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 555. [2021-12-22 11:18:45,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.6902050113895217) internal successors, (742), 462 states have internal predecessors, (742), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:18:45,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 923 transitions. [2021-12-22 11:18:45,050 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 923 transitions. Word has length 63 [2021-12-22 11:18:45,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:45,050 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 923 transitions. [2021-12-22 11:18:45,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:18:45,051 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 923 transitions. [2021-12-22 11:18:45,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-22 11:18:45,052 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:45,052 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:45,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 11:18:45,053 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:45,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:45,053 INFO L85 PathProgramCache]: Analyzing trace with hash -395857262, now seen corresponding path program 1 times [2021-12-22 11:18:45,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:45,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71182750] [2021-12-22 11:18:45,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:45,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:45,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:45,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:45,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:45,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:45,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:45,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:18:45,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:45,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 11:18:45,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:45,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:45,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:45,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:45,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:45,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:45,347 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:45,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71182750] [2021-12-22 11:18:45,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71182750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:45,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:45,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:45,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242661189] [2021-12-22 11:18:45,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:45,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:45,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:45,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:45,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:45,349 INFO L87 Difference]: Start difference. First operand 555 states and 923 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:48,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:48,078 INFO L93 Difference]: Finished difference Result 1219 states and 2053 transitions. [2021-12-22 11:18:48,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 11:18:48,079 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 63 [2021-12-22 11:18:48,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:48,083 INFO L225 Difference]: With dead ends: 1219 [2021-12-22 11:18:48,083 INFO L226 Difference]: Without dead ends: 726 [2021-12-22 11:18:48,085 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:48,088 INFO L933 BasicCegarLoop]: 791 mSDtfsCounter, 1148 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 1920 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 2227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 1920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:48,088 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1225 Valid, 1757 Invalid, 2227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 1920 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 11:18:48,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-22 11:18:48,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-22 11:18:48,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.6788154897494305) internal successors, (737), 462 states have internal predecessors, (737), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:18:48,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 918 transitions. [2021-12-22 11:18:48,120 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 918 transitions. Word has length 63 [2021-12-22 11:18:48,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:48,121 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 918 transitions. [2021-12-22 11:18:48,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:48,121 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 918 transitions. [2021-12-22 11:18:48,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-12-22 11:18:48,122 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:48,122 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:48,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 11:18:48,123 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:48,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:48,123 INFO L85 PathProgramCache]: Analyzing trace with hash 2081575077, now seen corresponding path program 1 times [2021-12-22 11:18:48,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:48,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517602427] [2021-12-22 11:18:48,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:48,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:48,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:48,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:48,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:48,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:48,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:48,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:18:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:48,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 11:18:48,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:48,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:48,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:48,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:48,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:48,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:48,385 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:48,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517602427] [2021-12-22 11:18:48,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517602427] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:48,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:48,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:48,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955372962] [2021-12-22 11:18:48,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:48,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:48,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:48,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:48,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:48,387 INFO L87 Difference]: Start difference. First operand 555 states and 918 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:51,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:51,681 INFO L93 Difference]: Finished difference Result 1219 states and 2048 transitions. [2021-12-22 11:18:51,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 11:18:51,682 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2021-12-22 11:18:51,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:51,685 INFO L225 Difference]: With dead ends: 1219 [2021-12-22 11:18:51,685 INFO L226 Difference]: Without dead ends: 726 [2021-12-22 11:18:51,686 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:51,687 INFO L933 BasicCegarLoop]: 792 mSDtfsCounter, 726 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 2077 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 2242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 2077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:51,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [803 Valid, 1773 Invalid, 2242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 2077 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-22 11:18:51,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-22 11:18:51,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-22 11:18:51,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.6674259681093395) internal successors, (732), 462 states have internal predecessors, (732), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:18:51,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 913 transitions. [2021-12-22 11:18:51,721 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 913 transitions. Word has length 64 [2021-12-22 11:18:51,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:51,721 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 913 transitions. [2021-12-22 11:18:51,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:51,721 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 913 transitions. [2021-12-22 11:18:51,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 11:18:51,722 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:51,722 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:51,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 11:18:51,723 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:51,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:51,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1254115639, now seen corresponding path program 1 times [2021-12-22 11:18:51,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:51,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205625871] [2021-12-22 11:18:51,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:51,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:51,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:51,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:51,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:51,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:51,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:18:51,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:51,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 11:18:51,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:51,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:51,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:51,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:51,979 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:51,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205625871] [2021-12-22 11:18:51,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205625871] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:51,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:51,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:51,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93450570] [2021-12-22 11:18:51,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:51,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:51,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:51,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:51,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:51,980 INFO L87 Difference]: Start difference. First operand 555 states and 913 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:55,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:55,244 INFO L93 Difference]: Finished difference Result 1219 states and 2043 transitions. [2021-12-22 11:18:55,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 11:18:55,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2021-12-22 11:18:55,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:55,247 INFO L225 Difference]: With dead ends: 1219 [2021-12-22 11:18:55,247 INFO L226 Difference]: Without dead ends: 726 [2021-12-22 11:18:55,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:18:55,249 INFO L933 BasicCegarLoop]: 797 mSDtfsCounter, 736 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 2215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:55,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [813 Valid, 1777 Invalid, 2215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-22 11:18:55,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-22 11:18:55,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-22 11:18:55,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.6560364464692483) internal successors, (727), 462 states have internal predecessors, (727), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:18:55,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 908 transitions. [2021-12-22 11:18:55,283 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 908 transitions. Word has length 65 [2021-12-22 11:18:55,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:55,284 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 908 transitions. [2021-12-22 11:18:55,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:18:55,284 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 908 transitions. [2021-12-22 11:18:55,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-22 11:18:55,285 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:55,285 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:55,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 11:18:55,285 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:55,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:55,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1915797430, now seen corresponding path program 1 times [2021-12-22 11:18:55,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:55,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415679687] [2021-12-22 11:18:55,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:55,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:55,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:55,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:55,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:55,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:18:55,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:55,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 11:18:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:55,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:55,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:55,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:55,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:55,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:55,557 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:55,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415679687] [2021-12-22 11:18:55,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415679687] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:55,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:55,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 11:18:55,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066114152] [2021-12-22 11:18:55,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:55,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 11:18:55,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:55,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 11:18:55,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 11:18:55,559 INFO L87 Difference]: Start difference. First operand 555 states and 908 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:18:59,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:18:59,016 INFO L93 Difference]: Finished difference Result 1211 states and 2020 transitions. [2021-12-22 11:18:59,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:18:59,017 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 66 [2021-12-22 11:18:59,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:18:59,022 INFO L225 Difference]: With dead ends: 1211 [2021-12-22 11:18:59,022 INFO L226 Difference]: Without dead ends: 733 [2021-12-22 11:18:59,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:18:59,025 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 1168 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 3859 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1246 SdHoareTripleChecker+Valid, 2965 SdHoareTripleChecker+Invalid, 4148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 3859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-22 11:18:59,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1246 Valid, 2965 Invalid, 4148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 3859 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-22 11:18:59,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2021-12-22 11:18:59,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 555. [2021-12-22 11:18:59,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.65375854214123) internal successors, (726), 462 states have internal predecessors, (726), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:18:59,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 907 transitions. [2021-12-22 11:18:59,063 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 907 transitions. Word has length 66 [2021-12-22 11:18:59,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:18:59,064 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 907 transitions. [2021-12-22 11:18:59,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:18:59,064 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 907 transitions. [2021-12-22 11:18:59,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-22 11:18:59,065 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:18:59,065 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:18:59,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 11:18:59,065 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:18:59,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:18:59,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1054226218, now seen corresponding path program 1 times [2021-12-22 11:18:59,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:18:59,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122937698] [2021-12-22 11:18:59,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:18:59,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:18:59,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:59,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:18:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:59,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:59,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:59,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:18:59,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:59,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 11:18:59,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:59,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:59,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:59,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:18:59,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:18:59,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:18:59,314 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:18:59,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122937698] [2021-12-22 11:18:59,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122937698] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:18:59,315 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:18:59,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:18:59,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351603478] [2021-12-22 11:18:59,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:18:59,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:18:59,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:18:59,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:18:59,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:18:59,316 INFO L87 Difference]: Start difference. First operand 555 states and 907 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:02,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:19:02,406 INFO L93 Difference]: Finished difference Result 1219 states and 2035 transitions. [2021-12-22 11:19:02,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 11:19:02,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2021-12-22 11:19:02,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:19:02,410 INFO L225 Difference]: With dead ends: 1219 [2021-12-22 11:19:02,410 INFO L226 Difference]: Without dead ends: 726 [2021-12-22 11:19:02,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:19:02,412 INFO L933 BasicCegarLoop]: 786 mSDtfsCounter, 734 mSDsluCounter, 961 mSDsCounter, 0 mSdLazyCounter, 2034 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 2192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 2034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:19:02,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [811 Valid, 1747 Invalid, 2192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 2034 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-22 11:19:02,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-22 11:19:02,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-22 11:19:02,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.642369020501139) internal successors, (721), 462 states have internal predecessors, (721), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:19:02,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 902 transitions. [2021-12-22 11:19:02,446 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 902 transitions. Word has length 66 [2021-12-22 11:19:02,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:19:02,447 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 902 transitions. [2021-12-22 11:19:02,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:02,447 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 902 transitions. [2021-12-22 11:19:02,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-22 11:19:02,448 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:19:02,448 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:19:02,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 11:19:02,448 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:19:02,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:19:02,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1642721594, now seen corresponding path program 1 times [2021-12-22 11:19:02,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:19:02,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411631104] [2021-12-22 11:19:02,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:19:02,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:19:02,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:02,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:19:02,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:02,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:02,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:02,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:19:02,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:02,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 11:19:02,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:02,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:02,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:02,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:02,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:02,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:19:02,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:19:02,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411631104] [2021-12-22 11:19:02,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411631104] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:19:02,709 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:19:02,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 11:19:02,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808553718] [2021-12-22 11:19:02,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:19:02,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 11:19:02,710 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:19:02,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 11:19:02,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 11:19:02,710 INFO L87 Difference]: Start difference. First operand 555 states and 902 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:19:06,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:19:06,524 INFO L93 Difference]: Finished difference Result 1232 states and 2045 transitions. [2021-12-22 11:19:06,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:19:06,525 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 67 [2021-12-22 11:19:06,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:19:06,528 INFO L225 Difference]: With dead ends: 1232 [2021-12-22 11:19:06,528 INFO L226 Difference]: Without dead ends: 751 [2021-12-22 11:19:06,530 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:19:06,531 INFO L933 BasicCegarLoop]: 817 mSDtfsCounter, 1164 mSDsluCounter, 2158 mSDsCounter, 0 mSdLazyCounter, 3830 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 2975 SdHoareTripleChecker+Invalid, 4118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 3830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:19:06,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1242 Valid, 2975 Invalid, 4118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 3830 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-22 11:19:06,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2021-12-22 11:19:06,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 558. [2021-12-22 11:19:06,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 442 states have (on average 1.6357466063348416) internal successors, (723), 465 states have internal predecessors, (723), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:19:06,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 904 transitions. [2021-12-22 11:19:06,624 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 904 transitions. Word has length 67 [2021-12-22 11:19:06,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:19:06,624 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 904 transitions. [2021-12-22 11:19:06,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:19:06,624 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 904 transitions. [2021-12-22 11:19:06,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-22 11:19:06,625 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:19:06,625 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:19:06,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 11:19:06,626 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:19:06,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:19:06,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1165829156, now seen corresponding path program 1 times [2021-12-22 11:19:06,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:19:06,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732792826] [2021-12-22 11:19:06,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:19:06,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:19:06,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:06,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:19:06,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:06,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:06,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:06,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:19:06,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:06,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 11:19:06,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:06,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:06,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:06,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:06,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:19:06,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:19:06,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732792826] [2021-12-22 11:19:06,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732792826] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:19:06,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:19:06,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:19:06,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555458553] [2021-12-22 11:19:06,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:19:06,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:19:06,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:19:06,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:19:06,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:19:06,894 INFO L87 Difference]: Start difference. First operand 558 states and 904 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:09,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:19:09,706 INFO L93 Difference]: Finished difference Result 1228 states and 2036 transitions. [2021-12-22 11:19:09,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 11:19:09,706 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2021-12-22 11:19:09,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:19:09,709 INFO L225 Difference]: With dead ends: 1228 [2021-12-22 11:19:09,709 INFO L226 Difference]: Without dead ends: 732 [2021-12-22 11:19:09,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:19:09,711 INFO L933 BasicCegarLoop]: 792 mSDtfsCounter, 1154 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 1863 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 2149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 1863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-22 11:19:09,711 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1231 Valid, 1748 Invalid, 2149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 1863 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-22 11:19:09,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2021-12-22 11:19:09,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 558. [2021-12-22 11:19:09,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 442 states have (on average 1.6244343891402715) internal successors, (718), 465 states have internal predecessors, (718), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:19:09,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 899 transitions. [2021-12-22 11:19:09,746 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 899 transitions. Word has length 67 [2021-12-22 11:19:09,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:19:09,746 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 899 transitions. [2021-12-22 11:19:09,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:09,746 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 899 transitions. [2021-12-22 11:19:09,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:19:09,747 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:19:09,747 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:19:09,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 11:19:09,748 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:19:09,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:19:09,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1936490447, now seen corresponding path program 1 times [2021-12-22 11:19:09,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:19:09,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828736465] [2021-12-22 11:19:09,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:19:09,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:19:09,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:09,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:19:09,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:09,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:09,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:19:09,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:09,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 11:19:09,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:10,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:10,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:10,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:10,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:10,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:19:10,010 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:19:10,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828736465] [2021-12-22 11:19:10,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828736465] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:19:10,011 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:19:10,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 11:19:10,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073728669] [2021-12-22 11:19:10,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:19:10,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 11:19:10,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:19:10,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 11:19:10,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 11:19:10,012 INFO L87 Difference]: Start difference. First operand 558 states and 899 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:19:14,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:19:14,095 INFO L93 Difference]: Finished difference Result 1238 states and 2042 transitions. [2021-12-22 11:19:14,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:19:14,096 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 68 [2021-12-22 11:19:14,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:19:14,098 INFO L225 Difference]: With dead ends: 1238 [2021-12-22 11:19:14,099 INFO L226 Difference]: Without dead ends: 757 [2021-12-22 11:19:14,100 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:19:14,100 INFO L933 BasicCegarLoop]: 807 mSDtfsCounter, 729 mSDsluCounter, 2140 mSDsCounter, 0 mSdLazyCounter, 3951 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 2947 SdHoareTripleChecker+Invalid, 4104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 3951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-22 11:19:14,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [807 Valid, 2947 Invalid, 4104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 3951 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-22 11:19:14,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2021-12-22 11:19:14,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 562. [2021-12-22 11:19:14,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 446 states have (on average 1.616591928251121) internal successors, (721), 469 states have internal predecessors, (721), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2021-12-22 11:19:14,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 902 transitions. [2021-12-22 11:19:14,137 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 902 transitions. Word has length 68 [2021-12-22 11:19:14,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:19:14,137 INFO L470 AbstractCegarLoop]: Abstraction has 562 states and 902 transitions. [2021-12-22 11:19:14,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:19:14,137 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 902 transitions. [2021-12-22 11:19:14,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:19:14,138 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:19:14,138 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:19:14,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 11:19:14,138 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:19:14,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:19:14,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1586519633, now seen corresponding path program 1 times [2021-12-22 11:19:14,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:19:14,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578135391] [2021-12-22 11:19:14,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:19:14,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:19:14,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:14,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:19:14,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:14,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:14,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:14,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:19:14,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:14,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 11:19:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:14,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:14,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:14,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:14,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:14,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:19:14,381 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:19:14,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578135391] [2021-12-22 11:19:14,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578135391] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:19:14,382 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:19:14,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:19:14,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472373167] [2021-12-22 11:19:14,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:19:14,382 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:19:14,382 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:19:14,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:19:14,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:19:14,383 INFO L87 Difference]: Start difference. First operand 562 states and 902 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:17,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:19:17,691 INFO L93 Difference]: Finished difference Result 1276 states and 2081 transitions. [2021-12-22 11:19:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:19:17,691 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2021-12-22 11:19:17,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:19:17,694 INFO L225 Difference]: With dead ends: 1276 [2021-12-22 11:19:17,694 INFO L226 Difference]: Without dead ends: 712 [2021-12-22 11:19:17,696 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:19:17,696 INFO L933 BasicCegarLoop]: 812 mSDtfsCounter, 656 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 2011 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 1790 SdHoareTripleChecker+Invalid, 2148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 2011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:19:17,697 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [733 Valid, 1790 Invalid, 2148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 2011 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-22 11:19:17,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2021-12-22 11:19:17,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 543. [2021-12-22 11:19:17,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 430 states have (on average 1.6255813953488372) internal successors, (699), 451 states have internal predecessors, (699), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:19:17,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 876 transitions. [2021-12-22 11:19:17,734 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 876 transitions. Word has length 68 [2021-12-22 11:19:17,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:19:17,735 INFO L470 AbstractCegarLoop]: Abstraction has 543 states and 876 transitions. [2021-12-22 11:19:17,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:17,735 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 876 transitions. [2021-12-22 11:19:17,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-22 11:19:17,736 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:19:17,736 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:19:17,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 11:19:17,736 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:19:17,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:19:17,737 INFO L85 PathProgramCache]: Analyzing trace with hash -192748193, now seen corresponding path program 1 times [2021-12-22 11:19:17,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:19:17,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046178477] [2021-12-22 11:19:17,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:19:17,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:19:17,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:17,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:19:17,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:17,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:17,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:17,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:19:17,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:18,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-22 11:19:18,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:18,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:18,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:18,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:18,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:19:18,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:19:18,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046178477] [2021-12-22 11:19:18,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046178477] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:19:18,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:19:18,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 11:19:18,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849953633] [2021-12-22 11:19:18,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:19:18,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 11:19:18,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:19:18,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 11:19:18,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 11:19:18,087 INFO L87 Difference]: Start difference. First operand 543 states and 876 transitions. Second operand has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:19:21,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:19:21,985 INFO L93 Difference]: Finished difference Result 1211 states and 1996 transitions. [2021-12-22 11:19:21,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:19:21,985 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 69 [2021-12-22 11:19:21,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:19:21,988 INFO L225 Difference]: With dead ends: 1211 [2021-12-22 11:19:21,988 INFO L226 Difference]: Without dead ends: 733 [2021-12-22 11:19:21,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:19:21,990 INFO L933 BasicCegarLoop]: 795 mSDtfsCounter, 1125 mSDsluCounter, 2103 mSDsCounter, 0 mSdLazyCounter, 3741 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 2898 SdHoareTripleChecker+Invalid, 4027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 3741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:19:21,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1202 Valid, 2898 Invalid, 4027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 3741 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-22 11:19:21,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2021-12-22 11:19:22,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 548. [2021-12-22 11:19:22,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 435 states have (on average 1.6183908045977011) internal successors, (704), 456 states have internal predecessors, (704), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:19:22,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 881 transitions. [2021-12-22 11:19:22,026 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 881 transitions. Word has length 69 [2021-12-22 11:19:22,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:19:22,026 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 881 transitions. [2021-12-22 11:19:22,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-12-22 11:19:22,027 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 881 transitions. [2021-12-22 11:19:22,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-22 11:19:22,028 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:19:22,028 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:19:22,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 11:19:22,028 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:19:22,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:19:22,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1606165726, now seen corresponding path program 1 times [2021-12-22 11:19:22,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:19:22,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734894708] [2021-12-22 11:19:22,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:19:22,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:19:22,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:22,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:19:22,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:22,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:22,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:22,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:19:22,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:22,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 11:19:22,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:22,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:22,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:22,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:22,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:19:22,297 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:19:22,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734894708] [2021-12-22 11:19:22,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734894708] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:19:22,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:19:22,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:19:22,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051629506] [2021-12-22 11:19:22,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:19:22,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:19:22,298 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:19:22,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:19:22,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:19:22,299 INFO L87 Difference]: Start difference. First operand 548 states and 881 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:25,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:19:25,189 INFO L93 Difference]: Finished difference Result 1209 states and 1991 transitions. [2021-12-22 11:19:25,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 11:19:25,190 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2021-12-22 11:19:25,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:19:25,193 INFO L225 Difference]: With dead ends: 1209 [2021-12-22 11:19:25,193 INFO L226 Difference]: Without dead ends: 710 [2021-12-22 11:19:25,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-22 11:19:25,195 INFO L933 BasicCegarLoop]: 783 mSDtfsCounter, 1116 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 1821 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 2105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 1821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:19:25,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1193 Valid, 1731 Invalid, 2105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 1821 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 11:19:25,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2021-12-22 11:19:25,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 548. [2021-12-22 11:19:25,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 435 states have (on average 1.6091954022988506) internal successors, (700), 456 states have internal predecessors, (700), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-12-22 11:19:25,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 877 transitions. [2021-12-22 11:19:25,231 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 877 transitions. Word has length 70 [2021-12-22 11:19:25,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:19:25,232 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 877 transitions. [2021-12-22 11:19:25,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-22 11:19:25,232 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 877 transitions. [2021-12-22 11:19:25,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-22 11:19:25,234 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:19:25,234 INFO L514 BasicCegarLoop]: 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] [2021-12-22 11:19:25,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 11:19:25,234 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:19:25,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:19:25,234 INFO L85 PathProgramCache]: Analyzing trace with hash -234358428, now seen corresponding path program 1 times [2021-12-22 11:19:25,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:19:25,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521650054] [2021-12-22 11:19:25,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:19:25,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:19:25,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:25,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 11:19:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:25,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:25,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:25,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 11:19:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:25,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 11:19:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:25,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:25,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 11:19:25,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:19:25,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:19:25,527 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:19:25,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521650054] [2021-12-22 11:19:25,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521650054] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:19:25,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:19:25,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 11:19:25,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680598266] [2021-12-22 11:19:25,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:19:25,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 11:19:25,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:19:25,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 11:19:25,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 11:19:25,529 INFO L87 Difference]: Start difference. First operand 548 states and 877 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6)