./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product24.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_product24.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 12:56:41,268 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 12:56:41,270 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 12:56:41,301 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 12:56:41,315 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 12:56:41,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 12:56:41,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 12:56:41,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 12:56:41,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 12:56:41,320 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 12:56:41,320 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 12:56:41,321 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 12:56:41,321 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 12:56:41,322 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 12:56:41,323 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 12:56:41,341 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 12:56:41,341 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 12:56:41,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 12:56:41,352 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 12:56:41,355 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 12:56:41,357 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 12:56:41,358 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 12:56:41,359 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 12:56:41,360 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 12:56:41,364 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 12:56:41,365 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 12:56:41,365 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 12:56:41,366 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 12:56:41,367 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 12:56:41,367 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 12:56:41,368 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 12:56:41,369 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 12:56:41,370 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 12:56:41,371 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 12:56:41,371 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 12:56:41,372 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 12:56:41,372 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 12:56:41,372 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 12:56:41,372 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 12:56:41,373 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 12:56:41,373 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 12:56:41,374 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:41,398 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 12:56:41,400 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 12:56:41,400 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 12:56:41,400 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 12:56:41,401 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 12:56:41,401 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 12:56:41,402 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 12:56:41,402 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 12:56:41,402 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 12:56:41,402 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 12:56:41,403 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 12:56:41,403 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 12:56:41,403 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 12:56:41,403 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 12:56:41,404 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 12:56:41,404 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 12:56:41,404 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 12:56:41,404 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 12:56:41,404 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 12:56:41,404 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 12:56:41,404 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 12:56:41,405 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 12:56:41,405 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 12:56:41,405 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 12:56:41,405 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:56:41,405 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 12:56:41,405 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 12:56:41,406 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 12:56:41,407 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 12:56:41,407 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 12:56:41,407 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 12:56:41,407 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 12:56:41,407 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 12:56:41,407 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 12:56:41,408 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 -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2021-12-21 12:56:41,605 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 12:56:41,622 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 12:56:41,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 12:56:41,625 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 12:56:41,625 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 12:56:41,626 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-12-21 12:56:41,693 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fe88a5b9/b8386019f2f644d0868632cbc8d830f8/FLAG89ebe9b21 [2021-12-21 12:56:42,070 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 12:56:42,070 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-12-21 12:56:42,088 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fe88a5b9/b8386019f2f644d0868632cbc8d830f8/FLAG89ebe9b21 [2021-12-21 12:56:42,442 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fe88a5b9/b8386019f2f644d0868632cbc8d830f8 [2021-12-21 12:56:42,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 12:56:42,445 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 12:56:42,460 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 12:56:42,460 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 12:56:42,462 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 12:56:42,463 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:56:42" (1/1) ... [2021-12-21 12:56:42,463 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ebb4f96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:42, skipping insertion in model container [2021-12-21 12:56:42,463 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:56:42" (1/1) ... [2021-12-21 12:56:42,468 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 12:56:42,505 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 12:56:42,924 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_product24.cil.c[63703,63716] [2021-12-21 12:56:42,976 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:56:42,985 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 12:56:43,043 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_product24.cil.c[63703,63716] [2021-12-21 12:56:43,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 12:56:43,072 INFO L208 MainTranslator]: Completed translation [2021-12-21 12:56:43,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:43 WrapperNode [2021-12-21 12:56:43,073 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 12:56:43,073 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 12:56:43,074 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 12:56:43,074 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 12:56:43,078 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:43" (1/1) ... [2021-12-21 12:56:43,105 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:43" (1/1) ... [2021-12-21 12:56:43,141 INFO L137 Inliner]: procedures = 98, calls = 353, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 937 [2021-12-21 12:56:43,141 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 12:56:43,142 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 12:56:43,142 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 12:56:43,142 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 12:56:43,148 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:43" (1/1) ... [2021-12-21 12:56:43,148 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:43" (1/1) ... [2021-12-21 12:56:43,152 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:43" (1/1) ... [2021-12-21 12:56:43,152 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:43" (1/1) ... [2021-12-21 12:56:43,164 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:43" (1/1) ... [2021-12-21 12:56:43,183 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:43" (1/1) ... [2021-12-21 12:56:43,187 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:43" (1/1) ... [2021-12-21 12:56:43,192 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 12:56:43,192 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 12:56:43,193 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 12:56:43,193 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 12:56:43,193 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:43" (1/1) ... [2021-12-21 12:56:43,198 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 12:56:43,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 12:56:43,216 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:43,227 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:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-21 12:56:43,273 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-21 12:56:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-21 12:56:43,273 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-21 12:56:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-21 12:56:43,274 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-21 12:56:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-21 12:56:43,274 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-21 12:56:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-21 12:56:43,274 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-21 12:56:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-21 12:56:43,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-21 12:56:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-12-21 12:56:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-12-21 12:56:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-12-21 12:56:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-12-21 12:56:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-21 12:56:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-21 12:56:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-21 12:56:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-21 12:56:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 12:56:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-12-21 12:56:43,276 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-12-21 12:56:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-12-21 12:56:43,276 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-12-21 12:56:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-12-21 12:56:43,276 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-12-21 12:56:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-21 12:56:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-21 12:56:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-21 12:56:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-21 12:56:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-12-21 12:56:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-12-21 12:56:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-21 12:56:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-21 12:56:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-21 12:56:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-21 12:56:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-21 12:56:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-21 12:56:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-21 12:56:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-21 12:56:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-21 12:56:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-21 12:56:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-21 12:56:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-21 12:56:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-21 12:56:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-21 12:56:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 12:56:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-21 12:56:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-21 12:56:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-12-21 12:56:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-12-21 12:56:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 12:56:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 12:56:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-21 12:56:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-21 12:56:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-12-21 12:56:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-12-21 12:56:43,384 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 12:56:43,385 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 12:56:44,086 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 12:56:44,100 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 12:56:44,101 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 12:56:44,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:56:44 BoogieIcfgContainer [2021-12-21 12:56:44,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 12:56:44,105 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 12:56:44,105 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 12:56:44,107 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 12:56:44,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:56:42" (1/3) ... [2021-12-21 12:56:44,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758a1b63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:56:44, skipping insertion in model container [2021-12-21 12:56:44,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:56:43" (2/3) ... [2021-12-21 12:56:44,109 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758a1b63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:56:44, skipping insertion in model container [2021-12-21 12:56:44,109 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:56:44" (3/3) ... [2021-12-21 12:56:44,110 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product24.cil.c [2021-12-21 12:56:44,113 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 12:56:44,114 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 12:56:44,159 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 12:56:44,167 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:44,167 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 12:56:44,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 462 states have (on average 1.6753246753246753) internal successors, (774), 485 states have internal predecessors, (774), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2021-12-21 12:56:44,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-21 12:56:44,217 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:44,218 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:44,218 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:44,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:44,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1390945328, now seen corresponding path program 1 times [2021-12-21 12:56:44,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:44,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401123751] [2021-12-21 12:56:44,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:44,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:44,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 12:56:44,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 12:56:44,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:44,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:44,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:56:44,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:44,888 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:44,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:44,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401123751] [2021-12-21 12:56:44,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401123751] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:44,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:44,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:56:44,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702590534] [2021-12-21 12:56:44,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:44,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:56:44,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:44,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:56:44,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:56:44,924 INFO L87 Difference]: Start difference. First operand has 596 states, 462 states have (on average 1.6753246753246753) internal successors, (774), 485 states have internal predecessors, (774), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:48,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:48,787 INFO L93 Difference]: Finished difference Result 1335 states and 2237 transitions. [2021-12-21 12:56:48,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:56:48,789 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2021-12-21 12:56:48,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:48,811 INFO L225 Difference]: With dead ends: 1335 [2021-12-21 12:56:48,811 INFO L226 Difference]: Without dead ends: 751 [2021-12-21 12:56:48,820 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 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:48,823 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 704 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 795 SdHoareTripleChecker+Valid, 1955 SdHoareTripleChecker+Invalid, 2383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:48,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [795 Valid, 1955 Invalid, 2383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [149 Valid, 2234 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:56:48,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2021-12-21 12:56:48,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 588. [2021-12-21 12:56:48,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.6710526315789473) internal successors, (762), 477 states have internal predecessors, (762), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-12-21 12:56:48,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 967 transitions. [2021-12-21 12:56:48,914 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 967 transitions. Word has length 60 [2021-12-21 12:56:48,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:48,914 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 967 transitions. [2021-12-21 12:56:48,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:48,915 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 967 transitions. [2021-12-21 12:56:48,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-21 12:56:48,918 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:48,918 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:56:48,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 12:56:48,918 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:48,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:48,919 INFO L85 PathProgramCache]: Analyzing trace with hash -169141434, now seen corresponding path program 1 times [2021-12-21 12:56:48,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:48,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370195117] [2021-12-21 12:56:48,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:48,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:49,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:49,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-21 12:56:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:49,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:56:49,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:49,281 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:49,281 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:49,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370195117] [2021-12-21 12:56:49,282 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370195117] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:49,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:49,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:56:49,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800491402] [2021-12-21 12:56:49,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:49,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:56:49,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:49,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:56:49,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:56:49,285 INFO L87 Difference]: Start difference. First operand 588 states and 967 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:52,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:52,576 INFO L93 Difference]: Finished difference Result 1321 states and 2203 transitions. [2021-12-21 12:56:52,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:56:52,576 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2021-12-21 12:56:52,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:52,581 INFO L225 Difference]: With dead ends: 1321 [2021-12-21 12:56:52,581 INFO L226 Difference]: Without dead ends: 751 [2021-12-21 12:56:52,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:52,584 INFO L933 BasicCegarLoop]: 883 mSDtfsCounter, 1171 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 2366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:52,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1262 Valid, 1905 Invalid, 2366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 2053 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-21 12:56:52,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2021-12-21 12:56:52,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 588. [2021-12-21 12:56:52,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.668859649122807) internal successors, (761), 477 states have internal predecessors, (761), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-12-21 12:56:52,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 966 transitions. [2021-12-21 12:56:52,625 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 966 transitions. Word has length 63 [2021-12-21 12:56:52,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:52,626 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 966 transitions. [2021-12-21 12:56:52,626 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:52,626 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 966 transitions. [2021-12-21 12:56:52,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-12-21 12:56:52,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:52,632 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:56:52,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 12:56:52,632 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:52,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:52,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1831827845, now seen corresponding path program 1 times [2021-12-21 12:56:52,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:52,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484374316] [2021-12-21 12:56:52,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:52,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:52,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:52,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:52,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:56:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 12:56:52,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:52,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:56:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:52,891 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,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:52,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484374316] [2021-12-21 12:56:52,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484374316] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:52,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:52,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:56:52,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919435247] [2021-12-21 12:56:52,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:52,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:56:52,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:52,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:56:52,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:56:52,894 INFO L87 Difference]: Start difference. First operand 588 states and 966 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:56,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:56,358 INFO L93 Difference]: Finished difference Result 1321 states and 2202 transitions. [2021-12-21 12:56:56,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:56:56,359 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2021-12-21 12:56:56,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:56,363 INFO L225 Difference]: With dead ends: 1321 [2021-12-21 12:56:56,363 INFO L226 Difference]: Without dead ends: 751 [2021-12-21 12:56:56,365 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:56:56,365 INFO L933 BasicCegarLoop]: 879 mSDtfsCounter, 698 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 2229 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1906 SdHoareTripleChecker+Invalid, 2380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 2229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:56,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [789 Valid, 1906 Invalid, 2380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 2229 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-21 12:56:56,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2021-12-21 12:56:56,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 588. [2021-12-21 12:56:56,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.6666666666666667) internal successors, (760), 477 states have internal predecessors, (760), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-12-21 12:56:56,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 965 transitions. [2021-12-21 12:56:56,399 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 965 transitions. Word has length 64 [2021-12-21 12:56:56,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:56,399 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 965 transitions. [2021-12-21 12:56:56,399 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:56,400 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 965 transitions. [2021-12-21 12:56:56,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-21 12:56:56,400 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:56:56,401 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:56:56,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 12:56:56,401 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:56:56,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:56:56,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1497307746, now seen corresponding path program 1 times [2021-12-21 12:56:56,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:56:56,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487031396] [2021-12-21 12:56:56,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:56:56,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:56:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:56:56,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:56,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 12:56:56,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 12:56:56,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:56,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:56:56,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:56:56,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:56:56,670 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,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:56:56,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487031396] [2021-12-21 12:56:56,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487031396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:56:56,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:56:56,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:56:56,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232054816] [2021-12-21 12:56:56,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:56:56,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:56:56,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:56:56,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:56:56,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:56:56,673 INFO L87 Difference]: Start difference. First operand 588 states and 965 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:59,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:56:59,917 INFO L93 Difference]: Finished difference Result 1321 states and 2201 transitions. [2021-12-21 12:56:59,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:56:59,917 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2021-12-21 12:56:59,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:56:59,922 INFO L225 Difference]: With dead ends: 1321 [2021-12-21 12:56:59,922 INFO L226 Difference]: Without dead ends: 751 [2021-12-21 12:56:59,924 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:56:59,932 INFO L933 BasicCegarLoop]: 883 mSDtfsCounter, 695 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 2224 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 1920 SdHoareTripleChecker+Invalid, 2374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 2224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-21 12:56:59,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [786 Valid, 1920 Invalid, 2374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 2224 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-21 12:56:59,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2021-12-21 12:56:59,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 588. [2021-12-21 12:56:59,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.6644736842105263) internal successors, (759), 477 states have internal predecessors, (759), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-12-21 12:56:59,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 964 transitions. [2021-12-21 12:56:59,998 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 964 transitions. Word has length 65 [2021-12-21 12:56:59,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:56:59,998 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 964 transitions. [2021-12-21 12:56:59,998 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:56:59,999 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 964 transitions. [2021-12-21 12:56:59,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-21 12:56:59,999 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:00,000 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:00,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 12:57:00,000 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:00,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:00,001 INFO L85 PathProgramCache]: Analyzing trace with hash 659135447, now seen corresponding path program 1 times [2021-12-21 12:57:00,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:00,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61288638] [2021-12-21 12:57:00,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:00,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:00,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 12:57:00,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 12:57:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:00,246 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,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:00,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61288638] [2021-12-21 12:57:00,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61288638] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:00,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:00,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:00,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134824140] [2021-12-21 12:57:00,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:00,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:00,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:00,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:00,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:00,249 INFO L87 Difference]: Start difference. First operand 588 states and 964 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:03,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:03,318 INFO L93 Difference]: Finished difference Result 1321 states and 2200 transitions. [2021-12-21 12:57:03,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:57:03,319 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-21 12:57:03,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:03,322 INFO L225 Difference]: With dead ends: 1321 [2021-12-21 12:57:03,322 INFO L226 Difference]: Without dead ends: 751 [2021-12-21 12:57:03,324 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:03,325 INFO L933 BasicCegarLoop]: 876 mSDtfsCounter, 1164 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 2050 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 1882 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 2050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:03,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1255 Valid, 1882 Invalid, 2368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 2050 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 12:57:03,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2021-12-21 12:57:03,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 588. [2021-12-21 12:57:03,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.662280701754386) internal successors, (758), 477 states have internal predecessors, (758), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-12-21 12:57:03,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 963 transitions. [2021-12-21 12:57:03,355 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 963 transitions. Word has length 66 [2021-12-21 12:57:03,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:03,356 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 963 transitions. [2021-12-21 12:57:03,356 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:03,356 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 963 transitions. [2021-12-21 12:57:03,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 12:57:03,357 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:03,357 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:03,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 12:57:03,357 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:03,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:03,358 INFO L85 PathProgramCache]: Analyzing trace with hash -516562562, now seen corresponding path program 1 times [2021-12-21 12:57:03,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:03,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951145839] [2021-12-21 12:57:03,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:03,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:03,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:03,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 12:57:03,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:03,672 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,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:03,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951145839] [2021-12-21 12:57:03,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951145839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:03,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:03,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:03,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086369546] [2021-12-21 12:57:03,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:03,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:03,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:03,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:03,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:03,673 INFO L87 Difference]: Start difference. First operand 588 states and 963 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:08,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:08,222 INFO L93 Difference]: Finished difference Result 1298 states and 2150 transitions. [2021-12-21 12:57:08,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 12:57:08,223 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2021-12-21 12:57:08,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:08,226 INFO L225 Difference]: With dead ends: 1298 [2021-12-21 12:57:08,226 INFO L226 Difference]: Without dead ends: 777 [2021-12-21 12:57:08,228 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 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:08,229 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 803 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 4372 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 3150 SdHoareTripleChecker+Invalid, 4525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 4372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:08,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [895 Valid, 3150 Invalid, 4525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 4372 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-12-21 12:57:08,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2021-12-21 12:57:08,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 601. [2021-12-21 12:57:08,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 466 states have (on average 1.6587982832618027) internal successors, (773), 489 states have internal predecessors, (773), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 982 transitions. [2021-12-21 12:57:08,267 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 982 transitions. Word has length 67 [2021-12-21 12:57:08,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:08,267 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 982 transitions. [2021-12-21 12:57:08,267 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:08,267 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 982 transitions. [2021-12-21 12:57:08,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 12:57:08,269 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:08,269 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:08,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 12:57:08,269 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:08,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:08,270 INFO L85 PathProgramCache]: Analyzing trace with hash -757102691, now seen corresponding path program 1 times [2021-12-21 12:57:08,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:08,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834134054] [2021-12-21 12:57:08,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:08,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:08,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:08,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:08,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 12:57:08,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:08,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:08,538 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:08,538 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:08,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834134054] [2021-12-21 12:57:08,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834134054] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:08,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:08,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:08,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477248664] [2021-12-21 12:57:08,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:08,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:08,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:08,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:08,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:08,540 INFO L87 Difference]: Start difference. First operand 601 states and 982 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:12,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:12,123 INFO L93 Difference]: Finished difference Result 1312 states and 2173 transitions. [2021-12-21 12:57:12,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:12,124 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2021-12-21 12:57:12,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:12,128 INFO L225 Difference]: With dead ends: 1312 [2021-12-21 12:57:12,128 INFO L226 Difference]: Without dead ends: 773 [2021-12-21 12:57:12,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:12,131 INFO L933 BasicCegarLoop]: 824 mSDtfsCounter, 758 mSDsluCounter, 1012 mSDsCounter, 0 mSdLazyCounter, 2197 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1836 SdHoareTripleChecker+Invalid, 2383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 2197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:12,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [849 Valid, 1836 Invalid, 2383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 2197 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 12:57:12,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2021-12-21 12:57:12,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 601. [2021-12-21 12:57:12,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 466 states have (on average 1.648068669527897) internal successors, (768), 489 states have internal predecessors, (768), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:12,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 977 transitions. [2021-12-21 12:57:12,168 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 977 transitions. Word has length 67 [2021-12-21 12:57:12,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:12,168 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 977 transitions. [2021-12-21 12:57:12,168 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:12,168 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 977 transitions. [2021-12-21 12:57:12,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 12:57:12,169 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:12,169 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:12,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 12:57:12,170 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:12,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:12,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1269161536, now seen corresponding path program 1 times [2021-12-21 12:57:12,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:12,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675605519] [2021-12-21 12:57:12,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:12,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:12,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:12,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:12,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:12,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 12:57:12,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:12,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:12,427 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:12,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:12,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675605519] [2021-12-21 12:57:12,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675605519] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:12,428 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:12,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:12,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390248954] [2021-12-21 12:57:12,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:12,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:12,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:12,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:12,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:12,429 INFO L87 Difference]: Start difference. First operand 601 states and 977 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:15,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:15,985 INFO L93 Difference]: Finished difference Result 1312 states and 2168 transitions. [2021-12-21 12:57:15,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:15,985 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2021-12-21 12:57:15,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:15,989 INFO L225 Difference]: With dead ends: 1312 [2021-12-21 12:57:15,989 INFO L226 Difference]: Without dead ends: 773 [2021-12-21 12:57:15,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:15,992 INFO L933 BasicCegarLoop]: 829 mSDtfsCounter, 757 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 2177 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 2356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 2177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:15,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [848 Valid, 1851 Invalid, 2356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 2177 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 12:57:15,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2021-12-21 12:57:16,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 601. [2021-12-21 12:57:16,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 466 states have (on average 1.6373390557939915) internal successors, (763), 489 states have internal predecessors, (763), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:16,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 972 transitions. [2021-12-21 12:57:16,045 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 972 transitions. Word has length 68 [2021-12-21 12:57:16,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:16,045 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 972 transitions. [2021-12-21 12:57:16,046 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:16,046 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 972 transitions. [2021-12-21 12:57:16,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-21 12:57:16,046 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:16,047 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:16,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 12:57:16,047 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:16,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:16,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1710327234, now seen corresponding path program 1 times [2021-12-21 12:57:16,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:16,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257293148] [2021-12-21 12:57:16,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:16,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:16,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:16,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:16,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-21 12:57:16,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:16,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:16,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:16,299 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:16,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:16,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257293148] [2021-12-21 12:57:16,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257293148] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:16,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:16,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:16,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915288136] [2021-12-21 12:57:16,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:16,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:16,301 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:16,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:16,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:16,301 INFO L87 Difference]: Start difference. First operand 601 states and 972 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:19,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:19,584 INFO L93 Difference]: Finished difference Result 1312 states and 2163 transitions. [2021-12-21 12:57:19,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:19,585 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2021-12-21 12:57:19,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:19,588 INFO L225 Difference]: With dead ends: 1312 [2021-12-21 12:57:19,588 INFO L226 Difference]: Without dead ends: 773 [2021-12-21 12:57:19,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:19,590 INFO L933 BasicCegarLoop]: 826 mSDtfsCounter, 767 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 2157 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 2332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 2157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:19,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 1831 Invalid, 2332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 2157 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 12:57:19,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2021-12-21 12:57:19,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 601. [2021-12-21 12:57:19,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 466 states have (on average 1.6266094420600858) internal successors, (758), 489 states have internal predecessors, (758), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:19,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 967 transitions. [2021-12-21 12:57:19,627 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 967 transitions. Word has length 69 [2021-12-21 12:57:19,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:19,628 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 967 transitions. [2021-12-21 12:57:19,628 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:19,628 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 967 transitions. [2021-12-21 12:57:19,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-21 12:57:19,629 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:19,629 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:19,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 12:57:19,629 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:19,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:19,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1166970523, now seen corresponding path program 1 times [2021-12-21 12:57:19,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:19,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178453645] [2021-12-21 12:57:19,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:19,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:19,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:19,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:19,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 12:57:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:19,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:19,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:19,898 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:19,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:19,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178453645] [2021-12-21 12:57:19,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178453645] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:19,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:19,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:19,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594152745] [2021-12-21 12:57:19,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:19,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:19,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:19,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:19,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:19,900 INFO L87 Difference]: Start difference. First operand 601 states and 967 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:24,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:24,166 INFO L93 Difference]: Finished difference Result 1304 states and 2140 transitions. [2021-12-21 12:57:24,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:24,167 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2021-12-21 12:57:24,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:24,170 INFO L225 Difference]: With dead ends: 1304 [2021-12-21 12:57:24,171 INFO L226 Difference]: Without dead ends: 780 [2021-12-21 12:57:24,173 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 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:24,173 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 1252 mSDsluCounter, 2173 mSDsCounter, 0 mSdLazyCounter, 4096 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 3014 SdHoareTripleChecker+Invalid, 4436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 4096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:24,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1344 Valid, 3014 Invalid, 4436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 4096 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:57:24,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2021-12-21 12:57:24,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 601. [2021-12-21 12:57:24,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 466 states have (on average 1.6244635193133048) internal successors, (757), 489 states have internal predecessors, (757), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:24,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 966 transitions. [2021-12-21 12:57:24,219 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 966 transitions. Word has length 70 [2021-12-21 12:57:24,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:24,220 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 966 transitions. [2021-12-21 12:57:24,220 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:24,220 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 966 transitions. [2021-12-21 12:57:24,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-21 12:57:24,222 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:24,223 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:24,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 12:57:24,223 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:24,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:24,224 INFO L85 PathProgramCache]: Analyzing trace with hash 258078789, now seen corresponding path program 1 times [2021-12-21 12:57:24,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:24,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644743806] [2021-12-21 12:57:24,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:24,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:24,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:24,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:24,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 12:57:24,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:24,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:24,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:24,562 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,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:24,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644743806] [2021-12-21 12:57:24,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644743806] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:24,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:24,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:24,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652409326] [2021-12-21 12:57:24,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:24,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:24,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:24,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:24,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:24,565 INFO L87 Difference]: Start difference. First operand 601 states and 966 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:28,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:28,240 INFO L93 Difference]: Finished difference Result 1312 states and 2155 transitions. [2021-12-21 12:57:28,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:28,241 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2021-12-21 12:57:28,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:28,244 INFO L225 Difference]: With dead ends: 1312 [2021-12-21 12:57:28,244 INFO L226 Difference]: Without dead ends: 773 [2021-12-21 12:57:28,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:28,246 INFO L933 BasicCegarLoop]: 819 mSDtfsCounter, 765 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 2137 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1811 SdHoareTripleChecker+Invalid, 2310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 2137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:28,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [856 Valid, 1811 Invalid, 2310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 2137 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:57:28,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2021-12-21 12:57:28,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 601. [2021-12-21 12:57:28,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 466 states have (on average 1.613733905579399) internal successors, (752), 489 states have internal predecessors, (752), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:28,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 961 transitions. [2021-12-21 12:57:28,283 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 961 transitions. Word has length 70 [2021-12-21 12:57:28,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:28,284 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 961 transitions. [2021-12-21 12:57:28,284 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:28,284 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 961 transitions. [2021-12-21 12:57:28,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-21 12:57:28,285 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:28,285 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:28,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 12:57:28,285 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:28,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:28,285 INFO L85 PathProgramCache]: Analyzing trace with hash -683133371, now seen corresponding path program 1 times [2021-12-21 12:57:28,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:28,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980945381] [2021-12-21 12:57:28,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:28,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:28,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:28,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:28,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 12:57:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:28,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:28,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:28,574 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,574 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:28,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980945381] [2021-12-21 12:57:28,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980945381] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:28,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:28,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:28,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319777654] [2021-12-21 12:57:28,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:28,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:28,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:28,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:28,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:28,576 INFO L87 Difference]: Start difference. First operand 601 states and 961 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, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:32,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:32,224 INFO L93 Difference]: Finished difference Result 1325 states and 2165 transitions. [2021-12-21 12:57:32,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:32,224 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 71 [2021-12-21 12:57:32,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:32,256 INFO L225 Difference]: With dead ends: 1325 [2021-12-21 12:57:32,256 INFO L226 Difference]: Without dead ends: 798 [2021-12-21 12:57:32,258 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 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:32,258 INFO L933 BasicCegarLoop]: 844 mSDtfsCounter, 1246 mSDsluCounter, 2199 mSDsCounter, 0 mSdLazyCounter, 4073 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 4409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 4073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:32,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1338 Valid, 3043 Invalid, 4409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 4073 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 12:57:32,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2021-12-21 12:57:32,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 604. [2021-12-21 12:57:32,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 469 states have (on average 1.607675906183369) internal successors, (754), 492 states have internal predecessors, (754), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:32,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 963 transitions. [2021-12-21 12:57:32,342 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 963 transitions. Word has length 71 [2021-12-21 12:57:32,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:32,342 INFO L470 AbstractCegarLoop]: Abstraction has 604 states and 963 transitions. [2021-12-21 12:57:32,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:32,343 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 963 transitions. [2021-12-21 12:57:32,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-21 12:57:32,343 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:32,344 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:32,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 12:57:32,344 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:32,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:32,344 INFO L85 PathProgramCache]: Analyzing trace with hash 239534055, now seen corresponding path program 1 times [2021-12-21 12:57:32,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:32,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660263050] [2021-12-21 12:57:32,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:32,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:32,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:32,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:32,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 12:57:32,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:32,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:32,596 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,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:32,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660263050] [2021-12-21 12:57:32,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660263050] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:32,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:32,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:32,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207224160] [2021-12-21 12:57:32,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:32,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:32,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:32,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:32,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:32,598 INFO L87 Difference]: Start difference. First operand 604 states and 963 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:35,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:35,984 INFO L93 Difference]: Finished difference Result 1321 states and 2156 transitions. [2021-12-21 12:57:35,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 12:57:35,985 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2021-12-21 12:57:35,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:35,988 INFO L225 Difference]: With dead ends: 1321 [2021-12-21 12:57:35,988 INFO L226 Difference]: Without dead ends: 779 [2021-12-21 12:57:35,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:35,991 INFO L933 BasicCegarLoop]: 822 mSDtfsCounter, 764 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 2117 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 2284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 2117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:35,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [855 Valid, 1820 Invalid, 2284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 2117 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-21 12:57:35,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2021-12-21 12:57:36,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 604. [2021-12-21 12:57:36,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 469 states have (on average 1.5970149253731343) internal successors, (749), 492 states have internal predecessors, (749), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:36,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 958 transitions. [2021-12-21 12:57:36,030 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 958 transitions. Word has length 71 [2021-12-21 12:57:36,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:36,031 INFO L470 AbstractCegarLoop]: Abstraction has 604 states and 958 transitions. [2021-12-21 12:57:36,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:36,031 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 958 transitions. [2021-12-21 12:57:36,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-21 12:57:36,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:36,032 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:36,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 12:57:36,032 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:36,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:36,032 INFO L85 PathProgramCache]: Analyzing trace with hash 342549610, now seen corresponding path program 1 times [2021-12-21 12:57:36,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:36,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263214636] [2021-12-21 12:57:36,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:36,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:36,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:36,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:36,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:36,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:57:36,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:36,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:36,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:36,309 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,309 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:36,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263214636] [2021-12-21 12:57:36,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263214636] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:36,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:36,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:36,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452459558] [2021-12-21 12:57:36,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:36,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:36,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:36,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:36,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:36,311 INFO L87 Difference]: Start difference. First operand 604 states and 958 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:40,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:40,553 INFO L93 Difference]: Finished difference Result 1331 states and 2162 transitions. [2021-12-21 12:57:40,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:40,553 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2021-12-21 12:57:40,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:40,556 INFO L225 Difference]: With dead ends: 1331 [2021-12-21 12:57:40,556 INFO L226 Difference]: Without dead ends: 804 [2021-12-21 12:57:40,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 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:40,558 INFO L933 BasicCegarLoop]: 837 mSDtfsCounter, 1240 mSDsluCounter, 2185 mSDsCounter, 0 mSdLazyCounter, 4040 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 3022 SdHoareTripleChecker+Invalid, 4379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 4040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:40,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1332 Valid, 3022 Invalid, 4379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 4040 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 12:57:40,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2021-12-21 12:57:40,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 608. [2021-12-21 12:57:40,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 473 states have (on average 1.5898520084566596) internal successors, (752), 496 states have internal predecessors, (752), 106 states have call successors, (106), 27 states have call predecessors, (106), 28 states have return successors, (103), 98 states have call predecessors, (103), 101 states have call successors, (103) [2021-12-21 12:57:40,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 961 transitions. [2021-12-21 12:57:40,597 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 961 transitions. Word has length 72 [2021-12-21 12:57:40,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:40,597 INFO L470 AbstractCegarLoop]: Abstraction has 608 states and 961 transitions. [2021-12-21 12:57:40,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:40,598 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 961 transitions. [2021-12-21 12:57:40,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-21 12:57:40,598 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:40,598 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:40,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 12:57:40,599 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:40,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:40,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1716131402, now seen corresponding path program 1 times [2021-12-21 12:57:40,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:40,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011144720] [2021-12-21 12:57:40,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:40,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:40,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:40,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:40,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:40,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 12:57:40,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:40,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:40,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:40,847 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:40,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:40,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011144720] [2021-12-21 12:57:40,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011144720] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:40,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:40,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:40,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994094602] [2021-12-21 12:57:40,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:40,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:40,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:40,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:40,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:40,849 INFO L87 Difference]: Start difference. First operand 608 states and 961 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:43,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:43,731 INFO L93 Difference]: Finished difference Result 1369 states and 2201 transitions. [2021-12-21 12:57:43,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 12:57:43,732 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2021-12-21 12:57:43,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:43,734 INFO L225 Difference]: With dead ends: 1369 [2021-12-21 12:57:43,735 INFO L226 Difference]: Without dead ends: 759 [2021-12-21 12:57:43,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 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:43,738 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 1158 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 1970 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 2290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 1970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:43,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1249 Valid, 1825 Invalid, 2290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 1970 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-21 12:57:43,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2021-12-21 12:57:43,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 589. [2021-12-21 12:57:43,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 457 states have (on average 1.5973741794310723) internal successors, (730), 478 states have internal predecessors, (730), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-12-21 12:57:43,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 935 transitions. [2021-12-21 12:57:43,799 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 935 transitions. Word has length 72 [2021-12-21 12:57:43,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:43,800 INFO L470 AbstractCegarLoop]: Abstraction has 589 states and 935 transitions. [2021-12-21 12:57:43,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 12:57:43,800 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 935 transitions. [2021-12-21 12:57:43,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-21 12:57:43,801 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:43,801 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:43,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 12:57:43,801 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:43,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:43,801 INFO L85 PathProgramCache]: Analyzing trace with hash 985584106, now seen corresponding path program 1 times [2021-12-21 12:57:43,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:43,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92867737] [2021-12-21 12:57:43,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:43,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:43,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:43,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:43,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:43,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:43,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:44,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 12:57:44,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:44,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:44,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:44,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:44,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:44,064 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:44,065 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:44,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92867737] [2021-12-21 12:57:44,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92867737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:44,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:44,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 12:57:44,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132870506] [2021-12-21 12:57:44,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:44,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 12:57:44,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:44,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 12:57:44,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 12:57:44,067 INFO L87 Difference]: Start difference. First operand 589 states and 935 transitions. Second operand has 9 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:47,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 12:57:47,132 INFO L93 Difference]: Finished difference Result 1304 states and 2116 transitions. [2021-12-21 12:57:47,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 12:57:47,133 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 73 [2021-12-21 12:57:47,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 12:57:47,136 INFO L225 Difference]: With dead ends: 1304 [2021-12-21 12:57:47,136 INFO L226 Difference]: Without dead ends: 780 [2021-12-21 12:57:47,138 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-21 12:57:47,138 INFO L933 BasicCegarLoop]: 828 mSDtfsCounter, 1203 mSDsluCounter, 2179 mSDsCounter, 0 mSdLazyCounter, 3978 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 3007 SdHoareTripleChecker+Invalid, 4307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 3978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 12:57:47,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1294 Valid, 3007 Invalid, 4307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 3978 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 12:57:47,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2021-12-21 12:57:47,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 594. [2021-12-21 12:57:47,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 462 states have (on average 1.5909090909090908) internal successors, (735), 483 states have internal predecessors, (735), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-12-21 12:57:47,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 940 transitions. [2021-12-21 12:57:47,183 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 940 transitions. Word has length 73 [2021-12-21 12:57:47,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 12:57:47,183 INFO L470 AbstractCegarLoop]: Abstraction has 594 states and 940 transitions. [2021-12-21 12:57:47,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-21 12:57:47,184 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 940 transitions. [2021-12-21 12:57:47,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-21 12:57:47,184 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 12:57:47,185 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 12:57:47,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 12:57:47,185 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 12:57:47,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 12:57:47,185 INFO L85 PathProgramCache]: Analyzing trace with hash 638082109, now seen corresponding path program 1 times [2021-12-21 12:57:47,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 12:57:47,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929213946] [2021-12-21 12:57:47,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 12:57:47,186 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 12:57:47,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 12:57:47,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:47,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 12:57:47,276 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 39 [2021-12-21 12:57:47,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:47,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 12:57:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 12:57:47,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 12:57:47,416 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,416 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 12:57:47,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929213946] [2021-12-21 12:57:47,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929213946] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 12:57:47,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 12:57:47,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 12:57:47,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548267308] [2021-12-21 12:57:47,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 12:57:47,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 12:57:47,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 12:57:47,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 12:57:47,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 12:57:47,418 INFO L87 Difference]: Start difference. First operand 594 states and 940 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)