./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 ff03de63 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-ff03de6 [2021-12-21 12:56:49,121 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 12:56:49,122 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 12:56:49,183 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 12:56:49,183 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 12:56:49,186 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 12:56:49,187 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 12:56:49,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 12:56:49,190 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 12:56:49,194 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 12:56:49,195 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 12:56:49,196 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 12:56:49,196 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 12:56:49,197 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 12:56:49,199 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 12:56:49,201 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 12:56:49,202 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 12:56:49,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 12:56:49,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 12:56:49,209 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 12:56:49,210 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 12:56:49,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 12:56:49,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 12:56:49,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 12:56:49,216 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 12:56:49,216 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 12:56:49,216 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 12:56:49,217 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 12:56:49,218 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 12:56:49,218 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 12:56:49,219 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 12:56:49,219 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 12:56:49,220 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 12:56:49,221 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 12:56:49,222 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 12:56:49,222 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 12:56:49,222 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 12:56:49,223 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 12:56:49,223 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 12:56:49,223 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 12:56:49,224 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 12:56:49,224 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 12:56:49,251 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 12:56:49,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 12:56:49,252 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 12:56:49,252 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 12:56:49,252 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 12:56:49,253 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 12:56:49,253 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 12:56:49,253 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 12:56:49,253 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 12:56:49,253 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 12:56:49,254 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 12:56:49,254 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 12:56:49,254 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 12:56:49,255 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 12:56:49,255 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 12:56:49,255 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 12:56:49,255 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 12:56:49,255 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 12:56:49,255 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 12:56:49,255 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 12:56:49,256 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 12:56:49,256 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 12:56:49,256 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 12:56:49,256 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 12:56:49,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:56:49,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 12:56:49,257 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 12:56:49,257 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 12:56:49,257 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 12:56:49,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 12:56:49,257 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 12:56:49,257 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 12:56:49,258 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 12:56:49,258 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 12:56:49,258 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-21 12:56:49,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 12:56:49,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 12:56:49,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 12:56:49,441 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 12:56:49,443 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 12:56:49,444 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-21 12:56:49,491 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90c03175/127ec21437ed465ea21788b132a62250/FLAGe6882619c [2021-12-21 12:56:49,956 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 12:56:49,958 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2021-12-21 12:56:49,979 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90c03175/127ec21437ed465ea21788b132a62250/FLAGe6882619c [2021-12-21 12:56:49,994 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90c03175/127ec21437ed465ea21788b132a62250 [2021-12-21 12:56:49,996 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 12:56:49,997 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 12:56:49,999 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 12:56:49,999 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 12:56:50,002 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 12:56:50,003 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:56:49" (1/1) ... [2021-12-21 12:56:50,004 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b672037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50, skipping insertion in model container [2021-12-21 12:56:50,004 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:56:49" (1/1) ... [2021-12-21 12:56:50,009 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 12:56:50,063 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 12:56:50,431 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-21 12:56:50,437 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:56:50,446 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 12:56:50,529 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-21 12:56:50,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:56:50,552 INFO L208 MainTranslator]: Completed translation [2021-12-21 12:56:50,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50 WrapperNode [2021-12-21 12:56:50,552 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 12:56:50,553 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 12:56:50,553 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 12:56:50,553 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 12:56:50,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,583 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,626 INFO L137 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 861 [2021-12-21 12:56:50,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 12:56:50,627 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 12:56:50,627 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 12:56:50,627 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 12:56:50,633 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,633 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,637 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,637 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,649 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,659 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,662 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,667 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 12:56:50,668 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 12:56:50,668 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 12:56:50,668 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 12:56:50,669 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (1/1) ... [2021-12-21 12:56:50,674 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:56:50,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 12:56:50,733 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-21 12:56:50,741 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-21 12:56:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 12:56:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-12-21 12:56:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-12-21 12:56:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-21 12:56:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-21 12:56:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-21 12:56:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-21 12:56:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-21 12:56:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-21 12:56:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-21 12:56:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-21 12:56:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-21 12:56:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-21 12:56:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-21 12:56:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-21 12:56:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-12-21 12:56:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-12-21 12:56:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-21 12:56:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-21 12:56:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-21 12:56:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-21 12:56:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-21 12:56:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-21 12:56:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-21 12:56:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-21 12:56:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-21 12:56:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-21 12:56:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-21 12:56:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-21 12:56:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2021-12-21 12:56:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2021-12-21 12:56:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-21 12:56:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-21 12:56:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-21 12:56:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-21 12:56:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-21 12:56:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-21 12:56:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 12:56:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-21 12:56:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-21 12:56:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-21 12:56:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-21 12:56:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-21 12:56:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-21 12:56:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 12:56:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 12:56:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-21 12:56:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-21 12:56:50,928 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 12:56:50,929 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 12:56:51,692 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 12:56:51,708 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 12:56:51,712 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 12:56:51,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:56:51 BoogieIcfgContainer [2021-12-21 12:56:51,715 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 12:56:51,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 12:56:51,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 12:56:51,719 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 12:56:51,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:56:49" (1/3) ... [2021-12-21 12:56:51,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@264adb50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:56:51, skipping insertion in model container [2021-12-21 12:56:51,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:50" (2/3) ... [2021-12-21 12:56:51,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@264adb50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:56:51, skipping insertion in model container [2021-12-21 12:56:51,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:56:51" (3/3) ... [2021-12-21 12:56:51,721 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product26.cil.c [2021-12-21 12:56:51,727 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 12:56:51,728 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 12:56:51,774 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 12:56:51,780 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-21 12:56:51,780 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 12:56:51,809 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-21 12:56:51,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-12-21 12:56:51,826 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:51,826 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-21 12:56:51,827 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:51,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:51,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1191959459, now seen corresponding path program 1 times [2021-12-21 12:56:51,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:51,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117718390] [2021-12-21 12:56:51,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:51,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:52,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:52,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:56:52,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 12:56:52,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:52,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:52,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,470 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-21 12:56:52,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:52,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117718390] [2021-12-21 12:56:52,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117718390] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:52,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:52,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:56:52,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581176806] [2021-12-21 12:56:52,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:52,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:56:52,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:52,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:56:52,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:56:52,510 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-21 12:56:56,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:56,105 INFO L93 Difference]: Finished difference Result 1242 states and 2117 transitions. [2021-12-21 12:56:56,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:56:56,107 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-21 12:56:56,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:56,122 INFO L225 Difference]: With dead ends: 1242 [2021-12-21 12:56:56,123 INFO L226 Difference]: Without dead ends: 704 [2021-12-21 12:56:56,130 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-21 12:56:56,132 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 673 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 2128 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 2128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:56,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [750 Valid, 1896 Invalid, 2262 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [134 Valid, 2128 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-21 12:56:56,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-21 12:56:56,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-21 12:56:56,234 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-21 12:56:56,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 908 transitions. [2021-12-21 12:56:56,239 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 908 transitions. Word has length 56 [2021-12-21 12:56:56,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:56,240 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 908 transitions. [2021-12-21 12:56:56,240 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-21 12:56:56,240 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 908 transitions. [2021-12-21 12:56:56,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-12-21 12:56:56,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:56,245 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-21 12:56:56,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 12:56:56,246 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:56,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:56,247 INFO L85 PathProgramCache]: Analyzing trace with hash -234968581, now seen corresponding path program 1 times [2021-12-21 12:56:56,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:56,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813626390] [2021-12-21 12:56:56,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:56,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:56,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:56,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:56,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-21 12:56:56,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:56,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,545 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-21 12:56:56,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:56,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813626390] [2021-12-21 12:56:56,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813626390] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:56,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:56,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:56:56,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993237879] [2021-12-21 12:56:56,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:56,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:56:56,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:56,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:56:56,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:56:56,548 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-21 12:56:59,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:59,672 INFO L93 Difference]: Finished difference Result 1228 states and 2083 transitions. [2021-12-21 12:56:59,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:56:59,692 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-21 12:56:59,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:59,699 INFO L225 Difference]: With dead ends: 1228 [2021-12-21 12:56:59,699 INFO L226 Difference]: Without dead ends: 704 [2021-12-21 12:56:59,706 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-21 12:56:59,707 INFO L933 BasicCegarLoop]: 853 mSDtfsCounter, 1092 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 1954 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.7s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:59,708 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.7s Time] [2021-12-21 12:56:59,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-21 12:56:59,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-21 12:56:59,785 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-21 12:56:59,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 907 transitions. [2021-12-21 12:56:59,794 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 907 transitions. Word has length 59 [2021-12-21 12:56:59,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:59,795 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 907 transitions. [2021-12-21 12:56:59,795 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-21 12:56:59,795 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 907 transitions. [2021-12-21 12:56:59,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-21 12:56:59,799 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:59,799 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-21 12:56:59,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 12:56:59,800 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:59,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:59,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1694067341, now seen corresponding path program 1 times [2021-12-21 12:56:59,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:59,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302405002] [2021-12-21 12:56:59,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:59,803 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:59,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:59,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:59,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:59,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:56:59,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 12:57:00,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,087 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-21 12:57:00,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:00,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302405002] [2021-12-21 12:57:00,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302405002] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:00,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:00,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:00,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116843513] [2021-12-21 12:57:00,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:00,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:00,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:00,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:00,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:00,091 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-21 12:57:03,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:03,002 INFO L93 Difference]: Finished difference Result 1228 states and 2082 transitions. [2021-12-21 12:57:03,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:57:03,002 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-21 12:57:03,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:03,006 INFO L225 Difference]: With dead ends: 1228 [2021-12-21 12:57:03,006 INFO L226 Difference]: Without dead ends: 704 [2021-12-21 12:57:03,008 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-21 12:57:03,009 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.5s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:03,009 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.5s Time] [2021-12-21 12:57:03,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-21 12:57:03,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-21 12:57:03,036 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-21 12:57:03,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 906 transitions. [2021-12-21 12:57:03,039 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 906 transitions. Word has length 60 [2021-12-21 12:57:03,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:03,039 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 906 transitions. [2021-12-21 12:57:03,039 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-21 12:57:03,040 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 906 transitions. [2021-12-21 12:57:03,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-21 12:57:03,040 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:03,040 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-21 12:57:03,041 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 12:57:03,041 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:03,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:03,041 INFO L85 PathProgramCache]: Analyzing trace with hash -119910537, now seen corresponding path program 1 times [2021-12-21 12:57:03,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:03,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756829345] [2021-12-21 12:57:03,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:03,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:03,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:03,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 12:57:03,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 12:57:03,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,359 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-21 12:57:03,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:03,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756829345] [2021-12-21 12:57:03,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756829345] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:03,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:03,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:03,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949102455] [2021-12-21 12:57:03,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:03,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:03,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:03,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:03,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:03,361 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-21 12:57:06,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:06,199 INFO L93 Difference]: Finished difference Result 1228 states and 2081 transitions. [2021-12-21 12:57:06,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:57:06,200 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-21 12:57:06,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:06,206 INFO L225 Difference]: With dead ends: 1228 [2021-12-21 12:57:06,206 INFO L226 Difference]: Without dead ends: 704 [2021-12-21 12:57:06,208 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-21 12:57:06,216 INFO L933 BasicCegarLoop]: 848 mSDtfsCounter, 1087 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 1950 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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-21 12:57:06,217 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-21 12:57:06,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-21 12:57:06,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-21 12:57:06,255 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-21 12:57:06,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 905 transitions. [2021-12-21 12:57:06,257 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 905 transitions. Word has length 61 [2021-12-21 12:57:06,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:06,258 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 905 transitions. [2021-12-21 12:57:06,259 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-21 12:57:06,259 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 905 transitions. [2021-12-21 12:57:06,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-21 12:57:06,260 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:06,260 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-21 12:57:06,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 12:57:06,261 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:06,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:06,261 INFO L85 PathProgramCache]: Analyzing trace with hash 995888239, now seen corresponding path program 1 times [2021-12-21 12:57:06,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:06,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486689117] [2021-12-21 12:57:06,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:06,262 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:06,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:06,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:06,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:06,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:06,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:06,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 12:57:06,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:06,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 12:57:06,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:06,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:06,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:06,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:06,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:06,547 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-21 12:57:06,547 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:06,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486689117] [2021-12-21 12:57:06,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486689117] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:06,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:06,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:06,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687230916] [2021-12-21 12:57:06,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:06,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:06,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:06,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:06,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:06,550 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-21 12:57:09,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:09,458 INFO L93 Difference]: Finished difference Result 1228 states and 2080 transitions. [2021-12-21 12:57:09,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:57:09,459 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-21 12:57:09,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:09,462 INFO L225 Difference]: With dead ends: 1228 [2021-12-21 12:57:09,463 INFO L226 Difference]: Without dead ends: 704 [2021-12-21 12:57:09,465 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-21 12:57:09,465 INFO L933 BasicCegarLoop]: 844 mSDtfsCounter, 1085 mSDsluCounter, 977 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.6s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:09,465 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.6s Time] [2021-12-21 12:57:09,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2021-12-21 12:57:09,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2021-12-21 12:57:09,492 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-21 12:57:09,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 904 transitions. [2021-12-21 12:57:09,494 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 904 transitions. Word has length 62 [2021-12-21 12:57:09,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:09,494 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 904 transitions. [2021-12-21 12:57:09,494 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-21 12:57:09,495 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 904 transitions. [2021-12-21 12:57:09,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-21 12:57:09,495 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:09,496 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-21 12:57:09,496 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 12:57:09,496 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:09,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:09,496 INFO L85 PathProgramCache]: Analyzing trace with hash 787490035, now seen corresponding path program 1 times [2021-12-21 12:57:09,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:09,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686538110] [2021-12-21 12:57:09,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:09,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:09,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:09,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:09,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:09,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:09,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:09,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:09,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:09,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 12:57:09,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:09,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:09,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:09,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:09,786 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-21 12:57:09,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:09,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686538110] [2021-12-21 12:57:09,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686538110] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:09,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:09,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:09,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89586268] [2021-12-21 12:57:09,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:09,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:09,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:09,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:09,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:09,788 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-21 12:57:13,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:13,787 INFO L93 Difference]: Finished difference Result 1205 states and 2030 transitions. [2021-12-21 12:57:13,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:57:13,788 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-21 12:57:13,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:13,791 INFO L225 Difference]: With dead ends: 1205 [2021-12-21 12:57:13,791 INFO L226 Difference]: Without dead ends: 730 [2021-12-21 12:57:13,794 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-21 12:57:13,795 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.2s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:13,796 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.2s Time] [2021-12-21 12:57:13,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2021-12-21 12:57:13,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 555. [2021-12-21 12:57:13,836 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-21 12:57:13,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 923 transitions. [2021-12-21 12:57:13,838 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 923 transitions. Word has length 63 [2021-12-21 12:57:13,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:13,839 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 923 transitions. [2021-12-21 12:57:13,839 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-21 12:57:13,839 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 923 transitions. [2021-12-21 12:57:13,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-21 12:57:13,842 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:13,842 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-21 12:57:13,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 12:57:13,842 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:13,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:13,843 INFO L85 PathProgramCache]: Analyzing trace with hash -395857262, now seen corresponding path program 1 times [2021-12-21 12:57:13,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:13,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118540133] [2021-12-21 12:57:13,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:13,843 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:13,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:13,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:13,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:13,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:13,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:13,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:13,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:14,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 12:57:14,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:14,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:14,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:14,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:14,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:14,090 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-21 12:57:14,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:14,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118540133] [2021-12-21 12:57:14,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118540133] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:14,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:14,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:14,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466832574] [2021-12-21 12:57:14,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:14,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:14,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:14,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:14,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:14,092 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-21 12:57:16,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:16,963 INFO L93 Difference]: Finished difference Result 1219 states and 2053 transitions. [2021-12-21 12:57:16,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:16,963 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-21 12:57:16,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:16,967 INFO L225 Difference]: With dead ends: 1219 [2021-12-21 12:57:16,967 INFO L226 Difference]: Without dead ends: 726 [2021-12-21 12:57:16,968 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-21 12:57:16,969 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.6s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:16,969 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.6s Time] [2021-12-21 12:57:16,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-21 12:57:17,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-21 12:57:17,003 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-21 12:57:17,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 918 transitions. [2021-12-21 12:57:17,005 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 918 transitions. Word has length 63 [2021-12-21 12:57:17,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:17,007 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 918 transitions. [2021-12-21 12:57:17,007 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-21 12:57:17,007 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 918 transitions. [2021-12-21 12:57:17,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-12-21 12:57:17,008 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:17,008 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-21 12:57:17,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 12:57:17,008 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:17,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:17,009 INFO L85 PathProgramCache]: Analyzing trace with hash 2081575077, now seen corresponding path program 1 times [2021-12-21 12:57:17,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:17,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816761054] [2021-12-21 12:57:17,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:17,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:17,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:17,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:17,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:17,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:17,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:17,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 12:57:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:17,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:17,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:17,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:17,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:17,274 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-21 12:57:17,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:17,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816761054] [2021-12-21 12:57:17,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816761054] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:17,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:17,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:17,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594903882] [2021-12-21 12:57:17,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:17,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:17,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:17,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:17,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:17,276 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-21 12:57:20,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:20,244 INFO L93 Difference]: Finished difference Result 1219 states and 2048 transitions. [2021-12-21 12:57:20,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:20,244 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-21 12:57:20,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:20,247 INFO L225 Difference]: With dead ends: 1219 [2021-12-21 12:57:20,247 INFO L226 Difference]: Without dead ends: 726 [2021-12-21 12:57:20,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-21 12:57:20,249 INFO L933 BasicCegarLoop]: 792 mSDtfsCounter, 726 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 2077 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:20,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [803 Valid, 1773 Invalid, 2242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 2077 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 12:57:20,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-21 12:57:20,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-21 12:57:20,282 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-21 12:57:20,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 913 transitions. [2021-12-21 12:57:20,288 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 913 transitions. Word has length 64 [2021-12-21 12:57:20,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:20,288 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 913 transitions. [2021-12-21 12:57:20,288 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-21 12:57:20,289 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 913 transitions. [2021-12-21 12:57:20,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-21 12:57:20,289 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:20,290 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-21 12:57:20,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 12:57:20,290 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:20,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:20,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1254115639, now seen corresponding path program 1 times [2021-12-21 12:57:20,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:20,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487258261] [2021-12-21 12:57:20,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:20,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:20,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:20,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:20,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:20,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:20,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:20,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:20,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:20,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-21 12:57:20,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:20,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:20,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:20,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:20,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:20,565 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-21 12:57:20,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:20,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487258261] [2021-12-21 12:57:20,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487258261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:20,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:20,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:20,565 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30450415] [2021-12-21 12:57:20,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:20,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:20,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:20,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:20,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:20,567 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-21 12:57:23,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:23,644 INFO L93 Difference]: Finished difference Result 1219 states and 2043 transitions. [2021-12-21 12:57:23,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:23,644 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-21 12:57:23,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:23,648 INFO L225 Difference]: With dead ends: 1219 [2021-12-21 12:57:23,648 INFO L226 Difference]: Without dead ends: 726 [2021-12-21 12:57:23,650 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-21 12:57:23,650 INFO L933 BasicCegarLoop]: 797 mSDtfsCounter, 736 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s 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, 2.8s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:23,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [813 Valid, 1777 Invalid, 2215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-21 12:57:23,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-21 12:57:23,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-21 12:57:23,691 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-21 12:57:23,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 908 transitions. [2021-12-21 12:57:23,693 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 908 transitions. Word has length 65 [2021-12-21 12:57:23,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:23,694 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 908 transitions. [2021-12-21 12:57:23,694 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-21 12:57:23,694 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 908 transitions. [2021-12-21 12:57:23,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-21 12:57:23,695 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:23,695 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-21 12:57:23,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 12:57:23,696 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:23,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:23,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1915797430, now seen corresponding path program 1 times [2021-12-21 12:57:23,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:23,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787996022] [2021-12-21 12:57:23,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:23,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:23,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:23,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:23,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:23,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:23,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:23,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:23,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 12:57:24,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:24,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:24,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,052 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-21 12:57:24,053 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:24,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787996022] [2021-12-21 12:57:24,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787996022] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:24,053 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:24,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:24,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390332453] [2021-12-21 12:57:24,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:24,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:24,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:24,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:24,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:24,056 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-21 12:57:28,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:28,425 INFO L93 Difference]: Finished difference Result 1211 states and 2020 transitions. [2021-12-21 12:57:28,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:28,425 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-21 12:57:28,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:28,428 INFO L225 Difference]: With dead ends: 1211 [2021-12-21 12:57:28,429 INFO L226 Difference]: Without dead ends: 733 [2021-12-21 12:57:28,430 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-21 12:57:28,430 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 1168 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 3859 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s 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, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:28,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1246 Valid, 2965 Invalid, 4148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 3859 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:57:28,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2021-12-21 12:57:28,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 555. [2021-12-21 12:57:28,466 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-21 12:57:28,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 907 transitions. [2021-12-21 12:57:28,468 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 907 transitions. Word has length 66 [2021-12-21 12:57:28,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:28,468 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 907 transitions. [2021-12-21 12:57:28,468 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-21 12:57:28,468 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 907 transitions. [2021-12-21 12:57:28,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-21 12:57:28,469 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:28,469 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-21 12:57:28,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 12:57:28,470 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:28,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:28,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1054226218, now seen corresponding path program 1 times [2021-12-21 12:57:28,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:28,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460279204] [2021-12-21 12:57:28,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:28,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:28,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:28,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:28,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 12:57:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:28,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:28,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,762 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-21 12:57:28,762 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:28,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460279204] [2021-12-21 12:57:28,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460279204] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:28,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:28,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:28,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756605450] [2021-12-21 12:57:28,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:28,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:28,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:28,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:28,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:28,764 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-21 12:57:31,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:31,904 INFO L93 Difference]: Finished difference Result 1219 states and 2035 transitions. [2021-12-21 12:57:31,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:31,905 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-21 12:57:31,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:31,908 INFO L225 Difference]: With dead ends: 1219 [2021-12-21 12:57:31,909 INFO L226 Difference]: Without dead ends: 726 [2021-12-21 12:57:31,910 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-21 12:57:31,911 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-21 12:57:31,911 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-21 12:57:31,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2021-12-21 12:57:31,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2021-12-21 12:57:31,973 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-21 12:57:31,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 902 transitions. [2021-12-21 12:57:31,975 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 902 transitions. Word has length 66 [2021-12-21 12:57:31,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:31,975 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 902 transitions. [2021-12-21 12:57:31,975 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-21 12:57:31,975 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 902 transitions. [2021-12-21 12:57:31,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 12:57:31,976 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:31,976 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-21 12:57:31,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 12:57:31,977 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:31,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:31,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1642721594, now seen corresponding path program 1 times [2021-12-21 12:57:31,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:31,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711260325] [2021-12-21 12:57:31,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:31,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:31,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:32,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 12:57:32,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:32,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:32,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,420 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-21 12:57:32,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:32,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711260325] [2021-12-21 12:57:32,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711260325] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:32,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:32,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:32,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351473878] [2021-12-21 12:57:32,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:32,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:32,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:32,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:32,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:32,422 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-21 12:57:36,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:36,295 INFO L93 Difference]: Finished difference Result 1232 states and 2045 transitions. [2021-12-21 12:57:36,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:36,296 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-21 12:57:36,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:36,299 INFO L225 Difference]: With dead ends: 1232 [2021-12-21 12:57:36,299 INFO L226 Difference]: Without dead ends: 751 [2021-12-21 12:57:36,301 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-21 12:57:36,301 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, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:36,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1242 Valid, 2975 Invalid, 4118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 3830 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 12:57:36,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2021-12-21 12:57:36,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 558. [2021-12-21 12:57:36,343 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-21 12:57:36,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 904 transitions. [2021-12-21 12:57:36,345 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 904 transitions. Word has length 67 [2021-12-21 12:57:36,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:36,345 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 904 transitions. [2021-12-21 12:57:36,345 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-21 12:57:36,345 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 904 transitions. [2021-12-21 12:57:36,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 12:57:36,346 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:36,346 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-21 12:57:36,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 12:57:36,347 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:36,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:36,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1165829156, now seen corresponding path program 1 times [2021-12-21 12:57:36,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:36,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958150173] [2021-12-21 12:57:36,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:36,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:36,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:36,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:36,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 12:57:36,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:36,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:36,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,630 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-21 12:57:36,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:36,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958150173] [2021-12-21 12:57:36,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958150173] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:36,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:36,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:36,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69621723] [2021-12-21 12:57:36,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:36,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:36,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:36,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:36,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:36,632 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-21 12:57:39,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:39,239 INFO L93 Difference]: Finished difference Result 1228 states and 2036 transitions. [2021-12-21 12:57:39,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:39,240 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-21 12:57:39,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:39,243 INFO L225 Difference]: With dead ends: 1228 [2021-12-21 12:57:39,243 INFO L226 Difference]: Without dead ends: 732 [2021-12-21 12:57:39,244 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-21 12:57:39,244 INFO L933 BasicCegarLoop]: 792 mSDtfsCounter, 1154 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 1863 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:39,244 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.4s Time] [2021-12-21 12:57:39,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2021-12-21 12:57:39,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 558. [2021-12-21 12:57:39,282 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-21 12:57:39,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 899 transitions. [2021-12-21 12:57:39,284 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 899 transitions. Word has length 67 [2021-12-21 12:57:39,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:39,285 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 899 transitions. [2021-12-21 12:57:39,285 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-21 12:57:39,285 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 899 transitions. [2021-12-21 12:57:39,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 12:57:39,286 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:39,286 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-21 12:57:39,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 12:57:39,286 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:39,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:39,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1936490447, now seen corresponding path program 1 times [2021-12-21 12:57:39,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:39,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183872512] [2021-12-21 12:57:39,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:39,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:39,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:39,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:39,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:39,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:39,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:39,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:39,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:57:39,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:39,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:39,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:39,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:39,584 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-21 12:57:39,584 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:39,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183872512] [2021-12-21 12:57:39,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183872512] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:39,584 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:39,584 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:39,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442329790] [2021-12-21 12:57:39,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:39,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:39,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:39,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:39,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:39,586 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-21 12:57:43,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:43,647 INFO L93 Difference]: Finished difference Result 1238 states and 2042 transitions. [2021-12-21 12:57:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:43,648 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-21 12:57:43,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:43,650 INFO L225 Difference]: With dead ends: 1238 [2021-12-21 12:57:43,650 INFO L226 Difference]: Without dead ends: 757 [2021-12-21 12:57:43,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-21 12:57:43,652 INFO L933 BasicCegarLoop]: 807 mSDtfsCounter, 729 mSDsluCounter, 2140 mSDsCounter, 0 mSdLazyCounter, 3951 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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.2s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:43,652 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.2s Time] [2021-12-21 12:57:43,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2021-12-21 12:57:43,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 562. [2021-12-21 12:57:43,687 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-21 12:57:43,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 902 transitions. [2021-12-21 12:57:43,689 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 902 transitions. Word has length 68 [2021-12-21 12:57:43,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:43,689 INFO L470 AbstractCegarLoop]: Abstraction has 562 states and 902 transitions. [2021-12-21 12:57:43,689 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-21 12:57:43,690 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 902 transitions. [2021-12-21 12:57:43,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 12:57:43,690 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:43,690 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-21 12:57:43,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 12:57:43,691 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:43,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:43,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1586519633, now seen corresponding path program 1 times [2021-12-21 12:57:43,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:43,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463859517] [2021-12-21 12:57:43,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:43,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:43,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:43,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:43,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:57:43,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:43,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,945 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-21 12:57:43,945 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:43,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463859517] [2021-12-21 12:57:43,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463859517] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:43,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:43,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:43,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701451871] [2021-12-21 12:57:43,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:43,946 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:43,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:43,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:43,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:43,947 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-21 12:57:47,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:47,081 INFO L93 Difference]: Finished difference Result 1276 states and 2081 transitions. [2021-12-21 12:57:47,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:57:47,082 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-21 12:57:47,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:47,085 INFO L225 Difference]: With dead ends: 1276 [2021-12-21 12:57:47,085 INFO L226 Difference]: Without dead ends: 712 [2021-12-21 12:57:47,086 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-21 12:57:47,086 INFO L933 BasicCegarLoop]: 812 mSDtfsCounter, 656 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 2011 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.7s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:47,087 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.7s Time] [2021-12-21 12:57:47,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2021-12-21 12:57:47,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 543. [2021-12-21 12:57:47,124 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-21 12:57:47,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 876 transitions. [2021-12-21 12:57:47,125 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 876 transitions. Word has length 68 [2021-12-21 12:57:47,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:47,126 INFO L470 AbstractCegarLoop]: Abstraction has 543 states and 876 transitions. [2021-12-21 12:57:47,126 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-21 12:57:47,126 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 876 transitions. [2021-12-21 12:57:47,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-21 12:57:47,127 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:47,127 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-21 12:57:47,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 12:57:47,127 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:47,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:47,128 INFO L85 PathProgramCache]: Analyzing trace with hash -192748193, now seen corresponding path program 1 times [2021-12-21 12:57:47,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:47,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084956231] [2021-12-21 12:57:47,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:47,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:47,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:47,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:47,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:47,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 12:57:47,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:47,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,399 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-21 12:57:47,399 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:47,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084956231] [2021-12-21 12:57:47,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084956231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:47,399 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:47,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:47,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002977606] [2021-12-21 12:57:47,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:47,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:47,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:47,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:47,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:47,401 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)