./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-2.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 158aa30053f80b6c80bcbeac6f52ce0f8b5c03af85b763fe7e9897c790504a73 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 08:35:26,242 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 08:35:26,251 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 08:35:26,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 08:35:26,297 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 08:35:26,298 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 08:35:26,299 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 08:35:26,303 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 08:35:26,305 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 08:35:26,310 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 08:35:26,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 08:35:26,312 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 08:35:26,312 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 08:35:26,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 08:35:26,316 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 08:35:26,317 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 08:35:26,318 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 08:35:26,319 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 08:35:26,323 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 08:35:26,329 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 08:35:26,330 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 08:35:26,331 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 08:35:26,333 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 08:35:26,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 08:35:26,339 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 08:35:26,340 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 08:35:26,340 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 08:35:26,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 08:35:26,342 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 08:35:26,343 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 08:35:26,344 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 08:35:26,345 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 08:35:26,346 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 08:35:26,347 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 08:35:26,348 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 08:35:26,348 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 08:35:26,349 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 08:35:26,349 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 08:35:26,349 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 08:35:26,350 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 08:35:26,350 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 08:35:26,351 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 08:35:26,387 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 08:35:26,388 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 08:35:26,389 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 08:35:26,389 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 08:35:26,390 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 08:35:26,390 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 08:35:26,390 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 08:35:26,391 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 08:35:26,391 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 08:35:26,391 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 08:35:26,392 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 08:35:26,392 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 08:35:26,392 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 08:35:26,393 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 08:35:26,393 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 08:35:26,393 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 08:35:26,393 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 08:35:26,393 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 08:35:26,394 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 08:35:26,394 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 08:35:26,394 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 08:35:26,394 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 08:35:26,394 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 08:35:26,395 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 08:35:26,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 08:35:26,395 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 08:35:26,395 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 08:35:26,397 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 08:35:26,397 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 08:35:26,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 08:35:26,397 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 08:35:26,398 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 08:35:26,398 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 08:35:26,398 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 08:35:26,398 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 -> 158aa30053f80b6c80bcbeac6f52ce0f8b5c03af85b763fe7e9897c790504a73 [2021-12-22 08:35:26,617 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 08:35:26,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 08:35:26,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 08:35:26,651 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 08:35:26,652 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 08:35:26,654 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-2.c [2021-12-22 08:35:26,717 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b50f4d2f9/ddd59c8b3ab04061bfe4e60036cb6cd0/FLAG739a8a502 [2021-12-22 08:35:27,313 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 08:35:27,316 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/cdaudio.i.cil-2.c [2021-12-22 08:35:27,355 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b50f4d2f9/ddd59c8b3ab04061bfe4e60036cb6cd0/FLAG739a8a502 [2021-12-22 08:35:27,459 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b50f4d2f9/ddd59c8b3ab04061bfe4e60036cb6cd0 [2021-12-22 08:35:27,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 08:35:27,464 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 08:35:27,467 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 08:35:27,468 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 08:35:27,471 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 08:35:27,472 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:35:27" (1/1) ... [2021-12-22 08:35:27,473 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a041665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:27, skipping insertion in model container [2021-12-22 08:35:27,473 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:35:27" (1/1) ... [2021-12-22 08:35:27,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 08:35:27,596 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 08:35:28,208 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/ntdrivers/cdaudio.i.cil-2.c[90200,90213] [2021-12-22 08:35:28,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 08:35:28,903 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 08:35:28,993 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/ntdrivers/cdaudio.i.cil-2.c[90200,90213] [2021-12-22 08:35:29,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 08:35:29,344 INFO L208 MainTranslator]: Completed translation [2021-12-22 08:35:29,345 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29 WrapperNode [2021-12-22 08:35:29,345 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 08:35:29,346 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 08:35:29,346 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 08:35:29,346 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 08:35:29,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,428 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,515 INFO L137 Inliner]: procedures = 121, calls = 2189, calls flagged for inlining = 23, calls inlined = 19, statements flattened = 2294 [2021-12-22 08:35:29,516 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 08:35:29,517 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 08:35:29,517 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 08:35:29,517 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 08:35:29,524 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,524 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,548 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,554 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,659 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,669 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,691 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,709 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 08:35:29,709 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 08:35:29,710 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 08:35:29,710 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 08:35:29,711 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (1/1) ... [2021-12-22 08:35:29,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 08:35:29,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 08:35:29,744 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 08:35:29,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 08:35:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 08:35:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 08:35:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 08:35:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 08:35:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2021-12-22 08:35:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2021-12-22 08:35:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure MmLockPagableDataSection [2021-12-22 08:35:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure MmLockPagableDataSection [2021-12-22 08:35:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 08:35:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2021-12-22 08:35:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2021-12-22 08:35:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2021-12-22 08:35:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2021-12-22 08:35:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2021-12-22 08:35:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2021-12-22 08:35:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 08:35:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 08:35:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_malloc [2021-12-22 08:35:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_malloc [2021-12-22 08:35:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2021-12-22 08:35:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2021-12-22 08:35:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 08:35:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2021-12-22 08:35:29,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2021-12-22 08:35:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2021-12-22 08:35:29,788 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2021-12-22 08:35:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 08:35:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 08:35:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 08:35:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2021-12-22 08:35:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2021-12-22 08:35:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-22 08:35:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 08:35:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2021-12-22 08:35:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2021-12-22 08:35:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2021-12-22 08:35:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2021-12-22 08:35:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 08:35:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2021-12-22 08:35:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2021-12-22 08:35:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-12-22 08:35:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-12-22 08:35:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2021-12-22 08:35:29,791 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2021-12-22 08:35:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 08:35:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2021-12-22 08:35:29,791 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2021-12-22 08:35:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 08:35:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2021-12-22 08:35:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2021-12-22 08:35:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 08:35:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 08:35:29,793 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2021-12-22 08:35:29,793 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2021-12-22 08:35:30,259 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 08:35:30,261 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 08:35:30,460 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:30,480 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2021-12-22 08:35:30,480 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2021-12-22 08:35:30,916 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:30,946 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2021-12-22 08:35:30,946 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2021-12-22 08:35:30,969 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:30,970 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:30,971 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:30,979 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:30,988 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:30,999 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:42,277 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##258: assume false; [2021-12-22 08:35:42,277 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##259: assume !false; [2021-12-22 08:35:42,277 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##485: assume false; [2021-12-22 08:35:42,277 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##486: assume !false; [2021-12-22 08:35:42,277 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L3709: CdAudioPnp_#res#1 := 0; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2021-12-22 08:35:42,278 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2021-12-22 08:35:42,311 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-22 08:35:42,332 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-22 08:35:42,333 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-22 08:35:42,347 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 08:35:42,357 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 08:35:42,357 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-22 08:35:42,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:35:42 BoogieIcfgContainer [2021-12-22 08:35:42,360 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 08:35:42,361 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 08:35:42,361 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 08:35:42,373 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 08:35:42,374 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 08:35:27" (1/3) ... [2021-12-22 08:35:42,374 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73445930 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:35:42, skipping insertion in model container [2021-12-22 08:35:42,375 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:35:29" (2/3) ... [2021-12-22 08:35:42,376 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73445930 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:35:42, skipping insertion in model container [2021-12-22 08:35:42,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:35:42" (3/3) ... [2021-12-22 08:35:42,377 INFO L111 eAbstractionObserver]: Analyzing ICFG cdaudio.i.cil-2.c [2021-12-22 08:35:42,382 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 08:35:42,382 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 08:35:42,438 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 08:35:42,449 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 08:35:42,449 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 08:35:42,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 609 states, 475 states have (on average 1.5178947368421052) internal successors, (721), 494 states have internal predecessors, (721), 113 states have call successors, (113), 19 states have call predecessors, (113), 19 states have return successors, (113), 108 states have call predecessors, (113), 113 states have call successors, (113) [2021-12-22 08:35:42,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-12-22 08:35:42,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:42,492 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 08:35:42,492 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:42,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:42,497 INFO L85 PathProgramCache]: Analyzing trace with hash -969455066, now seen corresponding path program 1 times [2021-12-22 08:35:42,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:42,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828752555] [2021-12-22 08:35:42,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:42,506 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:42,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:42,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:42,839 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:42,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828752555] [2021-12-22 08:35:42,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828752555] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:42,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:42,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 08:35:42,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185228483] [2021-12-22 08:35:42,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:42,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 08:35:42,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:42,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 08:35:42,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:42,870 INFO L87 Difference]: Start difference. First operand has 609 states, 475 states have (on average 1.5178947368421052) internal successors, (721), 494 states have internal predecessors, (721), 113 states have call successors, (113), 19 states have call predecessors, (113), 19 states have return successors, (113), 108 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:43,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:43,073 INFO L93 Difference]: Finished difference Result 1078 states and 1705 transitions. [2021-12-22 08:35:43,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 08:35:43,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-12-22 08:35:43,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:43,100 INFO L225 Difference]: With dead ends: 1078 [2021-12-22 08:35:43,100 INFO L226 Difference]: Without dead ends: 602 [2021-12-22 08:35:43,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:43,118 INFO L933 BasicCegarLoop]: 918 mSDtfsCounter, 8 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:43,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 1787 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 08:35:43,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2021-12-22 08:35:43,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 602. [2021-12-22 08:35:43,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 470 states have (on average 1.4872340425531916) internal successors, (699), 487 states have internal predecessors, (699), 113 states have call successors, (113), 19 states have call predecessors, (113), 18 states have return successors, (97), 97 states have call predecessors, (97), 97 states have call successors, (97) [2021-12-22 08:35:43,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 909 transitions. [2021-12-22 08:35:43,209 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 909 transitions. Word has length 13 [2021-12-22 08:35:43,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:43,210 INFO L470 AbstractCegarLoop]: Abstraction has 602 states and 909 transitions. [2021-12-22 08:35:43,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:43,210 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 909 transitions. [2021-12-22 08:35:43,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-12-22 08:35:43,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:43,211 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 08:35:43,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 08:35:43,212 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:43,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:43,213 INFO L85 PathProgramCache]: Analyzing trace with hash 55674269, now seen corresponding path program 1 times [2021-12-22 08:35:43,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:43,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091414868] [2021-12-22 08:35:43,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:43,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:43,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:43,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:43,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:43,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091414868] [2021-12-22 08:35:43,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091414868] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:43,351 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:43,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 08:35:43,352 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457622312] [2021-12-22 08:35:43,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:43,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 08:35:43,353 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:43,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 08:35:43,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:43,354 INFO L87 Difference]: Start difference. First operand 602 states and 909 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:43,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:43,570 INFO L93 Difference]: Finished difference Result 1117 states and 1672 transitions. [2021-12-22 08:35:43,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 08:35:43,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-12-22 08:35:43,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:43,593 INFO L225 Difference]: With dead ends: 1117 [2021-12-22 08:35:43,594 INFO L226 Difference]: Without dead ends: 875 [2021-12-22 08:35:43,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:43,596 INFO L933 BasicCegarLoop]: 1241 mSDtfsCounter, 823 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:43,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [823 Valid, 1656 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 08:35:43,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2021-12-22 08:35:43,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 855. [2021-12-22 08:35:43,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 680 states have (on average 1.4661764705882352) internal successors, (997), 683 states have internal predecessors, (997), 142 states have call successors, (142), 33 states have call predecessors, (142), 32 states have return successors, (146), 140 states have call predecessors, (146), 130 states have call successors, (146) [2021-12-22 08:35:43,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1285 transitions. [2021-12-22 08:35:43,724 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1285 transitions. Word has length 15 [2021-12-22 08:35:43,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:43,725 INFO L470 AbstractCegarLoop]: Abstraction has 855 states and 1285 transitions. [2021-12-22 08:35:43,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:43,725 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1285 transitions. [2021-12-22 08:35:43,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-12-22 08:35:43,727 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:43,727 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] [2021-12-22 08:35:43,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 08:35:43,728 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:43,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:43,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1471184401, now seen corresponding path program 1 times [2021-12-22 08:35:43,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:43,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967961398] [2021-12-22 08:35:43,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:43,729 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:43,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:43,799 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:43,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967961398] [2021-12-22 08:35:43,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967961398] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:43,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:43,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 08:35:43,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688149768] [2021-12-22 08:35:43,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:43,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 08:35:43,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:43,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 08:35:43,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:43,803 INFO L87 Difference]: Start difference. First operand 855 states and 1285 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:44,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:44,015 INFO L93 Difference]: Finished difference Result 1817 states and 2794 transitions. [2021-12-22 08:35:44,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 08:35:44,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-12-22 08:35:44,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:44,034 INFO L225 Difference]: With dead ends: 1817 [2021-12-22 08:35:44,035 INFO L226 Difference]: Without dead ends: 1421 [2021-12-22 08:35:44,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:44,047 INFO L933 BasicCegarLoop]: 1412 mSDtfsCounter, 576 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 2267 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:44,048 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [576 Valid, 2267 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 08:35:44,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2021-12-22 08:35:44,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1018. [2021-12-22 08:35:44,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1018 states, 801 states have (on average 1.4544319600499376) internal successors, (1165), 803 states have internal predecessors, (1165), 170 states have call successors, (170), 46 states have call predecessors, (170), 46 states have return successors, (217), 170 states have call predecessors, (217), 158 states have call successors, (217) [2021-12-22 08:35:44,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1552 transitions. [2021-12-22 08:35:44,143 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1552 transitions. Word has length 22 [2021-12-22 08:35:44,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:44,143 INFO L470 AbstractCegarLoop]: Abstraction has 1018 states and 1552 transitions. [2021-12-22 08:35:44,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:44,145 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1552 transitions. [2021-12-22 08:35:44,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-12-22 08:35:44,151 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:44,151 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] [2021-12-22 08:35:44,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 08:35:44,152 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:44,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:44,152 INFO L85 PathProgramCache]: Analyzing trace with hash 696545090, now seen corresponding path program 1 times [2021-12-22 08:35:44,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:44,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172051298] [2021-12-22 08:35:44,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:44,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:44,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:44,267 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:44,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172051298] [2021-12-22 08:35:44,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172051298] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:44,268 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:44,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 08:35:44,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981529458] [2021-12-22 08:35:44,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:44,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 08:35:44,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:44,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 08:35:44,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:44,274 INFO L87 Difference]: Start difference. First operand 1018 states and 1552 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:44,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:44,331 INFO L93 Difference]: Finished difference Result 1664 states and 2490 transitions. [2021-12-22 08:35:44,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 08:35:44,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-12-22 08:35:44,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:44,340 INFO L225 Difference]: With dead ends: 1664 [2021-12-22 08:35:44,341 INFO L226 Difference]: Without dead ends: 1531 [2021-12-22 08:35:44,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:44,353 INFO L933 BasicCegarLoop]: 1140 mSDtfsCounter, 826 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1539 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:44,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [826 Valid, 1539 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 08:35:44,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1531 states. [2021-12-22 08:35:44,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1531 to 1469. [2021-12-22 08:35:44,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1165 states have (on average 1.4583690987124462) internal successors, (1699), 1163 states have internal predecessors, (1699), 227 states have call successors, (227), 72 states have call predecessors, (227), 76 states have return successors, (298), 233 states have call predecessors, (298), 218 states have call successors, (298) [2021-12-22 08:35:44,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2224 transitions. [2021-12-22 08:35:44,414 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2224 transitions. Word has length 22 [2021-12-22 08:35:44,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:44,415 INFO L470 AbstractCegarLoop]: Abstraction has 1469 states and 2224 transitions. [2021-12-22 08:35:44,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:44,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2224 transitions. [2021-12-22 08:35:44,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-12-22 08:35:44,417 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:44,418 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] [2021-12-22 08:35:44,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 08:35:44,418 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:44,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:44,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1398900519, now seen corresponding path program 1 times [2021-12-22 08:35:44,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:44,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960719173] [2021-12-22 08:35:44,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:44,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:44,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:44,529 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:44,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960719173] [2021-12-22 08:35:44,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960719173] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:44,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:44,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 08:35:44,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137759632] [2021-12-22 08:35:44,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:44,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 08:35:44,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:44,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 08:35:44,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 08:35:44,532 INFO L87 Difference]: Start difference. First operand 1469 states and 2224 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:45,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:45,221 INFO L93 Difference]: Finished difference Result 2648 states and 4038 transitions. [2021-12-22 08:35:45,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 08:35:45,222 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2021-12-22 08:35:45,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:45,231 INFO L225 Difference]: With dead ends: 2648 [2021-12-22 08:35:45,231 INFO L226 Difference]: Without dead ends: 1768 [2021-12-22 08:35:45,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:35:45,235 INFO L933 BasicCegarLoop]: 1148 mSDtfsCounter, 1416 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:45,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1418 Valid, 1437 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 08:35:45,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1768 states. [2021-12-22 08:35:45,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1768 to 1457. [2021-12-22 08:35:45,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1457 states, 1155 states have (on average 1.4554112554112555) internal successors, (1681), 1153 states have internal predecessors, (1681), 225 states have call successors, (225), 70 states have call predecessors, (225), 76 states have return successors, (294), 233 states have call predecessors, (294), 216 states have call successors, (294) [2021-12-22 08:35:45,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2200 transitions. [2021-12-22 08:35:45,296 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2200 transitions. Word has length 23 [2021-12-22 08:35:45,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:45,297 INFO L470 AbstractCegarLoop]: Abstraction has 1457 states and 2200 transitions. [2021-12-22 08:35:45,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:45,297 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2200 transitions. [2021-12-22 08:35:45,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-12-22 08:35:45,298 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:45,299 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] [2021-12-22 08:35:45,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 08:35:45,299 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:45,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:45,300 INFO L85 PathProgramCache]: Analyzing trace with hash -579948273, now seen corresponding path program 1 times [2021-12-22 08:35:45,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:45,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097132542] [2021-12-22 08:35:45,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:45,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:45,394 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:45,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097132542] [2021-12-22 08:35:45,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097132542] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:45,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:45,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 08:35:45,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434857285] [2021-12-22 08:35:45,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:45,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 08:35:45,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:45,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 08:35:45,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:45,396 INFO L87 Difference]: Start difference. First operand 1457 states and 2200 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:45,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:45,483 INFO L93 Difference]: Finished difference Result 1460 states and 2202 transitions. [2021-12-22 08:35:45,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 08:35:45,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-12-22 08:35:45,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:45,491 INFO L225 Difference]: With dead ends: 1460 [2021-12-22 08:35:45,491 INFO L226 Difference]: Without dead ends: 1456 [2021-12-22 08:35:45,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:35:45,493 INFO L933 BasicCegarLoop]: 868 mSDtfsCounter, 22 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1691 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:45,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 1691 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 08:35:45,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2021-12-22 08:35:45,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1456. [2021-12-22 08:35:45,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1456 states, 1155 states have (on average 1.4536796536796537) internal successors, (1679), 1152 states have internal predecessors, (1679), 224 states have call successors, (224), 70 states have call predecessors, (224), 76 states have return successors, (294), 233 states have call predecessors, (294), 216 states have call successors, (294) [2021-12-22 08:35:45,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1456 states to 1456 states and 2197 transitions. [2021-12-22 08:35:45,547 INFO L78 Accepts]: Start accepts. Automaton has 1456 states and 2197 transitions. Word has length 22 [2021-12-22 08:35:45,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:45,547 INFO L470 AbstractCegarLoop]: Abstraction has 1456 states and 2197 transitions. [2021-12-22 08:35:45,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:45,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1456 states and 2197 transitions. [2021-12-22 08:35:45,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-12-22 08:35:45,549 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:45,549 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] [2021-12-22 08:35:45,550 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 08:35:45,550 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:45,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:45,551 INFO L85 PathProgramCache]: Analyzing trace with hash -550873607, now seen corresponding path program 1 times [2021-12-22 08:35:45,551 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:45,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238891466] [2021-12-22 08:35:45,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:45,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:45,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:45,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 08:35:45,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:45,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:45,654 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:45,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238891466] [2021-12-22 08:35:45,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238891466] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:45,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:45,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 08:35:45,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854551137] [2021-12-22 08:35:45,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:45,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 08:35:45,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:45,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 08:35:45,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:35:45,657 INFO L87 Difference]: Start difference. First operand 1456 states and 2197 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 08:35:51,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:35:54,532 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:35:57,557 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:35:58,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:35:58,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:58,853 INFO L93 Difference]: Finished difference Result 2255 states and 3351 transitions. [2021-12-22 08:35:58,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 08:35:58,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2021-12-22 08:35:58,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:58,863 INFO L225 Difference]: With dead ends: 2255 [2021-12-22 08:35:58,864 INFO L226 Difference]: Without dead ends: 1233 [2021-12-22 08:35:58,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 08:35:58,868 INFO L933 BasicCegarLoop]: 1002 mSDtfsCounter, 713 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 275 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 2600 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:58,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [716 Valid, 2600 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 455 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2021-12-22 08:35:58,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2021-12-22 08:35:58,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1089. [2021-12-22 08:35:58,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1089 states, 864 states have (on average 1.431712962962963) internal successors, (1237), 863 states have internal predecessors, (1237), 163 states have call successors, (163), 55 states have call predecessors, (163), 61 states have return successors, (215), 170 states have call predecessors, (215), 155 states have call successors, (215) [2021-12-22 08:35:58,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 1089 states and 1615 transitions. [2021-12-22 08:35:58,920 INFO L78 Accepts]: Start accepts. Automaton has 1089 states and 1615 transitions. Word has length 35 [2021-12-22 08:35:58,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:58,920 INFO L470 AbstractCegarLoop]: Abstraction has 1089 states and 1615 transitions. [2021-12-22 08:35:58,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 08:35:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1615 transitions. [2021-12-22 08:35:58,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-22 08:35:58,922 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:58,922 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 08:35:58,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 08:35:58,923 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:58,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:58,923 INFO L85 PathProgramCache]: Analyzing trace with hash 947230743, now seen corresponding path program 1 times [2021-12-22 08:35:58,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:58,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36122542] [2021-12-22 08:35:58,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:58,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:58,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:58,992 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:58,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36122542] [2021-12-22 08:35:58,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36122542] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:58,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:58,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 08:35:58,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120364762] [2021-12-22 08:35:58,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:58,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 08:35:58,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:58,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 08:35:58,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 08:35:58,994 INFO L87 Difference]: Start difference. First operand 1089 states and 1615 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:59,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:35:59,412 INFO L93 Difference]: Finished difference Result 1152 states and 1697 transitions. [2021-12-22 08:35:59,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 08:35:59,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2021-12-22 08:35:59,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:35:59,418 INFO L225 Difference]: With dead ends: 1152 [2021-12-22 08:35:59,418 INFO L226 Difference]: Without dead ends: 1107 [2021-12-22 08:35:59,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:35:59,419 INFO L933 BasicCegarLoop]: 865 mSDtfsCounter, 914 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 08:35:59,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [914 Valid, 1493 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 08:35:59,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2021-12-22 08:35:59,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 1089. [2021-12-22 08:35:59,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1089 states, 864 states have (on average 1.4293981481481481) internal successors, (1235), 863 states have internal predecessors, (1235), 163 states have call successors, (163), 55 states have call predecessors, (163), 61 states have return successors, (215), 170 states have call predecessors, (215), 155 states have call successors, (215) [2021-12-22 08:35:59,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 1089 states and 1613 transitions. [2021-12-22 08:35:59,496 INFO L78 Accepts]: Start accepts. Automaton has 1089 states and 1613 transitions. Word has length 31 [2021-12-22 08:35:59,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:35:59,496 INFO L470 AbstractCegarLoop]: Abstraction has 1089 states and 1613 transitions. [2021-12-22 08:35:59,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:35:59,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1613 transitions. [2021-12-22 08:35:59,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-22 08:35:59,499 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:35:59,499 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] [2021-12-22 08:35:59,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 08:35:59,500 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:35:59,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:35:59,500 INFO L85 PathProgramCache]: Analyzing trace with hash -2120850198, now seen corresponding path program 1 times [2021-12-22 08:35:59,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:35:59,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262929435] [2021-12-22 08:35:59,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:35:59,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:35:59,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:59,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 08:35:59,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:35:59,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:35:59,625 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:35:59,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262929435] [2021-12-22 08:35:59,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262929435] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:35:59,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:35:59,626 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 08:35:59,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45682570] [2021-12-22 08:35:59,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:35:59,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 08:35:59,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:35:59,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 08:35:59,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 08:35:59,628 INFO L87 Difference]: Start difference. First operand 1089 states and 1613 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 08:36:04,237 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:07,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:10,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:10,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:36:10,474 INFO L93 Difference]: Finished difference Result 1754 states and 2605 transitions. [2021-12-22 08:36:10,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 08:36:10,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2021-12-22 08:36:10,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:36:10,483 INFO L225 Difference]: With dead ends: 1754 [2021-12-22 08:36:10,483 INFO L226 Difference]: Without dead ends: 1145 [2021-12-22 08:36:10,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:36:10,486 INFO L933 BasicCegarLoop]: 850 mSDtfsCounter, 915 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 136 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2021-12-22 08:36:10,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 1246 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 320 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2021-12-22 08:36:10,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2021-12-22 08:36:10,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1086. [2021-12-22 08:36:10,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1086 states, 862 states have (on average 1.4211136890951277) internal successors, (1225), 860 states have internal predecessors, (1225), 162 states have call successors, (162), 55 states have call predecessors, (162), 61 states have return successors, (215), 170 states have call predecessors, (215), 155 states have call successors, (215) [2021-12-22 08:36:10,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 1602 transitions. [2021-12-22 08:36:10,534 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 1602 transitions. Word has length 36 [2021-12-22 08:36:10,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:36:10,534 INFO L470 AbstractCegarLoop]: Abstraction has 1086 states and 1602 transitions. [2021-12-22 08:36:10,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 08:36:10,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1602 transitions. [2021-12-22 08:36:10,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-22 08:36:10,537 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:36:10,537 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] [2021-12-22 08:36:10,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 08:36:10,537 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:36:10,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:36:10,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1333744366, now seen corresponding path program 1 times [2021-12-22 08:36:10,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:36:10,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621370664] [2021-12-22 08:36:10,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:36:10,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:36:10,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:10,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:36:10,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:36:10,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621370664] [2021-12-22 08:36:10,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621370664] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:36:10,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:36:10,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 08:36:10,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562349430] [2021-12-22 08:36:10,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:36:10,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 08:36:10,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:36:10,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 08:36:10,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:36:10,600 INFO L87 Difference]: Start difference. First operand 1086 states and 1602 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:10,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:36:10,652 INFO L93 Difference]: Finished difference Result 1101 states and 1622 transitions. [2021-12-22 08:36:10,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 08:36:10,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-12-22 08:36:10,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:36:10,658 INFO L225 Difference]: With dead ends: 1101 [2021-12-22 08:36:10,658 INFO L226 Difference]: Without dead ends: 1082 [2021-12-22 08:36:10,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:36:10,659 INFO L933 BasicCegarLoop]: 861 mSDtfsCounter, 855 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 08:36:10,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [855 Valid, 861 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 08:36:10,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1082 states. [2021-12-22 08:36:10,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1082 to 1055. [2021-12-22 08:36:10,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1055 states, 834 states have (on average 1.4304556354916067) internal successors, (1193), 839 states have internal predecessors, (1193), 161 states have call successors, (161), 55 states have call predecessors, (161), 59 states have return successors, (206), 160 states have call predecessors, (206), 155 states have call successors, (206) [2021-12-22 08:36:10,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 1055 states and 1560 transitions. [2021-12-22 08:36:10,713 INFO L78 Accepts]: Start accepts. Automaton has 1055 states and 1560 transitions. Word has length 33 [2021-12-22 08:36:10,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:36:10,714 INFO L470 AbstractCegarLoop]: Abstraction has 1055 states and 1560 transitions. [2021-12-22 08:36:10,715 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:10,715 INFO L276 IsEmpty]: Start isEmpty. Operand 1055 states and 1560 transitions. [2021-12-22 08:36:10,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-22 08:36:10,738 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:36:10,738 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] [2021-12-22 08:36:10,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 08:36:10,738 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:36:10,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:36:10,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1348089275, now seen corresponding path program 1 times [2021-12-22 08:36:10,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:36:10,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119923016] [2021-12-22 08:36:10,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:36:10,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:36:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:10,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:36:10,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:36:10,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119923016] [2021-12-22 08:36:10,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119923016] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:36:10,824 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:36:10,825 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 08:36:10,825 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938969185] [2021-12-22 08:36:10,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:36:10,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 08:36:10,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:36:10,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 08:36:10,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:36:10,827 INFO L87 Difference]: Start difference. First operand 1055 states and 1560 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:10,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:36:10,945 INFO L93 Difference]: Finished difference Result 1353 states and 1993 transitions. [2021-12-22 08:36:10,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 08:36:10,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-12-22 08:36:10,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:36:10,953 INFO L225 Difference]: With dead ends: 1353 [2021-12-22 08:36:10,953 INFO L226 Difference]: Without dead ends: 1342 [2021-12-22 08:36:10,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 08:36:10,956 INFO L933 BasicCegarLoop]: 1162 mSDtfsCounter, 337 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 08:36:10,957 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [337 Valid, 1986 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 08:36:10,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2021-12-22 08:36:11,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1089. [2021-12-22 08:36:11,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1089 states, 865 states have (on average 1.416184971098266) internal successors, (1225), 863 states have internal predecessors, (1225), 161 states have call successors, (161), 55 states have call predecessors, (161), 62 states have return successors, (216), 170 states have call predecessors, (216), 155 states have call successors, (216) [2021-12-22 08:36:11,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 1089 states and 1602 transitions. [2021-12-22 08:36:11,013 INFO L78 Accepts]: Start accepts. Automaton has 1089 states and 1602 transitions. Word has length 33 [2021-12-22 08:36:11,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:36:11,013 INFO L470 AbstractCegarLoop]: Abstraction has 1089 states and 1602 transitions. [2021-12-22 08:36:11,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:11,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1602 transitions. [2021-12-22 08:36:11,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-22 08:36:11,016 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:36:11,016 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] [2021-12-22 08:36:11,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 08:36:11,017 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:36:11,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:36:11,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1785217405, now seen corresponding path program 1 times [2021-12-22 08:36:11,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:36:11,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424773234] [2021-12-22 08:36:11,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:36:11,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:36:11,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:11,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:36:11,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:36:11,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424773234] [2021-12-22 08:36:11,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424773234] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:36:11,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:36:11,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 08:36:11,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881659591] [2021-12-22 08:36:11,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:36:11,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 08:36:11,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:36:11,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 08:36:11,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 08:36:11,091 INFO L87 Difference]: Start difference. First operand 1089 states and 1602 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:11,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:36:11,479 INFO L93 Difference]: Finished difference Result 1118 states and 1633 transitions. [2021-12-22 08:36:11,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 08:36:11,480 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-12-22 08:36:11,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:36:11,485 INFO L225 Difference]: With dead ends: 1118 [2021-12-22 08:36:11,485 INFO L226 Difference]: Without dead ends: 1072 [2021-12-22 08:36:11,486 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:36:11,486 INFO L933 BasicCegarLoop]: 850 mSDtfsCounter, 879 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1469 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 08:36:11,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [879 Valid, 1469 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 08:36:11,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072 states. [2021-12-22 08:36:11,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072 to 1060. [2021-12-22 08:36:11,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 839 states have (on average 1.4219308700834326) internal successors, (1193), 843 states have internal predecessors, (1193), 161 states have call successors, (161), 55 states have call predecessors, (161), 59 states have return successors, (205), 161 states have call predecessors, (205), 155 states have call successors, (205) [2021-12-22 08:36:11,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1559 transitions. [2021-12-22 08:36:11,549 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1559 transitions. Word has length 33 [2021-12-22 08:36:11,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:36:11,550 INFO L470 AbstractCegarLoop]: Abstraction has 1060 states and 1559 transitions. [2021-12-22 08:36:11,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:11,550 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1559 transitions. [2021-12-22 08:36:11,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-22 08:36:11,552 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:36:11,552 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] [2021-12-22 08:36:11,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 08:36:11,552 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:36:11,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:36:11,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1611974706, now seen corresponding path program 1 times [2021-12-22 08:36:11,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:36:11,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219668892] [2021-12-22 08:36:11,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:36:11,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:36:11,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:11,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:36:11,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:36:11,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219668892] [2021-12-22 08:36:11,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219668892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:36:11,636 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:36:11,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 08:36:11,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117564546] [2021-12-22 08:36:11,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:36:11,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 08:36:11,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:36:11,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 08:36:11,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 08:36:11,638 INFO L87 Difference]: Start difference. First operand 1060 states and 1559 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:12,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:36:12,172 INFO L93 Difference]: Finished difference Result 1313 states and 1935 transitions. [2021-12-22 08:36:12,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 08:36:12,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-12-22 08:36:12,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:36:12,179 INFO L225 Difference]: With dead ends: 1313 [2021-12-22 08:36:12,179 INFO L226 Difference]: Without dead ends: 1309 [2021-12-22 08:36:12,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:36:12,180 INFO L933 BasicCegarLoop]: 1134 mSDtfsCounter, 1126 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 08:36:12,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1136 Valid, 1749 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 08:36:12,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1309 states. [2021-12-22 08:36:12,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1309 to 1062. [2021-12-22 08:36:12,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1062 states, 841 states have (on average 1.4209274673008323) internal successors, (1195), 845 states have internal predecessors, (1195), 161 states have call successors, (161), 55 states have call predecessors, (161), 59 states have return successors, (205), 161 states have call predecessors, (205), 155 states have call successors, (205) [2021-12-22 08:36:12,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1561 transitions. [2021-12-22 08:36:12,242 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1561 transitions. Word has length 34 [2021-12-22 08:36:12,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:36:12,243 INFO L470 AbstractCegarLoop]: Abstraction has 1062 states and 1561 transitions. [2021-12-22 08:36:12,243 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:12,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1561 transitions. [2021-12-22 08:36:12,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-22 08:36:12,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:36:12,245 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 08:36:12,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 08:36:12,246 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:36:12,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:36:12,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1612251536, now seen corresponding path program 1 times [2021-12-22 08:36:12,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:36:12,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664808752] [2021-12-22 08:36:12,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:36:12,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:36:12,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:12,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:36:12,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:36:12,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664808752] [2021-12-22 08:36:12,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664808752] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:36:12,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:36:12,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 08:36:12,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311101612] [2021-12-22 08:36:12,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:36:12,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 08:36:12,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:36:12,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 08:36:12,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 08:36:12,332 INFO L87 Difference]: Start difference. First operand 1062 states and 1561 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:12,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:36:12,465 INFO L93 Difference]: Finished difference Result 1074 states and 1573 transitions. [2021-12-22 08:36:12,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 08:36:12,466 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-12-22 08:36:12,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:36:12,470 INFO L225 Difference]: With dead ends: 1074 [2021-12-22 08:36:12,471 INFO L226 Difference]: Without dead ends: 1046 [2021-12-22 08:36:12,471 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-22 08:36:12,472 INFO L933 BasicCegarLoop]: 857 mSDtfsCounter, 34 mSDsluCounter, 3381 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 4238 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 08:36:12,472 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 4238 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 08:36:12,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2021-12-22 08:36:12,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1046. [2021-12-22 08:36:12,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1046 states, 825 states have (on average 1.4254545454545455) internal successors, (1176), 829 states have internal predecessors, (1176), 161 states have call successors, (161), 55 states have call predecessors, (161), 59 states have return successors, (205), 161 states have call predecessors, (205), 155 states have call successors, (205) [2021-12-22 08:36:12,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 1046 states and 1542 transitions. [2021-12-22 08:36:12,525 INFO L78 Accepts]: Start accepts. Automaton has 1046 states and 1542 transitions. Word has length 34 [2021-12-22 08:36:12,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:36:12,525 INFO L470 AbstractCegarLoop]: Abstraction has 1046 states and 1542 transitions. [2021-12-22 08:36:12,526 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 08:36:12,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1542 transitions. [2021-12-22 08:36:12,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-22 08:36:12,528 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:36:12,528 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] [2021-12-22 08:36:12,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 08:36:12,528 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:36:12,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:36:12,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1360772428, now seen corresponding path program 1 times [2021-12-22 08:36:12,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:36:12,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17007046] [2021-12-22 08:36:12,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:36:12,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:36:12,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:12,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 08:36:12,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:12,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-22 08:36:12,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:12,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:36:12,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:36:12,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17007046] [2021-12-22 08:36:12,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17007046] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:36:12,634 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:36:12,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 08:36:12,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186812700] [2021-12-22 08:36:12,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:36:12,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 08:36:12,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:36:12,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 08:36:12,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:36:12,636 INFO L87 Difference]: Start difference. First operand 1046 states and 1542 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 5 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 08:36:17,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:19,093 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:21,360 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:23,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:25,528 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:27,100 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 08:36:27,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 08:36:27,154 INFO L93 Difference]: Finished difference Result 1714 states and 2541 transitions. [2021-12-22 08:36:27,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 08:36:27,157 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 5 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2021-12-22 08:36:27,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 08:36:27,162 INFO L225 Difference]: With dead ends: 1714 [2021-12-22 08:36:27,163 INFO L226 Difference]: Without dead ends: 1178 [2021-12-22 08:36:27,166 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-22 08:36:27,167 INFO L933 BasicCegarLoop]: 906 mSDtfsCounter, 567 mSDsluCounter, 1461 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 258 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 2367 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2021-12-22 08:36:27,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [596 Valid, 2367 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 579 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2021-12-22 08:36:27,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1178 states. [2021-12-22 08:36:27,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1178 to 1013. [2021-12-22 08:36:27,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 800 states have (on average 1.425) internal successors, (1140), 807 states have internal predecessors, (1140), 156 states have call successors, (156), 51 states have call predecessors, (156), 56 states have return successors, (212), 154 states have call predecessors, (212), 150 states have call successors, (212) [2021-12-22 08:36:27,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1508 transitions. [2021-12-22 08:36:27,226 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1508 transitions. Word has length 43 [2021-12-22 08:36:27,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 08:36:27,226 INFO L470 AbstractCegarLoop]: Abstraction has 1013 states and 1508 transitions. [2021-12-22 08:36:27,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 5 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 08:36:27,226 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1508 transitions. [2021-12-22 08:36:27,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-22 08:36:27,228 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 08:36:27,228 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] [2021-12-22 08:36:27,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 08:36:27,229 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 08:36:27,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 08:36:27,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1135681463, now seen corresponding path program 1 times [2021-12-22 08:36:27,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 08:36:27,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173908307] [2021-12-22 08:36:27,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 08:36:27,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 08:36:27,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:27,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 08:36:27,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:27,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 08:36:27,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 08:36:27,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 08:36:27,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 08:36:27,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173908307] [2021-12-22 08:36:27,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173908307] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 08:36:27,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 08:36:27,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 08:36:27,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435698247] [2021-12-22 08:36:27,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 08:36:27,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 08:36:27,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 08:36:27,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 08:36:27,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 08:36:27,331 INFO L87 Difference]: Start difference. First operand 1013 states and 1508 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 08:36:31,645 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []